总和 算法 随想录 回文

CMPSC 497 算法

CMPSC 497: Advanced Algorithms Due 04/14/2023 at 10:00 pmProblem Set 3Notice: Type your answers using LaTeX and make sure to upload the answer file on ......
算法 CMPSC 497

BF算法的实现:病毒感染检测

一、问题引入 **BF(Brute-Force)算法**介绍了BF算法的具体实现,但并未结合具体案例。 本随笔就是结合案例(病毒感染检测)对BF算法进行结合分析。 案例4.1: 病毒感染检测 医学研究者最近发现了某些新病毒, 通过对这些病毒的分析, 得知它们的 DNA 序列都是环状的。现在研究者巳收 ......
算法 病毒

改进蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划

【蚁群算法】 改进蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现: 1)基于MAKLINK图理论生成地图,并对可行点进行划分; 2)用Dijkstra算法实现次优路径的寻找; ......
算法 路径 人工 Dijkstra 空间

bp神经网络交叉验证算法和确定最佳隐含层节点个数matlab 程序

bp神经网络交叉验证算法和确定最佳隐含层节点个数matlab 程序,直接运行即可。 数据excel格式,注释清楚,效果清晰,一步上手。YID:6859628310735572 ......
神经网络 节点 算法 个数 神经

麻雀搜索算法(SSA)文章复现(改进Tent混沌初始化+改进Tent混沌扰动+高斯扰动)——

麻雀搜索算法(SSA)文章复现(改进Tent混沌初始化+改进Tent混沌扰动+高斯扰动)——CSSA。 复现内容包括:改进算法实现、23个基准测试函数、改进策略画图分析、文中三种混沌图分析、与SSA对比等。 代码基本上每一步都有注释,非常易懂,代码质量极高,便于新手学习和理解。YID:1959668 ......
mdash Tent 麻雀 算法 amp

MATLAB代码:基于蒙特卡洛算法的电动汽车充电负荷预测

MATLAB代码:基于蒙特卡洛算法的电动汽车充电负荷预测 关键词:蒙特卡洛 电动汽车 充电负荷预测 仿真平台:MATLAB 主要内容:代码主要做的是电动汽车的充电负荷模拟预测,具体为:从影响电动汽车充电负荷分布的因素入手,将电动汽车按用途进行分类,具体分为:私家车、出租车、公务车以及公交车,分别研究 ......
电动汽车 算法 负荷 代码 MATLAB

预瞄跟踪控制算法,单点或多点驾驶员模型,横制,纯跟踪算法

(工程项目线上支持)预瞄跟踪控制算法,单点或多点驾驶员模型,横制,纯跟踪算法。 carsim和MATLAB Simulink联合仿真。 附建模说明书YID:1668653258049334 ......
算法 驾驶员 模型

扫地机器人路径规划问题,算法是全覆盖内螺旋算法

扫地机器人路径规划问题,算法是全覆盖内螺旋算法,使用MATLAB实现,下列为运行图过程截图YID:3969628561971867 ......
算法 螺旋 机器人 路径 机器

基于NMPC(非线性模型预测控制算法)轨迹跟踪与避障控制算法研究

基于NMPC(非线性模型预测控制算法)轨迹跟踪与避障控制算法研究 仅供学习算法使用YID:8770627173879012 ......
算法 非线性 轨迹 模型 NMPC

四种语言刷算法之合并两个有序链表

力扣21. 合并两个有序链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* mergeTwoL ......
算法 两个 语言

TEB算法原理与代码分析 详细文档+代码分析+matlab程序包

TEB算法原理与代码分析 详细文档+代码分析+matlab程序包YID:4179654252546507 ......
代码 算法 原理 文档 程序

MATLAB代码:基于两阶段鲁棒优化算法的多微网联合调度及容量配置

MATLAB代码:基于两阶段鲁棒优化算法的多微网联合调度及容量配置 关键词:多微网 优化调度 容量配置 两阶段鲁棒 仿真平台:MATLAB YALMIP+CPLEX 主要内容:代码主要做的是一个微网在四种典型日场景下各电源容量优化配置以及微网的联合优化调度问题,微网的聚合单元包括风电、光伏、燃气轮机 ......
算法 容量 阶段 代码 MATLAB

京东LBS推荐算法实践

现有的同城购业务围绕京东即时零售能力搭建了到店、到家两种业务场景。同城业务与现有业务进行互补,利用高频,时效性快的特点,可以有效提升主站复访复购频次,是零售的重要战略方向。 ......
算法 LBS

算法题-第K个小子串

第K小子串 输入一个字符串 s,s 由小写英文字母组成,保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中,输出字典序第 k 小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序,即先比较第一个字母,若第一个字母相同 ......
算法 小子

代码随想录Day22-Leetcode235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点

235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......
随想录 节点 祖先 随想 Leetcode

一文彻底搞懂Raft算法,看这篇就够了!!!

最近需要设计一个分布式系统,需要一个中间件来存储共享的信息,来保证多个系统之间的数据一致性,调研了两个主流框架Zookeeper和ETCD,发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储,而其底层采用了RAFT算法来保证一致性,所以随便研究了下RAFT算法,这篇文章会从头到尾分析 ......
算法 Raft

内存淘汰策略|页面置换算法对比总结

在学习【操作系统】 【MySQL】【Redis】后,发现其都有一些缓存淘汰的策略,因此一篇小文章总结一下。 目前还没着笔,初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略,而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池,Buffer Pool。里面存 ......
算法 内存 策略 页面

Set Cover问题的贪心近似算法分析

问题描述 全集 $U = { e_1, e_2, ... , e_n }$ 被划分为一系列的子集 $S = { S_1, S_2, ... , S_k }$。且存在一个cost函数$c: S \rightarrow \mathbb{R}^+$。 目标是挑选子集使其覆盖所有全集 $U$ 的元素同时co ......
算法 问题 Cover Set

算法题-朋友圈-并查集

朋友圈 现在有 105 个用户,编号为 1- 105,现在已知有 m 对关系,每一对关系给你两个数 x 和 y ,代表编号为 x 的用户和编号为 y 的用户是在一个圈子中,例如: A 和 B 在一个圈子中, B 和 C 在一个圈子中,那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子 ......
算法 朋友

day 37代码随想录 738.单调递增的数字 | 968.监控二叉树

给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。) 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: ......
随想录 随想 代码 数字 day

什么是贪心算法

贪心算法基本思想: 顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生 ......
算法

蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划

【改进蚁群算法】 蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为改进蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现: 1)基于MAKLINK图理论生成地图,并对可行点进行划分; 2)用Dijkstra算法实现次优路径的寻 ......
算法 路径 人工 Dijkstra 空间

欧几里得算法

欧几里得算法(Euclid) 最大公约数 $gcd(a, b)$ int gcd (int a, int b) { while (b) { swap(a, b); b %= a; } return a; } // or int gcd(int a, int b) { return (b == 0 ? ......
算法

异步电机无传感器矢量控制的算法,matlab,仿真模型,采用转子磁链定向控制算法

异步电机无传感器矢量控制的算法,matlab,仿真模型,采用转子磁链定向控制算法,转子磁链观测器采用电压模型+电流模型补偿算法。YID:8688667414516678 ......
算法 转子 矢量 传感器 电机

递归算法

#递归的概念 ###1.基本概念 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 ###2.基本要求 看到递归算法的定义,首先注意到的就是调用自身这个特点,个人感觉这和循环非常类似。开始循环的基本要求是初始化表达式、循环控制语句和增值表达式。递归中的初始的输入可对应初 ......
算法

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g

灰狼优化算法GWO优化SVM支持向量机惩罚参数c和核函数参数g,有例子,易上手,简单粗暴,替换数据即可,分类问题。 仅适应于windows系统YID:6999630206572076 ......
参数 向量 灰狼 算法 函数

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g

粒子群算法PSO优化LSSVM最小二乘支持向量机惩罚参数c和核函数参数g,用于回归预测,有例子,易上手,简单粗暴,直接替换数据即可。 仅适应于windows系统。 质量保证,完美运行。 本人在读博士研究生,已发表多篇sci,非网络上的学习代码,不存在可比性。ID:6999630547781158 ......
参数 向量 粒子 算法 函数

基于二阶RC模型 自适应无迹卡尔曼滤波算法(AUKF)锂电池SOC估计,噪声系数自适应

基于二阶RC模型 自适应无迹卡尔曼滤波算法(AUKF)锂电池SOC估计,噪声系数自适应 Matlab程序 仿真模型建模数据mat Sci一篇参考文献YID:39109657373800632 ......
噪声 锂电池 系数 算法 模型

代码随想 day36 435. 无重叠区间 | 763.划分字母区间 | 56. 合并区间

给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 ......
区间 随想 字母 代码 day

回文日期

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同, ......
回文 日期