题目 https://www.luogu.com.cn/problem/P1144 题目分析 注意相同距离的最短路径条数的判断！（使用数组！） 代码 Dijkstra+堆优化 #include<iostream> #include<cstdio> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2020-05-16 20:42:07
阅读次数：
92
Dijkstra算法 由于我之前一直记的迪杰斯特拉的翻译导致我把dijkstra写成了dijstra……所以下文#define dijstra dijkstra Dijskra是用来在有向图或者无向图中寻找任意两个点的最小距离的算法。它相较于spfa不会死掉（spfa死了），但是无法处理带负环的图和 ...
分类：
其他好文 时间：
2020-05-14 22:32:12
阅读次数：
91
算法简介 二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将 ...
分类：
编程语言 时间：
2020-05-11 23:43:48
阅读次数：
96
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
图的最短路径&最小生成树的以点为中心思想的算法总结 在图的常见问题中，求最短路径和图的最小生成树问题最为常见。而关于这两种问题，有一种算法思想可以用几乎相同的代码解决两种不同的问题。 这种算法思想的基础基于点，分别对应了最短路径问题中的Dijkstra算法和最小生成树问题中的prim算法。 这种算法 ...
分类：
编程语言 时间：
2020-05-05 00:44:07
阅读次数：
64
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 ...
分类：
其他好文 时间：
2020-05-03 21:34:29
阅读次数：
76
哲学家就餐问题是1965年由Dijkstra提出的一种线程同步的问题。 问题描述：一圆桌前坐着5位哲学家，两个人中间有一只筷子，桌子中央有面条。哲学家思考问题，当饿了的时候拿起左右两只筷子吃饭，必须拿到两只筷子才能吃饭。上述问题会产生死锁的情况，当5个哲学家都拿起自己右手边的筷子，准备拿左手边的筷子 ...
分类：
其他好文 时间：
2020-05-01 12:40:20
阅读次数：
84
弗洛伊德算法-Floyd(Floyd-Warshall)-求多源最短路径，求传递闭包Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法， 与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德 ...
分类：
编程语言 时间：
2020-04-30 20:54:56
阅读次数：
153
