win32阶乘程序 .486 ;使用486处理器.model flat,stdcall include \masm32\include\msvcrt.inc includelib \masm32\lib\msvcrt.lib .data result0 dd 1;存储最终结果 inputdata d ...
通过计算斐波那契数列明白缓存在网站开发中的重要性 1 、首先测试一下没有使用数据缓存来计算斐波那契数列。 var count = 0; function fib(n) { count++; if(n 0 || n 1) { return 1; } return fib(n - 1) + fib(n ...
分类：
Web程序 时间：
2016-09-08 23:21:25
阅读次数：
312
定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 阶乘实例 递归 递归函数的特点： 1 调用自身函数 2 有一个明显的结束条件，问题规模相比上次递归有所减少 优点： 定义简单，逻辑清晰，所有的递归函数都可以写成循环的方式，但是循环的逻辑不如递归清晰。 但是， ...
分类：
编程语言 时间：
2016-09-07 12:58:41
阅读次数：
258
刚开始我看到Fibonacci我就直接写了计算斐波那契数列的算法后来发现掉坑里了，觉得挺有意思的就分享一下吧 题目 返回所有小于传入数值的斐波那契数列中的奇数之和，如果传入的数值是斐波那契数，那么它也应该参与求和。 斐波那契数列中的前几个数字是 1、1、2、3、5 和 8，随后的每一个数字都是前两个 ...
分类：
其他好文 时间：
2016-09-07 01:30:14
阅读次数：
124
题目描述 方方方种下了三棵树，两年后，第二棵树长出了n个节点，其中1号节点是根节点。 给定一个n个点的树 支持两种操作 方方方进行m次操作，每个操作为： （1）给出两个数i，x，将第i个节点的子树中，与i距离为斐波那契数的节点权值+x（包括i本身）。 （2）给出一个数i，求出第i个节点的子树中，与i... ...
分类：
其他好文 时间：
2016-09-04 17:41:42
阅读次数：
236
斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n ...
分类：
其他好文 时间：
2016-09-01 21:27:32
阅读次数：
162
OJ P1352 这道题是个很浅显的DP，根据题意我们可以得到状态转移方程： 这个方程很简单，复杂度是的，这个复杂度在这道题下显然是不可接受的。考虑优化DP方程，继续观察这个DP方程，我们发现在K=2时其本质就是斐波那契数列，所有考虑斐波那契数列的优化方法：矩阵乘法 我们设这个矩阵为A，那么显然可以 ...
分类：
其他好文 时间：
2016-08-28 18:11:01
阅读次数：
131
bzoj1673[Usaco2005 Dec]Scales 天平 题意： n个砝码，每个砝码重量大于前两个砝码质量和，天平承重为c，求天平上最多可放多种的砝码。n≤1000，c≤2^30。 题解： 斐波那契数列到30多项就爆int了，所以本题n其实≤30。故爆搜即可，加个剪枝：当前选的砝码质量和+剩 ...
分类：
其他好文 时间：
2016-08-25 23:33:58
阅读次数：
204
