- 博客(4)
- 收藏
- 关注
RSS订阅原创 八皇后问题
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。（摘自百度百科）#include #include #define maxBoard 30 // 棋盘最大为30*30 int boardSize;
2017-04-09 19:24:59
229
1
原创 递归实现汉诺塔
解决思想：若A塔上有n个盘子，则先将上层n-1个盘子移动到B塔上，最底层的盘子移动到C塔上，再将B塔上的n-1个盘子移动到C塔上。 #include void move(int count, int start, int finish, int temp) { if (count > 0) { move(count - 1, start, temp, fini
2017-04-09 14:32:36
377
原创 多项式Polynomial
#include #include #include #include /*将多项式存放在栈中，实现逆波兰运算 默认多项式倒序排列*/ typedef struct term { // 存放多项式的结构体 int coef; int exp; struct term *link; }Term, *sTerm; typedef struct termStac
2017-04-06 15:55:38
454
原创 约瑟夫问题
n约瑟夫问题的提法： n个人围成一个圆圈，首先第1个人从1开始一个人一个人顺时针报数, 报到第m个人，令其出列。然后再从下一个人开始，从1顺时针报数，报到第m个人，再令其出列，…，如此下去, 直到圆圈中只剩一个人为止。此人即为优胜者。 #include #include struct node{ int data; struct node *next
2017-04-06 15:38:17
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人