- 博客(3)
- 收藏
- 关注
RSS订阅原创 勇者游戏（巴什博弈）- HDU 1846
博弈算法中比较经典的一个博弈问题是巴什博奕，巴什博弈是这样的： 有一堆物品，数量为n，两个人轮流取，规定每次最多取m个，最少取1个。 我们定义先取者为F（first），后取者为S（second） 网上讲的很多不是很容易理解，我来讲一个非常容易理解的思路。 推理1：显然，如果n=m+1，那么由于一次最多只能取m个，所以无论F拿走多少个，S都能够一次拿走剩余的石子，S取...
2018-09-24 10:33:59
2783
原创 涂色游戏Flood-it!（IDA*算法） - HDU 4127
做题之前，可以先到下面这个网站玩一会游戏：https://unixpapa.com/floodit/?sz=14&nc=6 游戏开发里面，比较常用的一个搜索算法是寻路算法，寻路算法里面用的最多的是A*算法以及很多优化的A*算法，对于只有4个方向的寻路算法，之前在网上见到有A*的位运算优化，性能非常高，1ms能处理上百个格子的地图寻路！很多MMORPG网络游戏都会应用这些算法，如...
2018-09-19 15:40:39
4676
原创 算法合集 | 神奇的笛卡尔树 - HDU 1506
原文地址：https://cs.v8cloud.cn/article.html?blog_id=225 笛卡尔树是一个很有意思的树形结构，因为它同时满足两个性质，从key（key就是索引位置，如下图中9的key为1，3的key为2......）来看，满足二叉搜索树的特性，从value来看，满足堆的性质。 重点参考下图，图片来自维基百科，还算是能够比较形象的...
2018-09-12 14:36:55
10076
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人