CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 433710
bjwf
：
你说的最短路径是指 按sqrt(x^2 + y^2)从小到大的顺序排序还是指图论里的联通图的最短路径？
[阅读: 357] 2006-11-08 09:16:42
<空>
相关信息:
排序算法
(277字)
(
leejd
[406]
2006-11-08 16:59
)
你是不是要个比较原则啊，这个sort就是排序了啊，stl里一般用的快速排序
(空) (
周星驰
[377]
2006-11-08 17:06
)
好象不如堆排序快。
(空) (
ycm0263
[294]
2006-11-08 17:08
)
我的数据结构里面只有X,Y坐标，但是我要得到的排序结果是最短路径的
(19字)
(
leejd
[377]
2006-11-08 17:11
)
为你的TPosition重载一下 > < 之类的运算符就行了．
(空) (
bjwf
[283]
2006-11-08 17:13
)
不行的
(25字)
(
leejd
[277]
2006-11-08 17:15
)
输入不同的比较(仿)函数就中，就是你的那个SortMethod，其实应该叫CmpMethod才合适
(空) (
周星驰
[348]
2006-11-08 17:17
)
o,STL里应该这么用．
(空) (
bjwf
[297]
2006-11-08 17:18
)
用 C库函数 sort, 然后写Ｎ个 compare函数，根据情况调一下就行了．
(空) (
bjwf
[490]
2006-11-08 17:18
)
现在就是通过SortMethod来实现的，但是最短路径这个没有搞定
(空) (
leejd
[275]
2006-11-08 17:19
)
那你不能这样排吧，你对一堆坐标排序，有什么意义。。
(空) (
周星驰
[342]
2006-11-08 17:13
)
找到最短路径，基本就可以让扎堆的都在一起了
(空) (
leejd
[627]
2006-11-08 17:14
)
啥叫最短路径？
(4字)
(
Apache
[331]
2006-11-08 17:16
)
你说的最短路径是指 按sqrt(x^2 + y^2)从小到大的顺序排序还是指图论里的联通图的最短路径？
(空) (
bjwf
[356]
2006-11-08 17:16
)
后者
(空) (
leejd
[237]
2006-11-08 17:18
)
那显然跟你要用得整个排序不达边，应该
(空) (
周星驰
[307]
2006-11-08 17:19
)
俺想偷懒啊
(空) (
leejd
[287]
2006-11-08 17:25
)
那你的输入条件不足，Ｎ个顶点的联通图你至少输入n(n-1)条边的权值．
(76字)
(
bjwf
[493]
2006-11-08 17:21
)
看来通过SortMethod是搞不定了，还是根据参数专门写一个函数吧
(空) (
leejd
[298]
2006-11-08 17:25
)
我感觉他说的是直线距离，好像没有拓扑关系的
(空) (
tweety
[323]
2006-11-08 17:19
)
强烈建议你看看云风那本书，专讲游戏编程的。。。
(空) (
mhappy
[292]
2006-11-08 17:23
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |