h****a
发帖数: 70 | 1 请教各位一个问题：
关于国际象棋中的那个马。
很大很大的棋盘 n x n，每一格看作是一个坐标
问题是： 告诉你两个坐标，比如（0，0）（中间坐标）, (x，y），叫你找所有不同
的最短的路径，从（0，0） 到 （x，y）
不知道有什么好的算法
或者应该怎么样去思考
谢谢 |
j*a
发帖数: 14423 | 2 dynamic programming?
【在 h****a 的大作中提到】
: 请教各位一个问题：
: 关于国际象棋中的那个马。
: 很大很大的棋盘 n x n，每一格看作是一个坐标
: 问题是： 告诉你两个坐标，比如（0，0）（中间坐标）, (x，y），叫你找所有不同
: 的最短的路径，从（0，0） 到 （x，y）
: 不知道有什么好的算法
: 或者应该怎么样去思考
: 谢谢
|
h****a
发帖数: 70 | 3 能再说的具体些吗？
谢谢
【在 j*a 的大作中提到】
: dynamic programming?
|
t****t
发帖数: 6806 | 4 让你人做, 你怎么做?
然后把做法写成程序.
【在 h****a 的大作中提到】
: 请教各位一个问题：
: 关于国际象棋中的那个马。
: 很大很大的棋盘 n x n，每一格看作是一个坐标
: 问题是： 告诉你两个坐标，比如（0，0）（中间坐标）, (x，y），叫你找所有不同
: 的最短的路径，从（0，0） 到 （x，y）
: 不知道有什么好的算法
: 或者应该怎么样去思考
: 谢谢
|
f******y
发帖数: 2971 | 5 试试recursive吧。
【在 h****a 的大作中提到】
: 请教各位一个问题：
: 关于国际象棋中的那个马。
: 很大很大的棋盘 n x n，每一格看作是一个坐标
: 问题是： 告诉你两个坐标，比如（0，0）（中间坐标）, (x，y），叫你找所有不同
: 的最短的路径，从（0，0） 到 （x，y）
: 不知道有什么好的算法
: 或者应该怎么样去思考
: 谢谢
|
f******y
发帖数: 2971 | 6 恩。
【在 j*a 的大作中提到】
: dynamic programming?
|
D*****r
发帖数: 6791 | 7 格子一共也不多。用dynamic programming一遍遍统计吧。好像。
【在 h****a 的大作中提到】
: 能再说的具体些吗？
: 谢谢
|
