
博弈
努力变成大白的小白
书读得不多,想得太多
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 6655 Just Repeat【博弈】【排序】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6655 题目大意:两个人打牌,每人手里各种颜色牌若干张,每次出一张,打牌规则是:若某种颜色的牌出手了,则对方不能出这种颜色的牌,最后不能出牌者输。 题解思路: 每个人优先出的牌的颜色肯定是场上没出过的, 对方也持有的, 并且两个人手中持有数量最多的牌,这是因为对方持有的越多意味着可以封掉更多的牌, 而自...原创 2019-08-13 13:11:53 · 277 阅读 · 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 · 248 阅读 · 0 评论 -
博弈论
转载:https://blog.youkuaiyun.com/lgdblue/article/details/15809893 博主写的很全面。转载 2019-09-27 15:09:05 · 121 阅读 · 0 评论