HDU 1588 Gauss Fibonacci（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 1588 Gauss Fibonacci
题意：
g(i)=k*i+b;i为变量。
给出k,b,n,M，问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值。
分析：
把斐波那契的矩阵带进去，会发现这个是个等比序列。
...
分类：
其他好文 时间：
2014-08-05 03:05:48
阅读次数：
229
HDU 3117 Fibonacci Numbers（斐波那契前后四位，打表+取对+矩阵快速幂）
ACM
题目地址：HDU 3117 Fibonacci Numbers
题意：
求第n个斐波那契数的前四位和后四位。
不足8位直接输出。
分析：
前四位有另外一题HDU 1568，用取对的方法来做的。
后四位可以用矩阵快速幂，MOD设成10000就行了。
...
分类：
其他好文 时间：
2014-08-05 03:05:38
阅读次数：
208
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------1.什么情况下定义函数： 添加一个常用的新功能 2.函数的定义格式 返回值类型 函数名(形式参数列表) { 函数体 } 3.定义函数需要明确的东西 1> 明确函数作用，起一个有意义的函...
分类：
其他好文 时间：
2014-08-05 00:17:58
阅读次数：
237
RT，一个ppt里看到的题，不过没讲做法。百度上基本搜不到。自己想了个做法，理论上可行，复杂度也是O（nlogn）。首先，做一次RMQ，求区间最大值。对于任意一个数s[i]，可以用logn的时间求出他右边第一个比他大的数：RMQ[i][j]表示从s[i]开始的2^j个数中的最大值。对于确定的i，RM...
分类：
其他好文 时间：
2014-08-05 00:15:58
阅读次数：
302
卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为 另类递归式：令h(1)=1,h(0)=1， h(n)=((4*n-2)/(n+1))*h(n-1);前几项为 （OEIS中的数列A000108）:...
分类：
其他好文 时间：
2014-08-05 00:14:28
阅读次数：
454
文艺平衡树Fromadmin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341输入格式 Input...
分类：
其他好文 时间：
2014-08-05 00:10:08
阅读次数：
303
--利用sqlserver来运算斐波那契规律declare @number intdeclare @A intdeclare @B intdeclare @C intset @A=1set @B=2set @Number=3select @C=@A+@Bwhile(@Number0) goto er...
分类：
数据库 时间：
2014-08-04 21:23:58
阅读次数：
279
题目//参考了网上的代码注意答案可能超过32位//要达成目标，就是要所有数列a的都比数列b的要小或者等于//然后，要使最小的要和最大的一样大，就要移动(大-小)步,//要使较小的要和较大的一样大，也是要移动（较大-较小）步//然后都加在一起就好了#include#include#include#in...
分类：
其他好文 时间：
2014-08-04 21:09:07
阅读次数：
212
yield_atom::="("yield_expression")"yield_expression::="yield"[expression_list]在Python中带有yield的函数被称之为generator（生成器），简单地讲，yield的作用就是把一个函数变成一个generator。我们用生成斐波那契数列说明：>>>deffab(max):
n,a,b=0,0,1
while..
分类：
编程语言 时间：
2014-08-04 18:16:48
阅读次数：
243
1.git branch该命令会列出当先项目中的所有分支信息，其中以*开头的表示当前所在的分支。参数-r列出远程仓库中的分支，而-a则远程与本地仓库的全部分支。2.git branch develop 创建develop本地分支3.git branch checkout master 切换分支，从当...
分类：
其他好文 时间：
2014-08-04 17:33:07
阅读次数：
208
