摘要：
实现过程 定义已知序列数组为dp[]；dp[1…8]=389,207,155,300,299,170,158,65 我们定义一个序列B，然后令 i = 1 to 8 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了 1）首先，把d[1]有序地放到B里，令B[1] = 389，就是 阅读全文
posted @ 2019-03-23 21:03
小新猩
阅读(240)
评论(0)
推荐(0)
摘要：
时间复杂度:O(nlog2n) 阅读全文
posted @ 2019-03-23 16:24
小新猩
阅读(400)
评论(0)
推荐(0)
摘要：
1 int gcd(int a,int b) 2 { 3 while(b!=0) 4 { 5 int t=a%b; 6 a=b; 7 b=t; 8 } 9 return a; 10 } 阅读全文
posted @ 2019-03-23 15:47
小新猩
阅读(359)
评论(0)
推荐(0)
摘要：
引用:https://www.cnblogs.com/CXCXCXC/p/4641812.html 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们 阅读全文
posted @ 2019-03-23 13:20
小新猩
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号