算法提高

【图论】BFS中的最短路模型

算法提高课笔记目录迷宫问题题意思路代码武士风度的牛题意思路代码抓住那头牛题意思路代码BFS可以解决边权为1的最短路问题，下面是三道相关例题迷宫问题原题链接给定一个n×n的二维数组，如下所示：intmaze
Texcavator·2023-07-31 13:28

【图论】Flood Fill

算法提高课笔记目录定义例题池塘计数题意思路代码城堡问题题意思路代码山峰和山谷题意思路代码定义什么是FloodFill算法？
Texcavator·2023-07-31 13:56

【算法提高：动态规划】1.1 数字三角形模型

文章目录例题列表1015.摘花生1018.最低通行费1027.方格取数（两条路径同时走）⭐⭐⭐⭐⭐275.传纸条（转换成两条路径同时走）例题列表1015.摘花生https://www.acwing.com/problem/content/1017/状态要么从左转移过来，要么从上转移过来。importjava.io.BufferedInputStream;importjava.util.*;publ
小威W·2023-07-30 10:40

【算法提高班】《我的日程安排表》系列

《我的日程安排表》截止目前（2020-02-03）在LeetCode上一共有三道题，其中两个中等难度，一个困难难度,分别是：729.我的日程安排表I731.我的日程安排表II732.我的日程安排表III另外LeetCode上有一个类似的系列《会议室》，截止目前（2020-02-03）有两道题目。其中一个简单一个中等，分别是：252.会议室253.会议室II今天我们就来攻克它们。729.我的日程安排
fe_lucifer·2023-07-28 13:32

【不确定非线性动力系统的优化算法】【动态集成系统优化与参数估计（DISOPE）技术】DISOPE + MOMENTUM + PARTAN 算法提高非线性动态系统的收敛性研究（Matlab代码实现）

本文目录如下：目录1概述2运行结果3参考文献4Matlab代码实现1概述【不确定非线性动力系统的优化算法】【动态集成系统优化与参数估计（DISOPE）技术】DISOPE+MOMENTUM+PARTAN算法提高非线性动态系统的收敛性研究研究涵盖化学加工工业
然哥依旧·2023-07-27 17:25

【算法提高：动态规划】1.2 最长上升子序列模型（TODO：最长公共上升子序列）

文章目录题目列表1017.怪盗基德的滑翔翼1014.登山482.合唱队形1012.友好城市（⭐排序后最长上升子序列模型）1016.最大上升子序列和1010.拦截导弹解法1——最长递减子序列+贪心解法2——最长递减子序列+最长递增子序列（⭐贪心结论）187.导弹防御系统⭐⭐⭐⭐⭐（至少需要多少个上升/下降子序列）（dfs+最少需要多少最长上升子序列）⭐⭐⭐⭐⭐272.最长公共上升子序列⭐⭐⭐⭐⭐解法
小威W·2023-07-27 03:39

题目 2253: 蓝桥杯算法提高-和谐宿舍2

题目2253:蓝桥杯算法提高-和谐宿舍2题解#include#include#includeusingnamespacestd;constintN=110;intf[N][N][N];//f[i][j]
刘某某.·2023-07-25 14:09

【算法提高班】并查集

关于并查集的题目不少，官方给的数据是30道（截止2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。这类题目如果掌握模板，那么刷这种题会非常快，并且犯错的概率会大大降低，这就是模板的好处。我这里总结了几道并查集的题目：547.朋友圈721.账户合并990.等式方程的可满足性大家可以学了模板之后去套用一下上面的三道题，做不出来的可以看看我的题解。并查集概述并
fe_lucifer·2023-07-23 10:00

【算法提高班】《我的日程安排表》系列

《我的日程安排表》截止目前（2020-02-03）在LeetCode上一共有三道题，其中两个中等难度，一个困难难度,分别是：729.我的日程安排表I731.我的日程安排表II732.我的日程安排表III另外LeetCode上有一个类似的系列《会议室》，截止目前（2020-02-03）有两道题目。其中一个简单一个中等，分别是：252.会议室253.会议室II今天我们就来攻克它们。729.我的日程安排
fe_lucifer·2023-07-21 17:54

算法提高-图论- 有向图的强连通分量

有向图的强连通分量AcWing1174.受欢迎的牛AcWing367.学校网络AcWing1175.最大半连通子图AcWing368.银河AcWing1174.受欢迎的牛#include#includeconstintN=1e4+10,M=5*1e4+10;intdfn[N],low[N],timestamp;boolis_instk[N];inth[N],ne[M],e[M],idx;intst
chirou_·2023-07-20 06:39

算法提高-动态规划-背包问题

背包问题01背包AcWing423.采药AcWing1024.装箱问题AcWing1022.宠物小精灵之收服AcWing278.数字组合AcWing1023.买书AcWing426.开心的金明完全背包AcWing1021.货币系统AcWing532.货币系统多重背包AcWing1019.庆功会单调队列优化AcWing6.多重背包问题III混合背包AcWing7.混合背包问题二维费用的背包问题AcW
chirou_·2023-07-20 06:39

算法提高-动态规划-状态机模型

状态机模型状态机+线性dpAcWing1049.大盗阿福AcWing1057.股票买卖IVAcWing1058.股票买卖VAcWing1053.修复DNA线性DP+KMP自动机模型AcWing1052.设计密码状态机+线性dpAcWing1049.大盗阿福这题比较简单，主要是学习一下状态机的模版（如何定义状态，dp方程如何推导）。再学一个知识点：线性dp（i由i-1递推过来）可以用滚动数组优化空间
chirou_·2023-07-20 06:38

ADS-B信号噪声的分离算法及实现

实验证明该算法提高了信号的解码正确率。关键词：ADS-B；噪声信号；FastICA；
RedskyDeng·2023-07-20 04:31

试题 算法提高 合并石子

试题算法提高合并石子（动态规划）时间限制：2.0s内存限制：256.0MB问题描述在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数
Elegy_G·2023-07-17 22:41

试题 算法提高 网格贪吃蛇（离散化 + DP）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述那个曾经风靡全球的贪吃蛇游戏又回来啦！这次贪吃蛇在m行n列的网格上沿格线爬行，从左下角坐标为(0,0)的格点出发，在每个格点处只能向上或者向右爬行，爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆，给定网格信息，请你计算贪吃蛇最多可以
Easenyang·2023-07-16 10:25

算法提高-图论- 无向图的双连通分量

无向图的双连通分量无向图的双连通分量桥（割边）AcWing395.冗余路径割点AcWing1183.电力AcWing396.矿场搭建无向图的双连通分量本篇章的内容我的学习大多已开在算法进阶指南这本书和题解（算法进阶指南中有关搜索树的概念解释的特别好），主要笔记都在算法进阶指南中，代码上传的是一篇题解里面的，这位博主的注释写的特别好桥（割边）AcWing395.冗余路径#include#includ
chirou_·2023-06-22 00:52

算法提高-搜索-DFS之连通性模型 DFS之搜索顺序

DFS之连通性模型DFS之搜索顺序DFS之连通性模型AcWing1112.迷宫AcWing1113.红与黑DFS之搜索顺序AcWing1116.马走日AcWing1117.单词接龙AcWing1118.分成互质组DFS之连通性模型DFS有两种保存结果的方法，1.保存在全局（马走日），2.保存在dfs里面返回（暂时我还不会）DFS只能保证可以搜到，但是不能保证是最短的这题debug了好久，根本原因是
chirou_·2023-06-21 23:51

算法提高之动态规划：树形dp

这里写自定义目录标题1、树的最长路径(树的直径)2、树的中心3、数字转换(树的最长路径)4、二叉苹果树(完全二叉树有依赖的背包问题)5、战略游戏6、皇宫看守1、树的最长路径(树的直径)#include#include#includeusingnamespacestd;constintN=10010,M=N*2,INF=0x3f3f3f3f;intn;inth[N],e[M],w[M],ne[M],
北理工的仔·2023-06-20 02:49

算法提高之搜索：DFS之迭代加深、双向dfs、IDA*

目录1、迭代加深1.1、加成序列2、双向DFS2.1送礼物3、IDA*3.1排书3.2回转游戏1、迭代加深1.1、加成序列#include#include#includeusingnamespacestd;constintN=110;intn;intpath[N];//当前的层数最大的层数booldfs(intu,intk){if(u==k)returnpath[u-1]==n;//判断哪些和用过
北理工的仔·2023-06-20 02:49

算法提高-图论- 负环

负环负环AcWing904.虫洞AcWing361.观光奶牛AcWing1165.单词环负环本博客主要介绍spfa求负环一般用第二种方法第一种方法如果每个点入队n次，每次入队也要遍历n次，那么时间复杂度就是n2第二种方法时间复杂度是n，只要发现最短路边数>=n就说明有环了AcWing904.虫洞一篇很好的博客，介绍了求负环的常用方法和原理#include#includeconstintN=510,
chirou_·2023-06-18 07:44

算法提高-图论-单源最短路的综合应用

单源最短路的综合应用单源最短路的综合应用AcWing1135.新年好AcWing340.通信线路AcWing342.道路与航线AcWing341.最优贸易单源最短路的综合应用AcWing1135.新年好多次dijkstra求每个点到其它点的最短距离，此时相当于建好了一张图，每个点之间的最短距离都知道了，接下来dfs搜一下怎么走最短即可#include#include#includeusingnam
chirou_·2023-06-12 01:23

算法提高-图论-floyd算法及其扩展应用

floyd算法及其扩展应用floyd算法及其扩展应用AcWing1125.牛的旅行AcWing343.排序AcWing344.观光之旅AcWing345.牛站floyd算法及其扩展应用AcWing1125.牛的旅行#include#include#include#includeusingnamespacestd;typedefpairPDD;#definexfirst#defineysecondc
chirou_·2023-06-12 01:53

算法提高-图论- 最小生成树

最小生成树最小生成树AcWing1140.最短网络AcWing1141.局域网AcWing1142.繁忙的都市AcWing1143.联络员AcWing1144.连接格点最小生成树AcWing1140.最短网络#include#includeusingnamespacestd;constintN=110;intw[N][N];intdist[N];boolst[N];intn;intprime(){
chirou_·2023-06-12 01:53

算法提高-图论- 最小生成树的扩展应用

最小生成树的扩展应用最小生成树的扩展应用AcWing1146.新的开始AcWing1145.北极通讯网络AcWing346.走廊泼水节AcWing1148.秘密的牛奶运输最小生成树的扩展应用AcWing1146.新的开始利用虚拟源点建图和原题的题意是等价的，因此我们使用虚拟源点建图套最小生成树的模板//虚拟源点#include#includeconstintN=310;usingnamespace
chirou_·2023-06-12 01:21

算法提高-搜索-DFS之剪枝与优化

DFS之剪枝与优化DFS之剪枝与优化AcWing165.小猫爬山AcWing166.数独AcWing167.木棒AcWing168.生日蛋糕DFS之剪枝与优化AcWing165.小猫爬山DFS的五种剪枝方法（1）优化搜索顺序（2）排除等效冗余（3）可行性剪枝（4）最优性剪枝（5）记忆化搜索（这个放在dp里面说了）下面这题涉及三个剪枝#include#include#includeusingname
chirou_·2023-06-10 13:50

算法提高-搜索-迭代加深、双向DFS、IDA*

算法提高-搜索-迭代加深、双向DFS、IDA*迭代加深AcWing171.加成序列双向DFSAcWing170.送礼物IDA*AcWing180.排书AcWing181.回转游戏迭代加深AcWing171
chirou_·2023-06-10 13:50

算法提高-图论-单源最短路的建图方式

单源最短路的建图方式单源最短路的建图方式AcWing1129.热浪AcWing1128.信使AcWing1127.香甜的黄油AcWing1126.最小花费AcWing920.最优乘车AcWing903.昂贵的聘礼单源最短路的建图方式AcWing1129.热浪#include#includeusingnamespacestd;constintN=2500+10,M=6200*2+10;intq[N]
chirou_·2023-06-10 13:50

算法提高-搜索-FloodFill和最短路

FloodFill和最短路FloodFillAcwing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路AcWing1076.迷宫问题AcWing188.武士风度的牛AcWing1100.抓住那头牛FloodFillAcwing1097.池塘计数//acwing1097.池塘计数#include#include#include#definexfirst#def
chirou_·2023-06-10 13:19

算法提高-图论-单源最短路的扩展应用

单源最短路的扩展应用单源最短路的扩展应用AcWing1137.选择最佳线路AcWing1131.拯救大兵瑞恩AcWing1134.最短路计数AcWing383.观光单源最短路的扩展应用AcWing1137.选择最佳线路多源点单终点最短路建图：创建虚拟源点（创建虚拟源点的时候以是spfa为例可以在建图的时候建出来，也可以在spfa这直接入队，也是虚拟源点的意思）反向建图变成单源点多终点，然后遍历终点
chirou_·2023-06-10 13:46

蓝桥杯简单题

蓝桥杯算法提高VIP-Torry的困惑(提高型)-C语言网(dotcpp.com)特别说明一下，我们这里的代码是无法直接拿去使用的，我已经尝试过了，到vs上会发生一些报错这里我先写了一段自认为正确的代码
桐人，奥龙·2023-06-08 12:25

蓝桥杯 算法提高 最小字符串

试题算法提高最小字符串时间限制：2.0s内存限制：256.0MB问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。
涛起云永·2023-04-20 12:59

2019-03-22 [蓝桥杯][算法提高VIP]特殊的质数肋骨

题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。例如有四根肋骨的数字分别是：7331，那么全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给
桐桑入梦·2023-04-19 07:55

经典动态规划问题——夺宝奇兵（C++）

题目链接：蓝桥杯算法提高VIP-夺宝奇兵-C语言网(dotcpp.com)题目描述：在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图:
小西小西笑嘻嘻·2023-04-18 02:37

试题 算法提高 最小字符串

问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。接下来T组数据每组第一行一个正整数n，表示字符串个数。接下来n行，每行一个字符串(长度不超过100)。输出格式T行，每行一个字符串。样例输入13abc样例输出abc数据规模和约定T#includeusingnamespacestd;strings[101];intn;boolcm
psogos·2023-04-16 23:30

【算法提高班】并查集

关于并查集的题目不少，官方给的数据是30道（截止2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。这类题目如果掌握模板，那么刷这种题会非常快，并且犯错的概率会大大降低，这就是模板的好处。我这里总结了几道并查集的题目：547.朋友圈721.账户合并990.等式方程的可满足性并查集概述并查集算法，主要是解决图论中「动态连通性」问题的Union-Find算法解
fe_lucifer·2023-04-14 18:24

蓝杯四十三

算法提高字符串跳步时间限制：1.0s内存限制：256.0MB提交此题问题描述给定一个字符串，你需要从第start位开始每隔step位输出字符串对应位置上的字符。
逍遥_9353·2023-04-13 12:07

2019-03-16 [蓝桥杯][算法提高VIP]传染病控制

题目描述近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过WHO（世界卫生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和控制方法已经研究消楚
桐桑入梦·2023-04-10 14:18

【蓝桥杯 算法提高】【打包】Python 【二分答案+二分模板】

题目分析共有N个礼物，需要进行M次打包，希望让每个人得到的包裹连续且最大重量最小，假设所有礼物的总重量为sum,所有礼物中最重的礼物为max,那么答案只有能可能出现[max,sum]这个区间内部，去二分出最小的那个能打m包的最大重量举个例子理解一下：！！（一定多推推！）答案一定在[max,sum]区间内，使用二分来找具体是哪一个值，定义枚举的值是Target，举个栗子：加入礼物重量分别是：1,2,
师大阿林·2023-04-10 05:35

蓝桥杯 试题 算法提高 网格贪吃蛇（C++）

网格贪吃蛇题目浏览算法浏览核心思路✨2022-4-2日新增的内容✨c++代码题目浏览资源限制时间限制：1.0s内存限制：256.0MB问题描述那个曾经风靡全球的贪吃蛇游戏又回来啦！这次贪吃蛇在m行n列的网格上沿格线爬行，从左下角坐标为(0,0)的格点出发，在每个格点处只能向上或者向右爬行，爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆，给定网格信息，请你
ghost_him·2023-04-09 10:22

蓝桥杯系列3——基础算法

蓝桥杯系列3——基础算法prim算法：最小生成树算法提高最小生成树小结动态规划手写笔记prim算法：最小生成树https://www.bilibili.com/video/BV1Eb41177d1?
是Yu欸·2023-04-08 03:05

acm是什么？你准备好去打了吗？

算法提高课基本囊括了蓝桥杯的知识范畴算法进阶课（选）算法中的高科技思维的锻炼洛谷典题、原题自动机Codeforce锻炼思维的天堂牛客小白、练习赛好题多多vjudge我的建议1.引言作为
罚时大师月色·2023-04-08 00:45

最小字符串（蓝桥杯试题 算法提高）

题目链接：最小字符串http://lx.lanqiao.cn/problem.page?gpid=T3001#submitpanel问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。接下来T组数据每组第一行一个正整数n，表示字符串个数。接下来n行，每行一个字符串(长度不超过100)。输出格式T行，每行一个字符串。样例输入13ab
小染大大·2023-04-07 00:26

【蓝桥杯】贪心

贪心算法提高最小字符串题目资源限制时间限制：2.0s内存限制：256.0MB问题描述给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式第一行T,表示有T组数据。
Joise.·2023-04-07 00:49

蓝桥杯日常训练day01

从算法提高开始刷起ADV-1184最小字符串题解：n个字符串组合成一个字典序最小的字符串思路：快排，然后两个字符串比较时，采取str1+str2与str2+str1相比较的形式。
算法好难呀·2023-04-05 10:56

蓝桥杯最后一战

目录分巧克力_二分题目描述输入格式输出格式输入输出样例说明/提示代码：巧克力-优先队列题目描述输入格式输出格式输入输出样例说明/提示代码：思路分析：秘密行动_dp蓝桥杯算法提高-秘密行动题目描述输入格式输出格式样例输入样例输出代码
小羊不会飞·2023-04-05 08:57

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）

.Huffuman树2.Sine之舞3.数列排序4.数列排序5.特殊回文数6.回文数7.特殊的数字8.杨辉三角形9.高精度加法10.Fibonacci数列11.报时助手12.回形取数13.矩阵乘法二、算法提高
Callme_TeacherPi℡·2023-04-03 09:34

基于马尔可夫过程的一种新型混合PSO粒子群算法（SCI二区高被引文献）介绍及算法复现（使用chatgpt）

以下是一篇算法领域的SCI二区文献（原文见附件），介绍了一种使用Markov概率转移矩阵对种群拓扑结构进行加权的粒子群算法，相比于标准PSO算法该算法提高了全局覆盖率，更容易跳出局部最优，但是在局部最优点由于迭代过大
山晨啊8·2023-04-02 01:33

C语言 · c++_ch02_01（打印元音字母的ASCII码）

算法提高c++_ch02_01时间限制：1.0s内存限制：512.0MB编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。
weixin_33796177·2023-02-23 18:18

蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十三天

目录一丶打包二丶约数个数三丶寻找三位数四丶第二点五个不高兴的小明总结一丶打包题目链接：在算法提高里面搜！题目要求：Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。
cloud、泡泡·2023-02-23 12:29

【机器学习实战-7章】利用AdaBoost元算法提高分类性能

利用AdaBoost(adaptiveboosting)元算法提高分类性能当做重要决定时，大家可能都会考虑吸取多个专家而不只是一个人的意见。机器学习处理问题时又何尝不是如此？
唐生一·2023-02-17 00:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他