hdu4642博弈（矩阵）

题意：
给一个01矩阵，每次可以选择1的格子，选择之后以他为左上角的矩阵全都取反，两个人轮班取，不能取的人输。

思路：
博弈的题目，结论是右下角是0就输，1就赢，原因可以这么想

无论那次操作都会改变右下角的那个格子，如果是1的话就能保证每次改完都是0，而对方改完都是1，这样只要对方操作，那么就会把最后一个变成1，你最坏的情况可以操作右下角的这个1，直到对方无法操作为止.

#include<stdio.h>int main ()
{int t ,n ,m ,i ,j ,tmp;scanf("%d" ,&t);while(t--){scanf("%d %d" ,&n ,&m);for(i = 1 ;i <= n ;i ++)for(j = 1 ;j <= n ;j ++)scanf("%d" ,&tmp);if(tmp) printf("Alice\n");else printf("Bob\n");}return 0;
}

hdu4642博弈（矩阵）相关推荐

python博弈矩阵分析器（功能不完善）
本文章包含以下内容: 编程实现一个策略式博弈模型的分析器,以博弈矩阵作为主要分析工具. 输入任意策略式博弈的博弈要素,分析器能够自动生成博弈矩阵,并图形化显示. 分析器能够根据生成的博弈矩阵,列出每个 ...
矩阵博弈及其纳什均衡
在众多博弈模型中,占有重要地位的是二人有限零个对策,又称为矩阵博弈,这对策是目前为止在理论研究和求解方法方面都比较完善的一个博弈. 矩阵博弈矩阵博弈就是二人有限零和博弈,或有限二人零和博弈: 在众多 ...
第三章规则网络上的博弈
一.规则网络上的博弈概述规则网络上的囚徒困境博弈基于方格网上的研究发现, 与确定性的模仿最优规则相比, 允许非理性的概率模仿更优规则使得方格网对合作行为的促进效果减弱. 具有重叠三角形结构的 Ka ...
演化博弈的Python实现：基础篇3 基于双层网络的演化博弈
写在前面创作目的? 将自己求学期间所学所知进行总结:也希望阅读的同学有所收获. 如果对内容有疑惑.发现有错误? 希望在评论区提出,我会及时回复. 希望引用? 若不以盈利为目的,尽情引用:否则请注明出 ...
博弈论笔记1：囚徒困境与纳什均衡
1 个体最优与社会最优 1.1 社会基本问题社会:个体之间有互动行为&相互依赖的群体羊群效应:大家做什么,我就跟着做什么,不管对错和原因协调问题:两人迎面走来,谁左谁右?(核心:人们如何 ...
人群与网络：博弈论基本概念
博弈的解:任何参与人不可能通过单方面改变策略获得更好的结果,不是所有博弈都有解情景①囚徒困境:两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里接受审讯.警察知道两人有罪,但缺乏足够的证据.警察告诉每 ...
100种思维模型之那什均衡思维模型-038
相信很多人都看过<美丽心灵>这部经典影片.这部影片的主人公就是诺贝尔经济学奖获得者约翰 · 纳什. 几个年轻的学者在酒吧找乐子,百无聊赖之际,一绝世美女突然降临,身边还有4位女性伙伴.学者 ...
小米与360的智能硬件用户之争
在移动互联网时代,小米与360这两个移动互联网公司都取得了不错的成绩.小米依靠低价智能手机以及粉丝营销成为各大移动互联网/物联网公司,甚至传统厂家竞相学习的标杆.360依靠免费的杀毒软件从小的安全公司 ...
2016区域赛前冲刺训练
UPD 2016.10.23 shift-and (2题) Codeforces 训练现在已经完成了: 191 [Codeforces Round #377] (6/6) Div 2 A Buy a ...

hdu4642博弈（矩阵）

hdu4642博弈（矩阵）相关推荐

最新文章

热门文章