七辻。

分类

未归档(4)

/ 注册

全部文章（共4篇）

迭代加深算法

简介迭代加深是一种每次限制搜索深度的深度优先搜索。它的本质还是深度优先搜索，只不过在搜索的同时带上了一个深度 d ，当d 达到设定的深度时就返回，一般用于找最优解。如果一次搜索没有找到合法的解，就让设定的深度+1 ，重新从根开始。既然是为了找最优解，为什么不用 BFS 呢？我们知道 BFS...

2021-08-09

0 651

并查集

1.概论定义：并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。主要构成：并查集主要构成，存储的pre[]，查找函数find（），合并函数join（）。数组 pre[ ] 记录了每个点...

2021-07-26

0 422

模拟退火算法

简介模拟退火算法的思想借鉴于固体的退火过程，当固体的温度很高时，内能比较大，固体内的粒子处于快速无序运动状态，当温度慢慢降低，固体的内能减小，粒子逐渐趋于有序，最终固体处于常温状态，内能达到最小，此时粒子最为稳定。白话理解：一开始为算法设定一个较高的值T（模拟温度），算法不稳定，选择当前...

2021-07-20

0 477

贪心算法

贪心算法思想：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。理解：贪心算法...

2021-07-12

1 401