摘要：
SPFA算法——最短路径 粗略讲讲SPFA算法的原理，SPFA算法是1994年西安交通大学段凡丁提出 是一种求单源最短路的算法 算法中需要用到的主要变量 int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int d[N]; //d[i]表示源点s到点i的最短路 i 阅读全文
posted @ 2018-03-28 20:42
#忘乎所以#
阅读(175)
评论(0)
推荐(0)
摘要：
算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 阅读全文
posted @ 2018-03-28 20:37
#忘乎所以#
阅读(195)
评论(0)
推荐(0)
摘要：
算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。 例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这 阅读全文
posted @ 2018-03-28 09:02
#忘乎所以#
阅读(166)
评论(0)
推荐(0)
摘要：
算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N 阅读全文
posted @ 2018-03-28 08:58
#忘乎所以#
阅读(525)
评论(0)
推荐(0)
浙公网安备 33010602011771号