|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- Logician 你还在这里吗？ (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=72861) |
|
-- 作者：lanyuandong -- 发布时间：3/11/2009 12:16:00 AM -- Logician 你还在这里吗？ 实在是想再向你问一下我以前问过的问题，一个就是"两个C4k的卡氏积图的最短路径问题“一个是图 G的顶点为<x1,x2,...,xn>其中xi为0或者1，求任意两点的最短路径问题”，你都给出了回复，但有几点疑问1：第一个问题最短路径的最大值为4k,你给出的是因为两个坐标分量都是相距2k,这样就能得到4k吗？为什么不是sqrt(8k^2);第二个问题，你说用两个坐标相减得到距离，但是两个n位向量的坐标如何相减呀？不好意思，我是有点笨的，哈哈！谢谢！ |
|
-- 作者：chenminyi -- 发布时间：3/11/2009 6:19:00 PM -- 我来回答一下吧～ C1中的点标记为1-4k,C2中的点也标记为1-4k, 可以对两个C4k的卡氏积图建立一个坐标系统<x,y> x表示相应于C1 中的标记，y对应于C2中的标记 定义这个坐标系统中的长度为detaX+detaY，也就是曼哈顿距离。你想一下棋盘上怎么计算路径长度就知道为什么这里要用曼哈顿距离了～ 所以显然就是4k了。明白了这个两个问题应该都清楚了 |
|
-- 作者：lanyuandong -- 发布时间：3/11/2009 11:41:00 PM --
谢谢你，不过我连曼哈顿距离都没听说过，汗颜…… |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
45.898ms |