2015年01月_祝大余

12月 11月 10月 09月 04月 02月 01月

原创算法之三色旗

问题描述：三色旗的问题最早由E.W.Dijkstra所提出，他所使用的用语为Dutch Nation Flag(Dijkstra为荷兰人)，而多数的作者则使用Three-ColorFlag来称之。假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序，您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳子上进行这个动

2015-01-26 23:12:15 849

原创回溯算法之马踏棋盘

问题描述：在8*8国际象棋棋盘上，让马从某一位置开始，走“日”子型踏遍棋盘每一个格子。算法思想：采用回溯算法，在每一个点上按照一定顺序探查下一步的走法，若走不动，则回溯到上一步，继续探查代码： #include #define N 8 typedef 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 1163 1