《（HDUACM12）组合博弈入门ppt课件》由会员分享，可在线阅读，更多相关《（HDUACM12）组合博弈入门ppt课件（38页珍藏版）》请在金锄头文库上搜索。
1、ACM程序设计,杭州电子科技大学 刘春英 ,2020/10/21,2,周六月赛，,你 了吗？,准备好,2020/10/21,3,每周一星（11）：,荒古劳神圣体,2020/10/21,4,第十二讲,组合博弈入门 （Simple Game Theory）,2020/10/21,5,导引游戏,(1) 玩家：2人； (2) 道具：23张扑克牌； (3) 规则： 游戏双方轮流取牌； 每人每次仅限于取1张、2张或3张牌； 扑克牌取光，则游戏结束； 最后取牌的一方为胜者。,2020/10/21,6,基本思路？,请陈述自己的观点,2020/10/21,7,第一部分,简单取子游戏,（组合游戏的一种）,2020
2、/10/21,8,什么是组合游戏,有两个玩家； 游戏的操作状态是一个有限的集合（比如：限定大小的棋盘）； 游戏双方轮流操作； 双方的每次操作必须符合游戏规定； 当一方不能将游戏继续进行的时候，游戏结束，同时，对方为获胜方； 无论如何操作，游戏总能在有限次操作后结束；,2020/10/21,9,概念:必败点和必胜点(P点 int k,a100,f10001;int mex(int p) int i,t; bool g101=0; for(i=0;ik;i+) t=p-ai; if(t0) break; if(ft=-1) ft=mex(t); gft=1; for(i=0;i+) if(!gi) return i; ,int main() int n,i,m,t,s; while(scanf(%d, ,2020/10/21,36,课后练习,201403ACM程序设计作业（12） 刘春英老师,2020/10/21,37,原来,学习也可以很快乐,2020/10/21,38,Welcome to HDOJ,Thank You ,
