CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 760712
haitao
：
得到n*(n-1)/2个最短线段了，还有一个怎么组合它们的问题（在每个点都使用一次的约束下）
[阅读: 360] 2009-10-15 03:42:08
<空>
相关信息:
路径算法
(151字)
(
leejd
[462]
2009-10-15 02:34
)
问题描述得不清楚。路径是怎么算的？
(空) (
空山新雨
[290]
2009-10-15 02:37
)
红当当，看不下去
(空) (
JoJo
[274]
2009-10-15 02:38
)
让MM修改一下，默认不要UBB显示吧
(空) (
leejd
[336]
2009-10-15 02:47
)
【每次从一组里面抓一个坐标】？应该是｛每组里面抓一个坐标｝吧？
(41字)
(
haitao
[295]
2009-10-15 02:40
)
可能是我表述不清楚
(72字)
(
leejd
[414]
2009-10-15 02:42
)
要求每次抓出来的坐标路径最小 - 你有原点？或者起始参考点？还是说，每次从(Xn,Yn)到(Xn+1,Yn+1)的路径长度最短？
(空) (
空山新雨
[344]
2009-10-15 02:45
)
每次抓取4个坐标，这4个最短距离即可
(10字)
(
leejd
[310]
2009-10-15 02:46
)
这4个最短距离 是啥意思 一共4条线段之和最短，还是6条线段
(41字)
(
空山新雨
[368]
2009-10-15 02:49
)
还是没说清楚。。。。。。。。。。。
(43字)
(
haitao
[264]
2009-10-15 02:49
)
要求每次从每组里面取一个，最后计算出来的距离是其他任何4个的组合的路径的最短
(空) (
leejd
[335]
2009-10-15 02:53
)
只有四组？也不可能是4个组合，你给的数据，应该可以有3X2X3X1=18个组合
(空) (
周星驰
[302]
2009-10-15 02:56
)
前面没问题了（得到了a,b,c,d 4个点），后面：它们怎么组成路径？
(135字)
(
haitao
[350]
2009-10-15 02:57
)
a-b-c-d，所组成的路径最短
(空) (
leejd
[324]
2009-10-15 03:04
)
你这不就是个图么，从一个点出发到终点，终点只有一个。做遍历吧？
(空) (
空山新雨
[309]
2009-10-15 02:58
)
从多个点出发，不是一个点
(39字)
(
leejd
[257]
2009-10-15 03:04
)
终点只有一个，反向遍历不就完了，路径长度无向性的
(空) (
空山新雨
[269]
2009-10-15 03:05
)
终点也不是一个啊，而是要根据路径最短来判断哪个终点最好
(空) (
leejd
[305]
2009-10-15 03:11
)
还是没看懂
(5字)
(
dingchenye
[301]
2009-10-15 05:29
)
根据对鸡蛋业务背景的了解, 就可以知道他的想法了...
(54字)
(
dead_lee
[359]
2009-10-15 09:36
)
差不多是这个意思，最短路径只是其中一个因素
(空) (
leejd
[359]
2009-10-15 09:39
)
要悬赏就好了
(空) (
sealw
[294]
2009-10-15 03:02
)
出得起赏钱就不用自己去费劲了
(8字)
(
leejd
[325]
2009-10-15 03:02
)
能用别人的脑子替自己干活，这样的人了不起
(空) (
sealw
[286]
2009-10-15 03:12
)
能不花钱用别人的脑子替自己干活，这样的人才了不起 (空) (sealw [1] 今天 11:12)
(空) (
haitao
[303]
2009-10-15 03:20
)
其实俺缺的就是一个字
(1字)
(
leejd
[337]
2009-10-15 03:22
)
拿钱换时间 or 拿时间换钱
(空) (
sealw
[332]
2009-10-15 03:27
)
时间、空间、钱
(空) (
haitao
[261]
2009-10-15 03:29
)
google 动态规划 算法
(空) (
半打黑趵
[273]
2009-10-15 03:09
)
没学好数学，不懂
(空) (
leejd
[409]
2009-10-15 03:11
)
规模不会大的话，完全枚举就行了
(空) (
haitao
[279]
2009-10-15 03:16
)
每组最大也就几百个坐标，一般几十组，最多也就200组
(空) (
leejd
[259]
2009-10-15 03:16
)
靠！那就只有请出P133才行了。。。。。。。。。。。。
(空) (
haitao
[283]
2009-10-15 03:19
)
你这个就是典型的 Dynamic Programming 问题
(空) (
半打黑趵
[256]
2009-10-15 03:23
)
看来目前只能凑活着，得有钱之后才行
(空) (
leejd
[237]
2009-10-15 03:33
)
悬赏我吧
(空) (
半打黑趵
[245]
2009-10-15 03:48
)
你在上海吧
(5字)
(
leejd
[282]
2009-10-15 04:24
)
能预支赏金吗？
(空) (
半打黑趵
[282]
2009-10-15 04:37
)
让俺客户今年先到帐
(6字)
(
leejd
[286]
2009-10-15 04:38
)
无良
(空) (
半打黑趵
[224]
2009-10-15 04:56
)
7组时的结果。。。。。。。。。。
(371字)
(
haitao
[300]
2009-10-15 09:39
)
动态规划很简单的，就是把大问题分解成一步步的小问题。
(86字)
(
半打黑趵
[388]
2009-10-15 03:21
)
得到n*(n-1)/2个最短线段了，还有一个怎么组合它们的问题（在每个点都使用一次的约束下）
(空) (
haitao
[359]
2009-10-15 03:42
)
什么意思？看不懂
(空) (
半打黑趵
[259]
2009-10-15 03:47
)
正解
(空) (
空山新雨
[249]
2009-10-15 03:14
)
A*？
(空) (
周星驰
[256]
2009-10-15 03:22
)
Y还在搞这个算法啊
(空) (
好望角
[310]
2009-10-15 04:22
)
我们一直在努力，每天在进步！
(空) (
leejd
[310]
2009-10-15 04:24
)
反正当初偶学《运筹学》的时候
(63字)
(
好望角
[298]
2009-10-15 04:27
)
靠，总得比小日本的强一点吧
(6字)
(
leejd
[326]
2009-10-15 04:34
)
估计有现成的运筹数学库。。。。。。。。想当初我的运筹学也是学的很好的
(69字)
(
haitao
[258]
2009-10-15 04:49
)
偶这个队好歹还拿了全国三等奖滴
(20字)
(
好望角
[242]
2009-10-15 04:51
)
我先投降。。。。。。。。。
(空) (
haitao
[231]
2009-10-15 04:56
)
我靠,哪到哪的距离啊,你也没说清楚
(空) (
Apache
[269]
2009-10-15 04:55
)
Anywhere to Anywhere
(空) (
好望角
[332]
2009-10-15 04:57
)
给个DP算法的伪码，不保证对，不一定错
(328字)
(
半打黑趵
[303]
2009-10-15 04:58
)
写错了一点，改过来了
(空) (
半打黑趵
[292]
2009-10-15 07:18
)
对俺来说是：小狗看花被单
(空) (
leejd
[350]
2009-10-15 09:38
)
什么意思？看不懂 (空) (半打黑趵 [0] 今天 11:47)
(空) (
半打黑趵
[264]
2009-10-15 11:00
)
看不懂 (空) (半打黑趵 [0] 今天 11:47) (空) (半打黑趵 [0] 昨天 19:00 )
(6字)
(
leejd
[272]
2009-10-16 01:42
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |