算法-博弈论
TinyDolphin
这个作者很懒,什么都没留下…
展开
-
HDU 1847(Good Luck in CET-4 Everybody!) 巴什博弈 Java
巴什博弈题,稍加变形,实际是一样的。 博弈详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;imp原创 2017-07-19 22:48:11 · 456 阅读 · 0 评论 -
HDU 1846(Brave Game) 巴什博弈 Java
巴什博弈题!!!直接秒!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/**原创 2017-07-19 22:05:04 · 368 阅读 · 0 评论 -
HDU 2149(Public Sale) 巴什博弈 Java
巴什博弈类型题,直接秒!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/**原创 2017-07-19 21:50:23 · 382 阅读 · 0 评论 -
HDU 2188(...选拔志愿者) 巴什博弈 Java
典型的巴什博弈题!!!import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.util.Scanner;/** *原创 2017-07-19 20:34:31 · 390 阅读 · 0 评论 -
HDU 4764(Stone) 巴什博弈变形 Java
巴什博弈变形题,秒秒秒!!! 博弈详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import原创 2017-07-20 13:50:51 · 442 阅读 · 0 评论 -
codeforces gym 100694 M The Fifth Season 巴什博弈扩展 Java
巴什博弈扩展题,难度稍有加大。 博弈扩展详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;impo原创 2017-07-20 16:30:12 · 413 阅读 · 0 评论 -
POJ 2368(Buttons) 巴什博弈变形 Java
简单的巴什博弈变形。 博弈详情参考: ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import jav原创 2017-07-20 18:08:04 · 510 阅读 · 0 评论 -
ACM 数论篇——博弈论
此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。NO.1 巴什博弈问题模型:只有一堆 n 个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m 个,最后取光者得胜。解决思路: 必胜攻略——只要保证能够给对手留原创 2017-07-20 11:12:40 · 1611 阅读 · 0 评论 -
HDU 2897(邂逅明下) 巴什博弈扩展
巴什博弈扩展题,稍有难度。 博弈详情参考:ACM 数论篇——博弈论import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import j原创 2017-07-20 19:27:35 · 557 阅读 · 0 评论