
博弈
博弈
皮皮皮皮皮皮皮卡乒
Java编程爱好者,在优快云和大家一起进步,互相交流分享学习。
展开
-
POJ1740 A New Stone Game(博弈)
Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob move the stones in turn.At each step of the game,the pl...原创 2020-02-21 03:27:18 · 236 阅读 · 0 评论 -
POJ1082(Calendar Game )
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January...原创 2020-02-20 20:41:04 · 276 阅读 · 0 评论 -
HDU 2897 邂逅明下(巴什博弈)
当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着...原创 2020-02-14 16:20:23 · 155 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“斗地主”?当然都不是!那多俗啊~作为计算机学院...原创 2020-02-14 16:17:32 · 346 阅读 · 0 评论 -
威佐夫博弈讲解及(例题1取石子游戏)
威佐夫博弈的规则:有两堆石子,不妨先认为一堆有 10,另一堆有 15 个,双方轮流取走一些石子,合法的取法有如下两种:1、在一堆石子中取走任意多颗;2、在两堆石子中取走相同多的任意颗;约定取走最后一颗石子的人为赢家,求必胜策略。两堆石头地位是一样的,我们用余下的石子数(a,b)来表示状态,并画在平面直角坐标系上。(0,0)肯定是 P 态,又叫必败态。(0,k),(k,0),(k,k)系...原创 2019-08-01 18:09:10 · 839 阅读 · 0 评论