Nim游戏和全排列

Nim游戏是一个数学博弈论问题，可以转化为二进制的异或运算，虽然自己还不大懂，先把代码贴上，还有好的博客

http://blog.csdn.net/u013050857/article/details/46417307

http://blog.csdn.net/fanoluo/article/details/40663065

主要是异或情况下为0的话先手必败，否则的话先手必胜，

全排列的话C++中有一个直接库函数可以调用，为next_permutation注意在用这个库函数的时候，先要对数组进行排序，随后才能用这个库函数

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int main() {
	int temp[4] = {1,2,3,4};
 sort(temp,temp + 4);
 do{
	 for(int i = 0; i < 4; i++)
		 cout<<temp[i];
	 cout<<endl;
}while(next_permutation(temp,temp + 4));
 return 0;
}

用递归的方法的话也可以，主要就是深搜的实现，每一层若没有被访问过的话，就进行赋值，再搜索下一层，因为是从第0层开始的，因此只要搜到n层即可，因为数组是从0开始的

#include<iostream>
#include<cstring>
using namespace std; 
//记录总共有多少个数 和数组的元素 还有记录有没有被访问过 总共有几种排列顺序 计数器 
int n,temp[100],vis[100],res[100],cnt;
void dfs(int cur) {
	//如果访问到最后一层了 就输出 并且返回 
	if(cur == n){
	    cnt++;
		for(int i = 0;i < n; i++)
		cout<<temp[i];
		cout<<endl;
		return;
	}else{
		for(int i = 0; i < n;i++) {
			//如果没有访问过 就进行赋值 搜索下一层 
			if(!vis[i]){
				vis[i] = 1;
				temp[cur] = res[i];
				dfs(cur + 1);
				//递归返回的时候要记住要清空 因此赋为0 
				vis[i] = 0;
			}
		}
	}
} 
int main() {
	cin>>n;
	for(int i = 0 ; i < n; i++)
	cin>>res[i];
	cnt = 0;
	memset(vis,0,sizeof(vis));
	//从第0层开始搜索  
	dfs(0);
	cout<<cnt;
	return 0;
}