![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 55
Trishar
所有内容均用于个人学习,如有侵权,请联系作者删除!
展开
-
并查集Java代码实现
class UnionFind{ int n; int[] size; int[] parent; int count; public UnionFind(int n){ this.n = n; this.size = new int[n]; this.parent = new int[n]; this.count = n...原创 2021-07-07 11:46:42 · 110 阅读 · 0 评论 -
博弈问题个人学习总结
一、博弈问题特点博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 博弈次数是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 公平博弈。即两人进行决策所遵循的规则相同。二、必胜态和必败态必胜态:对方的下一步的操作一定是必败态。(即我可以走这一步操作,把必败态给了对方) 必败态:毫无疑问就是当前状态无论怎么操作都是必输。(也就是当前步无论怎么走到达的全是必败态,即把必胜态扔给对方)三、博弈类型1.巴什博奕问题模型:n个物品,两个人轮流从这原创 2021-04-24 16:11:09 · 701 阅读 · 0 评论