/* 斐波那契查找法 */
#include
#include
int Fib( int k )
{
if( 1 == k || 2 == k )
return 1;
else
return Fib(k-1)+Fib(k-2);
}
int FibSearch( int *a, int n, int key )
{
int k = 1;
int nFib;
int *b...
分类：
编程语言 时间：
2014-12-01 22:33:54
阅读次数：
259
题意：
求定义y(x)=4*x-1
给L、R求 fib(y(L))~fib(y(R))的和
思路：
和之前做的一道题类似。
定于Fib为
1 1
1 0
我们的第一项就是x=1时的 就是Fib^3
然后下一项其实就是fib(3+4)=Fib^3*Fib^4
所以递推矩阵就是Fib^4
然后求和利用快速的求法
设
Fib E
0 E
这样运算N次右上角的矩阵就是我...
分类：
其他好文 时间：
2014-11-19 11:14:19
阅读次数：
197
没什么好说的。 1 #include 2 using namespace std; 3 typedef long long ll; 4 int n,m;ll x,Fib[101]; 5 int main() 6 { 7 scanf("%d",&n); Fib[1]=1; 8 for(...
分类：
其他好文 时间：
2014-10-29 20:56:26
阅读次数：
194
素数定理：记为小于等于的素数个数，那么有定理：设，，那么有定理：设，，那么定理：设，那么的值为（1）为素数，那么答案就是（2）有多个素因子，那么答案就是（3）只有一个素因子，那么答案就是该素因子定理：设为Fib数，那么有定理：给定两个互素的正整数和，那么它们最大不能组合的数为，不能组合的数的个数为定...
分类：
编程语言 时间：
2014-10-29 19:01:40
阅读次数：
266
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
水一水。。import java.math.*;
import java.util.*;
import java.io.*;
public class Main {
BigInteger[] fib = new BigInteger[505];
public void work(){
fib[1] = BigInteger.ONE;
fib[2] = BigIntege...
分类：
编程语言 时间：
2014-10-24 20:50:50
阅读次数：
181
首先fib数列可以很随意的推出来矩阵解法，然后这里就是要处理一个关于矩阵的等比数列求和的问题，这里有一个logn的解法,类似与这样A^0+A^1+A^2+A^3 = A^0 + A^1 + A^2 * (A^0 + A^1) 处理就好了。#include #include #include #inc...
分类：
其他好文 时间：
2014-10-24 18:40:33
阅读次数：
135
这题 蛮复杂的.我自己做的时候 无法处理完 最后一步公式的转换 后来看到别人说这是 费马小定理 与 欧拉函数的思想下的转换可是 我自己还推导不出来啊...首先 你要发现f[n]=a^x * b^y其实指数x 与 y是fib数列中的f[n-1]与f[n]项( n>=1 并且数列是0 1 1 2 3 5...
分类：
其他好文 时间：
2014-10-23 12:07:41
阅读次数：
270
每天一个JavaScript实例-使用缓存计算（memoization）来提高应用程序性能
window.onload = function(){
var fibonacci = function(){
var memo = [0,1];
var fib = function(n){
var result = memo[n];
if(typeof resu...
分类：
编程语言 时间：
2014-10-16 12:06:52
阅读次数：
182
题目：给你一个集合{1，2，..，n}，计算子集的个数，子集的元素不能相邻且不能再插入元素。
分析：dp，动态规划。相邻元素间只能相差3或者2。
动态方程：f（k）= f（k-2）+ f（k-3）；{ f（k）为以k为结束元素的集合个数 }；
f（n）+ f（n-1）即为结果。
说明：Fib类似物。
#include
#i...
分类：
其他好文 时间：
2014-10-15 02:23:29
阅读次数：
265
