shortest

杭电 1595 find the longest of the shortest Dijstra

玛丽卡很生米尔科的气因为他找到了一个新的女朋友，她寻求报复。因为她不住在同一个城市，她开始准备长途旅行。我们知道每路多少分钟来从一个城市到另一个。米尔科无意中听到车里有一条路正在修理，它被堵住了，但不知道到底是哪条路。它可能来自马西娅的城市米尔科的无论哪一条路是封闭的。玛丽卡只会用非阻塞的道路旅行，她会以最短路径旅行。米尔科想知道要花多少时间她会在最坏的情况下，他的城市，所以他可以让他的女朋友外出
江南烟雨c·2020-07-29 22:05

最短路径

转载：http://mindlee.net/2011/11/18/shortest-paths-algorithm/假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另外一个地点，如何找到一条最短的路
CCSU_HelloWorld·2020-07-29 16:11

Shortest Prefixes 字典树模板

题意给你一堆字符串，要求找到每个字符串的唯一标识前缀，输出原字符串和唯一标识前缀。思路用这堆字符串建字典树，对于每个字符串，我们进行一次查找，若当前位置的cnt为1，就代表从根到现在的位置能唯一标识。AC代码#include#include#includeusingnamespacestd;constintmaxn=1e3+5;intt,n;charstr[maxn][25];structnode
艾尔夏尔-Layton·2020-07-29 11:00

网络最短路径Dijkstra算法

最近在学习算法，看到有人写过的这样一个算法，我决定摘抄过来作为我的学习笔记：/**File:shortest.c*Description:网络中两点最短路径Dijkstra算法*ShortestPathDijkstraAlgorithm
weixin_33976072·2020-07-29 06:53

RIP和OSPF(Open Shortest Path First开放式最短路径优先) 区别

路由可分为静态、动态路由。静态路由由管理员手动维护；动态路由由路由协议自动维护。路由选择算法的必要步骤：1、向其它路由器传递路由信息；2、接收其它路由器的路由信息；3、根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由选择表；4、根据网络拓扑的变化及时的做出反应，调整路由生成新的路由选择表，同时把拓扑变化以路由信息的形式向其它路由器宣告。两种主要算法：距离向量法（DistanceVe
ysdaniel·2020-07-29 02:06

点在多边形内算法——判断一个点是否在一个复杂多边形的内部

也可以访问多边形内最短路径页（shortest-path-through-polygonpage）！图1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。
PaulXin·2020-07-29 00:56

Shortest Distance to a Character

原题网址：https://leetcode.com/problems/shortest-distance-to-a-character/description/大意：找出一个string中每个字母到给定字母的最短距离
fred_33c7·2020-07-28 08:14

数据结构与算法之左高树

定义shortest(x)为从x到一个外部结点的最短路程长度。令s(x)为从节点x到它的子树的外部节点的所有路径中最短的一条，根据s(x)的定义可知，若x是外部节点，则s的值为0，若x
Mr.Wang-USTC·2020-07-28 03:22

LeetCode周赛#111 Q4 Find the Shortest Superstring（状压DP）

题目来源：https://leetcode.com/contest/weekly-contest-111/problems/find-the-shortest-superstring/问题描述943.FindtheShortestSuperstringGivenanarrayAofstrings
da_kao_la·2020-07-27 21:24

Leetcode612. 平面上的最近距离（中等）

所以输出应该为：shortest1.00注意：任意点之间的最远距离小于10000。生成数据CREATETABLEpoint_2d(XINT,YINT);INSERTINT
kaka22·2020-07-26 17:50

Leetcode613.直线上的最近距离（简单）

所以输出如下：shortest1注意:每个点都是唯一的，point表中没有重复记录。
kaka22·2020-07-26 16:10

Codeforces Round #656 (Div. 3) C. Make It Good

Youaregivenanarrayaaconsistingofnnintegers.Youhavetofindthelengthofthesmallest(shortest)prefixofelementsyouneedtoerasefromaatomakeitagoodarray.Recallthattheprefixofthearraya
脂环·2020-07-18 16:00

【算法】Shortest Subarray with Sum at Least K 求数组中区间和大于等于 K 的最小子数组长度

【算法】ShortestSubarraywithSumatLeastK题目解题思路代码实现题目Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1
无良剑染·2020-07-15 23:58

最短路径算法（Shortest-path Algorithms）

0）引论正如名字所言，最短路径算法就是为了找到一个图中，某一个点到其他点的最短路径或者是距离。最短路径算法一般分为四种情况：a）无权重的最短路径b）有权重的最短路径c）边的权重为负的图d）无圈的图ps：上面的情况针对的都是有向图。1）无权重的最短路径下图是一个例子：假设我们取点v3作为初始点，计算点v3到图中所有点的路径以及距离（包括点v3）。a）v3到v3的路径长为0。b）沿着v3的邻接点查找，
changyuanchn·2020-07-15 21:43

Dijkstra(狄克斯特拉)求加权重的邻接矩阵最短路径（初级版）

算法参考资源：https://www.geeksforgeeks.org/dijkstras-shortest-path-algorithm-greedy-algo-7/百度百科：迪杰斯特拉算法是于1959
Lamb_quan·2020-07-15 18:22

程序员的算法课（19）-常用的图算法：最短路径(Shortest Path)

一、最短路径问题【google笔试题】一个环形公路，给出相邻两点的距离（一个数组），求任意两点的最短距离，要求空间复杂度不超过O(N)。如果从有向图中某一顶点(称为源点)到达另一顶点(称为终点)的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的
十步杀一人_千里不留行·2020-07-15 14:51

Shortest Word Distance II

Medium题逻辑很简单，为了完成O(M*N)到O(M+N)的optimization,需要用到类似于mergesort的比较方法，能够用到的原因是因为我们两个list本来就是sorted的classWordDistance{Map>map;publicWordDistance(String[]words){map=newHashMap>();intindex=0;for(Stringword:w
greatfulltime·2020-07-15 11:09

Lexicographically Minimal Shortest Path

2020,XIIISamaraRegionalIntercollegiateProgrammingContest题意：给一个无向无权图，n个点，m条边。每条边上面都会有一个字母，现在从起点1开始走，走到终点n，需要你求出走过边形成的字典序最小的字符串，并且输出经过的点。思路：首先需要想到的是如果要求字典序最小那么肯定优先让字符串的长度达到最小，“zz”肯定比“aaaaaa”优先考虑。意思也就是要先
ccsu_gcr·2020-07-15 09:28

所有结点对的最短路径问题（All-Paris Shortest Paths）

《算法导论》所有结点对的最短路径问题学习笔记我们已经讨论了单源最短路径问题，在这篇博客中我们将求解一个图中所有节点之间的最短路径。一、最短路径和矩阵乘法分析可知在一个图中一条最短路径的所有子路径都是最短路径，很容易想到我们可以使用动态规划的思路来解决这个问题。设为从i到j的一条最短路径，且这条路径最多包含m条边。我们可以得到以下的递推公式：依据上面的递推公式我们可以编写代码如下，注意这里实现的是已
Britjeans·2020-07-15 02:05

单源最短路径（single-source shortest path ）

《算法导论》单源最短路径笔记问题描述：给定一个图G=(V,E)，我们希望找到从给定源结点到每个结点v的最短路径解决思路：两个结点之间的一条最短路径包含着其他的最短路径。注：最短路径不能包含权重为负值的环路。当图中不含负权重边的时候我们可以使用Dijkstra算法来找到所有从源结点出发最短的路径。当图中含有负权重边的时候我们使用效率低一些的Bellman-Ford算法，在找寻最短路径的同时不断判断图
Britjeans·2020-07-15 02:05

networkx常用操作记录

nx.connected_component_subgraphs(G))#提取连通图，返回一个列表print(nx.number_of_nodes(G))#节点数print(nx.number_of_edges(G))#边数print(nx.average_shortest_path_length
wanygen·2020-07-15 02:10

pat的A1042 Shuffling Machine，A1046 Shortest Distance，A1065.A+B and C，A1002A+B for Polynom等相关代码与自己错误思考

最近刷的pat题代码，感觉自己写代码速度还是太慢，总之一步步来吧，自己还是要努力呀！！！pat上题目代码有的我注释了一些自己的看法与自己写错的地方，为什么会错，希望能帮助到别人（嘻嘻）！以下是代码。。。//B1012.数字分类#includeintmain(){inta[1100]={0};inti,n,A1=0,A2=0,A3=0,A4=0,A5=0,t=1,c=0,f=0,d=0;scanf(
zb121121·2020-07-12 19:10

最短路径问题算法（Shortest Path Problems' Algorithms）

最短路径问题算法作者：Bluemapleman([email protected])麻烦不吝star和fork本博文对应的github上的技术博客项目吧！谢谢你们的支持！知识无价，写作辛苦，欢迎转载，但请注明出处，谢谢！文章目录最短路径问题算法单源最短路径问题设定引入Bellman-Ford算法DAG的单源最短路径算法Dijkstra算法（迪杰斯特拉算法）多源多目标最短路径问题设定稀
蓝色枫魂·2020-07-11 16:28

图Graph--最短路径算法（Shortest Path Algorithm）

文章目录1.算法解析BFS,DFS这两种算法主要是针对无权图的搜索算法。针对有权图，图中的每条边都有权重，如何计算两点之间的最短路径（经过的边的权重和最小）呢？像Google地图、百度地图、高德地图这样的地图软件，你只需要输入起始、结束地址，就会给你规划一条最优出行路线。比如最短路线、最少用时、最少红绿灯等等。1.算法解析我们先解决最简单的，最短路线。把地图抽象成图最合适不过了。把每个岔路口看作一
Michael阿明·2020-07-11 15:28

蚁群算法代码

function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%---
lisasunli·2020-07-11 11:08

The Shortest History of Europe(你一定爱读的极简欧洲史)

前言这是一本概括欧洲历史的书（主要是西欧），下面从政治、宗教、文化三个维度谈谈对欧洲历史的看法。政治古希腊的民主古希腊并不是一个统一的国家,他是由很多城邦组成的；大部分的城邦实行民主制度，比如在雅典，除了妇女和奴隶以外的男人都能参与政府事务。古希腊的民主和现在的民主制度是不一样的，现在是议会的制度，普通人并不能参与政府的决策。古希腊的民主有一个问题，就像苏格拉底、柏拉图、亚里士多德所说的，政府事务
廖军·2020-07-11 04:26

POJ2001 Shortest Prefixes【字典树】

ShortestPrefixesTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:22096Accepted:9444DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","ca
Enjoy_process·2020-07-10 23:24

Shortest Unsorted Continuous Subarray

题目描述Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.样例Input:[2,6,4,8,10,9,15]Output:5Explanation:Y
lyoungzzz·2020-07-10 18:42

图与网络模型：经典问题、基本概念、表示方法、连通图

Euler图和Hamilton图【6】计划评审方法和关键路线法【统筹方法】：广泛地用于系统分析和项目管理【7】最小费用流及其求法：【8】最大流问题【9】钢管订购和运输问题目录1概论例1最短路问题（SPP－shortest
wamg潇潇·2020-07-10 17:20

Leetcode - Shortest Distance from All Buildings

Mycode:importjava.util.LinkedList;importjava.util.Queue;publicclassSolution{privateintrow=0;privateintcol=0;privateint[][]dir=newint[][]{{-1,0},{1,0},{0,-1},{0,1}};publicintshortestDistance(int[][]gri
Richardo92·2020-07-10 02:25

Shortest Path with Alternating Colors【BFS】

题目：求有向图中从起点0到其他节点的最短路径，有自环，有平行边。函数接口：vectorshortestAlternatingPaths(intn,vector>&red_edges,vector>&blue_edges){}思路：BFS求最短路具体实现：由于题目中引入了红蓝边，且交替的才算路径，这样每个节点都有可能作为红边或者蓝边的起点（终点），这样在引入存储该有向图的数据结构-邻接表时，除了节点
发热石幔·2020-07-09 16:29

Shortest Word Distance II

Medium一开始直接clone数组居然TLE,后来初始化的时候把shortest初始化为map.size()肯定有问题的，因为dict里面是允许duplicate的，所有你map.size()有可能是小于单词最大距离
greatfulltime·2020-07-08 05:22

CF1304D·Shortest and Longest LIS

初见安~昨晚的CF打得真的是……兴奋过头了。这里是传送门：Codeforces#620DShortestansLongestLIS（Div2题解题意：给出n个数之间的大小关系，构造两个排列，让其最长/最短上升子序列最长/短。构造题哈。第一反应是转化一下，比如我们可以利用大小关系转化成一个长度为n的01序列。第i位为1表示，反之小于。第一位我们默认为1。那么为了便于构造，我们肯定是尽量卡边缘，换言之
樱狸❀·2020-07-08 02:24

LeetCode214——最短回文串

我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/shortest-palindrome
清風逐尘乀·2020-07-08 01:49

Leetcode_581 Shortest Unsorted Continuous Subarray

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。输入的数组可能包含重复元素，所以升序的意思是nums[i]:#结束
vcancy·2020-07-07 12:44

Ue4 中 DPI 的用法

DPIscaeRule规则：（1）shortest:以最短边作为变化的标准。长边变化时，没有变化。短边变
gaofei7439·2020-07-07 08:09

Shortest and Longest LIS

D.ShortestandLongestLIS题意：最长上升子序数。给你一个数组长度n，数据为1-n，一个长度为n-1的字符串，这个字符串只有>或>>>>，数组为正序的序列，我们只需要把>段的翻转过来，就是让这一段从#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e5+10;llnum[maxn];voidsolv
aaHua_·2020-07-06 05:18

蚁群算法aoc

function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%===
卡拉马佐夫·2020-07-06 00:01

Shortest Completing Word 解题报告

Findtheminimumlengthwordfromagivendictionarywords,whichhasallthelettersfromthestringlicensePlate.SuchawordissaidtocompletethegivenstringlicensePlateHere,forlettersweignorecase.Forexample,"P"onthelicen
杨鑫newlfe·2020-07-05 17:49

Shortest Path Visiting All Nodes

要求遍历所有点的最短路（可重复遍历点和边），中国邮递员问题变形。点不多，只有12个点，但是直接暴力dfs剪枝还是超时，O(12!)dp[state][v]记忆化搜索，因为阶乘式枚举时候，枚举到当前点的同状态（用int记录已经遍历的点作为状态）一样的，所以dfs记忆化搜索就行。当前状态下，最后一点是到当前点，的最短解。先求俩俩间最短路（这题无权图，直接bfs，有权图改为floyd）classSolu
流風回雪_YZK·2020-07-05 16:46

Shortest Word Distance III

ThisisafollowupofShortestWordDistance.Theonlydifferenceisnowword1couldbethesameasword2.Givenalistofwordsandtwowordsword1andword2,returntheshortestdistancebetweenthesetwowordsinthelist.word1andword2may
sherwin29·2020-07-05 14:10

Shortest Unsorted Continuous Subarray 最短无序连续子数组

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。输入的数组可能包含重复元素，所以升序的意思是&nums){if(n
麦田里的哈士奇·2020-07-05 03:11

点在多边形内算法——判断一个点是否在一个复杂多边形的内部

也可以访问多边形内最短路径页（shortest-path-through-polygonpage）！图1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。
hjh2005·2020-07-02 02:39

Shortest Path Visiting All Nodes(BFS|DP)

题解题意给出一个无向图，求遍历所有点的最小花费分析1.BFS，设置dis[status][k]表示遍历的点数状态为status，当前遍历到k的最小花费，一次BFS即可2.使用DP代码//BFSclassSolution{public:intdis[1>&graph){intn=graph.size();if(n==0)return0;for(inti=0;i>q;for(inti=0;ip=q.f
anquan1533·2020-07-01 17:21

6116 Problem E Shortest Distance (20)

问题E:ShortestDistance(20)时间限制:1Sec内存限制:32MB题目描述Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.输入Eachinputfilecontainsonet
漫浸天空的雨色·2020-07-01 15:56

Codeup墓地—问题 E: Shortest Distance (20)

题目描述Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.输入Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainsan
LY_624·2020-07-01 11:30

算法笔记练习 3.1 简单模拟 问题 E: Shortest Distance (20) - 超级详细的思路讲解

算法笔记练习题解合集本题链接题目题目描述Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.输入Eachinputfilecontainsonetestcase.Foreachcase,thefir
gorgeoustray·2020-07-01 09:11

Leetcode - Shortest Word Distance III

Mycode:publicclassSolution{publicintshortestWordDistance(String[]words,Stringword1,Stringword2){inti1=-1;inti2=-1;intret=Integer.MAX_VALUE;if(word1.equals(word2)){for(inti=0;i
Richardo92·2020-06-30 07:49

蚁群算法MATLAB解VRP问题

Excelexp12_3_2.xls内容：ANT_VRP函数：function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ANT_VRP(D
weixin_34194317·2020-06-28 13:23

PAT (Advanced Level) Practice 1003 Emergency

include4usingnamespacestd;5constintN=600;6inttu[N][N],city[N],vis[N];//tu存道路，city存各城市救援人数，vis为标记数组7intn,m,start,dis,path=0,shortest
weixin_30823001·2020-06-28 01:46
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他