摘要：
扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几 阅读全文
posted @ 2016-03-22 21:36
|瑾诺学长|
阅读(193)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3094 很简单 阅读全文
posted @ 2016-03-22 19:40
|瑾诺学长|
阅读(148)
评论(0)
推荐(0)
摘要：
Floyd–Warshall（简称Floyd算法）是一种著名的解决任意两点间的最短路径（All Paris Shortest Paths，APSP）的算法。从表面上粗看，Floyd算法是一个非常简单的三重循环，而且纯粹的Floyd算法的循环体内的语句也十分简洁。我认为，正是由于“Floyd算法是一种 阅读全文
posted @ 2016-03-22 17:35
|瑾诺学长|
阅读(419)
评论(0)
推荐(0)
摘要：
Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o 阅读全文
posted @ 2016-03-22 17:16
|瑾诺学长|
阅读(319)
评论(0)
推荐(0)
摘要：
Description Input Output Sample Input Sample Output 一组符号的编码是立即可解码的如果没有前缀的代码一个符号代码的另一个象征。我们将假定这个问题,所有的二进制代码,没有两个编码在一组编码是相同的,每个代码至少有一个,不超过十位,每组至少有两个编码和不 阅读全文
posted @ 2016-03-22 15:36
|瑾诺学长|
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号