T1: 经过推演可以发现斐波那契数列第n项前缀和等于第n+2项的数-1，即s[n]=f[n+2]-1. 所以斐波那契数列的[l,r]项的区间和可以看作s[r]-s[l-1]，即f[r+2]-f[l+1]. 考虑到l,r的范围及取模的需要，用矩阵乘法的快速幂并将乘法改为快速乘以保证不超出范围即可。 T ...
分类：
其他好文 时间：
2017-06-03 16:21:52
阅读次数：
230
又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她手上的画笔。 小红帽每次作画时，都需要用到她的调色盘，我们把每个自然数都对应一种颜色，那么小红帽的调色盘就可以看成是一个斐波那契数列（数 ...
分类：
其他好文 时间：
2017-06-03 16:18:26
阅读次数：
252
P1543极值问题 Accepted 标签：[显示标签] 背景 小铭的数学之旅2。 描写叙述 已知m、n为整数，且满足下列两个条件： ① m、n∈1，2。…，K ② (n^ 2－mn－m^2)^2＝1 编一程序。对给定K，求一组满足上述两个条件的m、n，而且使m^2＋n^2的值最大。比如，若K＝19 ...
分类：
编程语言 时间：
2017-05-31 10:25:23
阅读次数：
226
http://acm.hdu.edu.cn/showproblem.php?pid=4549 f[0] = a^1*b^0%p，f[1] = a^0*b^1%p，f[2] = a^1*b^1%p.....f[n] = a^fib[n-1] * b^fib[n-2]%p。 这里p是质数，且a,p互素， ...
分类：
其他好文 时间：
2017-05-30 15:42:34
阅读次数：
199
美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类：
其他好文 时间：
2017-05-29 12:56:13
阅读次数：
289
介绍 JavaScript 高涨的人气带来了非常多变化。以至于现在使用其进行网络开发的形式也变得截然不同了。就如同在浏览器中一样，现在我们也能够在server上执行 JavaScript ，从前端跨越到后端，这样巨大的反差让人难以想象。由于只在几年前 Javascript 还如同 Flash 或者 ...
分类：
Web程序 时间：
2017-05-29 11:09:34
阅读次数：
293
1. 求1-N的和： 求数组数据的和 2. 求斐波那契数列 3. 求最大最小值 4. 为数组元素排序（将数组SCORE名次降序保存到数组RANK中） 5. 二维数组的操作(求二维数组不同行的总和) 6. 欧几里得互除法&辗转相除法（求两数最大公约数） ...
分类：
编程语言 时间：
2017-05-25 23:21:08
阅读次数：
185
分析: - -！ 找规律。。。首先可以归纳证明,对于n,最佳的取法是先取不大于n的最大的那个斐波那契数,然后递推.从而可以得到算出F(n)的一个方法,但是n的范围太大了,先算出n较小的情况,会发现: 第三列为F(n),第二列为G(n),可以看出第k块是由k-1块和k-2块+1合在一起得到的,从而可以 ...
分类：
其他好文 时间：
2017-05-25 14:40:23
阅读次数：
325
今天研究了下Fibonacci算法，实现了递归和非递归两种方式得到指定第n个的值。 代码如下： 比较递归和非递归两种算法，发现递归算法效率较低，主要原因是递归会涉及到重复计算，可以通过缓存方式缓解，具体就是将计算的每项记录到一个map里，需要时直接get而不必重新计算，优化后代码如下： ...
分类：
编程语言 时间：
2017-05-25 01:24:58
阅读次数：
248
转载请标明出处：牟尼的专栏 http://blog.csdn.net/u012027907 Problem1： 题目描写叙述： 定义一个新的斐波那契数列： F(0)=7。 F(1)=11; F(n)=F(n-1)+F(n-2);(n>=2) 输入： 输入有多组；首先输入一个N（N<=100）。代表要 ...
分类：
其他好文 时间：
2017-05-24 14:36:04
阅读次数：
142
