- 博客(4)
- 收藏
- 关注
RSS订阅原创 斐波那契数列（高数）C语言代码
通项公式 f(n) =f(n-1)+f(n-2)可以看出它是常系数二阶线性递推式，整理后得到f(n) -f(n-1)-f(n-2)=0，特征方程是r^2-r-1=0,特征方程的解是r1,r2=(1+-sqrt(5))/2,因此可以写出通项，带入出事条件f(0)=0,f(1)=1,可以解得a=1/sqrt(5),b=-1/sqrt(5)。求得斐波那契数列通项公式f(n)=1/sqrt(5)*(pow...
2019-05-28 11:55:34
2286
转载 求算法的复杂度遇见 1^2+2^2+3^2+.+n^2，不会算，百度到一种方法
1^2+2^2+3^2+.+n^2=n(n+1)(2n+1)/6。证明过程如下：n^2=n(n+1)-n1^2+2^2+3^2+.+n^2=1*2+2*3+...+n(n+1)-(1+2+...+n)n(n+1)=[n(n+1)(n+2)-(n-1)n(n+1)]/31*2+2*3+...+n(n+1)=[1*2*3-0+2*3*4-1*2*3+.+n(n+1)(n+2)-(n...
2019-05-27 21:20:33
6041
原创 波兰表达式和逆波兰表达式
中间代码（intermediate code）例子 sum=(10+20)*(num+square)后缀表示（逆波兰表达式）sum10 20+sum square+*=前缀表示（波兰表达式）=sum*+10 20+num square表达式中各个运算是按运算符出现的顺序进行的，故无须使用括号来指示运算顺序，因而又称为无括号式。用入栈和出栈就能表示运算式。其他表示：树...
2019-05-26 18:31:13
244
原创 C语言中：行缓存（\n）
#include<stdio.h>int main(){printf("hello world");while(1);return 0;}#include<stdio.h>int main(){printf("hello world\n");while(1);return 0;}这回两个是C语言最基础的打印hello world，但是...
2019-05-20 14:30:28
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人