http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式 http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文) 问答里说这个是切比雪夫多项式 我查了一下 ...
分类:
其他好文 时间:
2017-09-16 23:10:53
阅读次数:
326
首先看这样一道题目: a(n)=6*a(n-1)-a(n-2),a1=1,a2=5,求b(n)=a(n+1)/a(n)的极限 数列通项两边除以a(n-1) 得: a(n)/a(n-1)=6-a(n-1)/a(n-2) 根据单调有界定理可以证明极限存在 单调性可以用数学归纳法证明,不再赘述 设极限为x ...
分类:
其他好文 时间:
2017-09-10 12:30:38
阅读次数:
253
大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20423 Accepted Submission(s): 6891 Problem D ...
分类:
其他好文 时间:
2017-09-09 21:39:59
阅读次数:
189
1、 函数即变量; 2、 高阶函数:a,把一个函数名当做实参传给另一个函数;b,返回值中包含函数名; 生成器: 1、 只有在调用时才会生成相应的数据; 2、 只记录当前位置; 3、 只有__next_()方法(只能生成下一个数据,不能往后生成上一个数据)。 Fibonacci(菲波拉契数列) a,b ...
分类:
其他好文 时间:
2017-09-03 13:26:15
阅读次数:
184
P1306 斐波那契公约数 P1306 斐波那契公约数 P1306 斐波那契公约数 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。(n, ...
分类:
其他好文 时间:
2017-09-02 21:49:26
阅读次数:
116
Input Output Input示例 Output示例 思路:对于第x块骨牌的情况,我们用a[x]表示其方法数;其比x-1块骨牌时多了一块骨牌,多出的骨牌有两种放法: 1.我们可以直接将其竖着添加在最末端,那么其排列数就为就是前x-1块骨牌的排列数,即为a[x-1]; 2. 我们也可以将其和其前 ...
分类:
其他好文 时间:
2017-09-02 09:45:25
阅读次数:
131
[ Perl 6 ] Haskell式的Fibonacci函数定义 There is more than one way to do it. 在Perl 6中,总有超过一种方法来达到目的。例如我们可以使用函数重载功能,写出Haskell式的Fibonacci函数定义 -- Haskell ver. ...
分类:
其他好文 时间:
2017-09-01 12:58:15
阅读次数:
136
Given a staircase and give you can take 1 or 2 steps at a time, how many ways you can reach nth step. Same problem link. Climbing Stairs ...
分类:
其他好文 时间:
2017-08-22 13:12:47
阅读次数:
127
开始第二遍复习数据结构,决定把一些有意思的题目做个简单的小结,第一个遇见的是这个经典的Fibonacci数列,题目要求是求这个数列的时间复杂度,对于这个数列,我也不作过多的介绍,下面是对数列的几种简单的实现 1.初始版 这种写法是每一个初学者第一次接触到递归时都会写的,这是最为简单的写法,但也是递归 ...
分类:
其他好文 时间:
2017-08-22 00:14:30
阅读次数:
189
突然对那些有趣的数学类知识感兴趣了,然后就简单研究了一下斐波拉契数列,看看它的有趣之处! 斐波拉契数列(Fibonacci Sequence),又称黄金分割数列,该数列由意大利的数学家列奥纳多·斐波那契发现的。这种数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、 34、……在数学上, ...