题解 算法
CF1295E Permutation Separation 题解 线段树优化dp
题目链接:https://codeforces.com/problemset/problem/1295/E 题目大意: 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 ......
聊聊不太符合常规思维的动态规划算法
摘要:大部分动态规划能解决的问题,都可以通过回溯算法来解决,只不过回溯算法解决起来效率比较低,时间复杂度是指数级的。动态规划算法,在执行效率方面,要高很多。 本文分享自华为云社区《深入浅出动态规划算法》,作者:嵌入式视觉。 一,动态规划概念 动态规划比较适合用来求解最优问题,比如求最大值、最小值等等 ......
题解 CF1808E【Minibuses on Venus】
problem 一个长为 $n$ 的序列,每一个数是 $[0,k)$ 的整数。说一个数列幸运,当且尽当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$,求方案数,$n\leq 10^{18},k\leq 2000$。 引理:若钦定数列的和为 $s$ ......
【题解】[九省联考 2018] 一双木棋 chess(轮廓线 dp)
题目分析: 之前一直听说过轮廓线 $dp$,但是没有真正见过,这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线,这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线,而且一般这种轮廓线都满足一定的性质,也就是不可能存在向内凹陷的情况,即一 ......
最小生成树(Kruskal算法和Prim算法)
关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vi与<span id="MathJax-Span-7" class="mrow"><span id="MathJax-Span-8" class="msubsup"><span id="MathJax-Span-9" class="mi"> ......
【题解】CF1498F Christmas Game(换根 dp)
题目分析: 感觉这个题目难度适中,而且换根 $dp$ 的过程相当好写并且很 educational,所以就当作换根 $dp$ 的典例,来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决:树上询问以每个点为根的相关信息,以指定某个点为根的时候信息很好求解,在换根的时候只会影响极少点 ......
基于simulink的拓展卡尔曼滤波的估计路面附着系数估算,ekf算法基于matlab
基于simulink的拓展卡尔曼滤波的估计路面附着系数估算,ekf算法基于matlab 内含道夫轮胎模型,七自由度车辆模型,非carsim联合仿真,运行结果如下各个输出收敛,效果不错YID:13149691140480178 ......
MATLAB代码:基于遗传算法的储能优化配置(可加入风光机组)
MATLAB代码:基于遗传算法的储能优化配置(可加入风光机组) 关键词:储能优化配置 遗传算法 储能充放电优化 参考文档:无明显参考文档,仅有几篇文献可以适当参考 仿真平台:MATLAB 平台采用遗传算法实现求解 优势:代码注释详实,适合参考学习,非目前烂大街的版本,程序非常精品,请仔细辨识 主要内 ......
永磁同步电机的控制算法仿真模型 MRAS无传感器矢量控制 SMO无传感器矢量控制
永磁同步电机的控制算法仿真模型: 1. 永磁同步电机的MRAS无传感器矢量控制: 2. 永磁同步电机的SMO无传感器矢量控制(反正切+锁相环); 3. 永磁同步电机DTC直接转矩控制; 4. 永磁同步电机的有传感器矢量控制; 5. 永磁同步电机的位置控制YID:92128687292912454 ......
【题解】CF1626E Black and White Tree
题目分析: 因为要对每个点都进行求解,所以可以考虑换根 $dp$。 也就是我们先想想若给定根,怎么求解,我们发现点 $u$ 若可以走到某一个黑色点,当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子,而他能走到它的某一个儿子节点并经过儿子节点继续走,当且仅当它这个儿子的子树内有大于等于 $ ......
MATLAB代码:全面ADMM算法代码,实现了三种ADMM迭代方式
MATLAB代码:全面ADMM算法代码,实现了三种ADMM迭代方式 关键词:综合能源 分布式协同优化 交替方向乘子法 最优潮流 参考文档:《基于串行和并行ADMM算法的电_气能量流分布式协同优化_瞿小斌》 仿真平台:MATLAB 主要内容:本代码是较为全面的ADMM算法代码,实现了三种ADMM迭代方 ......
【题解】Atcoder AGC034E Complete Compress
题目分析: 看到数据范围显然考虑先枚举一个集合点,也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$,那么我们一次操作就是让 $g_u$ 减二或者不变,而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......
【题解】[HEOI2013]SAO
题目分析: 考虑这是一个树形图,所以就先直接当作树来做。 这个题其实就是让我们求解有多少种拓扑序而且题目中边方向的限制其实就是在限制拓扑序的前后,而一般这种题在设计 $dp$ 状态时都会考虑将拓扑序放到状态里,因为如果不这样干拓扑序就很难限制。 也就是设 $dp[i][j]$ 表示以 $i$ 为根的 ......
《基于改进粒子群算法的混合储能系统容量优化》完全复现
《基于改进粒子群算法的混合储能系统容量优化》完全复现 matlab。 以全生命周期费用最低为目标函数,负荷缺电率作为风光互补发电系统的运行指标,得到蓄电池储能和超级电容个数,缺电率和系统最小费用。 粒子群算法:权重改进、对称加速因子、不对称加速因子三种情况的优化结果和迭代曲线。 另包含2020年最新 ......
A星融合DWA的路径规划算法,可实现静态避障碍及动态避障
A星融合DWA的路径规划算法,可实现静态避障碍及动态避障,代码注释详细,matlab源码YID:4525679980340317 ......
数据分享|R语言逻辑回归、Naive Bayes贝叶斯、决策树、随机森林算法预测心脏病|附代码数据
全文链接:http://tecdat.cn/?p=23061 最近我们被客户要求撰写关于心脏病的研究报告,包括一些图形和统计输出。 这个数据集可以追溯到1988年,由四个数据库组成。克利夫兰、匈牙利、瑞士和长滩。"目标 "字段是指病人是否有心脏病。它的数值为整数,0=无病,1=有病 数据集信息: 目 ......
迪杰斯特拉算法(Dijkstra算法)
洛谷P1821 [USACO07FEB] Cow Party S https://www.luogu.com.cn/problem/P1821 一、递归 /* B1631 [Usaco2007 Feb]Cow Party 关键词 思路:迪杰斯特拉(dijkstra) 1.从地图中,找从x到所有结点的 ......
【题解】Codeforces Round 861(CF1808)A - E1
我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
[Python3]SM3国密算法
from gmssl import sm4, sm3 def sm3_hash(message: str): """ 国密sm3加密 :param message: 消息值,bytes类型 :return: 哈希值 """ msg_list = [i for i in bytes(message.e ......
负载均衡load balancing和算法介绍
一、负载均衡介绍 1.1 什么是负载均衡 负载均衡(load balancing) 它是计算机的一种技术,用来在计算机集群、网络连接、CPU、磁盘驱动器或其他资源中分配负载,以达到优化资源使用、最大化吞吐率、最小化响应时间、同时避免过载的目的。-来自 wikipedia 负载均衡主要作用是将多个连接 ......
贪心算法
贪心和动态规划的区别 有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿? 【贪心】 -- 指定每次拿最大的,最终结果就是拿走最大数额的钱。(每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优) 有一堆盒子,你有一个背包体积为n,如何把背包尽可能装满? -- 如果还每次选最大的 ......
算法
动态规划: 当题目涉及到最优子结构和重复子问题时就可以考虑动态规划了。 最优子结构:整体是最优解,那么每个子问题也都是最优解。 重复子问题:子问题会被重复求很多次 线性动规: 状态的排布是线性的 状态转移方程通常为p[n]=max(p[n-1]+p[1],p[n-2]+p[2],,,,,,,)i最大 ......
2023.3.7拷逝题解
# T1 草种子(dendro)由题目可知,每一列最多有两个草种子,每一行最多有两个草种子。设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子,我们在第一行和第二行的第一列上填充两个草种子。这样,第一行,第二行,第一列就再也不能填充其他种子了,问题规模就缩减到了$(n-2,m-1)$ ......
【算法】笔记
初心:最开始出发的原因 论文的代码复现也就是算法及其实现,需要精通算法 学习完算法的基础知识,大致了解什么是算法以及有哪些算法 目标拆分 采用28法则分析事物的本质,找到20%的核心部分,但不是只学20%的部分,而是在系统学习中更加注重那20% [ ] 学会十大算法的原理及其python实现 [ ] ......
CF1009F 题解
一、题目描述: 给定一棵以 1 为根,n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点,求一个最小的 k,使得 d(u,k) 最大。 二、做题思路: 很明显是一个线段树合并的题,但是线段树里面放什么呢?设当前节点为 u,如果放的是距 u 距离为 x 的点的数 ......
分布式技术原理与算法解析 04 - 存储&高可靠
分布式存储 分布式数据复制技术 常用于数据备份 同步复制技术注重一致性,用户请求更新数据库时,主数据库要同步到备数据库后才结束阻塞返回给用户 异步复制技术注重可用性,用户更新数据时立即给用户响应,备数据库的更新会在之后异步执行。一般用于对用户请求响应时延要求很高的场景 半同步复制技术介于前二者之间, ......
【go】谈谈一致性哈希算法及其 Golang 实现(含负载均衡算法概述)
教程集为您提供谈谈一致性哈希算法及其 Golang 实现(含负载均衡算法概述)等资源,欢迎您收藏本站,我们将为您提供最新的谈谈一致性哈希算法及其 Golang 实现(含负载均衡算法概述)资源 文章目录 一、概述 二、负载均衡算法 2.1 概述 2.2 轮询算法 2.3 随机算法 2.4 随机轮询算法 ......
Dijkstar-And-Astar算法
Dijkstra And A* 1.0 引出 $\quad$ 首先,在一个实际上的最短路问题中,从图中一个节点到达另外一个邻居节点是有 Cost 这一说的,这个 Cost 可以是我们平常所说的 Length、Time、Energy. etc. $\quad$ 当所有的权重(Cost)都为 $1$ 的 ......
基于注水算法的MIMO信道容量matlab仿真
1.算法描述 MIMO无线通信技术源于天线分集与智能天线技术,具有二者的优越性,MIMO系统的发射端与接收端都采用多天线单元,MIMO系统具有抑制干扰、抗多径衰落等特征。使用MIMO技术的好处在于能创建多个并行的正交子信道、能综合使用发射分集和接收分集技术、能较大地增加天线的增益等等。MIMO技术成 ......
m基于C3D-hog-GRNN广义回归神经网络模型的人员异常行为识别算法的matlab仿真
1.算法描述 实时的人群异常行为识别是一项极具挑战的工作,具有较高的现实意义和社会需求,快速准确地判断出异常行为并及时预警,一直是我们探索的方向。传统的机器学习算法虽然具有较好的行为识别效果,但是算法的性能严重依赖于人工设计特征,且特征的采用依赖于特定的问题,这就使得算法的泛化能力不足。卷积神经网络 ......