题解就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc putchar ...
分类：
其他好文 时间：
2020-05-02 00:05:32
阅读次数：
65
哲学家就餐问题是1965年由Dijkstra提出的一种线程同步的问题。 问题描述：一圆桌前坐着5位哲学家，两个人中间有一只筷子，桌子中央有面条。哲学家思考问题，当饿了的时候拿起左右两只筷子吃饭，必须拿到两只筷子才能吃饭。上述问题会产生死锁的情况，当5个哲学家都拿起自己右手边的筷子，准备拿左手边的筷子 ...
分类：
其他好文 时间：
2020-05-01 12:40:20
阅读次数：
84
弗洛伊德算法-Floyd(Floyd-Warshall)-求多源最短路径，求传递闭包Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法， 与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德 ...
分类：
编程语言 时间：
2020-04-30 20:54:56
阅读次数：
153
假如一堵墙上有一些钉子，这些钉子由许多细线连接起来，当我们试图去掉其他线，只留下较短的线使图钉连接起来，这就形成了最小生成树。 最小生成树正式描述是：给定无方向带权图G=(V,E),最小生成树集合为T，T为最小代价连接V中所有顶点所用边E的最小集合。 最小生成树常用Prim算法和Dijkstra算法 ...
分类：
其他好文 时间：
2020-04-29 23:38:26
阅读次数：
67
题目大意 给出每一个城市的飞机场的坐标，然后让你找出当前城市到给出城市的最短距离 solution 算法 显然我们是用最短路做，因为s只有100，四个飞机场的话只有400 所以我就用floyd了. 求第四个飞机场的坐标 先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。 n ...
分类：
其他好文 时间：
2020-04-29 16:27:09
阅读次数：
50
解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的？然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍，真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s ...
分类：
其他好文 时间：
2020-04-28 15:27:07
阅读次数：
72
用通俗和严谨的方式分别证明了Floyd-Warshall算法的正确性。 ...
分类：
编程语言 时间：
2020-04-27 13:42:04
阅读次数：
83
1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类：
其他好文 时间：
2020-04-26 21:12:30
阅读次数：
58
弗洛伊德(Floyd)算法 弗洛伊德(Floyd)算法介绍: 弗洛伊德(Floyd)算法图解分析: 弗洛伊德算法的步骤： 第一轮循环中，以 A(下标为：0)作为中间顶点【即把 A 作为中间顶点的所有情况都进行遍历, 就会得到更新距离表 和 前驱关系】，距离表和前驱关系更新为： 弗洛伊德(Floyd) ...
分类：
编程语言 时间：
2020-04-26 13:50:24
阅读次数：
79
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类：
编程语言 时间：
2020-04-26 10:38:03
阅读次数：
90
