NOIP图论之最短路

硬件电路设计之——DC-DC上电时电压输出尖峰电压

但是使用的USB过流短路保护芯片的芯片就扛不住了，上电几次之后就回出现保护芯片电压输出脚和地线之间出现极低的阻值，大概在10Ω左右，同时，芯片会高度发烫（为什么是高度发烫，因为我在摸芯片温度的那一瞬间，
奇怪的QI·2024-02-06 08:46

C++ [NOIP2007 提高组] 矩阵取数游戏

有一个n行m列的矩阵，每个格子中有一个正整数。现在要从左上角的格子(1,1)出发，每次只能向下或向右走一格，最后到达右下角的格子(n,m)。在走过的格子中取数，求取得的数的和的最大值。输入：第一行包含两个整数n和m，表示矩阵的行数和列数。接下来n行，每行包含m个整数，表示每个格子中的数。输出：输出一个整数，表示取得的数的和的最大值。输入示例：33123456789输出示例：29思路：考虑动态规划的
Galaxy银河·2024-02-06 07:36

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15

黄山第一天，美食之最

图片发自App早上赶飞机去黄山，下楼天还没亮，这个时候还真是冷啊，还好我穿着最厚的一件超长羽绒服，带着死党送我的moncle小红帽，全副武装，裹得像个粽子。从我家到机场，这个点一路畅通，居然只用了十分钟，再次创了新纪录！不免乐滋滋的。今天就我一个提前到，其他小伙伴都得明天。咱们家维轩原本是今天上午考试完的，下午爷爷可以送他到黄山和我碰面。谁知学校突然临时修改，一直到下午才考完，只好又临时的换了行程
蓝朵格格·2024-02-06 01:13

“妈妈，如果失败，我是不是就不再聪明了？”

女儿暂时被她爸吓呆、思维短路了！想想，我在辅导女儿做作业的时候，也不知因为女儿的慢动作和不良习惯，发过多少次脾气了！每次发脾气时，女儿做题和读书的速度只会更慢
涓叶·2024-02-06 01:19

P1023 [NOIP2000 普及组] 税收与补贴问题

题目传送门题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）
SYZ0610·2024-02-05 21:59

P1026 [NOIP2001 提高组] 统计单词个数

题目传送门题目描述给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行20个字母的方式输入，且保证每行一定为20个）。要求将此字母串分成k份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。
SYZ0610·2024-02-05 21:59

P3958 [NOIP2017 提高组] 奶酪

题目传送门题目描述现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。现在，奶酪的下表面有一只小老鼠Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则Jerry可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是
SYZ0610·2024-02-05 21:58

P7960 [NOIP2021] 报数

题目传送门题目描述报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是7的倍数，或十进制表示中含有数字7，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和小z闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的，因此他们玩了很久也没分出胜负。此时小z灵光一闪，决定把这个游戏加强：任何一个十进
SYZ0610·2024-02-05 21:28

P1022 [NOIP2000 普及组] 计算器的改良

题目传送门题目背景NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4+3x=8。6a−5+1=2−2a。−5+12y=0。ZL先生被主管告之，在计算器上键入的一个一元一次方程中，只包含
SYZ0610·2024-02-05 21:27

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
自律的kkk·2024-02-05 19:17

图 . 树 . bfs . dfs .

搜索与图论一搜索与图论一DFS和BFS1.深度优先搜索DFS2.宽度优先搜索BFS树与图的遍历.拓扑排序1.树与图的存储2.树与图的深度优先遍历3.树与图的宽度优先遍历4.拓扑排序搜索与图论一DFS和BFS1
kolincc·2024-02-05 19:16

【无戒学堂】写作是一个人的修行

从开始满溢的想法急于想表达，到所知词汇枯竭，到大脑短路的状态，日更的天数都不满百天。原来所谓的兴趣，不是一时的激情和一时兴起，以至于从前亮出自己的兴趣，总把写作放在首位的，已不敢随便说兴趣几何。
简乐兮·2024-02-05 18:01

【MATLAB源码-第135期】基于matlab的变色龙群优化算法CSA)机器人栅格路径规划，输出做短路径图和适应度曲线。

操作环境：MATLAB2022a1、算法描述变色龙群优化算法（ChameleonSwarmAlgorithm，CSA）是一种新颖的群体智能优化算法，受到自然界中变色龙捕食和社交行为的启发。变色龙以其独特的适应能力而著称，能够根据环境变化调整其皮肤颜色，并利用其长舌快速准确地捕捉猎物。这种生物的特性激发了算法设计者创造出一种模仿变色龙行为特征的算法，用于解决复杂的优化问题。为了深入解析变色龙群优化算
Matlab程序猿·2024-02-05 17:36

【MATLAB源码-第136期】基于matlab的变色龙群优化算法CSA)无人机三维路径规划，输出做短路径图和适应度曲线

操作环境：MATLAB2022a1、算法描述变色龙群优化算法（ChameleonSwarmAlgorithm，CSA）是一种新颖的群体智能优化算法，受到自然界中变色龙捕食和社交行为的启发。变色龙以其独特的适应能力而著称，能够根据环境变化调整其皮肤颜色，并利用其长舌快速准确地捕捉猎物。这种生物的特性激发了算法设计者创造出一种模仿变色龙行为特征的算法，用于解决复杂的优化问题。为了深入解析变色龙群优化算
Matlab程序猿·2024-02-05 17:35

【图论】基环树

基环树其实并不是树，是指有n个点n条边的图，我们知道n个点n-1条边的连通图是树，再加一条边就会形成一个环，所以基环树中一定有一个环，长下面这样：由基环树可以引申出基环内向树和基环外向树基环内向树如下，特点是每个点的出度为1基环外向树如下，特点是每个点的入度为1下面放点题，做到相关题目随时更新基环树+组合数学CF1454ENumberofSimplePaths先记录环上的点，每个环上的点引出去的子
Texcavator·2024-02-05 15:37

排序刷题2

题目来源：[NOIP2006普及组]明明的随机数-洛谷解题思路：这道题的解题方法有很多，由于随机数的范围是1到1000，范围比较小。可以用计数排序。
Sking426·2024-02-05 15:16

排序刷题3

题目来源：[NOIP2007普及组]奖学金-洛谷解题思路：使用STL进行排序，用一个结构体来存储学生的总分，id号以及三课分别的成绩。
Sking426·2024-02-05 15:43

图论 —— 图的连通性 —— Kosaraju 算法

【概述】Kosaraju算法是最容易理解，最通用的求强连通分量的算法，其关键的部分是同时应用了原图G和反图GT。【基本思想】1.对原图G进行DFS搜索，计算出各顶点完成搜索的时间f2.计算图的反图GT，对反图也进行DFS搜索，但此处搜索时顶点的访问次序不是按照顶点标号的大小，而是按照各顶点f值由大到小的顺序3.反图DFS所得到的森林即对应连通区域。原图原图进行DFS反图反图进行DFS上面提及原图G
Alex_McAvoy·2024-02-05 14:03

图论（三）：DFS的应用——拓扑排序与强连通分量

本节介绍如何使用DFS对有向无环图进行拓扑排序，以及求强连通分量的算法。目录一拓扑排序二拓扑排序的实现三强连通分量参考一拓扑排序什么是拓扑排序呢？对于一个有向无环图G=(V,E)，拓扑排序是G中所有结点的一种线性次序，满足：如果图G包含边(u,v)，则结点u在拓扑排序中处于结点v的前面。拓扑排序可以理解为一系列要处理的事件的先后的顺序。边(u,v)代表完成v必须先完成u。注意的是：如果图G包含环路
Sunburst7·2024-02-05 14:32

图论——连通性

割点：1.无向图2.删去这个点及其所连边后，图不再联通点双连通图：1.无向图2.没有割点（删去任意一个点图仍联通）点双联通分量：无向图G中所有子图G’如果G’1.是点双联通子图2.不是其他点双联通子图的真子集，则G’是G的极大点双联通子图，也称点双联通分量。桥（割边）：1.无向图2.删此边（不删其连着的点），剩下的图不再联通边双连通图：1.无向图2.删任意一边，剩下的图仍联通边双联通分量：无向图G
Albert.Jw·2024-02-05 14:00

欧洲的编程语言三巨头，只剩下一位了！

迪杰斯特拉（EdsgerDijkstra）荷兰人，发明了“最短路径算法”，“信号量
明月与玄武·2024-02-05 12:50

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

【坚持日更344】旧日时光

情感和记忆真是一个古怪的东西，本想着有很多的问题想问问，有很多的话想唠唠，可是当见面的那一刻，感觉脑瓜子一下子短路，懵逼上线，啥也不会了，说都不回话了。
佟小扣·2024-02-05 11:47

使用Dijkstra算法解决最短路径问题

问题描述给定一个带权重的有向图和一个源顶点，找出从源顶点到图中所有其他顶点的最短路径。图中的边权重可以表示距离、时间或费用等，并且假设所有的权重都是非负数。
DevDiary·2024-02-05 06:50

1836：【04NOIP提高组】合并果子(三种做法)

一，贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可。代码:#includeusingnamespacestd;intans,n,a[100001];intmain(){cin>>n;for(inti=0;i>a[i];sort(a,a+n);while(n>1){a[1]+=a[0];//合并最小的两堆ans+=a[1];//消耗相应体力值for(intj=1;jusingnamesp
伟大的拜线段树jjh·2024-02-05 06:44

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构
一只可爱的小猴子·2024-02-05 05:58

python算法与数据结构（搜索算法和拓扑排序算法）---广度优先搜索和拓扑排序

广度优先搜索BFS定义&基本内容广度优先是按照层次由近及远的进行搜索，在当前层次所有可及节点都搜索完毕后才会继续往下搜索，其本质就是寻找从起点到终点的最短路程。
他是只猫·2024-02-05 05:20

详解图的最短路径算法（BFS、Dijkstra、Floyd）（附上图解步骤）

文章目录图的最短路径BFS代码实现迪杰斯特拉dijkstra代码实现弗洛伊德算法Floyd代码实现图的最短路径最短路径分为两种：（1）单源路径：从某顶点出发，到其他全部顶点的最短路径（2）顶点间的最短路径
神说要有光 ye·2024-02-05 04:52

超详细的Prim算法解析

prim算法求最短路径的思想先在图中找一
神说要有光 ye·2024-02-05 04:21

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。
哥别敲代码了·2024-02-05 01:59

算法题目题单——图论

简介本文为自己做的一部分图论题目，作为题单列出，持续更新。题单由题目链接和题解两部分组成，题解部分提供简洁题意，代码仓库：Kaiser-Yang/OJProblems。
kaiserqzyue·2024-02-04 22:14

maven依赖传递原则

大多数公司的大多数项目都会遇到jar包冲突问题，几乎所有的jar包冲突都与依赖传递有关，那么我们先来看看maven中的依赖传递有哪些原则：原则一：最短路径优先原则假如你的项目引入了2个Jar包A和B，A
孤城孤刀·2024-02-04 21:44

maven项目中Jar包冲突的原理

根据前面讲的依赖传递的最短路径优先原则，很容易判断出项目实际依赖的应该是2.0版本。（可以通过mavenpackag
孤城孤刀·2024-02-04 21:44

2024/2/1 备战蓝桥杯 3-3 二叉树

lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)求先序排列P1030[NOIP2001
极度的坦诚就是无坚不摧·2024-02-04 21:12

[NOIP2001 提高组] 数的划分

##题目描述将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：$n=7$，$k=3$，下面三种分法被认为是相同的。$1,1,5$;$1,5,1$;$5,1,1$.问有多少种不同的分法。##输入格式$n,k$（$6usingnamespacestd;inta,b,c;voiddfs(intx,inty,intz){if(z==b){if(y==a)c++;return
you0214·2024-02-04 21:56

OJ测试数据生成器

测试数据生成器先序二叉树生成器哈夫曼树生成器哈夫曼树解码生成器多叉树生成器多叉树的孩子链表法表示生成器多叉树的双亲表示法生成器图的邻接表表示生成器矩阵表示法的图图的最短路径（无框架）拓扑排序可以使用本文中提到的数据生成器生成
上山打老虎D·2024-02-04 20:30

[OJ] DS图—图的最短路径

DS图—图的最短路径题目描述给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。
cx__cx·2024-02-04 20:29

DS-OJ

题目源自某高校数据结构的OJ本文字数过多，更好的阅读体验DS–图非0面积DS栈–Web导航DS树–二叉树高度DS树–带权路径和DS树–二叉树之最大路径DS队列+堆栈–数制转换DS堆栈–行编辑DS队列–组队列
MINGgoS·2024-02-04 20:28

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5
Hooray11·2024-02-04 20:25

清明思

一开始有些焦虑，我在想自己不够好，才思会短路。当我思考怎样展示自己时，我会焦虑。当我把思绪带到怎样和到来的姐妹们一起共度这美好的夜晚，怎样和一群人望前走时，我很坦然。关
梅鲨的独眼龙爸爸·2024-02-04 19:03

Unity3D 游戏中的自动寻路有怎样的算法详解

前言Unity3D是一款非常流行的游戏引擎，它的自动寻路功能可以使游戏角色在场景中自动找到最短路径并前往目标位置。本文将详细介绍Unity3D中自动寻路的算法原理以及代码实现。
Thomas_YXQ·2024-02-04 18:05

集成电路中电容的重要性

即在直流系统中，电容起到“断路”作用，直流信号无法通过电容，在交流系统中，电容起到“短路”作用，即交流信号可以通过电容，所以在交直流信号混合的电路中，电容可以将交直流“区分”开来。
RookieThree·2024-02-04 16:38

抱怨只会让生活变得一团糟

因为，情绪在那个顶点爆发，会让自己的大脑，在哪一刻瞬间短路，只有
独孤一偶·2024-02-04 14:03

2024年【高压电工】考试内容及高压电工考试试卷

（B）A、通路B、短路C、断路2、【单选题】触头间介质击穿电压是
aqymnkstkw·2024-02-04 13:05

图论综合练习

还是整了一版这一周大致刷的题目，稍有些水了ContestBalloonsCodeForces-725D题意：给一堆队伍，然后每个队伍有气球数和重量数，如果气球数大于重量数，这个队就会起飞（被淘汰），然后在按照气球的多少排名，我们在第一只队伍，我们可以将我们的气球分给别的队，然后问我们队的排名最高是多少。思路：二分答案，然后ok函数中写一个优先队列O(n)O(n)O(n)模拟，模拟当前比我们靠前的队
Zeryan2000·2024-02-04 11:23

图论练习题

图论练习题1.把{1，2，3，4，5}任划分成两个子集。则必有一个子集含有两数及其差。
方永锐·2024-02-04 11:52

图论练习4

内容：染色划分，带权并查集，扩展并查集Arpa’sovernightpartyandMehrdad’ssilententering题目链接题目大意个点围成一圈，分为对，对内两点不同染色同时，相邻3个点之间必须有两个点不同染色问构造出一种染色方案解题思路将每对进行的连边看作一类边将为满足相邻3个点必须有两个点不同染色的边，看作二类边满足构造方案，即将个点形成一个二分图，无奇环对于只有一类边，形不成环
Xing_ke309·2024-02-04 11:21

图论练习3

每条边有颜色和费用总共有种颜色若当前颜色与要走的边颜色相同，则花费为若当前颜色与要走的边颜色不同，则花费为，且颜色变为边的颜色出发时可以自定义颜色问的最小花费解题思路选边时，进行判断对于初始自定义颜色，且，则跑趟最短路
Xing_ke309·2024-02-04 11:51
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他