
数据结构与算法
LazzyBoi懒惰男孩
Everybody dies in their nightmare.
展开
-
八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。(摘自百度百科)#include #include #define maxBoard 30 // 棋盘最大为30*30int boardSize;原创 2017-04-09 19:24:59 · 244 阅读 · 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 · 393 阅读 · 0 评论 -
多项式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 · 496 阅读 · 0 评论 -
约瑟夫问题
n约瑟夫问题的提法: n个人围成一个圆圈,首先第1个人从1开始一个人一个人顺时针报数, 报到第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…,如此下去, 直到圆圈中只剩一个人为止。此人即为优胜者。#include #include struct node{ int data; struct node *next原创 2017-04-06 15:38:17 · 240 阅读 · 0 评论