博弈论
博弈论
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
HDU-4764-Stone 【巴什博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4764StoneProblem DescriptionTang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Spe原创 2017-08-17 20:38:01 · 619 阅读 · 0 评论 -
数字处理类
1.数字格式化在java中使用java.text.DecimalFormat格式化数字。 在java中没有格式化的数据遵循以下原则: 如果数据绝对值大于0.001并且小于10000000,java将以常规小数形式表示。 如果数据绝对值小于0.001或者大于10000000,使用科学计数法。DecimalFormat是NumberFormat的一个原创 2017-09-04 20:44:41 · 276 阅读 · 0 评论 -
HDU-2897-邂逅明下【巴什博弈变形】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897邂逅明下Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。原创 2017-08-15 22:53:05 · 250 阅读 · 0 评论 -
HDU-1730-Northcott Game【nimm 博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1730Northcott GameProblem Description Tom和Jerry正在玩一种Northcott游戏,可是Tom老是输,因此他怀疑这个游戏是不是有某种必胜策略,郁闷的Tom现在向你求救了,你能帮帮他么?游戏规则是这样的: 如原创 2017-08-26 20:12:09 · 237 阅读 · 0 评论 -
HDU-1536-S-Nim && HDU-1944
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1536S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played a原创 2017-08-27 11:53:15 · 242 阅读 · 0 评论 -
博弈—SG
组合游戏之基础博弈:http://blog.csdn.net/m0_37345402/article/details/77198270Sprague-Grundy(SG)SG值: 除 任意一步所能转移到的子局面的SG值以外的最小非负整数。 SG定理:游戏和的SG函数等于各个游戏SG函数的Nim和。假如说在一个游戏中有多个石子堆,我们只需要把对每个石子堆进行sg函数的原创 2017-08-26 15:28:13 · 319 阅读 · 0 评论 -
HDU-2509-Be the Winner【nimm】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2509Be the WinnerProblem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 app原创 2017-08-27 18:10:06 · 278 阅读 · 0 评论 -
HDU-1524-A Chess Game && POJ-2425 【sg】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1524A Chess GameProblem DescriptionLet's design a new chess game. There are N positions to hold M chesses in this game. Multi原创 2017-08-31 18:09:49 · 237 阅读 · 0 评论 -
HDU-1850-Being a Good Boy in Spring Festival 【nim博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1850Being a Good Boy in Spring FestivalProblem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主原创 2017-08-31 21:15:28 · 179 阅读 · 0 评论 -
HDU-1851-A Simple Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1851A Simple GameProblem DescriptionAgrael likes play a simple game with his friend Animal during the classes. In this原创 2017-08-31 21:27:34 · 345 阅读 · 0 评论 -
HDU-1564-Play a game 【找规律】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1564Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard ga原创 2017-08-31 21:29:54 · 188 阅读 · 0 评论 -
HDU-1525-Euclid's Game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1525Euclid's GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first原创 2017-08-31 21:32:30 · 271 阅读 · 0 评论 -
HDU-2176-取(m堆)石子游戏 【nimm】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176取(m堆)石子游戏Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7原创 2017-09-02 20:27:44 · 317 阅读 · 0 评论 -
HDU-1848-Fibonacci again and again
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848Fibonacci again and againProblem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n原创 2017-08-26 16:39:20 · 158 阅读 · 0 评论 -
HDU-1849-Rabbit and Grass
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1849Rabbit and GrassProblem Description大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫:不去逛商场,不去逛公园,不去和AC男约会,两个人竟然猫原创 2017-08-22 22:20:43 · 243 阅读 · 0 评论 -
基础博弈【理解】
这里的博弈,即两个人轮流进行决策的非合作博弈,并且两人都使用最优策略来获取胜利,遵循相同的规则且均不会出现失误, 博弈的次数是有限的。1.巴什博弈(Bash Game)只有一堆n块石子,两个人轮流取石子,规定每次最少取1个,最多取m个,最终先取完者获胜。通常来想,如果n=m+1,那么无论先取者拿走多少个,后取者都能一次拿走剩余的物品,后取者胜利。(1). 如果n = (m+1) * r原创 2017-08-20 21:04:53 · 289 阅读 · 0 评论 -
HDU-1527-取石子游戏【威佐夫博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者原创 2017-08-19 10:10:29 · 200 阅读 · 0 评论 -
NYOJ-518-取球游戏
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=518取球游戏时间限制:1000 ms | 内存限制:65535 KB难度:2描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明原创 2017-08-19 11:24:29 · 260 阅读 · 0 评论 -
NYOJ-837-Wythoff Game 【威佐夫博奕】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=837Wythoff Game时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧?没学过?没问题。我将要为你讲述原创 2017-08-19 13:07:14 · 191 阅读 · 0 评论 -
HDU-2147-kiki's game 【巴什博弈】
题目链接:kiki's gameProblem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chess原创 2017-08-20 09:24:31 · 366 阅读 · 0 评论 -
HDU-2516-取石子游戏【 斐波那契博弈】
题目链接:原创 2017-08-20 10:28:00 · 189 阅读 · 0 评论 -
HDU-1517-A Multiplication Game
题目链接:原创 2017-08-20 11:45:46 · 180 阅读 · 0 评论 -
POJ-2484-A Funny Game 【奇偶】
题目链接:http://poj.org/problem?id=2484A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6050 Accepted: 3782DescriptionAlice and原创 2017-08-19 22:33:39 · 240 阅读 · 0 评论 -
HDU-1079-Calendar Game 【奇偶】
题目链接:原创 2017-08-19 23:02:12 · 246 阅读 · 0 评论 -
POJ-2368-Buttons [找规律]
题目链接:https://vjudge.net/problem/POJ-2368ButtonsDescriptionAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olympic Games of the 2032.原创 2017-08-16 18:23:10 · 344 阅读 · 0 评论 -
HDU-5882-Balanced Game 【奇偶】
题目链接:原创 2017-08-20 16:15:59 · 288 阅读 · 0 评论 -
HDU-5229-ZCC loves strings 【奇偶】
题目链接:原创 2017-08-20 19:46:53 · 228 阅读 · 0 评论 -
HDU-1847-Good Luck in CET-4 Everybody! 【巴什博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的原创 2017-08-15 20:47:39 · 442 阅读 · 0 评论 -
HDU-1846-Brave Game 简单【巴什博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846Brave GameProblem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢原创 2017-08-15 20:04:41 · 208 阅读 · 0 评论 -
HDU-2149-Public Sale 【巴什博弈】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149Public SaleProblem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面原创 2017-08-15 21:27:12 · 178 阅读 · 0 评论 -
zufeoj_1220: Adam's Games 1
题目链接:http://acm.ocrosoft.com/problem.php?id=1220题目描述 Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作: 1 : 把日期的天数加1,例如1900.1.1变到1900.1.2 2 : 把月份加1,例如:1900.1.1变...原创 2018-07-09 15:47:22 · 1210 阅读 · 1 评论