摘要: 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎样拿... 阅读全文
posted @ 2018-08-16 21:42 浮生惘语 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策... 阅读全文
posted @ 2018-08-16 21:28 浮生惘语 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 简述威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。分析我们用(ak,bk)(ak≤bk,k=0,1,2,...,n)(ak≤bk,k=0,1,2,...,n)表... 阅读全文
posted @ 2018-08-16 21:25 浮生惘语 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 基本描述有一堆个数为n的石子,游戏双方轮流取石子,满足:先手不能再第一次把所有石子取完; 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间,包括1和对手取的石子数的2倍。 取最后石子的人为赢家。结论先说结论: 当且仅当n不是Fibonacci数时,先手必胜。... 阅读全文
posted @ 2018-08-16 19:27 浮生惘语 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。... 阅读全文
posted @ 2018-08-16 16:46 浮生惘语 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄... 阅读全文
posted @ 2018-08-16 16:27 浮生惘语 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of th... 阅读全文
posted @ 2018-08-16 16:06 浮生惘语 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game... 阅读全文
posted @ 2018-08-16 16:02 浮生惘语 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 定义巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。分析我们称先进行游戏的人为先手,另一个人为后手。1、如果n=m+1,那么由于一次最多只能取m个,所以,无论先手拿走多少个,后手都能够一次拿走剩余的物品,后者取胜... 阅读全文
posted @ 2018-08-16 15:35 浮生惘语 阅读(968) 评论(0) 推荐(0) 编辑
摘要: 输入两个字符串s和t,判断是否可以从t中删除0个或者多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到cb。Input输入多组数据每组一行包含两个字符串s和t,两字符串之间用空格隔开。字符串长度在100000以内Output输出Ye... 阅读全文
posted @ 2018-08-16 00:52 浮生惘语 阅读(113) 评论(0) 推荐(0) 编辑