- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 再探跳马问题（骑士周游问题）
买回了王晓东的《算法设计与分析习题解答》，书中代码是用Java写的，看了跳马问题的部分，基本理解了算法。首先说明一下，《算法设计与分析》原书的题目其实是要找一条哈密尔顿通路，而《习题解答》中是解哈密尔顿回路的，即不仅要不重复的跳过棋盘的每一个格子，最后还要能回到出发点。先解释一下寻找哈密尔顿回路的算法：【问题描述】对于给定的m × n的国际象棋棋盘，m和n均为大于5的偶数，且|m - n
2007-09-11 17:57:00
7554
1
原创 跳马问题（骑士周游问题）初探
跳马问题也称为骑士周游问题，是算法设计中的经典问题。其一般的问题描述是：考虑国际象棋棋盘上某个位置的一只马，它是否可能只走63步，正好走过除起点外的其他63个位置各一次？如果有一种这样的走法，则称所走的这条路线为一条马的周游路线。试设计一个算法找出这样一条马的周游路线。 此题实际上是一个汉密尔顿通路问题，可以描述为：在一个8×8的方格棋盘中，按照国际象棋中马的行走规则从棋盘上的某一方格
2007-09-10 16:00:00
20946
12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人