0
点赞
收藏
分享

微信扫一扫

博弈论----

查拉图斯特拉你和他 2022-04-24 阅读 127
算法
#include<iostream>
using namespace std;
//巴什博弈 1堆 
int Bash_Game(int n,int m)//先手是否必赢 
{
	if(n%(m+1)==0)
		return 1;
	return 0;
} 
//尼姆博弈  多堆 
int Nimm_Game(int n,int f[])//假设n个数存在数组f[]中,后手有必胜策略(有奇异局势)返回1
{
	int flag = 0;
	for(int i = 1;i<=n;i++)
		flag^=f[i];
	if(flag)
		return 1;
	return 0; 
} 
//威佐夫博弈  两堆 两个人轮流从某一堆或同时从两堆中取同样多的物品
int main()
{
	
	return 0;
} 
举报

相关推荐

0 条评论