第一种：利用for循环 利用for循环时，不涉及到函数，但是这种方法对我种小小白来说比较好理解，一涉及到函数就比较抽象了。。。 或者说输入一个动态的长度： 第二种：利用函数 函数1： 函数2: 或者是下面这种形式： 增加一个max，就可以使相加的次数与传入的参数max相一致，比如输入10，a+b就会 ...
分类：
编程语言 时间：
2016-11-26 20:40:49
阅读次数：
165
今天这篇博客就聊聊几种常见的查找算法，当然本篇博客只是涉及了部分查找算法，接下来的几篇博客中都将会介绍关于查找的相关内容。本篇博客主要介绍查找表的顺序查找、折半查找、插值查找以及Fibonacci查找。本篇博客会给出相应查找算法的示意图以及相关代码，并且给出相应的测试用例。当然本篇博客依然会使用面向 ...
分类：
其他好文 时间：
2016-11-15 11:21:14
阅读次数：
243
斐波那契数列 给你一个n；f(n)=f(n-1)+f(n-2) 请求出 f(f(n))，由于结果很大请 对答案 mod 10^9+7; 1<=n<=10^100; 用矩阵乘法+快速幂求斐波那契数列是经典应用； 矩阵公式 C i j=C i k *C k j; 根据递推式 构造2*2矩阵； 原始矩阵 ...
分类：
其他好文 时间：
2016-11-11 23:21:54
阅读次数：
353
大致题意：输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数，就想到了矩阵快速幂，输出等了几秒钟才输出完，肯定会超时。因为所有计算都是要取模的，设F[i]=f[i] mod ...
分类：
其他好文 时间：
2016-11-10 21:28:07
阅读次数：
201
第六章 本章作为前五章的回顾，总结了C语言中可以使用的数据类型6.1节通过从数据在计算机内的存储格式入手介绍了整型、字符型、单精度和双精度实型四种基本数据类型的定义。6.2节介绍了不同数据类型常量和变量的定义和使用6.3节介绍了在C语言中如何通过函数调用完成数据的输入和输出6.4节介绍了C语言中不同 ...
分类：
其他好文 时间：
2016-11-07 09:45:03
阅读次数：
204
题意：递推公式 Fn = Fn-1 + 2 * Fn-2 + n*n，让求 Fn; 析：很明显的矩阵快速幂，因为这个很像Fibonacci数列，所以我们考虑是矩阵，然后我们进行推公式，因为这样我们是无法进行运算的。好像有的思路，最后也没想出来，还是参考的大牛的博客 http://blog.csdn. ...
分类：
其他好文 时间：
2016-11-02 23:35:29
阅读次数：
268
Fibonacci again and again Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的：F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以，1,2,3,5,8,13… ...
分类：
其他好文 时间：
2016-10-29 16:38:21
阅读次数：
153
斐波那契数列（Fibonacci） 首先要明白什么是斐波那契数列，其特点为：第一个和第二个元素都为1，从第三个数开始，该数是前两个数之和的序列。 运行结果如下图所示： 而且发现一个很重要的知识点，如果，循环数组超过了定义数组的长度，则会出现卡壳。 ps：突然想起来，之前的都没有插入图片。 ...
分类：
其他好文 时间：
2016-10-29 14:11:46
阅读次数：
168
Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description We know the Fibonacci SequenceF1=1,F2=1 ...
分类：
其他好文 时间：
2016-10-27 23:14:17
阅读次数：
249
问题：斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2 ...
分类：
编程语言 时间：
2016-10-25 13:40:21
阅读次数：
244
