V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
misakawaque
V2EX  ›  问与答

求助一道算法题,请顺便注明一下解题思路和用到的方法

  •  
  •   misakawaque · 134 天前 · 539 次点击
    这是一个创建于 134 天前的主题,其中的信息可能已经有所发展或是发生改变。

    一个结构,有 N^3-N^2+N 个节点,称作 server 每 N 个 Server 连在一个有 N 个口的称作 C-Switch 的节点上,1 个 c-switch 和 N 个 server 的结构叫做 Cell 现在有 N^2-N+1 个称作 nd-switch 的 N 口节点,每个口都连接一个 server 要求任意两个 server 可以通过至多一个 nd-switch 和一个 c-switch 相互访问

    请问用怎样的算法来布置这些 nd-server?

    3 条回复    2021-05-14 10:20:42 +08:00
    lidlesseye11
        1
    lidlesseye11   134 天前
    不可能吧。一个 server 出门就是个 c-switch,进门也是个 c-switch,那不是至少就两个了??
    是我理解错了还是你的描述有问题
    我猜应该是至多两个 nd-switch 和两个 c-switch ?
    binux
        2
    binux   134 天前 via Android
    不可能,即使你有无限多 n 口 switch,一个指定 server 通过两个 switch 最多只能连接 (n-1)^2 个 server 。
    zxCoder
        3
    zxCoder   133 天前
    好难读的题意
    关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3820 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 02:43 · PVG 10:43 · LAX 19:43 · JFK 22:43
    ♥ Do have faith in what you're doing.