- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 基于八皇后上的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
270
原创 产生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
372
原创 二叉树，已知后序和中序求先序（递归）
/************************************* *因为后序的最后一个data肯定是一个root节点， *然后在中序中找出这个data的position， *将后序由position分为两部分，因为是后序， *所以两部分分别是那个root的左右子数， *由于root左右子数两部分也是由数构成，所 *以可以用被分开的后序的两部分和中序用同样 *的方法来
2012-10-12 15:38:40
710
原创 利用拓扑序列判断图中是否有环原理
#include"stdio.h"//有向无权图#include"stdlib.h"//采用邻接表存储图structlinjienode//拓扑序列{ //利用拓扑序列判断图中是否有环原理： intlocation; //如果图中存在环，因为在寻找拓扑序列时， structlinjienode
2012-10-07 16:07:26
734
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人