算法

贪心算法

贪心和动态规划的区别 有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿? 【贪心】 -- 指定每次拿最大的,最终结果就是拿走最大数额的钱。(每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优) 有一堆盒子,你有一个背包体积为n,如何把背包尽可能装满? -- 如果还每次选最大的 ......
算法

算法

动态规划: 当题目涉及到最优子结构和重复子问题时就可以考虑动态规划了。 最优子结构:整体是最优解,那么每个子问题也都是最优解。 重复子问题:子问题会被重复求很多次 线性动规: 状态的排布是线性的 状态转移方程通常为p[n]=max(p[n-1]+p[1],p[n-2]+p[2],,,,,,,)i最大 ......
算法

【算法】笔记

初心:最开始出发的原因 论文的代码复现也就是算法及其实现,需要精通算法 学习完算法的基础知识,大致了解什么是算法以及有哪些算法 目标拆分 采用28法则分析事物的本质,找到20%的核心部分,但不是只学20%的部分,而是在系统学习中更加注重那20% [ ] 学会十大算法的原理及其python实现 [ ] ......
算法 笔记

分布式技术原理与算法解析 04 - 存储&高可靠

分布式存储 分布式数据复制技术 常用于数据备份 同步复制技术注重一致性,用户请求更新数据库时,主数据库要同步到备数据库后才结束阻塞返回给用户 异步复制技术注重可用性,用户更新数据时立即给用户响应,备数据库的更新会在之后异步执行。一般用于对用户请求响应时延要求很高的场景 半同步复制技术介于前二者之间, ......
分布式 算法 原理 技术 amp

【go】谈谈一致性哈希算法及其 Golang 实现(含负载均衡算法概述)

教程集为您提供谈谈一致性哈希算法及其 Golang 实现(含负载均衡算法概述)等资源,欢迎您收藏本站,我们将为您提供最新的谈谈一致性哈希算法及其 Golang 实现(含负载均衡算法概述)资源 文章目录 一、概述 二、负载均衡算法 2.1 概述 2.2 轮询算法 2.3 随机算法 2.4 随机轮询算法 ......
算法 一致性 Golang

Dijkstar-And-Astar算法

Dijkstra And A* 1.0 引出 $\quad$ 首先,在一个实际上的最短路问题中,从图中一个节点到达另外一个邻居节点是有 Cost 这一说的,这个 Cost 可以是我们平常所说的 Length、Time、Energy. etc. $\quad$ 当所有的权重(Cost)都为 $1$ 的 ......
Dijkstar-And-Astar 算法 Dijkstar Astar And

基于注水算法的MIMO信道容量matlab仿真

1.算法描述 MIMO无线通信技术源于天线分集与智能天线技术,具有二者的优越性,MIMO系统的发射端与接收端都采用多天线单元,MIMO系统具有抑制干扰、抗多径衰落等特征。使用MIMO技术的好处在于能创建多个并行的正交子信道、能综合使用发射分集和接收分集技术、能较大地增加天线的增益等等。MIMO技术成 ......
信道 算法 容量 matlab MIMO

m基于C3D-hog-GRNN广义回归神经网络模型的人员异常行为识别算法的matlab仿真

1.算法描述 实时的人群异常行为识别是一项极具挑战的工作,具有较高的现实意义和社会需求,快速准确地判断出异常行为并及时预警,一直是我们探索的方向。传统的机器学习算法虽然具有较好的行为识别效果,但是算法的性能严重依赖于人工设计特征,且特征的采用依赖于特定的问题,这就使得算法的泛化能力不足。卷积神经网络 ......

机器学习算法(九): 基于线性判别模型的LDA手写数字分类识别

1.机器学习算法(九): 基于线性判别模型的LDA手写数字分类识别 1.1 LDA算法简介和应用 线性判别模型(LDA)在模式识别领域(比如人脸识别等图形图像识别领域)中有非常广泛的应用。LDA是一种监督学习的降维技术,也就是说它的数据集的每个样本是有类别输出的。这点和PCA不同。PCA是不考虑样本 ......
线性 算法 模型 机器 数字

matlab代码:基于麻雀搜索算法的无线传感器网络3D-Dvhop定位算法

matlab代码:基于麻雀搜索算法的无线传感器网络3D-Dvhop定位算法 - 在三维空间中,利用麻雀搜索算法寻找未知节点到锚节点的实际距离和估计距离之间的最小误差,完成对未知节点位置的估计 - 进行了原始3D-Dvhop定位算法和SSA-3D-Dvhop定位算法的对比 - 注释很详细YID:812 ......
算法 麻雀 传感器 3D-Dvhop 无线

音乐推荐系统 系统算法:基于用户的协同过滤推荐算法

音乐推荐系统 系统算法:基于用户的协同过滤推荐算法 编程语言:python 数据库:sqlite 框架:MVC web应用框架:Django 解压就可以运行(自己需要有调试项目环境的能力),需要软件python和pycharm或者Anaconda 项目有配套的文档YID:37506786953190 ......
算法 系统 音乐推荐 用户 音乐

DFIG双馈异步式风力发电系统的并网发电与低电压穿越(LVRT)控制算法的仿真模型,基于Crowbar电路(转子串电阻)和Chopper电路

DFIG双馈异步式风力发电系统的并网发电与低电压穿越(LVRT)控制算法的仿真模型,基于Crowbar电路(转子串电阻)和Chopper电路: 1. 正常并网发电时的网侧变流器与机侧变流器的控制算法仿真,网侧为四象限整流,电压外环电流内环双闭环,基于SOGI二阶广义积分器进行锁相,可实现电网电压严重 ......

算法--DP

矩阵相乘 凸多边形最优三角剖分 凸多边形是指多边形的任意两点的连线均落在多边形的内部或边界上。 ......
算法 DP

含光伏的储能选址定容模型 14节点 程序采用改进粒子群算法

含光伏的储能选址定容模型 14节点 程序采用改进粒子群算法,对分析14节点配网系统中的储能选址定容方案,并得到储能的出力情况,有相关参考资料YID:89180677502911164 ......
粒子 节点 算法 模型 程序

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

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

Matlab 车辆配送路径规划问题 四大算法解决旅行商问题(TSP) CVRP CDVRP VRPTW

Matlab 车辆配送路径规划问题 四大算法解决旅行商问题(TSP) CVRP CDVRP VRPTW tsp:旅行商问题,寻找最短闭合路径 cvrp:带容量约束的车辆路径规划 dvrp:带距离约束的车辆路径规划 cdvrp:带距离+容量约束的车辆路径规划 vrptw:带距离+容量+时间窗约束的车辆 ......
问题 算法 路径 车辆 Matlab

西门子S7-1200 PLC双轴算法控制程序

西门子S7-1200 PLC双轴算法控制程序 西门子PLC做的电池焊接程序,电池包里面有n*m行列个电池,主要功能: 1.每个电池的焊点坐标能够独立调整 2.每个电池的焊接能量可独立选择 3.任意一个或者多个电池可以随机选择不焊接 4.可以选择某一边电池焊接 5.可以灵活选择焊接方式 6.可存储5套 ......
算法 程序 1200 PLC S7

改进A星算法+dwa

改进A星算法+dwaYID:7425674070722557 ......
算法 dwa

粒子群算法储能容量优化配置,有三篇参考

粒子群算法储能容量优化配置,有三篇参考。 物有所值 关键词:储能优化配置 粒子群 储能充放电优化 主要内容:建立了储能的成本模型,包含运行维护成本以及容量配置成本,然后以该成本函数最小为目标函数,经过粒子群算法求解出其最优运行计划,并通过其运行计划最终确定储能容量配置的大小,求解采用的是PSO算法( ......
粒子 算法 容量

MATLAB代码《基于多智能体系统一致性算法的电力系统分布式经济调度》

MATLAB代码《基于多智能体系统一致性算法的电力系统分布式经济调度》 软件环境:MATLAB 内容:集中式优化方法难以应对未来电网柔性负荷广泛渗透以及电力元件“即插即用”的技术要求。 区别于集中式经济调度,提出一种电力系统分布式经济调度策略。 应用多智能体系统中的一致性算法,以发电机组的增量成本和 ......

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

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

ROS系统下gazebo环境中,无人机结合目标跟踪算法(SiamCar),完成对物体的跟踪

ROS系统下gazebo环境中,无人机结合目标跟踪算法(SiamCar),完成对物体的跟踪(可以是小车或者其他的),然后给出轨迹对比图等评估指标。 开发语言:python 仿真平台:PIXHAWK 运行环境:ros (建议Ubuntu18.04+ros melodic) 1、四旋翼无人机跟踪小车或其 ......
无人机 物体 算法 目标 SiamCar

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

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

排序算法代码实现

1、插入排序 #include<iostream> #include<vector> using namespace std; void InsertSort(vector<int>& vec) { for (int i = 0; i < vec.size()-1; i++) { int end = ......
算法 代码

字符串算法--$\mathcal{KMP,Trie}$树

$\mathcal{KMP算法}$ 实际上,完全没必要从$S$的每一个字符开始,暴力穷举每一种情况,$Knuth、Morris$和$Pratt$对该算法进行了改进,称为KMP算法。 而$KMP$的精髓在于,对于每次失配之后,我都不会从头重新开始枚举,而是根据我已经得知的数据,从某个特定的位置开始匹配 ......
字符串 算法 字符 mathcal Trie

Brian Kernighan's 算法

##介绍 Brian Kernighan's 算法是一种用于计算一个整数的二进制表示中有多少个1的高效算法。该算法的基本思想是每次将该整数的最右边的一个1置为0,直到该整数变为0为止。每次将1置为0的操作都会使得该整数的二进制表示中的1的个数减少1。 int count_set_bits(int n ......
算法 Kernighan Brian 39

AcWing算法基础课 数学知识(二)

一、欧拉函数 公式及其简单的证明 欧拉定理 若$a$与$n$互质,则有$a^{\phi(n)} \equiv 1 (mod \quad n)$ 简单证明 定义求欧拉函数 时间复杂度$O(\sqrt{n})$ int phi(int n) { int res = n; for (int i = 2; ......
基础课 算法 数学 基础 知识

L2-001-紧急救援*C++(使用Dijkstra算法附带全详细注释)

L2-001 紧急救援 分数 25 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时, ......
注释 算法 Dijkstra 001 L2

搜索算法

floyd,dijkstra floyd //最短路径搜索 //floyd算法 算法复杂度n3次方 /* 问题描述: 已知n个点,m条边,求1-n的最短路径 */ #include<cstdio> using namespace std; int mapp[1001][1001]; const in ......
算法

基于farrow结构的时间同步算法matlab仿真

1.算法描述 采样速率转换(SRC)在通信中非常普遍。一般有两种方法:一种是通过D/A重构信号,再采样,从而实现采样速率的转换;另一种是利用数字滤波器直接进行采样转换。数字滤波器有CIC,多相,FARROW。 在一个采样间隔T内,FARROW滤波器结构的系数不变,可变的是分数延迟,在一个采样间隔内, ......
算法 结构 时间 farrow matlab