Nim游戏和全排列

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

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

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

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

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

#include
#include
#include
#include
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<

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

#include
#include
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<>n;
	for(int i = 0 ; i < n; i++)
	cin>>res[i];
	cnt = 0;
	memset(vis,0,sizeof(vis));
	//从第0层开始搜索  
	dfs(0);
	cout<