CNDEV
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗,还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 760686
sealw
:
能用别人的脑子替自己干活,这样的人了不起
[阅读: 287] 2009-10-15 03:12:22
<空>
相关信息:
路径算法
(151字)
(
leejd
[462]
2009-10-15 02:34
)
问题描述得不清楚。路径是怎么算的?
(空) (
空山新雨
[291]
2009-10-15 02:37
)
红当当,看不下去
(空) (
JoJo
[274]
2009-10-15 02:38
)
让MM修改一下,默认不要UBB显示吧
(空) (
leejd
[337]
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)的路径长度最短?
(空) (
空山新雨
[345]
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
[265]
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
[325]
2009-10-15 03:04
)
你这不就是个图么,从一个点出发到终点,终点只有一个。做遍历吧?
(空) (
空山新雨
[309]
2009-10-15 02:58
)
从多个点出发,不是一个点
(39字)
(
leejd
[258]
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
[361]
2009-10-15 09:36
)
差不多是这个意思,最短路径只是其中一个因素
(空) (
leejd
[359]
2009-10-15 09:39
)
要悬赏就好了
(空) (
sealw
[295]
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
[338]
2009-10-15 03:22
)
拿钱换时间 or 拿时间换钱
(空) (
sealw
[334]
2009-10-15 03:27
)
时间、空间、钱
(空) (
haitao
[261]
2009-10-15 03:29
)
google 动态规划 算法
(空) (
半打黑趵
[274]
2009-10-15 03:09
)
没学好数学,不懂
(空) (
leejd
[413]
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
[283]
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
[301]
2009-10-15 09:39
)
动态规划很简单的,就是把大问题分解成一步步的小问题。
(86字)
(
半打黑趵
[389]
2009-10-15 03:21
)
得到n*(n-1)/2个最短线段了,还有一个怎么组合它们的问题(在每个点都使用一次的约束下)
(空) (
haitao
[363]
2009-10-15 03:42
)
什么意思?看不懂
(空) (
半打黑趵
[260]
2009-10-15 03:47
)
正解
(空) (
空山新雨
[250]
2009-10-15 03:14
)
A*?
(空) (
周星驰
[256]
2009-10-15 03:22
)
Y还在搞这个算法啊
(空) (
好望角
[311]
2009-10-15 04:22
)
我们一直在努力,每天在进步!
(空) (
leejd
[310]
2009-10-15 04:24
)
反正当初偶学《运筹学》的时候
(63字)
(
好望角
[299]
2009-10-15 04:27
)
靠,总得比小日本的强一点吧
(6字)
(
leejd
[327]
2009-10-15 04:34
)
估计有现成的运筹数学库。。。。。。。。想当初我的运筹学也是学的很好的
(69字)
(
haitao
[260]
2009-10-15 04:49
)
偶这个队好歹还拿了全国三等奖滴
(20字)
(
好望角
[242]
2009-10-15 04:51
)
我先投降。。。。。。。。。
(空) (
haitao
[231]
2009-10-15 04:56
)
我靠,哪到哪的距离啊,你也没说清楚
(空) (
Apache
[271]
2009-10-15 04:55
)
Anywhere to Anywhere
(空) (
好望角
[333]
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
)
欢迎光临本社区,您还没有登录,不能发贴子。请在
这里登录