- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 一个有意思的博弈
题目描述有两个人玩游戏,轮流取物品。每个物品对不同的人都会存在不同的价值。对手使用的贪心原则,也就是说在每一步对手都会选择对他价格最大的物品。当存在多个物品价格相同的时候,对手会随机选择一个物品。这个时候问我们可以最多得到多大的结果。解题过程咋一看,这是个明显贪心过程,我们按照两个关键字排序之后对两个人都采用贪心策略模拟就可以了。但是,事实上,这样做是不对的。因为A要取的物品也可能是对B很重要的物品
2016-12-10 21:32:39 553
原创 [CF383]一个迟来的检讨
这场比赛是亚洲区比赛回来之后打得比较正经的一次个人赛,同时也暴露出了我最近精力及其的不集中,做事情非常的没有条理。非常的没有耐心,需要冷静下来。
2016-12-09 15:28:20 617
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人