9 飘飘洒洒丶

尚未进行身份认证

我要认证

这个人很懒,什么也没有写...

等级
TA的排名 64w+

基于八皇后上的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

产生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

二叉树,已知后序和中序求先序(递归)

/************************************* *因为后序的最后一个data肯定是一个root节点, *然后在中序中找出这个data的position,  *将后序由position分为两部分,因为是后序, *所以两部分分别是那个root的左右子数,  *由于root左右子数两部分也是由数构成,所 *以可以用被分开的后序的两部分和中序用同样  *的方法来

2012-10-12 15:38:40

利用拓扑序列判断图中是否有环原理

#include"stdio.h"//有向无权图#include"stdlib.h"//采用邻接表存储图structlinjienode//拓扑序列{ //利用拓扑序列判断图中是否有环原理: intlocation; //如果图中存在环,因为在寻找拓扑序列时, structlinjienode

2012-10-07 16:07:26
勋章 我的勋章
    暂无奖章