博弈论(一部分例题)
来源:互联网 发布:手机时间轴软件 编辑:程序博客网 时间:2024/06/05 22:30
关于博弈论,我感觉我已经无话可说了,就是看不明白,也不知道是什么东西,但是发现尼姆博弈用的是比较多,就举几个例题,总结一下暂时的模板
题目链接:点击打开链接
代码:
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int n, ans;int main(){ while(scanf("%d", &n)!=EOF) { ans=0; for(int i=0, a; i<n; i++) { scanf("%d", &a); ans^=a; 这里是和上面一样的 好像有点眉目了 } if(ans) printf("Yes\n"); 先手胜利 else printf("No\n"); } return 0;}
还有一道最强战舰的题目
题目链接:<a target=_blank href="http://https://icpc.njust.edu.cn/Problem/Local/1927/">点击打开链接</a>
这个题目原来是做过的,但是也没有搞明白为啥这么做,我先去问一下,
代码:
<pre name="code" class="cpp">#include <iostream>using namespace std;int main(){int T,N,i,A[1000+10],sum,k;cin>>T;while(T--){cin>>N;sum = 0;k = 0;for(i=0;i<N;i++){cin >> A[i];sum ^= A[i];if(A[i]>1)k = 1;}if(k == 0){if(N%2 == 0)cout<<"Yamato_Saikou!"<<endl;elsecout<<"Meidikeji_Shijiediyi!"<<endl;}else{if(sum == 0)cout<<"Meidikeji_Shijiediyi!"<<endl;elsecout<<"Yamato_Saikou!"<<endl;}}return 0;}这里还要特判一下都是1的情况,具体为啥我也不知道。
湘潭大学邀请赛 题目链接:<a target=_blank href="http://http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1235">点击打开链接</a>
代码:
<pre name="code" class="cpp">#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,x;int a[33];void add(int tmp) { for(int i = 0; i < 32; i ++) { a[i] = (a[i] + tmp % 2) % (x + 1); tmp /= 2; }}int main(){ int t; scanf("%d",&t); while(t --) { scanf("%d%d",&n,&x); memset(a,0,sizeof(a)); while(n --) { int y; scanf("%d",&y); add(y); } int sum = 0; for(int i = 0; i < 32; i ++) sum += a[i]; if(sum) printf("CQR\n"); else printf("XLB\n"); } return 0;}这个跟上面的很像,不过看不明白,我只会做原题。只是模仿一下。
0 0
- 博弈论(一部分例题)
- 博弈论的纳什平衡的两个例题
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 【博弈论】
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- 博弈论
- Light oj 1002 - Country Roads 迪杰斯特拉变形
- CodeIgniter框架下实现表单传值
- Linux进程学习---孤儿进程和守护进程
- CountDownLatch
- 如何在Mac OS X上安装 Ruby运行环境
- 博弈论(一部分例题)
- Linux进程学习---exit()和_exit()函数
- android中WebView的Java与JavaScript交互
- java的Timer使用
- leetcode 28. Implement strStr()
- 2016SDAU课程练习三1012 Problem L
- java 枚举的使用
- ANDROID L——RecyclerView,CardView导入和使用(Demo)
- ANDROID L——RecyclerView,CardView导入和使用(Demo)