应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 通信科学 » 几何问题求解释
51/1返回列表
查看: 998  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

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）呢
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2011-06-30 13:55:39
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军
引用回帖:
Originally posted by yanweicumt at 2011-06-30 23:08:02:
谢谢，可是为什么是x×y=n呢，n个节点和这个grid有什么关系啊？

n个节点的grid,边长是x,y,肯定有x*y=n的
赞一下 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
7楼2011-06-30 23:32:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

yanweicumt(金币+3): 2011-06-30 22:27:31
自己画一下,曼哈顿距离是边长之和

例如如果是蓝色点,所有距离为2的点是黑色的,共4*2=8个,如果在靠近边上,会少于8个,很容易理解

边长为n的grid,任意2个点的曼哈顿距离绝对小于grid的对角线,不过这个上限应该是sqrt(2)*n啊,绿色那条
赞一下 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2011-06-30 15:01:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yanweicumt

银虫 (小有名气)
引用回帖:
Originally posted by libralibra at 2011-06-30 15:01:31:
自己画一下,曼哈顿距离是边长之和

例如如果是蓝色点,所有距离为2的点是黑色的,共4*2=8个,如果在靠近边上,会少于8个,很容易理解

边长为n的grid,任意2个点的曼哈顿距离绝对小于grid的对角线,不过这个上限应该 ...

谢谢你的回复，很详细。
但我还有几个问题：
1， 这个grid的边长是多少呢？论文中这句话的意思应该是将n的节点放到单位正方形中吧
当如果距离d改为3，或者更大时，就到不了4d个邻居节点啊？
2，为什么你画的图里面是用n做边长？
3，曼哈顿是边长的和，所以如果得知正方形的边长是sqrt（n）的话，两个节点之间的距离就是2×sqrt（n），你觉得呢？
赞一下 回复此楼
3楼2011-06-30 22:27:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军
引用回帖:
Originally posted by yanweicumt at 2011-06-30 22:27:04:
谢谢你的回复，很详细。
但我还有几个问题：
1， 这个grid的边长是多少呢？论文中这句话的意思应该是将n的节点放到单位正方形中吧
当如果距离d改为3，或者更大时，就到不了4d个邻居节点啊？
2，为什么你画 ...

呵呵,我粗心了,我刚看了遍,是n node.边长是sqrt(n),结果就对了
如果n node,矩形是x*y = n,当且仅当x==y = sqrt(n)是取到极值
此时斜边
赞一下 回复此楼
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
4楼2011-06-30 22:38:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 jCd0dEvKHShX 2026-08-29 5/250 2026-08-30 19:35 by hZiFeudZyoGR
[公派出国] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 jCd0dEvKHShX 2026-08-29 4/200 2026-08-30 19:34 by hZiFeudZyoGR
[基金申请] 投票:  有多少人是今天查系统知道结果的？ +17 爱看书的可乐 2026-08-26 19/950 2026-08-30 19:07 by xiangy672
[考研] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +5 G6APbkg8SA6w 2026-08-29 6/300 2026-08-30 19:02 by hZiFeudZyoGR
[公派出国] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +5 gy1nBQXYQJqL 2026-08-29 5/250 2026-08-30 18:07 by hZiFeudZyoGR
[博后之家] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +7 gy1nBQXYQJqL 2026-08-29 8/400 2026-08-30 18:07 by hZiFeudZyoGR
[公派出国] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +7 ASdOkHsho7FD 2026-08-28 9/450 2026-08-30 17:34 by hZiFeudZyoGR
[论文投稿] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +6 ASdOkHsho7FD 2026-08-28 7/350 2026-08-30 17:03 by hZiFeudZyoGR
[找工作] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +4 gy1nBQXYQJqL 2026-08-29 8/400 2026-08-30 12:03 by l0VvVHGBGRLv
[论文投稿] 售一区SCI文章T0P，我:8O.551.O54,科目全,可十急 +5 gy1nBQXYQJqL 2026-08-29 7/350 2026-08-30 11:51 by l0VvVHGBGRLv
[基金申请] 为什么到现在没收到通知？ +4 tannykie 2026-08-29 4/200 2026-08-29 17:14 by lmz0216
[基金申请] 为什么资助数各大高校都创新高，自己申请怎么就这么难 +12 Kittylucky 2026-08-27 13/650 2026-08-29 00:04 by superceng
[基金申请] 系统查不到 +11 董八千 2026-08-26 11/550 2026-08-28 18:06 by Leogzhya
[基金申请] 看板上这么多中的，有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[基金申请] 2026年8月25日国自然放榜前突然收到列入评审专家邮件，有关系吗？ +25 木水思豆 2026-08-25 28/1400 2026-08-26 14:53 by draco1987
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 牛来！米来！面来！ +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 在坚冰还盖着北海的时候，我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 明天应该可查了！？ +6 chengyan1220 2026-08-23 6/300 2026-08-25 19:45 by zfd97
信息提示
关闭
请填处理意见
关闭