摘要： //深度优先算法求数字的全排列#include <iostream>using namespace std;#define N 10//全部声明为全局变量，为了在递归过程中依然有效bool u[N];//u[i]标识数字i是否被使用过int ans[N];//ans排列的结果int n;void print(){ for (int i=0 ;i<n ;++i) cout<&... 阅读全文

摘要： //POJ 1195题 BFS骑士问题//利用广度优先搜索求得的路径是最短路径#include <iostream>#include <queue>using namespace std;#define maxl 300//node代表棋盘上的一个点typedef struct node{int x;int y;int d;//d代表这个点到起始点的距离};node s,e... 阅读全文

摘要： #include <iostream>#include <stdio.h>using namespace std;void Permutations(char *a,const int k,const int m){if(k==m){for(int i=0;i<=m;i++)cout<<a[i]<<" ";cout<<endl;}e... 阅读全文