![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
努力变成大白的小白
书读得不多,想得太多
展开
-
HDU 6655 Just Repeat【博弈】【排序】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6655题目大意:两个人打牌,每人手里各种颜色牌若干张,每次出一张,打牌规则是:若某种颜色的牌出手了,则对方不能出这种颜色的牌,最后不能出牌者输。题解思路:每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的, 并且两个人手中持有数量最多的牌,这是因为对方持有的越多意味着可以封掉更多的牌, 而自...原创 2019-08-13 13:11:53 · 216 阅读 · 0 评论 -
CCF201803-4棋局评估【博弈】
题目链接:http://118.190.20.162/view.page?gpid=T70思路:博弈论的知识点用DFS搜索模拟整个下棋的形式,对每一个可以下棋的位置进行下棋,对每一步进行判断,然后递归回溯,AliceAliceAlice的得分最大化,BobBobBob的得分最小化。AC代码:#include<bits/stdc++.h>using namespace std;...原创 2019-09-12 11:15:38 · 176 阅读 · 0 评论 -
博弈论
转载:https://blog.csdn.net/lgdblue/article/details/15809893博主写的很全面。转载 2019-09-27 15:09:05 · 88 阅读 · 0 评论