搜索结果
查询Tags标签: best,共有 53条记录-
Best First Search (Informed Search)
Best First Search (Informed Search) https://www.geeksforgeeks.org/best-first-search-informed-search/ 最好优先搜索 BFS DFS使用暴力方式盲目搜索。 Best First 方式,使用评价函数来决定最有希望的邻居节点,然后做节点扩展。 实现方式,评价函数中考虑 启发式规则…
2022/6/17 23:27:10 人评论 次浏览 -
买股票的最佳时机
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/func maxProfit(prices []int) int {n:=len(prices)vis:=make([]int,n+1)for i:=n-1;i>=0;i--{if prices[i]>=vis[i+1]{vis[i]=prices[i]}else{vis[i]=vis[i+1]}}ans:=0for i:=range prices{if vis[i…
2022/6/17 23:24:10 人评论 次浏览 -
8.1 算法分析初步
尽管直观,适用范围广,但枚举,回溯等暴力方法常常无法走出低效的阴影 越是通用的算法,越不能深入挖掘问题的特殊性 本章介绍一些经典问题的高效算法,由于是量身定制,这些算法从概念思路到程序实现都是千差万别的 本章开始,读者刚刚开始接触严肃的算法设计理论 算法分…
2022/3/10 17:14:39 人评论 次浏览 -
[模板] BEST 定理
一、题目 点此看题 二、解法 这篇博客主要记录我的感性理解,相信能帮助你直观地理解 \(\tt BEST\) 定理。 首先对于一条欧拉路径,我们考虑保留每个点的最后一条出边。可以证明出边一定构成一棵内向树,我们只需要证明不会构成环,而如果构成环,考虑走完环的最后一条出边…
2022/3/8 23:47:01 人评论 次浏览 -
基于粒子群算法优化核极限学习机实现数据预测matlab代码
1 简介 煤与瓦斯突出是煤矿煤炭生产过程中面临的主要动力灾害之一。研究表明,在有发生煤与瓦斯突出的矿井中,煤层均发育一定程度的构造煤,且构造煤厚度越大,瓦斯突出的危险性越严重。因此,如果能够准确预测出煤层中构造煤的厚度,将对煤矿的安全管理和煤层气的开发与利用起…
2022/1/31 11:34:50 人评论 次浏览 -
【SVM分类】基于模拟退火算法优化支持向量机实现数据分类附Matlab代码
1 简介 将模拟退火算法应用于粮虫图像识别中支持向量机分类器参数C和g的优化,并与网格搜索法优化结果进行了对比,结果表明参数优化速度提高了3.91倍,分类器的识别率提高了5.56%.应用SAA-SVM分类器对粮仓中危害严重的9类粮虫进行了自动分类,识别率达到95.56%,证实了基于SAA…
2022/1/17 1:05:57 人评论 次浏览 -
【SVM分类】基于模拟退火算法优化支持向量机实现数据分类附Matlab代码
1 简介 将模拟退火算法应用于粮虫图像识别中支持向量机分类器参数C和g的优化,并与网格搜索法优化结果进行了对比,结果表明参数优化速度提高了3.91倍,分类器的识别率提高了5.56%.应用SAA-SVM分类器对粮仓中危害严重的9类粮虫进行了自动分类,识别率达到95.56%,证实了基于SAA…
2022/1/17 1:05:57 人评论 次浏览 -
【单目标优化求解】基于matlab混合正弦余弦算法和Lévy飞行改进麻雀算法求解单目标优化问题【含Matlab源码 1653期】
一、麻雀算法简介(具体理论知识见参考文献[3]) 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,…
2022/1/14 20:05:23 人评论 次浏览 -
【单目标优化求解】基于matlab混合正弦余弦算法和Lévy飞行改进麻雀算法求解单目标优化问题【含Matlab源码 1653期】
一、麻雀算法简介(具体理论知识见参考文献[3]) 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,…
2022/1/14 20:05:23 人评论 次浏览 -
【单目标优化求解】基于matlab混合正弦余弦算法和Lévy飞行改进麻雀算法求解单目标优化问题【含Matlab源码 1653期】
一、麻雀算法简介(具体理论知识见参考文献[3]) 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,…
2022/1/14 20:05:02 人评论 次浏览 -
【单目标优化求解】基于matlab混合正弦余弦算法和Lévy飞行改进麻雀算法求解单目标优化问题【含Matlab源码 1653期】
一、麻雀算法简介(具体理论知识见参考文献[3]) 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,…
2022/1/14 20:05:02 人评论 次浏览 -
【单目标优化求解】基于matlab混合正弦余弦算法和Lévy飞行改进麻雀算法求解单目标优化问题【含Matlab源码 1653期】
一、麻雀算法简介(具体理论知识见参考文献[3]) 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,…
2022/1/14 20:04:51 人评论 次浏览 -
【单目标优化求解】基于matlab混合正弦余弦算法和Lévy飞行改进麻雀算法求解单目标优化问题【含Matlab源码 1653期】
一、麻雀算法简介(具体理论知识见参考文献[3]) 麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA 主要是受麻雀的觅食行为和反捕食行为的启发而提出的。该算法比较新颖,具有寻优能力强,收敛速度快的优点。 1 算法原理 建立麻雀搜索算法的数学模型,…
2022/1/14 20:04:51 人评论 次浏览 -
【单目标优化求解】基于matlab多阶段动态扰动和动态惯性权重布谷鸟算法求解单目标优化问题【含Matlab源码 1656期】
一、布谷鸟算法简介(具体理论见参考文献[3]) 布谷鸟算法,英文叫做Cuckoo search (CS algorithm)。首先还是同样,介绍一下这个算法的英文含义, Cuckoo是布谷鸟的意思,啥是布谷鸟呢,是一种叫做布谷的鸟,o(∩_∩)o ,这种鸟她妈很懒,自己生蛋自己不养,一般把它的宝…
2022/1/14 20:04:37 人评论 次浏览 -
【单目标优化求解】基于matlab多阶段动态扰动和动态惯性权重布谷鸟算法求解单目标优化问题【含Matlab源码 1656期】
一、布谷鸟算法简介(具体理论见参考文献[3]) 布谷鸟算法,英文叫做Cuckoo search (CS algorithm)。首先还是同样,介绍一下这个算法的英文含义, Cuckoo是布谷鸟的意思,啥是布谷鸟呢,是一种叫做布谷的鸟,o(∩_∩)o ,这种鸟她妈很懒,自己生蛋自己不养,一般把它的宝…
2022/1/14 20:04:37 人评论 次浏览