粒子群算法笔记

【笔记】二叉树

本系列总计六篇文章，是基于STL实现的笔试题常考七大基本数据结构该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用
Edison在努力·2023-10-12 07:37

【算法笔记】LCR 086. 分割回文串

基本思想是使用回溯法，回溯法都可以将问题划分为一个解空间树：假设字符串s为"aab"，那么我们可以使用深度优先搜索去构建解空间树：dfs遍历出来的第一个序列是[a,a,b]，显然该序列都是回文子串，接着回溯，遍历下一个序列，为[a,ab]，不是回文子串，去除…如此往下遍历，将符合要求的序列加入到结果集res中，直到遍历整个解空间树此题的重要思想有两个：Java中的List变量存储的是List的地址
NormalConfidence_Man·2023-10-12 07:51

CEC2022：多种经典智能算法跑cec2022测试集

第一，粒子群优化算法(ParticleSwarmOptimization,PSO)是JamesKennedy和RussellEberhart在1995年受到鸟群觅食行为的规律性启发提出的算法。
小钰学长·2023-10-12 07:42

ArcGIS/GeoScene脚本：基于粒子群优化的支持向量机回归模型

参数输入1.样本数据必须包含需要回归的字段2.回归字段是数值类型3.影响因子是栅格数据，可添加多个4.随机种子可以确保每次运行的训练集和测试集一致5.训练集占比为0-1之间的小数6.迭代次数：迭代次数越高精度越高，但是运行时间越长7.模型参数、评估结果、重要性分析为一个文件夹8.预测的回归栅格：输出结果是浮点类型的栅格数据输出回归栅格模型评估结果
Z_W_H_·2023-10-12 03:56

作业比赛编号 : 100000571 - 《算法笔记》2.7小节——C/C++快速入门-＞指针

指针问题A:C语言10.1问题B:C语言10.2问题C:C语言10.10问题D:C语言10.15问题E:C语言10.16问题A:C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入Copy59样例输出Copy95#includeintma
―″落空‵指缝·2023-10-10 23:39

粒子群算法

一.粒子群算法的简介粒子群算法（ParticleSwarmOptimization，PSO）是一种基于群体智能的优化算法，灵感源自于鸟群或鱼群等群体行为观察。
ROBOT玲玉·2023-10-10 21:30

【算法笔记】滑动窗口最大值

滑动窗口最大值问题给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。问题分析可使用单调队列解决问题（java中使用LinkedList来实现单调队列），队列从头到尾是从大到小的，那么队头元素就是需要返回的最大值，只需每次让队头弹出就行。当滑动窗口移动时，我们需要弹出在窗口外的元
rookieWai·2023-10-10 12:48

数据结构和算法笔记1：滑动窗口

在一些数组或者字符串我们需要遍历子序列，可能要用到两个指针（我们称为起始指针和终止指针）进行双层遍历，内层终止指针满足条件时跳出内层循环，然后起始指针前进，回溯终止指针到起始指针，以此继续进行遍历，然而这样效率比较低，我们可能进行了很多不必要的比较。有没有可能只进行一次遍历呢？滑动窗口提供了一个很好的思路。在滑动窗口算法中我们要解决以下问题：窗口内是什么？窗口就是满足条件的子序列。如何移动窗口的起
小林up·2023-10-10 11:46

深入理解JavaScript中的WeakMap和WeakSet

公众号小册这是我整理的学习资料，非常系统和完善，欢迎一起学习现代JavaScript高级小册深入浅出Dart现代TypeScript高级小册linwu的算法笔记深入理解JavaScript中的WeakMap
linwu-hi·2023-10-10 09:15

老喻人生算法笔记16 宿命：用概率思维提高你的胜算

上一讲，我们探讨了侥幸这个人生难题，这看起来还是应对不一定发生的事。那我们该如何应对一定发生的事呢？这一讲我就跟你聊一聊人生的第五个难题，我们该如何理解宿命。不知道你有没有结婚，让我们先来做一道和婚礼有关，好玩儿的题目。人生算法题假设你现在正筹备自己的婚礼，经过精心挑选，现在有两个场地供你选择：一个是豪华酒店，设施齐全，经验丰富，场面气派，就是有点儿传统，没啥特色；一个是公园的湖畔，专门举办西式的
多读书勤写作·2023-10-10 04:10

基于球向量的粒子群优化（SPSO）算法在无人机路径规划中的实现（Matlab代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Matlab代码实现1概述本文基于球向量的粒子群优化（SPSO）算法在无人机路径规划中的实现。目前的实施是用于无人机（UAV）的路径规划。
荔枝科研社·2023-10-09 20:33

【路径规划】基于粒子群算法实现机器人栅格地图路径规划

1粒子群算法1.1研究背景粒子群算法的发展过程。
Matlab科研辅导帮·2023-10-09 20:57

【路径规划】基于粒子群结合遗传算法实现机器人栅格地图路径规划

1粒子群算法1.1研究背景粒子群算法的发展过程。
Matlab科研辅导帮·2023-10-09 20:27

左程云算法笔记总结-基础篇

基础01(复杂度、基本排序)认识复杂度和简单排序算法时间复杂度bigO即O(f(n))常数操作的数量写出来，不要低阶项，只要最高项，并且不要最高项的系数一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。比如查询数组、作比较、加减乘除、数组中交换位置等额外空间复杂度除了储存题目条件外的空间占用，如果只用固定数量的储存空间就能解决问题，不随N变化，那就是常数级O(1)异或
理想三旬a·2023-10-09 06:56

人工智能——智能控制【2】优化算法

若有侵权请立刻联系笔者删除）智能控制的上一篇博文介绍了神经网络的初步认知，尤其是对于最后动物的分类特别有意思，大家可以看一下上一次的网络模型亲自实践一下感受神经网络的有趣，这次主要是说一下智能控制的遗传算法和粒子群算法
minglan123·2023-10-09 03:19

基于粒子群优化算法、鲸鱼算法、改进的淘沙骆驼模型算法（PSO/SSA/tGSSA)的微电网优化调度（Matlab代码实现）

智能算法如粒子群优化(PSO)、鲸鱼算法(SSA)
然哥依旧·2023-10-08 23:12

基于粒子群优化算法、鲸鱼算法、改进的淘沙骆驼模型算法（PSO/SSA/tGSSA)的微电网优化调度（Matlab代码实现）

智能算法如粒子群优化(PSO)、鲸鱼算法(SSA)
长安程序猿·2023-10-08 23:42

基于粒子群优化算法、鲸鱼算法、改进的淘沙骆驼模型算法（PSO/SSA/tGSSA)的微电网优化调度（Matlab代码实现）

智能算法如粒子群优化(PSO)、鲸鱼算法(SSA)
程序猿鑫·2023-10-08 07:14

回归预测|GWO-BPNN-Adaboost算法原理及其实现（Matlab）

BPNN对于初始权值和阈值的选取具有随机性，这将导致模型精度的不定性，因此若要进一步提升BPNN-Adaboost算法的可靠性，可以引入优化算法优化BPNN的初始权值和阈值，考虑到灰狼算法GWO较之传统的粒子群和遗传算法的
KAU的云实验台·2023-10-08 07:48

算法笔记：0-1背包问题

n个商品组成集合O，每个商品有两个属性vi（体积）和pi（价格），背包容量为C。求解一个商品子集S，令优化目标1.枚举所有商品组合共2^n-1种情况2.递归求解KnapsackSR(h,i,c)：在第h个到第i个商品中，容量为c时的最优解P1：选择商品iP2：不选择商品i取二者最大值P=max{P1+pi,P2}3.带备忘递归4.动态规划时间复杂度O(n*C)最优子结构性质：（1）问题的最优解由相
m0_46521579·2023-10-07 06:38

链栈的后缀表达式求值-----数据结构与算法笔记

一、链栈表示参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、链栈的后缀表达式求值操作链栈的表示比较与顺序栈相对更简单，并且存在如下优点：链栈的头指针就是栈顶；不需要头结点；基本不存在栈满情况；插入删除在栈顶实现；链栈表示如图：相关代码：#include"stdio.h"#include"stdlib.h"#defineTRUE1#defineFALSE0#defineOK1#de
小王桐学·2023-10-07 05:53

顺序栈的后缀表达式求值-----数据结构与算法笔记

一、栈参考书：《数据结构（C语言）》–严蔚敏等编著，清华大学出版社。1、顺序栈的后缀表达式求值操作栈和队列同线性表一样，也是线性结构，它们是线性表的子集（是插入和删除受限的线性表），如本节栈非常重要的一大特点是：后进先出(先进后出)LIFO结构。栈的顺序存储结构是利用一组连续的存储单元依次存放自栈底到栈顶的数据元素，同时附带指针top指向栈顶元素，为了方便计算，通常非空栈中的栈顶指针top始终指向
小王桐学·2023-10-07 05:23

13种改进粒子群优化算法 matlab2022 运行结果和耗时对比

前言阅读粒子群优化算法的文章，发现代码不仅要付费而且还没有运行结果，需要自己手动写代码运行，这里提供下我的运行结果。包含参数结果和耗时对比。
silent_dusbin·2023-10-05 23:04

回归预测 | MATLAB实现PSO-SVR粒子群优化支持向量机回归多输入单输出预测

回归预测|MATLAB实现PSO-SVR粒子群优化支持向量机回归多输入单输出预测目录回归预测|MATLAB实现PSO-SVR粒子群优化支持向量机回归多输入单输出预测预测效果基本介绍模型描述程序设计预测效果
机器学习之心·2023-10-05 16:28

阿里P9架构师终于把毕生心血而成的分布式高可用算法笔记开源了

说在前面的话分布式系统无处不在。一台计算机内部多个互联的处理器组成了一个分布式系统，它们通过“一致性缓存”算法使每个处理器核心看到相同的数据。近三十年来，随着互联网的发展，越来越多的互联网后台系统采用计算机集群的方式来应对海量请求和数据的需求，这个计算机集群也是分布式系统。为了简化分布式系统的开发，出现了很多为开发者提供分布式框架的开源项目，例如Apache基金会旗下的ZooKeeper项目就是一
IT程序员·2023-10-05 10:42

Day 48 算法笔记之提高篇（4）10.4 最短路径（剩余习题）

目录1.PublicBikeManagement2.AllRoadsLeadtoRome#include#include#include#include#include#include#includeusingnamespacestd;constintmaxv=510;constintinf=1000000000;intn,m,cmax,sp,numpath=0,g[maxv][maxv],wei
是小肖啊！·2023-10-04 20:59

强化阶段 Day 23 算法笔记 10.4 最短路径

目录1.dijkstra邻接矩阵2.Emergency3.TravelPlan4.bellmanford5.Emergency(bellman)6.spfa7.Floyd1.dijkstra邻接矩阵intn,g[maxv][maxv];intd[maxv];boolvis[maxv]={false};voiddijkstra(ints){fill(d,d+maxv,inf);d[s]=0;for(
是小肖啊！·2023-10-04 20:59

Day 47 算法笔记之提高篇（4）10.4 最短路径

目录1.Dijkstra算法1.1邻接矩阵1.2邻接表1.3路径1.4新增边权1.5新增点权1.6最短路径数1.7Emergency1.8配合DFS1.8.1找出路径1.8.2DFS遍历1.8.3TravelPlan1.Dijkstra算法1.1邻接矩阵constintmaxv=1000;constintinf=100000000;intn,g[maxv][maxv];intd[maxv];boo
是小肖啊！·2023-10-04 20:29

算法笔记

A+B#include#include#include#include#include#includeusingnamespacestd;intmain(){charstr1[15];charstr2[15];while(scanf("%s%s",str1,str2)!=EOF){inti=0;intj=1;intsum1=0;for(i=strlen(str1);i>0;i--){if(str1
据分专家·2023-10-04 17:03

C语言归并排序递归与非递归模板

这个我是拿来理解和背诵的，选自于胡凡的《算法笔记》。归并排序是一种nlogn的时间复杂度算法，不断地利用空间倒腾去完成，一般也用在排序算法上。
执念斩长河·2023-10-04 07:52

数据结构之二叉树（《算法笔记》）

关于二叉树初识二叉树（binarytree）递归定义存储结构——二叉链表基本操作二叉树的遍历前中后序遍历层序遍历&3给定先序和中序遍历序列，重建二叉树⭐⭐【重要】二叉树的静态实现——静态二叉链表⭐【实用】静态初步基本操作遍历二叉查找树（BST）递归定义性质基本操作平衡二叉树（AVL树）AVL树的定义基本操作&2插入⭐【难点】堆（Heap）完全二叉树（CompleteBinaryTree）⭐⭐⭐【常
Mic_Mickey·2023-10-04 06:33

粒子群优化算法

粒子群优化算法一、算法介绍1.1问题提出1.2问题抽象1.3算法描述1.4算法流程二、代码分析2.1Schaffer()函数2.1Griewank()函数2.3Rastrigin()函数2.4Drawfunc
Grape_o·2023-10-04 04:00

《算法笔记》codeup第三章刷题记录---入门模拟

文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题A:剩下的树问题B:A+B问题C:特殊乘法问题D:比较奇偶数个数问题E:ShortestDistance(20)问题F:A+B和C(
小天才才·2023-10-04 02:15

算法笔记学习（5）---快速幂

先来看一个问题:给定三个正整数a、b、m(a0){if(b&1){//如果b的二进制末尾为1（也可以写成if(b%2)）ans=ans*a%m;//令ans累积上a}a=a*a%m;//令a平方b>>=1;//将b的二进制右移1位，即b=b>>1或b=b/2}returnans;}#pythondefqpow(a,b,mod):ret=1whileb:if(b&1):ret=ret*a%moda=
小天才才·2023-10-04 02:15

算法笔记学习（3）---深度优先搜索（DFS）

深度优先搜索（DFS）设想我们现在身处一个巨大的迷宫之中，以当前所在位置为起点，沿着一条路向前走，当碰到岔路口的时候，就选择其中一个岔道口前进。如果选择的这个岔路前方是一条死路，就退回到这个岔道口，选择另一个岔路前进。如果岔路中存在新的岔道口，那么依然按上面的方法枚举新岔道口的每一条岔路。这样，只要迷宫存在出口，那么这个方法一定能够找到它。下面举一个迷宫的例子，分步骤解释如何通过DFS找到最后的出
小天才才·2023-10-04 02:14

算法笔记学习（1）---输出精度、for、冒泡排序

1.如何控制输出精度和小数点原题网站：点击进入题目描述:求一元二次方程ax^2+bx+c=0的根，三个系数a,b,c由键盘输入，且a不能为0，且保证b^2-4ac>0。程序中所涉及的变量均为double类型。输入:以空格分隔的一元二次方程的三个系数，双精度double类型输出:分行输出两个根如下（注意末尾的换行）：r1=第一个根r2=第二个根结果输出时，宽度占7位，其中小数部分2位。样例输入132
小天才才·2023-10-04 02:44

算法笔记学习（2）---入门模拟

文章目录一、简单模拟1.问题A：剩下的树2.问题B：A+B3.问题E:ShortestDistance一、简单模拟1.问题A：剩下的树题目链接：http://codeup.hustoj.com/problem.php?cid=100000575&pid=0题目描述：有一个长度为整数L(1#include#includeusingnamespacestd;intmain(){intl,m;while
小天才才·2023-10-04 02:44

【Matlab】智能优化算法_粒子群优化算法PSO

【Matlab】智能优化算法_粒子群优化算法PSO1.背景介绍2.数学模型2.1最近邻速度匹配与Craziness2.2康菲尔德矢量2.3消除辅助变量2.4多维度搜索2.5距离加速度2.6当前简化版本2.7
敲代码两年半的练习生·2023-10-03 19:53

基于PSO算法的功率角摆动曲线优化研究（Matlab代码实现）

为了解决这个问题，粒子群优化（PSO）算法被
长安程序猿·2023-10-03 19:22

机器学习（四十八）：粒子群优化（PSO）-提升机器学习模型准确率的秘密武器

模块安装和测试例子PSO优化决策树总结PSO算法简介粒子群优化算法（ParticleSwarmOptimization，PSO）是一种模拟鸟群觅食行为的启发式算法。
川川菜鸟·2023-10-02 19:47

C语言常用math函数

《算法笔记》第2章fabs(doublex)对double型变量取绝对值。floor(doublex)和ceil(doublex)对double型变量进行向下取整和向上取整。
Charlene Fung·2023-10-02 18:03

算法：动态规划——线性DP（C++)

动态规划——线性DP概述经典的问题1.最大连续子序列和2.最长不下降子序列3.最长公共子序列4.最长回文子串相关习题（持续更新中）博客主要参考书：胡凡《算法笔记》概述在我看来动态规划就是将一个问题的最优问题分解为子问题的最优解来获得真正的最优解
Magenta Orange·2023-10-01 22:23

算法笔记/USACO Guide GOLD金组DP 2. Knapsack to DP

今天学习背包DP（KnapsackDP)是USACOGuide的DP章节中第二点教程Knapsackproblemsgenerallyinvolvefillingalimitedcontainerwithasubsetofitemswherewewanttocountoroptimizesomequantityassociatedwiththeitems.Almosteverytime,youca
GeekAlice·2023-10-01 21:25

基于PSO算法的功率角摆动曲线优化研究（Matlab代码实现）

为了解决这个问题，粒子群优化（PSO）算法被
程序猿鑫·2023-10-01 10:38

【算法笔记】散列表(哈希表 Hash table)的简单实践

今天用go语言简单的写了一下散列表(Hashtable)的方法。为了以后方便查看，当做笔记整理了一下~~1.散列表(Hashtable)我们先看看维基百科里是怎么解释的。根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。看看下图:图片备用地址l
李明燮·2023-09-30 22:17

算法笔记 C++中const和auto的那些事 HERODING的算法之路

C++中const和auto的那些事前言1.const1.1const修饰普通类型的变量1.2const修饰指针变量1.2.1常量指针1.2.2指针常量1.2.3指向常量的常指针1.2.4三者区别2.auto2.1auto的用法2.2auto的注意事项3.const与auto4.总结前言最近做题在暴力的时候发现了一个问题，就是在一些数据量很大的时候（游离于内存的超出范围），如果是constauto
HERODING77·2023-09-30 21:05

算法笔记 KMP算法 HERODING的算法之路

前言使用暴力算法进行的字符串匹配操作往往不够高效，一般的时间效率为O（m*n），而KMP算法可以优化到O（m+n），这究竟怎么做到的呢？观察暴力匹配的方法，我们可以注意到匹配的指针会不断回退，这就导致了许多不必要的重复操作，而KMP在主字符串中指针不会回退，这就是高效所在之处。当然，一般情况下，普通模式匹配的实际执行时间复杂度近似O（m+n），因此至今仍被采用。算法介绍KMP算法的核心，是一个被称
HERODING77·2023-09-30 21:34

算法笔记 揭开scanf(“%d“, &a)!=EOF的神秘面纱 HERODING的算法之路

前言许多时候，我们在编程或者参考他人的代码题时，在遇到循环输入的问题常常会见到while(scanf("%d",&a)!=EOF)的使用，这种用法并不少见，前面的while可以理解，循环嘛，那后面的输入到底该如何理解呢？以前也查阅过资料说EOF是endoffile，也就是输入不等于文件结束，就可以继续输入，记是记下来了，还是无法理解，在复习这段时间，我又查阅了资料，终于弄明白是怎么一回事了，下面我
HERODING77·2023-09-30 21:34

算法笔记 DFS的千层套路 HERODING的算法之路

DFS的千层套路前言1.理解与审题1.1树的DFS1.2一维数据结构的DFS1.3图的DFS2.解法与优化2.1树的DFS2.2一维数据结构的DFS2.3图的DFS3.总结前言深度优先搜索DFS应该是各家大厂和高校机试的香饽饽，因为这类题型牵扯到图的遍历，略显复杂，但是用递归实现起来相对代码量少，还比较容易找到规律，所以在LeetCode中相当于中等题的难度，所以几乎每两题就会有一题能够使用DFS
HERODING77·2023-09-30 21:34

算法笔记 万物皆可DP——动态规划常见类型 HERODING的算法之路

万物皆可DP前言1.动态规划解题思路1.1解题思路1.2问题特点2.背包问题2.101背包问题2.2完全背包问题2.3多重背包问题3.字符串问题3.1最长公共子序列3.2分割回文串II4.股票问题5.总结前言如果说搜索算法占据了机试算法题的半壁江山，那么动态规划DP就占据了机试算法题的八分江山，可能有些夸张，但是在做题的时候明显可以感觉得到，万物皆可DP不是天方夜谭，什么组合的个数，最长匹配长度，
HERODING77·2023-09-30 21:34
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他