- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 基于八皇后上的N皇后问题
#include //深度优先遍历棋盘找出所以的可能情况#include #define MAXN 20 int map[3][MAXN] ;//利用二维数组map[2][]直接判断当前尝试的皇后所在的列和两个对角线是否有其他皇后int sum = 0 , cas ;void search(int position) { if(position == cas) {//如果最后一个皇后
2012-12-03 11:36:54 272
原创 产生1~n的全排列
#include //利用深度优先遍历穷举数列的可能性#include //就是一直的递归和回溯来穷举产生一个不同的排列#include using namespace std ;#define MAXN 101int rst[MAXN] ;void all_perm(int l , int r , int n) { if(l == r) {//得到一个全排列就打印出来 for
2012-12-03 11:28:10 382
原创 二叉树,已知后序和中序求先序(递归)
/************************************* *因为后序的最后一个data肯定是一个root节点, *然后在中序中找出这个data的position, *将后序由position分为两部分,因为是后序, *所以两部分分别是那个root的左右子数, *由于root左右子数两部分也是由数构成,所 *以可以用被分开的后序的两部分和中序用同样 *的方法来
2012-10-12 15:38:40 718
原创 利用拓扑序列判断图中是否有环原理
#include"stdio.h"//有向无权图#include"stdlib.h"//采用邻接表存储图structlinjienode//拓扑序列{ //利用拓扑序列判断图中是否有环原理: intlocation; //如果图中存在环,因为在寻找拓扑序列时, structlinjienode
2012-10-07 16:07:26 743 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人