| 查看: 996 | 回复: 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）呢 |
回复此楼» 猜你喜欢
面上意见出来了
已经有18人回复
-
有多少人是今天查系统知道结果的？
已经有19人回复
-
能否申诉？
已经有4人回复
-
找导师
已经有7人回复
-
售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有6人回复
-
有没有仍没收到信息的
已经有7人回复
-
国社科又开始会评了，不知道这次命运如何
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 讨论几个无机的题目~
已经有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点"当如果距离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
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
