NOIP图论之最短路

姐弟灭火记

云南昆明，姐弟俩独自在家，姐姐大约有四五岁，弟弟大概三四岁…床头柜上电线短路失火了…弟弟哭喊爸爸妈妈，可他们父母都不在家…他只能又哭喊“姐姐快想想办法…”姐姐承担起了责任，拿一个空水桶去打火…这一下没有灭掉火
美名师开创人周六六·2024-08-25 07:51

leetcode--111--二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
minningl·2024-08-25 05:35

认识自己第三周复盘(11.19～11.25.)

寻找生命之最，寻找人生使命感，赋予人生更多的意义。第15天我分别在红色白色桃形卡片上写下我喜欢做和不喜欢的事。当自己写完这些事件并视觉呈现时感觉更加清晰。看到好些事情居然是对立面。
向阳花开朵朵·2024-08-24 03:22

算法学习6——贪心算法

贪心算法广泛应用于各种优化问题，如最短路径、最小生成树、背包问题等。贪心算法的特点局部最优选择：每一步都做出在当前情况下最优的选择。无后效性：一旦某个状态被确定，就不会再被改变或回溯。
零 度°·2024-08-23 21:25

【算法基础实验】排序-最小索引优先队列IndexMinPQ

它的典型应用包括网络流、图算法（如Dijkstra最短路径算法）等。基
Greyplayground·2024-08-23 19:14

安科瑞电气防火在线保护器 ASCP210系列适用于汽车充电桩

安科瑞电气防火限流式保护器传统保护方式采用电磁脱扣式断路器，检测到短路时，脱扣器动作，分断时间在毫米级，无法阻断短路电流。较好的方式是采用响应速度快的限流技术和器件。
acrelgxy·2024-08-23 16:01

#宛风的富有日记#60

不是说不用对我客气么，我就不能学洪恩识字了（娘亲一脸茫然）这是什么时候学霸体质附身，要求凌晨4点起来学字，天哪，我是应该高兴呐还是高兴呐哈哈哈哈非常有趣的是，早上发日签的时候今天行星的白巫师日，居然大脑短路了写成了行星的蓝猴
宛小风·2024-08-23 05:07

Java 最长子串、子序列问题

Java算法之最长子串、最长公共子序列、最长公共子串、最长回文串1.无重复字符的最长子串（对应力扣题3）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
「已注销」·2024-08-23 04:16

通过dijkstra算法解决城堡问题

城堡是树形的并且满足下面的条件:如果所有的通道都被修建.设D[i]为第i号房间与第1号房间的最短路径长度;而S[i]为实际修建的树形城保中第i号房间与第1号房间的路径长度;要求对于所有整数i(1#include
likepandas·2024-08-23 03:39

Dijkstra算法C++

数据量比较密集时：数据存储用邻接矩阵g[][]较大值MAX选用0x3f3f3f3f：32bit中通常int最大值为0x7fffffff，但是此处需要对MAX进行加法，0x7fffffff+3为负数，显然不符合最短路径算法中的
江淮子弟·2024-08-23 03:05

c++迪杰斯特拉

迪杰斯特拉是图论中的一种算法，用于在有向图，且当每条边权重均非负且没有最大边要求时，求最短路径。
一只来自银河系的猫·2024-08-23 02:31

《长津湖》两天票房达6亿，大胆猜测一半功劳在吴京

国庆档《长津湖》热映中，两天票房破6亿，无可厚非，肯定是今年电影票房之榜首，也打破了历年国庆最高票房之最。《长津湖》之所以票房高，我大概分析总结有以下几个原因。
东方原素·2024-08-23 00:11

openEuler—全球最具活力的操作系统开源社区之一

它将数学中几个重要的数字联系到了一起，在图论，复变函数等各个领域都有重大作用，是数学史上的里程碑。
不要em0啦·2024-08-22 23:41

48V60V输入DCDC降压恒压芯片电机驱动应用H6205L 稳定量产

3.3V●典型的2A持续电流及4A峰值瞬间电流●转换效率高可达95%●超低的待机功耗●输出线损电压补偿●输出电压精度±4%●带软启动功能(SS)●带过流保护功能(OCP)●带过热保护功能(OTP)●带输出短路保护功能
HH18925796970·2024-08-22 12:40

noip2001数的划分

noip2001数的划分题目描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
no_play_no_games·2024-08-22 04:47

64. 最小路径和-python

思路：经典的dp题目，应该是新建一个dp表，dp[i][j]表示从左上角到grid[i][j]的最短路径，因为只能往下和往右走，因此dp[i][j]=min(dp[i-1][j],dp[i][j-1])
baisong6412·2024-08-22 01:29

图论记录之最短路迪杰斯特拉

简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
Just right·2024-03-29 08:42

搜索，动态规划，二叉树的时间复杂度计算通用公式

动态规划的时间复杂度：O(状态总数*计算每个状态的时间复杂度)举例：triangle，数字三角形的最短路径，状态总数约O(n^2)个，计算每个状态的时间复杂度为
鸭蛋蛋_8441·2024-03-29 05:26

路径优化算法 | 基于蚁群的城市路径优化算法应用及其Matlab实现

在城市路径优化问题中，蚁群算法可以用于找到连接多个城市的最短路径
算法如诗·2024-03-25 19:38

C++ [NOIP2012 普及组] 质因数分解

文章目录一、题目描述[NOIP2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[NOIP2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积
Z1Jxxx·2024-03-25 00:13

2024.3.7|华北水利水电大学江淮校区ACM社团训练赛

[NOIP2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎，细嗅蔷薇。
锅巴xx·2024-03-19 22:35

找不到坚持的理由，那就找一个开始的理由

总之最近的状态始终是心里有劲，体力不支，所谓的心有余
6b31abcb5710·2024-03-16 21:13

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
顾城猿·2024-03-16 10:14

ZCC1130T双节锂电池充电控制芯片

1.特点:.涓流/恒流/恒压三段式充电，内设充电电流可达1A;.支持对OV电池充电;短路保护功能;.电池正负极反接保护智能温控技术，充电电流会随温度升高而降低，在不会出现过热保护的前提下输出最大充电电流
ZCWC123·2024-03-15 18:51

Uni-app开发Canvas当子组件示例，点点绘制图形

前言使用Uni-app实现封装一个Canvas渲染的子组件，实现通过传入两点绘制一条完整的路程具体逻辑看我发的后端和数据库设计C#根据两点名称，寻找两短路程的最优解，【有数据库设计，完整代码】即使不了解具体逻辑
他在时间门外·2024-03-15 14:45

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

而这种层序遍历方式就是图论中的广度优先
OrangeEarth·2024-03-13 18:43

【备战蓝桥杯系列】单源最短路径Dijkstra算法模板

Dijkstra算法模板蓝桥杯中也是会考到图论最短路的，一旦考到，基本是不会太难的，只要知道板子就基本能拿分了。
weiambt·2024-03-13 06:25

只是还不够优秀

可能一直以来我都觉得我的经历是太过不寻常，也许是打破了常规，也许是不知从何说起，总之最后，分享得不是很顺畅，我并没有把重点说出来，说来也奇怪，那么多年的分享我怎么会在这一次卡壳了呢？
松柏之上·2024-03-12 11:21

NOIP 2016普及组初赛试题及解析

NOIP2016普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
青岛少儿编程-王老师·2024-03-11 12:40

让思维越狱

不学习的大脑就会短路，因为思维没有和外界交流，思想处在闭环状态，这样的思想就会在一个地方打圈圈。不断接受外界信息，学习更多新鲜事物的大脑思维处在升级状态
耕耘生活·2024-03-11 08:12

MATLAB图像拼接算法及实现

图像拼接算法及实现（一）论文关键词：图像拼接图像配准图像融合全景图论文摘要：图像拼接(imagemosaic)技术是将一组相互间重叠部分的图像序列进行空间匹配对准,经重采样合成后形成一幅包含各图像序列信息的宽视角场景的
程序员小溪·2024-03-11 05:01

8月15日:仰光之行

图3-5是仰光大金塔，有100米高，堪称缅甸之最的金塔了
我是窈窕·2024-03-09 14:21

[NOIP2007 普及组] 纪念品分组--贪心算法

[NOIP2007普及组]纪念品分组题目背景NOIP2007普及组T2题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
大白话_NOI·2024-03-06 20:16

数据结构课程设计

计算机科学与技术系《数据结构课程设计》评分表设计题目39.如下图所示，编写可视化算法将从顶点v能到达的最短路径长度为k的所有顶点标记为红色（最短路径以路径上的边数计算）。
赵远疴·2024-03-05 01:50

关系运算符

b>c)设a，b，c均为int型变量，则执行语句a=b=3；c=++a||++b；后，b的值为3解析：预处理c=((++a)||(++b))；++a表达式值为4即为真，逻辑或，左边为真右边不计算，出现短路现象
·2024-03-04 13:25

Hikari连接池配置之最大连接数(MySQL篇)

Hikari连接池配置之最大连接数MySQL数据库最大连接数修改MySQL数据库清理Sleep连接Hikari连接池配置参考建议根据实际访问量设置setMaximumPoolSize，不宜过大，否则会造成数据库连接数太多
一个鸡蛋壳儿·2024-02-26 19:14

【C# 数据结构】图的最短路径 弗洛伊德（Floyd）算法

弗洛伊德算法可以获得图中所有点，到其它任意一点的最短路径。
弹着吉他敲着代码·2024-02-26 18:06

精雕细琢 匠心精神—东明学校青年教师新学期备课展示

老师们蓄势待发第一个上场的是我们美丽的英语老师本场之最——唯一的上场男老师语文组代表闪亮登场评委们认真聆听记录其它老师聚精会神记录他山之石可以攻玉历史老师声音洪亮气场全开精彩的分析赢得阵阵掌声记分员认真核分导师点评
李骁1·2024-02-20 23:33

搜索专项---A*模型

文章目录第K短路八数码一、第K短路OJ链接本题思路:A*应用场景:起点→终点的最短距离，状态空间>>1e10，启发函数减小搜索空间A*算法:while(q.size())t←优先队列的队头（建小根堆的方式进行求解
‘(尐儍苽-℡·2024-02-20 20:14

备战蓝桥杯---图论之最短路dijkstra算法

2.边权全部相等，直接BFS即可3.单源点最短路从一个点出发，到达其他顶点的最短路长度。Dijkstra算法：用于一个节点到所有其他节点的最短路。
CoCoa-Ck·2024-02-20 19:02

【图论经典题目讲解】洛谷 P5304 旅行者

P5304旅行者Description\mathrm{Description}Description给定一个nnn个点，mmm条边的有向图，求解kkk个点两两间最短路长度的最小值。
阿史大杯茶·2024-02-20 19:02

算法——图论——最短路径——Floyd / 传递闭包

目录Floyd-Warshall（弗洛伊德）算法传递闭包一、试题算法训练盾神与离散老师2Floyd-Warshall（弗洛伊德）算法求所有顶点到所有顶点的最短路径问题弗洛伊德算法（Floyd-Warshallalgorithm
戏拈秃笔·2024-02-20 19:02

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。
Sking426·2024-02-20 17:45

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。
Sking426·2024-02-20 17:14

算法基础系列第三章——图论之最短路径问题

详解蓝桥图论之最短路径问题关于图论知识铺垫图的定义邻接矩阵邻接表最短路算法总大纲dijkstra算法朴素版dijsktra算法（适用于稠密图）例题描述参考代码(C++版本)算法模板细节落实堆优化版dijkstra
杨枝·2024-02-20 15:22

【备战蓝桥杯】 算法·每日一题（详解+多解）-- day11

算法流程网络延迟时间解题思路Bellman-Ford算法流程K站内最便宜的航班解题思路SPFA算法K站内最便宜的航班解题思路具有最大概率的路径解题思路Floyd算法找到阈值距离内邻居数量最少的城市解题思路Johnson全源最短路径算法正确性证明解题思路点击直接资料领取
苏州程序大白·2024-02-20 15:21

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

备战蓝桥杯—有边数限制的最短路 （bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。
Joanh_Lan·2024-02-20 15:16

备战蓝桥杯---图论之最短路Bellman-Ford算法及优化

目录上次我们讲到复杂度为（n+m)logm(m为边，n为点）的迪杰斯特拉算法，其中有一个明显的不足就是它无法解决包含负权边的图。于是我们引进Bellman-Ford算法。核心：枚举所有的点，能松弛就松弛，直到所有点都不能松弛。具体过程：我们在外循环循环n-1(n为点数），然后在内循环上枚举所有的边，能松弛就松弛。到这里，肯定有许多人对它正确性怀疑，其实，我们可以知道，在外循环循环k轮后，k步以内可
CoCoa-Ck·2024-02-20 15:13

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他