首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

算法,又见算法解决办法

2012-04-07 
算法,又见算法在(0,0)到(10000,10000)的平面上分布着N个点,(Xi,Yi)表示第i个点的坐标,坐标取整数。求这么一

算法,又见算法
在(0,0)到(10000,10000)的平面上分布着N个点,(Xi,Yi)表示第i个点的坐标,坐标取整数。求这么一个点,由该点到这N个点的距离之和为最短。
N和2N个坐标数由自己输入。例如输入:N=4,4个点分别为平面顶点的话,该点坐标为中心,最短距离为28284

[解决办法]
看起来还是比较麻烦的算法.
大概想了一下,以三角形的三个点为例.好像这个最短距离的点就是顶点的一个.那么你可以穷举所有点,算算哪个最短,那么就是那个了.
[解决办法]
飞刀 ,又见飞刀!
[解决办法]
似乎可以拼命的画垂直平分线。
[解决办法]
感觉和最小生成树有点关系貌似
[解决办法]
这道题有点意思,回头看
[解决办法]
mark
[解决办法]
这个目前应该是无解的吧,指数级的增长,随便一本数据结构的书都有提到,最多利用一些算法求近似解
[解决办法]
mark

[解决办法]
复杂度太高了,不好解决
[解决办法]
N个点构成个区域Rgn
穷举区域Rgn内所有点
[解决办法]
不知道,帮忙顶。我今年刚加入学校的ACM集训队,感觉挺有意思。同学加油,说不定我们那天就在赛场上见了。

热点排行