七辻。 level
获赞
1
粉丝
0
关注
5
看过 TA
0
郑州经贸学院
2024
Java
IP属地：陕西
暂未填写个人简介
私信
关注
发布(4) 刷题
头像
七辻。
2021-08-09 18:50
郑州经贸学院
迭代加深算法
简介 迭代加深是一种 每次限制搜索深度的 深度优先搜索。 它的本质还是深度优先搜索，只不过在搜索的同时带上了一个深度 d ，当d 达到设定的深度时就返回，一般用于找最优解。如果一次搜索没有找到合法的解，就让设定的深度+1 ，重新从根开始。 既然是为了找最优解，为什么不用 BFS 呢？我们知道 BFS 的基础是一个队列，队列的空间复杂度很大，当状态比较多或者单个状态比较大时，使用队列的 BFS 就显出了劣势。事实上，迭代加深就类似于用 DFS 方式实现的 BFS，它的空间复杂度相对较小。 当搜索树的分支比较多时，每增加一层的搜索复杂度会出现指数级爆炸式增长，这时前面重复进行的部分所带来的复杂度几...
0 点赞 评论 收藏
转发
头像
七辻。
2021-07-27 15:23
已编辑
郑州经贸学院
并查集
1.概论 定义：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。 主要构成：并查集主要构成，存储的pre[]，查找函数find（），合并函数join（）。数组 pre[ ] 记录了每个点的前驱节点是谁，函数 find(x) 用于查找指定节点 x 属于哪个集合，函数 join(x,y) 用于合并两个节点 x 和 y 。 作用：并查集的主要作用是求连通分支数（如果一个图中所有点都存在可达关系（直接或间接相连），则此图的连通分支数为1；如果此图有两大子图各自全部可达，则此图的连通分支数为...
0 点赞 评论 收藏
转发
头像
七辻。
2021-07-20 15:41
郑州经贸学院
模拟退火算法
简介 模拟退火算法的思想借鉴于固体的退火过程，当固体的温度很高时，内能比较大，固体内的粒子处于快速无序运动状态，当温度慢慢降低，固体的内能减小，粒子逐渐趋于有序，最终固体处于常温状态，内能达到最小，此时粒子最为稳定。 白话理解：一开始为算法设定一个较高的值T（模拟温度），算法不稳定，选择当前较差解的概率很大；随着T的减小，算法趋于稳定，选择较差解的概率减小，最后，T降至终止迭代的条件，得到近似最优解。 算法步骤 1.模拟退火的基本思想: (1) 初始化：初始温度T(充分大)，初始解状态S(是算法迭代的起点)，每个T值的迭代次数L (2) 对k=1, …, L做第(3)至第6步： (3)...
0 点赞 评论 收藏
转发
头像
七辻。
2021-07-12 08:08
郑州经贸学院
贪心算法
贪心算法 思想： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 理解： 贪心算法是将问题分成若干个小问题，在小问题（每个小问题必须相关）中选择出最优的方案，以逐步最优达到全局最优。注意：对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择...
0 点赞 评论 收藏
转发
工具箱
牛客网
牛客企业服务