摘要：
不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 有兴趣的话：click here.. 话说学离散的时候曾经有个把warshall算法简化到1/2时间的想法……不过懒得去翻了，现在想想本来这两个不用矩阵而用位运算 阅读全文
posted @ 2019-01-17 17:11
DWVictor
阅读(2595)
评论(0)
推荐(0)
摘要：
一、圆周率π计算 二、数学公式 π = 2 + 1/3 * (2 + 2/5 * (2 + 3/7 * (2 + ... (2 + k/2k+1 * (2 + ... ))...))) 三、分析 要想计算出无限精度的PI，我们需要上述的迭代公式运行无数次，并且其中每个分数也是完全精确的，这在计算机中 阅读全文
posted @ 2019-01-17 17:09
DWVictor
阅读(4994)
评论(0)
推荐(0)
摘要：
【解题思路】 给一张神图，推理写的灰常明白了，关键是构造共轭函数，这一点实在是要有数学知识的理论基础，推出了递推式，接下来就是矩阵的快速幂了。 神图： 给个大神的链接：构造类斐波那契数列的矩阵快速幂 /* * Problem: HDU No.4565 * Running time: 62MS * C 阅读全文
posted @ 2019-01-17 17:06
DWVictor
阅读(302)
评论(0)
推荐(0)
摘要：
题目：HDU4565 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4565 题意： 求 f(x) = ceil( (a +sqrt(b))^n ) 我们设An = (a +sqrt(b))^n , Bn =(a - sqrt(b))^n; Cn = 阅读全文
posted @ 2019-01-17 17:03
DWVictor
阅读(795)
评论(0)
推荐(0)
摘要：
题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 输入描述 Input Description 一行六个数 m, a, c, x0, n, g 输出描述 Out 阅读全文
posted @ 2019-01-17 17:02
DWVictor
阅读(594)
评论(0)
推荐(0)
浙公网安备 33010602011771号