由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Science版 - a (longest)shortest path problem
相关主题
Is this a NP-complete problem?paper help
Solution to "A math problem"a question on finding longest path between two vertices
求一篇文章 (in Lecture Notes in Maths) (转载)分享下三到六岁小孩需要掌握的概念(英语)
What is the shortest non-zero lenght, L, of a magnetic quad (转载)LCD vs LED TV
Re: edge 在数学中 是什么意思?[合集] seattle 机场进关要多长时间?
y2k imo (5)人也就活3万多天
感谢大家对sub题的踊跃回答[合集] a probability question
飞机和铝材share一个a公司的2nd phone
相关话题的讨论汇总
话题: path话题: ant话题: shortest话题: fang1话题: longest
进入Science版参与讨论
1 (共1页)
D**u
发帖数: 204
1
Just heard such a problem:
(0,0,0), (1,0,0), (0,1,0), (0,0,2),... (1,1,2) are the vertices of a
chang2 fang1 ti3. An ant is at (0,0,0) and can move on the surfaces of
this chang2 fang1 ti3. If you pick up a point A on the surface, the
ant can always choose the shortest path to A (from (0,0,0) ).
In order to make the ant move the longest path, you
need to find a point on the surface.
Question:
(1) Do you think (1,1,2) is the point that you should choose?
(2) if you have the energy, please find ou
u**x
发帖数: 45
2
Just took a quick guess and hand calc.
The best point is probably (3/4,3/4, 2)
with the maxmin distance sqrt(8+1/8)
See if I am lucky again. hehe

【在 D**u 的大作中提到】
: Just heard such a problem:
: (0,0,0), (1,0,0), (0,1,0), (0,0,2),... (1,1,2) are the vertices of a
: chang2 fang1 ti3. An ant is at (0,0,0) and can move on the surfaces of
: this chang2 fang1 ti3. If you pick up a point A on the surface, the
: ant can always choose the shortest path to A (from (0,0,0) ).
: In order to make the ant move the longest path, you
: need to find a point on the surface.
: Question:
: (1) Do you think (1,1,2) is the point that you should choose?
: (2) if you have the energy, please find ou

1 (共1页)
进入Science版参与讨论
相关主题
share一个a公司的2nd phoneRe: edge 在数学中 是什么意思?
首次自理发, 多次试验分享经验y2k imo (5)
[合集] huge map怎么算最短路径?感谢大家对sub题的踊跃回答
请教一个图论有关的算法飞机和铝材
Is this a NP-complete problem?paper help
Solution to "A math problem"a question on finding longest path between two vertices
求一篇文章 (in Lecture Notes in Maths) (转载)分享下三到六岁小孩需要掌握的概念(英语)
What is the shortest non-zero lenght, L, of a magnetic quad (转载)LCD vs LED TV
相关话题的讨论汇总
话题: path话题: ant话题: shortest话题: fang1话题: longest