CNDEV
...
...
账号
登
登录
先
先随便看看
中国开发网
: 论坛:
程序员情感CBD
: 贴子 760701
leejd
·
2009-10-15 11:22:18
·
阅读: 463
其实俺缺的就是一个字
钱
相关信息:
路径算法
(151字)
(
leejd
[694]
2009-10-15 10:34
)
问题描述得不清楚。路径是怎么算的？
(空) (
空山新雨
[419]
2009-10-15 10:37
)
红当当，看不下去
(空) (
JoJo
[407]
2009-10-15 10:38
)
让MM修改一下，默认不要UBB显示吧
(空) (
leejd
[454]
2009-10-15 10:47
)
【每次从一组里面抓一个坐标】？应该是｛每组里面抓一个坐标｝吧？
(41字)
(
haitao
[415]
2009-10-15 10:40
)
可能是我表述不清楚
(72字)
(
leejd
[605]
2009-10-15 10:42
)
要求每次抓出来的坐标路径最小 - 你有原点？或者起始参考点？还是说，每次从(Xn,Yn)到(Xn+1,Yn+1)的路径长度最短？
(空) (
空山新雨
[468]
2009-10-15 10:45
)
每次抓取4个坐标，这4个最短距离即可
(10字)
(
leejd
[510]
2009-10-15 10:46
)
这4个最短距离 是啥意思 一共4条线段之和最短，还是6条线段
(41字)
(
空山新雨
[536]
2009-10-15 10:49
)
还是没说清楚。。。。。。。。。。。
(43字)
(
haitao
[391]
2009-10-15 10:49
)
要求每次从每组里面取一个，最后计算出来的距离是其他任何4个的组合的路径的最短
(空) (
leejd
[455]
2009-10-15 10:53
)
只有四组？也不可能是4个组合，你给的数据，应该可以有3X2X3X1=18个组合
(空) (
周星驰
[435]
2009-10-15 10:56
)
前面没问题了（得到了a,b,c,d 4个点），后面：它们怎么组成路径？
(135字)
(
haitao
[484]
2009-10-15 10:57
)
a-b-c-d，所组成的路径最短
(空) (
leejd
[460]
2009-10-15 11:04
)
你这不就是个图么，从一个点出发到终点，终点只有一个。做遍历吧？
(空) (
空山新雨
[433]
2009-10-15 10:58
)
从多个点出发，不是一个点
(39字)
(
leejd
[429]
2009-10-15 11:04
)
终点只有一个，反向遍历不就完了，路径长度无向性的
(空) (
空山新雨
[388]
2009-10-15 11:05
)
终点也不是一个啊，而是要根据路径最短来判断哪个终点最好
(空) (
leejd
[432]
2009-10-15 11:11
)
还是没看懂
(5字)
(
dingchenye
[467]
2009-10-15 13:29
)
根据对鸡蛋业务背景的了解, 就可以知道他的想法了...
(54字)
(
dead_lee
[554]
2009-10-15 17:36
)
差不多是这个意思，最短路径只是其中一个因素
(空) (
leejd
[496]
2009-10-15 17:39
)
要悬赏就好了
(空) (
sealw
[405]
2009-10-15 11:02
)
出得起赏钱就不用自己去费劲了
(8字)
(
leejd
[500]
2009-10-15 11:02
)
能用别人的脑子替自己干活，这样的人了不起
(空) (
sealw
[411]
2009-10-15 11:12
)
能不花钱用别人的脑子替自己干活，这样的人才了不起 (空) (sealw [1] 今天 11:12)
(空) (
haitao
[421]
2009-10-15 11:20
)
其实俺缺的就是一个字
(1字)
(
leejd
[462]
2009-10-15 11:22
)
拿钱换时间 or 拿时间换钱
(空) (
sealw
[459]
2009-10-15 11:27
)
时间、空间、钱
(空) (
haitao
[383]
2009-10-15 11:29
)
google 动态规划 算法
(空) (
半打黑趵
[468]
2009-10-15 11:09
)
没学好数学，不懂
(空) (
leejd
[918]
2009-10-15 11:11
)
规模不会大的话，完全枚举就行了
(空) (
haitao
[416]
2009-10-15 11:16
)
每组最大也就几百个坐标，一般几十组，最多也就200组
(空) (
leejd
[386]
2009-10-15 11:16
)
靠！那就只有请出P133才行了。。。。。。。。。。。。
(空) (
haitao
[401]
2009-10-15 11:19
)
你这个就是典型的 Dynamic Programming 问题
(空) (
半打黑趵
[392]
2009-10-15 11:23
)
看来目前只能凑活着，得有钱之后才行
(空) (
leejd
[439]
2009-10-15 11:33
)
悬赏我吧
(空) (
半打黑趵
[368]
2009-10-15 11:48
)
你在上海吧
(5字)
(
leejd
[470]
2009-10-15 12:24
)
能预支赏金吗？
(空) (
半打黑趵
[418]
2009-10-15 12:37
)
让俺客户今年先到帐
(6字)
(
leejd
[409]
2009-10-15 12:38
)
无良
(空) (
半打黑趵
[341]
2009-10-15 12:56
)
7组时的结果。。。。。。。。。。
(371字)
(
haitao
[429]
2009-10-15 17:39
)
动态规划很简单的，就是把大问题分解成一步步的小问题。
(86字)
(
半打黑趵
[550]
2009-10-15 11:21
)
得到n*(n-1)/2个最短线段了，还有一个怎么组合它们的问题（在每个点都使用一次的约束下）
(空) (
haitao
[915]
2009-10-15 11:42
)
什么意思？看不懂
(空) (
半打黑趵
[382]
2009-10-15 11:47
)
正解
(空) (
空山新雨
[373]
2009-10-15 11:14
)
A*？
(空) (
周星驰
[395]
2009-10-15 11:22
)
Y还在搞这个算法啊
(空) (
好望角
[486]
2009-10-15 12:22
)
我们一直在努力，每天在进步！
(空) (
leejd
[438]
2009-10-15 12:24
)
反正当初偶学《运筹学》的时候
(63字)
(
好望角
[420]
2009-10-15 12:27
)
靠，总得比小日本的强一点吧
(6字)
(
leejd
[469]
2009-10-15 12:34
)
估计有现成的运筹数学库。。。。。。。。想当初我的运筹学也是学的很好的
(69字)
(
haitao
[391]
2009-10-15 12:49
)
偶这个队好歹还拿了全国三等奖滴
(20字)
(
好望角
[420]
2009-10-15 12:51
)
我先投降。。。。。。。。。
(空) (
haitao
[357]
2009-10-15 12:56
)
我靠,哪到哪的距离啊,你也没说清楚
(空) (
Apache
[401]
2009-10-15 12:55
)
Anywhere to Anywhere
(空) (
好望角
[455]
2009-10-15 12:57
)
给个DP算法的伪码，不保证对，不一定错
(328字)
(
半打黑趵
[472]
2009-10-15 12:58
)
写错了一点，改过来了
(空) (
半打黑趵
[424]
2009-10-15 15:18
)
对俺来说是：小狗看花被单
(空) (
leejd
[495]
2009-10-15 17:38
)
什么意思？看不懂 (空) (半打黑趵 [0] 今天 11:47)
(空) (
半打黑趵
[389]
2009-10-15 19:00
)
看不懂 (空) (半打黑趵 [0] 今天 11:47) (空) (半打黑趵 [0] 昨天 19:00 )
(6字)
(
leejd
[440]
2009-10-16 09:42
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |