博弈论
文章平均质量分 76
EIKY
这个作者很懒,什么都没留下…
展开
-
POJ-2975-Nim(Nim博弈)
链接:http://poj.org/problem?id=2975 Language: Default Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5379 Accepted: 2520 Description Ni原创 2016-05-18 19:34:20 · 388 阅读 · 0 评论 -
POJ-2960-S-Nim(SG函数)
题目链接:http://poj.org/problem?id=2960 Language: Default S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3880 Accepted: 2034 Description原创 2016-05-19 20:04:30 · 322 阅读 · 0 评论 -
HDU-5754-Life Winner Bo(博弈)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5754 题意:一个n*m的棋盘,有四种棋子(国际象棋King, Queen, Rook, Knight)。起点在(1,1)先走到(n,m)获胜。 题解: rook为2堆的nim,queen为典型的威佐夫博弈 我们依次分析每一种棋子。 ①王p。 首先注意一个3*3的棋盘,开原创 2016-07-27 17:07:16 · 240 阅读 · 0 评论 -
HDU-5973-Game of Taking Stones(JAVA-BigDecimal+Wythoff博弈)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5973 Wythoff博弈套公式b=(b-a)*(1+sqrt(5))/2,,,,a==b?0:1 由于BigDecimal无法开根号,所以手动二分精确根5的小数位。 //package zzz; import java.util.Scanner; import java.ma原创 2017-05-01 13:53:53 · 744 阅读 · 0 评论