动态规划很简单的，就是把大问题分解成一步步的小问题。 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

半打黑趵：动态规划很简单的，就是把大问题分解成一步步的小问题。

[阅读: 389] 2009-10-15 03:21:41

比如现在这个。
如果已知从第一组出发到第三组每一个点的最短路径，可以直接计算到第四组每一个点的最短路径。
这不就把问题简化成了计算三组坐标的最短路径了吗。以此类推就是了

<a href="http://www.erepublik.com/en/referrer/lufberry">电子共和国</a>
[IMG]http://erepublik.com/images/badges/erepublik-badge-200x125.gif[IMG]

相关信息:

路径算法 (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字) (半打黑趵 [388] 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 [259] 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)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.021 - 700440