![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ STL
Sakura_gh
这个作者很懒,什么都没留下…
展开
-
DP动态规划
DP动态规划的本质就是:求出规模为n的问题所需要的所有小规模问题的解,然后把该问题分解成两个小规模问题(考虑所有分解的情况),根据之前得到的解再加上小规模问题合并的代价得到这一种分解的答案,综合考虑所有的分解答案,取最优解遍历并先后求解规模为i的问题,其中i=1~N比如先求出规模为1的问题,再去求规模为2的问题(利用已有的规模为1的问题的答案),然后去求规模为3的问题(利用已有的规模为1和2的...原创 2020-04-10 20:24:37 · 621 阅读 · 0 评论 -
带有Alpha-Beta剪枝的Minimax(回溯分析)
带有Alpha-Beta修剪的Minimax极小极大算法是一种在两人游戏中寻找最佳移动的方法。 Alpha-beta修剪是一种找到最佳minimax解决方案的方法,同时可以避免搜索不会被选择的动作子树。在两人游戏的搜索树中,有两种节点,一种代表您的 举动,另一种代表对手的举动。代表您的移动的节点通常绘制为正方形(或可能是朝上的三角形): 这些也称为MAX节点。MAX节点的目标是最大化...原创 2020-04-04 11:02:07 · 1098 阅读 · 1 评论 -
C++ STL有关集合set相加、相减、求交集的操作
求两个集合的和(并集)、差、交集set库提供set容器,iterator库提供迭代器,algorithm库提供集合操作(故也可以对其他容器进行集合操作)#include <iostream>#include <set>#include <iterator>#include <algorithm>using namespace std...原创 2020-04-02 11:17:56 · 5616 阅读 · 0 评论