博弈论
文章平均质量分 76
EIKY
这个作者很懒,什么都没留下…
展开
-
POJ-2975-Nim(Nim博弈)
链接:http://poj.org/problem?id=2975Language:DefaultNimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5379 Accepted: 2520DescriptionNi原创 2016-05-18 19:34:20 · 388 阅读 · 0 评论 -
POJ-2960-S-Nim(SG函数)
题目链接:http://poj.org/problem?id=2960Language:DefaultS-NimTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3880 Accepted: 2034Description原创 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=5973Wythoff博弈套公式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 · 745 阅读 · 0 评论