ACdreamers的博客_搜索

模拟退火算法

模拟退火算法是用来求解最优化问题的算法。比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。Contents 1. 模拟退火算法认识 2. 模拟退火算法描述 3. 费马点问题求解 4. 最小包含球问题求解 5. 函数最值问题求

#include

#define

i++

原创 2023-06-01 07:42:54 82 阅读

三分搜索

首先来说说三分的概念：二分是把区间分为长度相等的两段，三分则是把区间分为长度相等的三段，进行查找，这样的查找称为三分查找，三分查找通常用来迅速确定最值。众所周知，二分算法的要求是搜索的序列是单调序列，而三分法所面向的搜索序列的要求是：序列为一个凸性函数。 &nb

#include

i++

ios

原创 2023-06-01 07:41:46 302 阅读

迷宫搜索

题目：Tempter of the Bone 1.奇偶性剪枝可以把map看成这样： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步

Time

#include

ci

原创 2023-06-01 00:00:41 54 阅读

经典搜索题

题目一：Red and Black #include using namespace std;int w,h;char s[21][21];int f(int i,int j){ if(ih||jw) { return 0; } if(s[i][j]!='#'

#include

i++

ios

原创 2023-05-31 23:52:37 53 阅读

二分搜索典例

搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。二分查找必须满足单

#include

ios

php

原创 2023-05-31 23:50:02 57 阅读

广搜与深搜

基本思想：从初始状态S开始，利用规则，生成所有可能的状态。构成树的下一层节点，检查是否出现目标状态G，若未出现，就对该

#include

i++

ios

原创 2023-05-31 23:49:57 120 阅读

HDU4454(几何+三分)

题目：http://acm.hdu.edu.cn/show

ci

#include

Line

原创 2023-05-31 17:31:55 62 阅读

Wiki1017(乘积最大)

题目：http://wikioi.com/pro

#include

i++

ios

原创 2023-05-31 17:31:03 52 阅读

HDU1016(DFS)

题目：Prime Ring Problem #include #include #define N 105int n;int a[25];bool visited[25];bool prime[N];void isprime(){ int i,j; memset(prime,true,sizeof(prime));

i++

#include

Problem

原创 2023-05-31 17:09:17 71 阅读

HDU4311(排序+二分)

题目：Meeting point-1 题意：给n个点的坐标，找出其中的一个点到其他点的距离和最小，每次只能向上，下，左，右

#include

i++

ios

原创 2023-05-31 16:34:22 82 阅读

迭代加深搜索与埃及分数求解

迭代加深搜索，实质上是限定下界的深度优先搜索。即首先允许深度优先搜索K层，若没有发现可行解，再将K+1后重复以上步骤搜索，直到搜索到可行解。在迭代加深搜索的算法中，连续的深度优先搜索被引入，每一个深度约束逐次加1，直到搜索到目标为止。这样可以看出重复搜索了好多。但是它的好处在于： 1.空间开销小每个深度下实际上是一个深度优先搜索，不过深度有限制，而DFS的空间消耗小是众所

深度优先搜索

搜索

广度优先搜索

原创 2023-05-31 16:20:10 76 阅读

遗传算法简介

今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。之前讲的模拟退火算法是用来求解最优化问题的模拟退火算法用一句话概括就是：贪心过程中引入了随机因素，以一定概率接受一个比当前要差的解，并且这个概率随着时间的推移而逐渐降低。而今天讲述的遗传算法是模拟生物在自然界物竞天择的

遗传算法

浮点数

搜索

原创 2023-05-31 15:07:10 253 阅读

最小距离和

题目：在一个平面坐标系中给定（）个点，坐标为范围的绝对值均在范围内，在轴上找一点使得这点到所有点的距离之和最短。分析：本题方法是三分，我们知道三分满足的条件是这个对象必须是单峰函数。题目要求找到最小值，那么也就是说这个距离之和是一个下凸函数，现在来开始证明。

#include

i++

ios

原创 2023-05-31 14:54:27 78 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6476edfba72c8的博客

模拟退火算法

三分搜索

迷宫搜索

经典搜索题

二分搜索典例

广搜与深搜

HDU4454(几何+三分)

Wiki1017(乘积最大)

HDU1016(DFS)

HDU4311(排序+二分)

迭代加深搜索与埃及分数求解

遗传算法简介

最小距离和