shortest

【算法心得】array去重，状压dp，dfs与动态规划的关系

https://leetcode.cn/problems/shortest-path-visiting-all-nodes数组去重arr=[...newSet(arr)];状压dp状压dp不是什么新型的
Ranye123·2023-08-20 11:51

题解 | #1002.Shortest path# 2023杭电暑期多校9

1002.Shortestpath签到题记忆化搜索题目大意给定一个正整数nnn，可以对其进行以下操作：如果nnn能被333整除，则可以使n=n/3n=n/3n=n/3;如果nnn能被222整除，则可以使n=n/2n=n/2n=n/2;使n=n−1n=n-1n=n−1求使得nnn变成111的最少操作次数解题思路将样例Output输出即可这题不难，但确实精彩()//毕竟……《钉耙编程”中国大学生算法设
深翼不通四书五经·2023-08-16 07:32

[SQL智慧航行者] - 平面上最近距离

上述数据应该输出如下结果:+--------+|shortest|+--------+|1.00|+--------+结果解释:最短距离是1，
paul_work·2023-08-06 10:55

leetcode算法题--包含三个字符串的最短字符串

原题链接：https://leetcode.cn/problems/shortest-string-that-contains-three-strings/description/一开始想复杂了，其实就是暴力问题
bob62856·2023-08-06 08:49

Cisco学习笔记（CCNA）——Open Shortest Path First (OSPF)

OpenShortestPathFirst(OSPF)动态路由协议介绍动态路由协议：向路由表中添加远程网络探索网络更新和维护路由表自主网络探索：通过共享路由表信息路由器能探索到新的网络动态路由协议的分类内部网关协议（IGP）适用于园区架构，范围小的外部网关协议（BGP）适用于城域网、骨干网，范围大的距离矢量协议考虑距离和方向，已经很少遇见链路状态协议不仅考虑距离和方向，还考虑沿途带宽和负载等，根据
追逐太阳的星星·2023-07-26 16:25

Shortest Cell Path

Algorithmspractice：leetcodeDescriptionInagivengridof0sand1s,wehavesomestartingrowandcolumnsr,scandatargetrowandcolumntr,tc.Returnthelengthoftheshortestpathfromsr,sctotr,tcthatwalksalong1valuesonly.Eac
蜉蝣之翼❉·2023-07-25 01:07

2022“杭电杯”中国大学生算法设计超级联赛（9）1008 Shortest Path in GCD Graph（个人题解）

HDU-7240:ShortestPathinGCDGraph解题思路：考虑到每条边的权值为GCD(i,j)，那么对于任何的i，j点来说。1、若GCD(i,j)！=1时，i，j点必定能够分别和1节点相连形成一条边权为1的边（合起来长度便为2），因此，最小的连接长度就是2。我们只需要计算出1-n范围内与i，j互质的点k的数量便是答案。为了求出与i，j互质的数的数量，我们可以分别处理出i和j的质因数，
【星殒·化尘】·2023-07-23 09:46

1046 Shortest Distance （PAT甲级）

#include#include#includeintN,M,d,u,v,sum,tmp;std::vectordist;intmain(){scanf("%d",&N);sum=0;dist.push_back(0);for(inti=0;iv){std::swap(u,v);}tmp=dist[v-1]-dist[u-1];if(tmp*2>sum){tmp=sum-tmp;}printf("
天天AZ·2023-07-19 18:23

[PAT]1046 Shortest Distance （20 分)-存储

1046.png分析一开始拿到这道题就准备使用暴力法去解题，后来发现超时了一个点，发现每次遍历都会重复计算，所以可以定义一个数组，0点到n点的距离存储下来，求n到m点（nusingnamespacestd;intmain(){intn;cin>>n;intdis[100010];intsum=0;for(inti=1;i>x;sum+=x;dis[i]=sum;}intm;cin>>m;for(i
某翁·2023-07-15 09:38

Shortest Distance from All Buildings

https://leetcode.com/problems/shortest-distance-from-all-buildings/description/image.png这道题就是从K个房子每个BFS
西部小笼包·2023-07-14 01:30

K Shortest Paths算法之Eppstein algorithm

Eppstein的算法是DavidEppstein于1998年提出的一种高效且易于实现的k条最短路径寻找方法。它的时间复杂度为O(m+nlogn+k)，其中m是边的数量，n是节点的数量，k是要寻找的路径数。相较于其他方法，它具有较好的性能和实用性。Eppsteinalgorithm的关键步骤1.对于给定的图G(V,E)，构造所有节点到目标节点D的最短路径树。2.初始化一个优先级队列Q，将源节点S到
姜亚轲·2023-06-16 00:06

codeforces 1051F The Shortest Statement

简述题意：给出一个图，询问任意两点之间最短路，边比点多不过20。.Payattentiontotherestrictionm-nTLE所以我们就会很难想到，可以先建一棵树，在树上处理
01232012·2023-06-13 22:07

[Codeforces 1051F] The Shortest Statement

[题目链接]https://codeforces.com/contest/1051/problem/F[算法]注意边数-点数usingnamespacestd;#defineMAXK50#defineMAXLOG20constintMAXN=1e5+10;constlonglonginf=1e18;inttot,n,m,q,k;inthead[MAXN],f[MAXN],depth[MAXN],u
a576969381·2023-06-13 22:05

neo4j路径发现算法（Path finding algorithms）-6.The Yen’s K-shortest paths algorithm

一.介绍：k条最短路径算法（KSP）:通常情况下，最短路径问题分为：单源最短路径和所有顶点对之间的最短路径，但两个都有一个问题，两种都只考虑两点之间最短的那一条路径，不考虑次短，再次短等路径。KSP问题是对最短路径问题的推广，它除了要确定最短路径之外，还要确定次短路径、第三短路径，…，知道找到第K短路径。用Pi表示从起点s到终点t的第i短路径，KSP问题是确定路径集合Pk={p1,p2,p3,…,
name__student·2023-06-11 02:52

MATLAB-K最短路径算法(KSP,K-shortest pathes)

MATLAB-K最短路径算法(KSP,K-shortestpathes)MATLAB代码封装成函数，直接使用。参考：k最短路径算法之Yen’sAlgorithm基于网络流量的SDN最短路径转发应用算法背景K最短路径问题是最短路径问题的扩展和变形。1959年，霍夫曼(Hoffman)和帕夫雷(Pavley)在论文中第一次提出k最短路径问题。k最短路径问题通常包括两类：有限制的k最短路问题和无限制的K
乐观的阿锡·2023-06-11 02:22

YEN--K最短路算法(K-Shortest-Path) Java实现

前段时间要做一个Project，在建模过程中发现要求出一个网络拓扑中的前K条最短路才能进行后续的运算，自己研究了一段时间，实现了java版本的YEN--ksp算法。Yen's算法是Yen在1971年提出的以其名字命名的Yen算法。Yen's算法基于偏离路径算法思想，算法原理详见https://en.wikipedia.org/wiki/Yen%27s_algorithm我自己实现的这个算法比较粗糙
xycodec·2023-06-11 02:22

K Shortest Paths算法之Yen algorithm

Yen’s算法是一种在图论中用于计算单源K最短无环路径的算法，该算法由JinY.Yen在1971年提出。这个算法的时间复杂度和空间复杂度都取决于用于计算偏离路径的最短路径算法。如果使用Dijkstra算法，那么时间复杂度为O(KN3)，采用Fibonacci堆计算可以优化到O(KN(M+NlogN))。Yenalgorithm的关键步骤1.确定第一条最短路径：使用任何有效的最短路径算法（例如Dij
姜亚轲·2023-06-11 02:50

1046 Shortest Distance (20 分)

#include#include#includeusingnamespacestd;constintmaxN=100005;intdis[maxN],A[maxN];intlittleToBig(intleft,intright);intbigToLittle(intleft,intright,intn);intmain(intargc,char*argv[]){intn,sum=0;scanf(
79d12e22ec53·2023-06-10 11:44

搜索算法（四） 广度优先搜素算法

二、例题1）力扣https://leetcode.cn/problems/shortest-bridge/这道题实际是计算两个岛屿之间的最短距离，可以先用dfs搜索到第一个岛屿并且记录第一个岛屿的每对坐标
绿风天空·2023-06-09 17:34

Shortest Cycle(floyd求最小环)

Problem-D-Codeforces给你n个整数a1,a2,...,ana1,a2,...,an。考虑n个节点的图，其中节点ii,jj(i≠ji≠j)是相连的，当且仅当，aiaiANDaj≠0aj≠0，其中AND表示位数和操作。请找出该图中最短周期的长度，或确定它根本没有周期。输入第一行包含一个整数nn(1≤n≤105)(1≤n≤105)--数字的数量。第二行包含n个整数a1,a2,...,a
WYW___·2023-04-19 21:19

Shortest Word Distance III

题目Givenalistofwordsandtwowordsword1andword2,returntheshortestdistancebetweenthesetwowordsinthelist.word1andword2maybethesameandtheyrepresenttwoindividualwordsinthelist.答案classSolution{publicintshortes
BLUE_fdf9·2023-04-19 03:55

Leetcode 214 Shortest Palindrome

很有意思的一道题。字符串s可以在左侧插入任意字符，求最短的新回文字符串s'贪心策略很容易想到，找s的一个最长的回文前缀，将回文前缀后面的内容reverse放到最前暴力o(n^2)，需要o(n)选前缀，o(n)判断是否回文优雅的做法是利用KMP,使s''=s+"$"+reverse(s)则s''的失败数组中的最后一项即为s的最长回文前缀复杂度O(N)代码如下：funcshortestPalindro
曹盛泽·2023-04-17 13:33

蚁群算法求解tsp matlab,蚁群算法TSP问题MATLAB源程序

function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%===
儒雅的半帘香雾·2023-04-13 13:04

Python实现图像尺寸和格式转换处理的示例详解

实现代码#batch_handle_image.pyimportargparseimportglobimportosfromPILimportImagedefmain(args):limit_shortest
·2023-04-05 12:23

Shortest Impossible Sequence of Rolls)

Youaregivenanintegerarrayrollsoflengthnandanintegerk.Yourollaksideddicenumberedfrom1tok,ntimes,wheretheresultoftheithrollisrolls[i].Returnthelengthoftheshortestsequenceofrollsthatcannotbetakenfromroll
wangjun861205·2023-04-04 14:02

Shortest Word Distance II

Ltag这道题如果按照原题直接写，会tle,注意到题目中的这个要求：Theonlydifferenceisnowyouaregiventhelistofwordsandyourmethodwillbecalledrepeatedlymanytimeswithdifferentparameters.所以如果我们每次有新的inputparameters都得重新找indexlist的话就会很耗时，在wo
greatfulltime·2023-04-03 00:01

LC-1092. 最短公共超序列（暴力递归=＞记忆化搜索=＞动态规划）

https://leetcode.cn/problems/shortest-common-supersequence/solution/cong-di-gui-dao-di-tui-jiao-ni-yi-bu-bu-auy8z
Miraclo_acc·2023-03-30 17:13

【动态规划】Fibonacci, Shortest Paths

connectdots...PartonebasicconceptsDP,ageneral,powerfulalgorithmdesigntechniqueDP≈acarefulbruteforcetryallpossibilities,carefullygetpolynomialtimeDP≈subproblems+reuseDP≈recursion+memoization+guessingme
flowerAO·2023-03-29 00:50

图-最短路径The shortest path, 2022-07-04

(2022.07.04Mon)在介绍最短路径前引入加权图概念(weightedgraph)：图上的每个边伴随了一个数据标签，该数据成为边的权重(weight)，这样的图称为加权图。对于有边，我们用如下形式表示该边的权重。定义一个加权图的最短路径：定义图G是一个加权图。(某条)路径P的长度/权重是路径P上每个边的权重之和。也就是，如果，则路径的长度可表示为图中顶点u到顶点v的举例，表示为是一个从u到
Mc杰夫·2023-03-24 01:25

LeetCode刷题实战471：编码最短长度的字符串

今天和大家聊的问题叫做编码最短长度的字符串，我们先来看题面：https://leetcode-cn.com/problems/encode-string-with-shortest-length/Givenanon
程序IT圈·2023-03-15 07:34

ffmpeg

explain-command/ffmpeg/6905scale2reffilterScale(resize)theinputvideo,basedonareferencevideo.psnrssim-shortest
狗嗨旺·2023-01-31 09:11

从jieba分词到BERT-wwm——中文自然语言处理（NLP）基础分享系列（1）

起源及致谢原作因为编写内部培训材料的需要，近期又重读了之前收藏的一篇博客《进入NLP世界的最佳桥梁：写给所有人的自然语言处理与深度学习入门指南》https://leemeng.tw/shortest-path-to-the-nlp-world-a-gentle-guide-of-natural-language-processing-and-deep-learning-for-everyone.h
moronism189·2022-12-22 13:10

leetcode: 1091. 二进制矩阵中的最短路径

1091.二进制矩阵中的最短路径来源：力扣（LeetCode）链接:https://leetcode.cn/problems/shortest-path-in-binary-matrix/description
uncle_ll·2022-12-18 19:14

蚁群算法pid matlab,蚁群算法matlab源码

function[Shortest_Route,Shortest_Length]=ACATSP(D,NC_max,m,Alpha,Beta,Rho,Q)%%=======================
boss he·2022-12-14 15:32

OSPF（Open Shortest Path First ）链路状态路由协议

目录一、OSPF协议基础1.诞生2.OSPF表项（1）OSPF邻居表（2）LSDB表（3）OSPF路由表3.OSPF主要特点二、OSPF路由计算器基本流程1.LSA泛洪2.运行SPF算法3.路由计算三、OSPFRouterID1.RouterID的作用2.RouterID选举规则四、OSPF报文类型1.Hello报文2.DD报文3.LSR报文4.LSU报文5.LSACK报文五、OSPF支持的网络类
PICACHU+++·2022-11-22 23:17

PAT 1046 Shortest Distance（前缀和）

1046ShortestDistanceThetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.InputSpecification:Eachinputfilecontainsonetestcase.F
菜就要多练·2022-09-24 10:33

2022杭电多校九 1008-Shortest Path in GCD Graph（质因子+容斥）

题目链接：杭电多校九-VirtualJudge题目：样例输入：624536样例输出：1122题意：给定n个点的完全图，两个点之间的距离为他们的gcd，q次询问，每次询问给出两个点，问这两个点之间的最短路以及方案数。分析：不难发现，当询问的两个点u和v互质的时候，最短路一定是1，而且方案数也一定是1，最短路就是两个点之间的直接连边，如果两个点u和v不互质呢？经过思考发现最短路一定不会超过2，由u和v
AC__dream·2022-08-18 07:38

每日一句经典语录（双语学习）（3）

shortest['ʃɔ:tɪst]这里字母组合sh发[ʃ]的音，读音类似于语文的shi.字母组合or发长音[ɔ:]的音，读音类似于语文的āo.adj.最短的形容词short的最高
过好你的后半生·2022-06-27 07:32

字符的最短距离

题目地址(821.字符的最短距离)https://leetcode-cn.com/problems/shortest-distance-to-a-character/题目描述给你一个字符串s和一个字符c
龙崎流河·2022-03-29 10:12

1129. 颜色交替的最短路径

题目链接：https://leetcode-cn.com/problems/shortest-path-with-alternating-colors/首发：广度优先搜索，C++实现解题思路使用两路搜索路径
NoNNus·2022-03-04 13:44

Leetcode SQL(一）

1327.列出指定时间段内所有的下单产品603.连续空余座位1407.排名靠前的旅行者1211.查询结果的质量和占比613.直线上的最近距离https://leetcode-cn.com/problems/shortest-distance-in-a-line
一杯敬朝阳一杯敬月光·2022-02-22 11:21

matlab蚁群算法优化svm,求大神帮我修改下蚁群算法优化 SVM 参数的程序 实在想不通了...

求大神帮我修改下蚁群算法优化SVM参数的程序实在想不通了function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max
冥袭·2022-02-21 13:11

最短无序连续子数组

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray给定一个整数数组，你需要寻找一个连续的子数组
二进制的二哈·2022-02-15 19:11

Leetcode 127. Word Ladder BFS

搜索题，开始用BFS，妥妥的超时，看到shortest最短的搜索一定要先想到用BFS。首先是单向的BFS，从beginWord开始每次把每个单词的所有字母替换，用visited做标记。
jl先生·2022-02-14 09:05

Shortest Word Distance II

DescriptionThisisafollowupofShortestWordDistance.Theonlydifferenceisnowyouaregiventhelistofwordsandyourmethodwillbecalledrepeatedlymanytimeswithdifferentparameters.Howwouldyouoptimizeit?Designaclasswh
Nancyberry·2022-02-13 08:58

Shortest Word Distance III

Medium就想知道为什么一开始要初始化i1=words.length;i2=-words.length
greatfulltime·2022-02-07 17:19

OSPF（open shortest path first）

OSPF（openshortestpathfirst）开放式最短路径优先（链路状态路由协议）由IETF（网络工程师项目组）定义的，是基于链路状态的动态路由协议（相比于RIP是基于距离矢量路由协议）链路状态：三层设备所连接链路的状态、信息。比如：IP地址，掩码，开销，二层协议类（PPP,HDLC…),网络类型，连接的对端的设备RIP的缺点：1.收敛慢：周期更新时间30s，而且逐跳更新2.易产生环路：
星空予蓝·2021-10-22 19:21

访问所有节点的最短路径

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes题目描述:存在一个由n个节点组成的无向连通图
xialu·2021-08-06 23:37

Shortest Word Distance i, iii,

243:https://leetcode.com/problems/shortest-word-distance/description/Givenalistofwordsandtwowordsword1andword2
Super_Alan·2021-06-24 02:59

Shortest Word Distance

classSolution{publicintshortestDistance(String[]words,Stringword1,Stringword2){if(words==null||words.length==0){return-1;}intdiff=Integer.MAX_VALUE;intindex=-1;for(inti=0;i
yanyuchen·2021-06-23 03:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他