水木社区手机版
- 主题:小学数学推理题2
- 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
--
FROM 219.144.189.* - 呵呵，小学阶段穷举就可以了。如果孩子很聪明，可以试试动态规划
【 在 metaphor 的大作中提到: 】
: 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
:
: [upload=1][/upload]
--
FROM 103.19.214.* - 【 在 metaphor 的大作中提到: 】
: 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
:
:
[upload=1][/upload]
--
FROM 120.244.60.* - 本质是个路径规划算法，迭代计算每个点到达目标点的最小代价(这里是和最大)
【 在 mrunmatched 的大作中提到: 】
: [upload=1][/upload]
--
FROM 120.244.60.* - 【 在 metaphor 的大作中提到: 】
: 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
:
:
[upload=1][/upload]
--
FROM 114.241.81.* - 要么是穷举，了解卡塔兰数特点的可以很快找到 14种走法。
要么是动态规划，写个简单的程序。
学过信息学的孩子碰到这些应该都很轻松。
【 在 metaphor 的大作中提到: 】
: 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
:
: [upload=1][/upload]
--
FROM 120.244.220.* - 不愧是高知论坛呀
--
FROM 219.144.180.* - 【 在 metaphor (锦程) 的大作中提到: 】
: 依稀想起了运筹学中的最大流问题，这个有啥通俗易懂的算法吗？
: [upload=1][/upload]
这题的最优路径很明显，读懂题后，数感好的孩子应该一遍就找到路径
这题考点应该不是算法
--
FROM 115.183.5.* - 有个问题，站在倒数第二个格子，3，
决定是向上，去5，还是向左，去6 的时候，
因为向左，去6，得到的数字大，所以向左
有没有一种可能，向上，去5，虽然这一步数字小了一点，但继续倒推的时候，能遇到一条数字大的路径，把少的这点补回来？
或者换个说法，向左，去6，这一步的数字是大了，但继续倒推的时候，就只能持续遇到小数字了。
会有这种可能性吗？
【 在 mrunmatched 的大作中提到: 】
: [upload=1][/upload]
--
FROM 219.144.180.* - 没有这个可能性。这个算法最后能得到从任何一个格子出发，到达右下角目标点的最优路径。想一下，从其中任何一个格子出发只能向右和向下两条路，而你已经计算出了从右边节点和从下边节点出发到达目标点的最小代价(最大和)，所以你就能知道你应该往下走还是往右走了。就是一个简单的递推算法。
【 在 metaphor 的大作中提到: 】
: 有个问题，站在倒数第二个格子，3，
: 决定是向上，去5，还是向左，去6 的时候，
: 因为向左，去6，得到的数字大，所以向左
: ...................
--
FROM 223.104.3.*