最短

第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场

蓝桥杯2021年省赛真题(Java大学A组）#A相乘朴素解法同余方程#B直线直线方程集合分式消除误差平面几何#C货物摆放暴力搜索缩放质因子#D路径搜索单源最短路径#E回路计数记忆化搜索#F最少砝码变种三进制
肖有量·2025-05-03 00:28

从寿司拼盘到环形赛道：一文吃透区间与环形动态规划

你是否曾在自助餐的寿司台前纠结，怎样才能用最短的时间夹走所有想吃的寿司？或是在环形赛道上，思考如何规划路线才能最快跑完全程？
菜鸟破茧计划·2025-05-02 20:31

动态规划算法精解（Java实现）：从入门到精通

例如，在求解最短路径问题时，从起点到终点
yy鹈鹕灌顶·2025-05-02 11:00

图的遍历。

首先如果我要从寝室到教学楼有多条路径，怎么才能找到最短的那个呢？这个问题就可以通过图来解决。这是一个无向图，图由边和点来组成，如果我们要想从1开始
Bt年·2025-05-01 17:34

LeetCode每日抑题 1482. 制作 m 束花所需的最少天数

解题思路看了一圈，要求太多了，又要相连的花，还有成束，又要最短时间
ChasingSunny·2025-05-01 11:18

智能答题PK新宠：AI 机器人的神奇能力

智能答题新宠：AI机器人的神奇能力一、答题AI机器人功能介绍：在答题排位pk升级赛中，与同等级的对手进行1V1在线PK答题，在规定时间内用时最短，答对的题目多者获胜。
suncentwl·2025-05-01 07:28

算法设计：分支限界法的基础原理与应用

目录分支限界法概述与回溯法的区别基本思想常见类型限界函数的构造分支限界法的应用1.单源最短路径问题2.0/1背包问题3.旅行商问题4.指派问题5.批处理作业问题优先级的确定与LC检索博弈搜索总结在计算机科学的算法设计与分析领域
古月฿·2025-05-01 05:45

牟乃夏《ArcGIS Engine 地理信息系统开发教程》学习笔记 4-空间分析与高级功能开发

矢量数据空间分析实战（一）缓冲区分析（二）叠加分析（以裁剪为例）三、栅格数据空间分析（一）表面分析（坡度计算）（二）栅格计算（基于IMathOp）四、网络分析专题（一）几何网络分析（管网）（二）交通网络分析（最短路径
DXM0521·2025-04-30 05:32

[算法日常] 分层图最短路

[算法日常]分层图最短路定义对于一个可以跑最短路的图GGG，有kkk次可以改变权值的机会的问题，我们叫它分层图最短路。
Atserckcn·2025-04-29 15:47

Python基础(二)：Python分支结构详解

结合自身经验和内部资料总结的Python教程，每天3-5章，最短1个月就能全方位的完成Python的学习并进行实战开发，学完了定能成为
桃酥zz·2025-04-29 00:31

第十六届蓝桥杯大赛软件赛省赛 C/C++ （大学B组）解析

解题思路：最短路径分析：直接水平移动到x=233，然后沿
网安小张·2025-04-28 10:05

Bellman-Ford算法 C++

Bellman-Ford算法是一种解决最短路径问题的动态规划算法，该问题是求解从源节点到其他节点的最短路径。与Dijkstra算法不同的是，Bellman-Ford算法可以处理带有负权边的图。
小超超爱学习9937·2025-04-28 00:32

maven 依赖冲突

最短路径优先（NearestDefi
墨子白·2025-04-27 08:16

网红重庆1-最短路径Dijkstra算法

个人学习记录【问题描述】网红城市——重庆，堪称一座8D的魔幻大都市，明明（不要问我明明是谁？）在一楼上的电梯，到了11楼出电梯又是一楼。假设重庆有N个地点，给出各个地点的海拔高度，各个地点之间可能有双向的路径连接，或者单向的路径连接。有一个外地人来重庆，要从地点C到D，但他对爬坡下坎很不习惯，请帮他在从C到D所有路径中，找一条海拔变化（海拔降低或升高都视为正的值）最小的路径，即组成路径的各条直接路
JPC客栈·2025-04-26 18:49

Bellman-ford算法

Bellman-ford算法解决的问题思路模版特定问题解决的问题最短路问题，时间复杂度为O(n∗m)O(n*m)O(n∗m)，可以有负权边，一般情况下都是SPFA算法更加优越，一般只有一种情况下必须使用
可可亚·2025-04-26 16:31

OSPF网络协议基础

一.什么是OSPFOSPF全称OpenShortestPathFirst即开放式最短路径优先，是路由协议的一种如上图所示就是一张简单的OSPF协议网络为什么会出现OSPF？
2301_81696959·2025-04-26 10:59

算法笔记.spfa算法(bellman-ford算法的改进)

请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出impossible。数据保证不存在负权回路。输入格式第一行包含整数n和m。
xin007hoyo·2025-04-26 05:53

思科OSPF网络协议配置操作步骤详解

目录一、前期准备二、配置步骤三、总结在网络工程领域中，开放最短路径优先（OSPF）协议因其高效性和稳定性而备受推崇。
可爱的QQ.·2025-04-26 04:18

图论应用解析：从Dijkstra到Floyd算法

图论应用解析：从Dijkstra到Floyd算法背景简介在计算机科学领域，图的应用无处不在，尤其是在解决最短路径问题上。
健康和谐男哥·2025-04-25 05:05

A*迷宫寻路

地图1：设置5行5列的迷宫，代码如下：地图2：设置20行20列的迷宫，代码如下：2.设置两种启发式函数定义估价函数式中，g(n)为起点到n状态的最短路径代价的估计值，ℎ(n)是n状态到目的状态的最短路径代价的估计值
J1481852914·2025-04-24 20:03

最优二叉搜索树的解法、伪代码及python代码。下标从0开始与从1开始的互化

定义最优二叉搜索树即在搜索时平均查找长度最短的二叉树。解法动态规划可以以Θ(n3)的复杂度将其解出来。假设关键词k个数为n-1，非关键词d个数为n。k[i]的概率为p[i]，d[i]的概率为q[i]。
JokeOrSerious·2025-04-24 18:21

LeetCode 45. 跳跃游戏 II-贪心算法-java

先看题目这题和55题一样(55题做法已发，可以参考)，但是这个给定的数组是一定可以到达的，让我们求最短的步数。
不会写力扣！·2025-04-24 17:13

数据结构与算法学习笔记----线性DP

数据结构与算法学习笔记----线性DP@@author:明月清了个风@@firstpublishtime:2025.2.15ps⭐️包含了几种常见的线性DP模型——数字三角形，最长上升子序列，最长公共子序列，最短编辑距离
明月清了个风·2025-04-24 15:29

华为开发岗暑期实习笔试（2025年4月16日）

第二题使用0-1BFS解决单源最短路径的问题，往往搭配双端队列实现。第三题是运用动态规划解决最大不重叠子区间个数的问题，难点在于满足3重判断规则，所需数据结构及相关操作较多。
Aqua Cheng.·2025-04-24 13:16

量子退火算法在50,000仓位调度系统的实现路径与核心技术解析

一、问题建模：从仓储调度到量子优化组合优化本质50,000仓位的调度问题可抽象为动态三维装箱问题，需同时满足以下约束：空间利用率最大化（仓位尺寸与货物规格匹配度>95%）存取路径最短（机械臂运动轨迹总长
百态老人·2025-04-24 07:03

论文阅读-Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO

TSP是一个经典的组合优化问题，它要求在给定的加权图中找到一条经过所有顶点恰好一次并返回起始点的最短路径。这个问题在实际应用中非常广泛，如物流、电子
酒饮微醉-·2025-04-24 06:01

HCIA .OSPF（协议）

OSPF（开放式最短路径优先协议）无类别链路状态协议IGP动态路由协议1距离矢量协议：周期泛洪、分享路由表、去往某地的方向和跳数2链路状态协议：分享拓扑信息（链路状态信息）、建立邻居关系、通过接收LSA
小帅一把手·2025-04-24 05:56

代码随想录算法训练营第五十九天 | 110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长、复习

%E5%AD%97%E7%AC%A6%E4%B8%B2%E6%8E%A5%E9%BE%99.html思路本题只需要求出最短路径的长度就可以了，不用找出具体路径。所以这道题要解决两个问题：
Danny_8·2025-04-23 14:11

dijkstra算法找非负加权图最短路径

假如我有一个如下图所示的路径图，我要从A点到D点，所有的边权都为非负数，我如何找到最短路径。
那年花开月正圆儿·2025-04-23 10:52

字符串接龙

给你两个字符串beginStr和endStr和一个字典strList，找到从beginStr到endStr的最短转换序
nightline10·2025-04-23 04:11

图论 10. 字符串接龙

图论10.字符串接龙110.字符串接龙代码随想录卡码网无难度标识思路：问题相当于：每个字符串都是一个结点，求beginStr到endStr的最短路径长度两长度相同的字符是否能相互转换，只需要比较它们是否满足只有一个同位置字符不相同
Mophead_Zarathustra·2025-04-23 04:41

华为OD机考2025A卷 - 基站维护工程师数 （Java & Python& JS & C++ & C ）

小王从基站1出发，途经每个基站1次，然后返回基站1，需要请你为他选择一条距离最短的路。输入描述站点数n和各站点之间的距离(均为整数)
算法大师·2025-04-23 00:17

python贪心算法最短路径_dijkstra算法（贪心算法）——解决最短路径问题

最短路径给定一张带权图和其中的一个点(作为源点)，求源点到其余顶点的最短路径基本思想1)源点u，所有顶点的集合V，集合S(S中存有的顶点，他们到源点的最短路径已经确定，源点u默认在S中)，集合V-S(V-S
weixin_39658019·2025-04-22 20:23

floyd matlab 无向图 最短路径 数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络）。用这些方法可以解下列一些模型：优化模型、微分方程模型、统计模型、概率模型、图论
李培智·2025-04-22 20:23

CGAL 计算直线之间的距离（3D）

3、如果两个直线不平行，则可以各取两条直线上一点，构成向量diff，此时diff到平面normal的距离，即为两条直线的最短距离。二、实现代码#include#incl
大鱼BIGFISH·2025-04-22 09:12

数据结构-图结构

图形除了被应用在数据结构中最短路径搜索、拓扑排序外，还能应用在系统分析中以时间为评审标准的性能评审技术，或者像“IC电路设计”、“交通网络规划”等关于图的应用。
SunnyZhang0911·2025-04-22 05:47

Degree of an Array 最大频率数字的最短子数组 Python实现

题目：Givenanon-emptyarrayofnon-negativeintegersnums,thedegreeofthisarrayisdefinedasthemaximumfrequencyofanyoneofitselements.Yourtaskistofindthesmallestpossiblelengthofa(contiguous)subarrayofnums,thathas
chelseajcole·2025-04-22 03:37

基于C++和Python的Dijkstra算法实现及其堆优化

最短路径问题：任给一个简单带权图G=及u,v属于V，求u，v之间的最短路径及距离。下面介绍最短路径问题的一个有效算法，它是E.W.Dijkstra于1959年给出的。
h0l10w·2025-04-21 16:05

堆优化版的dijkstra算法

对于单源最短路所有边都为正权边但是为稀疏图的最短路问题，应该采用堆优化版本的dijkstra算法，具体的优化是将朴素版的dijkstra算法中的寻找最短路径使用堆来优化，使本来在n次中遍历n次的n^2操作变为
hongting不是dd·2025-04-21 16:04

LeetCode --- 135双周赛

题目列表3222.求出硬币游戏的赢家3223.操作后字符串的最短长度3224.使差值相等的最少数组改动次数3225.网格图操作后的最大分数一、求出硬币游戏的赢家简单数学题，115只能由一个75和四个10
竹下为生·2025-04-21 02:46

[AtCoder-nikkei2019_2_qual_d] Shortest Path on a Line

题目大致意思就是：有一张有N个点，编号为1−N的无向图做M次操作，每次操作给出三个正整数L,R,C，对于每对≥L且≤R的整数对(S,T),在(S,T)之间添加一条长度为C的边完成操作后,找出操作后无向图的最短路
Windsight·2025-04-20 10:30

LeetCode每日一题(4.19)

821.字符的最短距离给你一个字符串s和一个字符c，且c是s中出现过的字符。
kemomimi丶·2025-04-20 07:08

Redis面试——缓存淘汰和过期删除

、缓存淘汰策略第一种是不淘汰数据（noeviction）：当缓存使用满了，有新数据写入请求时，直接拒绝新数据的写入，而不会删除旧数据第二种是淘汰过期键（volatile-ttl）：优先淘汰剩余过期时间最短的键
qw949·2025-04-20 04:17

【eNSP实验】OSPF单区域配置

简介OSPF（开放最短路径优先）是一种基于链路状态算法的内部网关协议（IGP），用于自治系统内部动态路由。
欲买桂花同载酒、·2025-04-19 18:40

【图论】最小生成树——prim算法

的所有顶点，所有边都来自图G，使得整棵树的边权最小贪心策略：prim算法：让小树长大kruskal算法：将森林合并成树二、prim算法与Dijkstra算法区别：思想几乎完全相同，Dijkstra算法的最短距离指到源点
fftx_00·2025-04-18 16:55

44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录44|最短路径：地图软件是如何计算出最优出行路径的？算法解析44|最短路径：地图软件是如何计算出最优出行路径的？开篇题地图软件的最优路线是如何计算出来的吗？底层依赖了什么算法呢？
写文章的大米·2025-04-18 14:38

避免淹死并到达目的地的最短时间【Plus题】

1.题目基本信息1.1.题目描述现给定一个n*m的索引从0开始的二维字符串网格land，目前你站在为“S”的单元格上，你需要到达为“D”的单元格。在这片区域上还有另外三种类型的单元格：“.”：这些单元格是空的。“X”：这些单元格是石头。“*”：这些单元格被淹没了。每秒钟，你可以移动到与当前单元格共享边的单元格（如果它存在）。此外，每秒钟，与被淹没的单元格共享边的每个空单元格也会被淹没。在你的旅程中
Benjamin Tang·2025-04-18 12:54

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论

注：你的关注，点赞，评论让我不停更新一、蓝桥杯图论常见题型最短路径问题单源最短路径（Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法
手可摘星chen.·2025-04-18 01:48

【图论】bellman-ford 算法 + spfa 算法（基于队列优化）单源最短路（code c++）

程序代码朴素bellman-fordcodec++spfacodec++四、结论一、前言图为点和边的集合边方向->有向无向边边权值->是否有负权边以及边是否成环，对点来说的出入度存图方式邻接矩阵邻接表链式前向星最短路径算法
idiot5liev·2025-04-17 10:07

算法系列——四种最短路算法：Floyd，Dijkstra，Bellman-Ford，SPFA

写在前面：好久没有更新博客了，距离上一次更新已经过去了十一个月了，一是因为课业繁重，二是因为这一年中接了不少项目。其实早就想写写算法和数据结构相关的文章了，之前在Coders群里也说过17年要多写写算法和数据结构，奈何计划赶不上变化，实在是没有工夫写。现在到了18年了，最近刚放寒假，数据科学导论实验今天交上了最后一个，总算是有些闲工夫了，准备写些东西却又不知道应该写什么，算法那么多，从哪个写起呢？
ITString·2025-04-17 09:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他