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