- 博客(3)
- 收藏
- 关注
RSS订阅原创 【SPFA】Shortest Path Faster Algorithm
SPFA算法是西南交通大学段凡丁于1994年发表的。 约定有向加权图G={V,E}不存在负权回路，即一定有最短路径， 此算法可理解为由无权图BFS转化衍生而来 算法实现 用dist[i]表示i点距起点的最短路径。 邻接矩阵：a[i,j]表示从第i个点到第j个点的路径即边权。 邻接表：b[i,j]表示从第i个点通过第j条边，能到达的相邻节点。 b[i,0]表示第i个点通过第j条边，能到达的相邻节点。...
2019-01-28 11:54:15
295
1
原创 【JZOJ】第三题-最大约数和
题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入 输入一个正整数S。 输出 输出最大的约数之和。 样例输入 11 样例输出 9 数据范围限制 对于30%的数据， S<=10； 对于100%的数据， S <=1000。 提示 样例说明: 取数字4和6...
2019-01-27 22:11:15
1203
原创 【纪中C组】第一题-GCD与LCM
【纪中C组】第一题-GCD与LCM 题目描述 给出某两个整数a和b（a&lt;=b）的最大公约数GCD和最小公倍数LCM，请找出满足的a和b，使得b-a的值最小。 输入 输入数据只有一行，包括两个整数GCD和LCM。输入保证至少存在一组解。 输出 输出包含一个整数，为最小的b-a的值。 数据范围限制 1&lt;=a&lt;=b&lt;=10^9 ...
2019-01-24 19:51:38
668
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人