博弈论
高自期许
华为前员工,现武大在读硕。欢迎大家找我交流
展开
-
HDUOJ 1527 取石子游戏(威佐夫博弈)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11578 Accepted Submission(s): 6813Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游...原创 2019-10-13 11:18:37 · 112 阅读 · 0 评论 -
HDUOJ 1846 Brave Game(巴什博奕)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18673 Accepted Submission(s): 12806Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影...原创 2019-10-13 11:09:09 · 94 阅读 · 0 评论 -
HDUOJ 2516 取石子游戏(菲波那切博弈)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10287 Accepted Submission(s): 6238Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能...原创 2019-10-13 10:57:40 · 95 阅读 · 0 评论 -
POJ 3537 Crosses and Crosses
Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4700 Accepted: 1804Case Time Limit: 2000MSDescriptionThe game of Crosses and Crosses is played on the field of 1 × n...原创 2019-10-12 22:41:03 · 93 阅读 · 0 评论 -
HDUOJ 3980 Paint Chain
Paint ChainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3040 Accepted Submission(s): 1119Problem DescriptionAekdycoin and abcdxyzk are...原创 2019-10-12 21:28:17 · 80 阅读 · 0 评论 -
HDUOJ 1848 Fibonacci again and again
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14273 Accepted Submission(s): 6320Problem Description任何一个大学生对菲波那...原创 2019-10-12 18:07:12 · 84 阅读 · 0 评论 -
HDUOJ Digital Deletions
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3788 Accepted Submission(s): 1352Problem DescriptionDigital deletions is...原创 2019-10-12 13:17:43 · 99 阅读 · 0 评论 -
HDUOJ 2147 kiki's game
kiki’s gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 15367 Accepted Submission(s): 9405Problem DescriptionRecently kiki has nothing...原创 2019-10-12 10:26:15 · 82 阅读 · 0 评论 -
POJ 2311 Cutting Game
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6738 Accepted: 2456DescriptionUrej loves to play various types of dull games. He usually asks other people to play with him....原创 2019-10-11 21:13:37 · 117 阅读 · 0 评论 -
HDUOJ 1847 Good Luck in CET-4 Everybody!(尼姆博奕)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16986 Accepted Submission(s): 10680Problem Description大学英语四级...原创 2019-10-11 21:11:42 · 191 阅读 · 0 评论 -
LeetCode 877 石子游戏(博弈论)
亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止,此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平,当亚历克斯赢得比赛时返回 true ,当李赢得...原创 2019-08-26 22:34:10 · 263 阅读 · 0 评论 -
leetcode 292 Nim游戏(博弈论)
你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;因为无论你拿走 1 块、2 块 还是 3 块石头,最后一块...原创 2019-08-26 20:56:29 · 274 阅读 · 0 评论