e.g. HDU1002 HDU1715 大斐波那契数 ...
分类：
编程语言 时间：
2017-04-04 15:12:34
阅读次数：
293
求n阶乘的VB函数过程。 Private Function F( byval n As Integer ) As long If n=1 Then F=1 Else: F=n*F(n－1) End If End Function 让我们来跟踪这个程序的计算过程，令n=4调用这个函数，用下面的形式来表... ...
分类：
其他好文 时间：
2017-04-04 14:10:37
阅读次数：
206
斐波那契数列 特点：头两项均为1，后面任一项都是其前两项之和。 程序在计算中需要用两个变量存储最近产生的两个序列值，且产生了新数据后，两个变量要更新。 问题1：输出斐波那契数列的前十项。 或者： 问题2： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大 ...
分类：
其他好文 时间：
2017-04-02 21:10:10
阅读次数：
182
1 /* 2 HDU4565 So Easy! 3 http://acm.hdu.edu.cn/showproblem.php?pid=4565 4 数论 快速幂 矩阵快速幂 5 题意：求[（a+sqrt(b))^n ]%m [ ]代表向上取证 6 联想到斐波那契数列，所以第一感觉是矩阵快速幂 7 ... ...
分类：
其他好文 时间：
2017-04-02 00:51:33
阅读次数：
175
动态规划算法概述 动态规划（dynamic programming）1是一种与分治方法很像的方法，都是通过组合子问题的解来求解原问题。不同之处在于，动态规划用于子问题重叠的情况，比如我们学过的斐波那契数列。在斐波那契数列的求解问题中，我们经常要对一个公共子问题进行多次求解，而动态规划算法，则对每个子 ...
分类：
编程语言 时间：
2017-04-02 00:46:48
阅读次数：
528
1.计算(a/b)%c，其中b能整除a 设a=b*r=(bc)*s+b*t 则(b*t)为a除以bc的余数 r=c*s+t 而 (a/b)%c=r%c=t (a%bc)/b=(b*t)/b=t 所以对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立。 当bc不大时，先取模bc，再除b 如 ...
分类：
其他好文 时间：
2017-04-01 23:45:48
阅读次数：
420
本质描述: 有n个物品,游戏双方轮流取物品,规则为: 1.先手不能在第一次把所有的物品取完 2.之后每次可以取的物品个数为[ 1 , 2 * 对手取的数量] 轮到某人取,这个人没东西取就是输了。 结论: 当n为斐波那契数的时候,先手处于必败态 分析一下: 我们可以看到,这个博弈跟Bash Game不 ...
分类：
其他好文 时间：
2017-03-30 15:55:53
阅读次数：
211
费波那契数列（意大利语：Successione di Fibonacci），又译为费波拿契数、斐波那契数列、费氏数列、黄金分割数列。 在数学上，费波那契数列是以递归的方法来定义： {\displaystyle F_{0}=0} {\displaystyle F_{1}=1} {\displaysty ...
分类：
编程语言 时间：
2017-03-27 23:55:45
阅读次数：
865
用矩阵求斐波那契数列，快速幂log(n),只用求最后4位(加和乘的运算中前面的位数无用) ...
分类：
其他好文 时间：
2017-03-26 18:40:59
阅读次数：
161
http://pan.baidu.com/s/1o8a2cFC ...
分类：
其他好文 时间：
2017-03-25 23:41:21
阅读次数：
192
