| 查看: 987 | 回复: 6 | ||
yanweicumt银虫 (小有名气)
|
[求助]
几何问题求解释
|
|
note that, with Manhattan distance as our metric, each node has no more than 4d neighbors at distance d, and for a network of n nodes arranged in a square grid, the distance between any two nodes is bounded by 2*sqrt(n). 请大家帮忙看下这句话，我怎么就计算不出来这个4d和2*sqrt（n）呢 |
回复此楼» 猜你喜欢
某些机构，以效率低为荣，以效率低作为存在感
已经有4人回复
-
在坚冰还盖着北海的时候，我看到了怒放的梅花。
已经有3人回复
-
如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》
已经有8人回复
-
没有任何消息-是不是就凉了
已经有10人回复
-
人气不行了
已经有11人回复
-
2026国自然函评费到账
已经有22人回复
-
导师吐槽：我怎么摊上了这么个极品研究生！
已经有3人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有7人回复
-
今天基金会出结果吗？20260819
已经有18人回复
-
我面上完蛋了
已经有14人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 讨论几个无机的题目~
已经有25人回复
- 【求助】还是有关《地质学基础》与《矿物岩石学》的问题
已经有12人回复
- 【求助】几何优化问题
已经有25人回复
- 【求助】电子密度问题-如何回答评审人的问题？急啊
已经有10人回复
- 【求助】关于Gambit中几何元素的连接问题
已经有4人回复
- 【求助】siesta 计算DOS应该注意什么问题
已经有3人回复
- 【求助】关于dmol中部分原子固定的几何优化问题
已经有10人回复
- 【求助】siesta中关于几何结构优化的问题【完结】
已经有17人回复
- 【求助】Domol的优化问题
已经有10人回复
- 高中几何问题
已经有25人回复
- 【求助】castep几何优化收敛的问题
已经有11人回复
- 【求助】前线轨道研究反应选择性的问题
已经有24人回复
libralibra
至尊木虫 (著名写手)
骠骑将军
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
2楼2011-06-30 15:01:31
yanweicumt
银虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 394.1
- 散金: 36
- 帖子: 128
- 在线: 32.4小时
- 虫号: 746558
- 注册: 2009-04-12
- 专业: 通信理论与系统
3楼2011-06-30 22:27:04
libralibra
至尊木虫 (著名写手)
骠骑将军
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
4楼2011-06-30 22:38:47
libralibra
至尊木虫 (著名写手)
骠骑将军
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
|
另外,你说的第2点"当如果距离d改为3，或者更大时，就到不了4d个邻居节点啊？"就是我说的,靠近边的时候会肯定小于4*d的,但是,如果这个grid再大点,边长大于等于6的时候,你从中心点计算其neighbour是可以找到12个的,所以人家原文说的是"no more than 4d neighbors" 那段话是给出了2个boundaries: 1.grid中任意一个节点的曼哈顿距离为d的邻节点个数不会超过4*d.能不能取到这个极值,跟距离与边长和节点位置有关.可以想象,在一个无穷grid中,任意几点的邻节点个数都等于4*d; 2.n个nodes的grid中,任意2个节点之间的曼哈顿距离不会超过2*sqrt(n).上面分析了,假设这个grid长和宽分别是x,y,那么有 x*y = n, 这个grid中距离最远的2个节点是矩形的对角线上2个点.他们之间的曼哈顿距离就是 x+y.由不等式 x+y>=2*sqrt(x*y)=2*sqrt(n)就知道这个极值在x=y=sqrt(n)的时候取得. |
5楼2011-06-30 22:47:01
yanweicumt
银虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 394.1
- 散金: 36
- 帖子: 128
- 在线: 32.4小时
- 虫号: 746558
- 注册: 2009-04-12
- 专业: 通信理论与系统
6楼2011-06-30 23:08:02
libralibra
至尊木虫 (著名写手)
骠骑将军
- 应助: 817 (博后)
- 金币: 12914.1
- 红花: 64
- 帖子: 2238
- 在线: 287.3小时
- 虫号: 696514
- 注册: 2009-02-05
- 专业: 计算机软件
7楼2011-06-30 23:32:53
