迷宫题解法：杨辉三角形、排列组合的两种思路【例106老鼠题已更新】

夏日飘雪

我是用排列组合的方法求最短路径条数的。。但是如果是旁边那种下边有好多条路不要求最短路径。。。我就搞不清楚了

feifeiyu7088

我怎么觉得不对类LZ..
上面说“如果是求从A点到B点的最短路径就是B那个点” 那如果求A点到C点的最短路径，不就应该是C点，是15么？
可是A点到C点最短应该是6啊， 往右走4步，往上走两步。

然后说”如果是求到B所在的层的走法就是B层点数相加“， 所以到C所在的层就是C层点数相加咯？
那就是1+6+15+20+15+6+1么？ 可是也不对啊..
是我理解错了还是什么啊？ 晕了...

-- by 会员 medyhui (2010/10/26 12:32:49)

确实是您完全理解错了~~再看看题目，问的是最短路径有几条？不是问最短路径走几步！~~是A到C的最短路径有15条，有15种走法~~

您说：“如果是求到B所在的层的走法就是B层点数相加， 所以到C所在的层就是C层点数相加咯？那就是1+6+15+20+15+6+1么？”
问的是从一个点到第几层一共有多少种可能路线，把所在层点数相加即可，就是你上面说的。
（这里都要考虑每一条路线都要是最短路径，就是说不能重复走。）

feifeiyu7088

我是用排列组合的方法求最短路径条数的。。但是如果是旁边那种下边有好多条路不要求最短路径。。。我就搞不清楚了

-- by 会员 夏日飘雪 (2010/10/26 13:06:43)

A到B点最短路径有4条；A到B层的最短路径有16条，是把B层所有点的最短路径相加1+4+6+4+1。
再仔细看看吧~~应该是弄混了，是两种题型的~~一种是求到某一点，一种求到某一层。

夏日飘雪

谢谢你了。。。那个杨辉三角上标的数字应该就是到这点的最短路径的条数吧。。。。果然是个好方法。。

medyhui

我怎么觉得不对类LZ..
上面说“如果是求从A点到B点的最短路径就是B那个点” 那如果求A点到C点的最短路径，不就应该是C点，是15么？
可是A点到C点最短应该是6啊， 往右走4步，往上走两步。

然后说”如果是求到B所在的层的走法就是B层点数相加“， 所以到C所在的层就是C层点数相加咯？
那就是1+6+15+20+15+6+1么？ 可是也不对啊..
是我理解错了还是什么啊？ 晕了...

-- by 会员 medyhui (2010/10/26 12:32:49)

确实是您完全理解错了~~再看看题目，问的是最短路径有几条？不是问最短路径走几步！~~是A到C的最短路径有15条，有15种走法~~

您说：“如果是求到B所在的层的走法就是B层点数相加， 所以到C所在的层就是C层点数相加咯？那就是1+6+15+20+15+6+1么？”
问的是从一个点到第几层一共有多少种可能路线，把所在层点数相加即可，就是你上面说的。
（这里都要考虑每一条路线都要是最短路径，就是说不能重复走。）

-- by 会员 feifeiyu7088 (2010/10/26 13:07:30)

哦... 所以就是如果是问最短路径一共几条， 就是那个点上的数（B是4， C是15）， 如果是所有的一共几条， 就是那个点所在的层的所有数加起来（B是1+4+6+4+1， C是1+6+15+20+15+6+1）， 是这样么？

medyhui

我是用排列组合的方法求最短路径条数的。。但是如果是旁边那种下边有好多条路不要求最短路径。。。我就搞不清楚了

-- by 会员 夏日飘雪 (2010/10/26 13:06:43)

A到B点最短路径有4条；A到B层的最短路径有16条，是把B层所有点的最短路径相加1+4+6+4+1。
再仔细看看吧~~应该是弄混了，是两种题型的~~一种是求到某一点，一种求到某一层。

-- by 会员 feifeiyu7088 (2010/10/26 13:11:34)

啊？ A到B点和A到B层？ 不是一个意思么？ 那A到B层是什么意思丫？

feifeiyu7088

哦... 所以就是如果是问最短路径一共几条， 就是那个点上的数（B是4， C是15）， 如果是所有的一共几条， 就是那个点所在的层的所有数加起来（B是1+4+6+4+1， C是1+6+15+20+15+6+1）， 是这样么？

-- by 会员 medyhui (2010/10/26 13:21:47)

题外话：我怎么觉得您的逻辑思维和我是反着的。。。。。。

如果是问点到点的最短路径有几条，即到的点上的数；如果是问点到层的最短路径有几条，就是层上所有点的和。

feifeiyu7088

medyhui 同学，你再仔细看看帖子吧~~两类题型，两种思路，你混的很严重。。。

PS：建议你结合数学狗狗106题~~或者1L里面的两个例子来考虑~~

medyhui

medyhui 同学，你再仔细看看帖子吧~~两类题型，两种思路，你混的很严重。。。

PS：建议你结合数学狗狗106题~~或者1L里面的两个例子来考虑~~

-- by 会员 feifeiyu7088 (2010/10/26 13:30:45)

T.T 我好像明白了..
我咋这么晕~
其实就是到某个点的距离是这个点的数， 到某层的距离是层上左右点相加对吧.. 然后说的都是最短距离对吧..
唉~掩面而去..

tgoz

挺好用的，谢谢LZ。