【C++刷题】优选算法——递归第一辑
什么是递归？ 函数自己调用自己的情况为什么会用到递归？ 本质：在解决主问题的时候衍生出一个相同处理过程的子问题，子问题再继续衍生子问题…如何理解递归？ 第一层次的理解：递归展开的细节图第二层次的理解：二叉树题目练习第三层次的理解：宏观看待递归过程 a. 不要再在意递归的细节展开图b. 把递归的函数当成一个黑盒c. 相信这个黑盒一定能完成既定任务 如何写好一个递归？ a. 先找到主问题和子问题的相同处...
常用的启发式算法：探索问题解决的智慧之道
启发式算法是一种通过启发式信息来引导搜索的算法，常用于解决那些在合理时间内难以找到最优解的问题。本文将介绍几种常用的启发式算法，包括贪心算法、遗传算法和模拟退火算法，并提供Java代码实现及测试，帮助读者深入理解这些算法的原理和应用。 1. 贪心算法（Greedy Algorithm） 贪心算法是一种简单而有效的启发式算法，它通过每一步都选择当前状态下最优的解决方案来达到全局最优解。虽然贪心算法不能保...
【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)
【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)是期刊“NEURAL COMPUTING & APPLICATIONS”（IF 6.0）的2021年智能优化算法 01.引言 【智能优化算法】卷尾猴搜索算法(Capuchin search algorithm,CapSA)用于解决约束和全局优化问题。CapSA的主要灵感来自卷尾猴的动态行为。该算法的基本优化...
基于大爆炸优化算法的PID控制器参数寻优matlab仿真
目录 1.课题概述 2.系统仿真结果 3.核心程序与模型 4.系统原理简介 5.完整工程文件 1.课题概述 基于大爆炸优化算法的PID控制器参数寻优matlab仿真。对比优化前后的PID控制输出。 2.系统仿真结果 3.核心程序与模型 版本：MATLAB2022a ........................................................................
每日一算法
问题 等待登机的你看着眼前有老有小长长的队伍十分无聊，你突然 想要知道，是否存在两个年龄相仿的乘客。每个乘客的年龄用 1个0 到 36500 的整数表示，两个乘客的年龄相差 365 以内 就认为是相仿的。 具体来说，你有一个长度为 n 的数组，每个数组元素都是一 个0~ 36500 的整数。 给出q个二元组l,r，判断数组在区 间[l,r]上是否存在两个差值小于等于 365 的数， 若存在输出 YES...
算法人生（17）：从“课程学习”到“逐步暴露心理疗法”27 / 100
课程学习（Curriculum Learning）是一种机器学习里常用的策略，它的灵感来源于人类学习方式：学习从简单的概念开始，逐步过渡到更复杂的问题。它通过模仿教育领域中课程安排的思想，设计了一系列有序的任务或数据集，让机器学习模型可以更有效地学习，加快收敛速度并提高最终性能。 课程学习的核心原理是模仿人类学习的自然过程，即先学习基础知识，再逐步处理更复杂的任务。在这个过程中，模型首先训练简单的任...
Dragonfly 拓扑的路由算法
Dragonfly 拓扑的路由算法 1. Dragonfly 上的路由 (1)最小路由(2)非最小路由 2. 评估 Dragonfly 拓扑的路由算法 John Kim, William J. Dally 等人在 2008 年的 ISCA 中提出技术驱动、高度可扩展的 Dragonfly 拓扑。而文章中也提到了 针对 Dragonfly 拓扑的路由算法。本文对其中提到的路由算法进行汇总归纳。主要是讨...
【c++算法篇】双指针（上）
🔥个人主页：Quitecoder 🔥专栏：算法笔记仓 目录 `1.移动零``2.复写零``3.快乐数``4.盛水最多的容器` 1.移动零 这里运用的是数据分块的原理，我们将这个数组分为三个部分 两个指针的作用： cur：从左往右扫描数组，遍历数组dest：已处理的区间内，非零元素的最后一个位置 cur右边的部分是待处理的部分，左边是已经处理好的部分 处理好的区间，分为两个部分，左边为非零元素，右边全...
【MATLAB源码-第200期】基于matlab的鸡群优化算法(CSO)机器人栅格路径规划，输出做短路径图和适应度曲线。
操作环境： MATLAB 2022a 1、算法描述 鸡群优化算法（Chicken Swarm Optimization，简称CSO）是一种启发式搜索算法，它的设计灵感来源于鸡群的社会行为。这种算法由Xian-bing Meng等人于2014年提出，旨在解决复杂的优化问题，特别是那些传统优化算法难以处理的非线性、高维问题。 1. 算法背景与灵感来源 鸡群优化算法的设计灵感来源于鸡群的社会结构和行为模式。...
图搜索算法详解与示例代码
在计算机科学领域，图搜索算法是一类用于在图数据结构中查找特定节点或路径的算法。图搜索算法在许多领域都有着广泛的应用，包括网络路由、社交网络分析、游戏开发等。本文将详细介绍几种常见的图搜索算法，包括深度优先搜索（DFS）、广度优先搜索（BFS），并提供Python示例代码。后面再介绍Dijkstra算法和A*算法。 深度优先搜索（DFS） 深度优先搜索是一种经典的图搜索算法，它通过递归或栈来实现。DF...