![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索和回溯
文章平均质量分 82
流苏贺风
这个作者很懒,什么都没留下…
展开
-
模拟退火算法
启发式搜索之模拟退火一,问题描述二,算法实现三,例题1,二维费马点一,问题描述在实际日常中,人们会经常遇到如下问题:在某个给定的定义域X内,求函数 f(x)f(x)f(x) 对应的最优值。此处以最小值问题举例(最大值问题可以等价转化成最小值问题),形式化为:minx∈Cf(x)\min _{x \in C }f(x)minx∈Cf(x)如果X是离散有限取值,那么可以通过穷取法获得问题的最优解;如果X连续,但f(x)f(x)f(x)是凸的,那可以通过梯度下降等方法获得最优解;如果X连续且f(x)f原创 2022-02-06 11:26:50 · 924 阅读 · 0 评论 -
BFS的变形和模板
BFS的变形和模板引:BFS的性质1,flood fill模型2,最短路模型3,多源BFS4,最小步数模型5,双端队列广搜引:BFS的性质特征:1,快速取得最小2,基于迭代的算法,是不会爆栈(无视空间限制)1,flood fill模型顾名思义:洪水填充法转化:题面规定有不能填充的地方,求联通块小技巧:八联通可以免去方向数组,循环一个3*3的方格,以搜索点为中心进行扩展小bug:在bfs中,如果对于之后的某个合法位置,应该入队,那么标记数组会有两种方法1,在每次取队首元素的时候,标记已原创 2021-08-06 17:57:04 · 282 阅读 · 0 评论 -
基础DFS总结
因为DFS的理解对于蒟蒻姬某太难了,好容易搞到点心得,就记录一下子吧~*(宝宝心里苦!!5555555)标准学习模式:例子,联系,练习,学废~~~ 模板下凡,完结撒花!!bool check(参数){ if(满足条件) return true ; return false;} void dfs(int step){ 判断边界 { 相应操作 } 尝试每一种可能原创 2021-06-15 18:07:31 · 563 阅读 · 0 评论