- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 算法之三色旗
问题描述： 三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰 人)，而多数的作者则使用Three-ColorFlag来称之。假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您 希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上 进行这个动
2015-01-26 23:12:15
849
原创 回溯算法之马踏棋盘
问题描述： 在8*8国际象棋棋盘上，让马从某一位置开始，走“日”子型踏遍棋盘每一个格子。算法思想： 采用回溯算法，在每一个点上按照一定顺序探查下一步的走法，若走不动，则回溯到上一步，继续探查代码：#include#define N 8typedef struct{ int x, y;}Move ;int Chess[N][N];int c
2015-01-13 21:35:56
1879
1
原创 回溯算法之八皇后问题
问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例：在8X8格的国际象棋棋盘上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。问题求解：采用回溯算法，即从第一行开始，依次探查可以放置皇后的位置，若找到，则放置皇后，开始探查下一行；若该行没有位置可以放置皇后，则回溯至上一行，清除该行放置皇后的信息，从该行原本放置
2015-01-11 21:41:43
1164
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人