Mathematics
静革 justme0.com
这个作者很懒,什么都没留下…
展开
-
证明:log(n!)与nlogn是等价无穷大
(log的底大于1即可)1、首先由Stirling's formula:也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo):挺不可思议的,n! 与 n^n相差很大,但取对数后就相差不了多少了。再上张图:看图发现两者还不是很“靠近”,我想了一下原因,还是因为极限式的最后一项1/l原创 2012-05-20 01:39:26 · 7053 阅读 · 0 评论 -
我的第一个动态规划程序(试图用递归求斐波拉契数)
1、这是一般的递归(指数爆炸型,时间复杂度O(1.618^n)): #include #include using namespace std;__int64 Fib(int n){ if(n == 1 || n == 2) return 1; return Fib(n - 1) + Fib(n - 2);}int main(void){ int n; while原创 2012-04-07 14:31:09 · 2386 阅读 · 0 评论 -
初尝“元编程”(C++描述)
先看两个计算斐波拉契数的程序:(1)运行时#include using namespace std;const int N = 45;int Fib(unsigned n){ if (0 == n) return 0; if (1 == n) return 1; return Fib(n - 1) + Fib(n - 2);}int main(int argc, c原创 2013-01-02 22:40:56 · 1547 阅读 · 1 评论 -
汉诺塔问题
Tower of Hanoi // 把n个盘子从1(a)号柱子借助2(b)号柱子移到3(c)号柱子// 总共要移 2^n-1 次#include using namespace std;void Move(int &x, int &y) // 没有真正移动盘子,只是输出方案{ cout " << y << endl;}void Hanoi(int原创 2012-04-21 22:49:07 · 3336 阅读 · 1 评论 -
矩阵的特征值 => 矩阵的幂 => 广义斐波拉契数列的通项公式
众所周知,计算机里动辄涉及到斐波拉契数列,本文主要是运用线性代数的方法求出广义斐波拉契数列的通项公式。广义斐波拉契数列的定义(自定义,可能还不够严谨,欢迎指教)如下:且a,b满足a^2 + 4b > 0(原因后面有,即保证分母Δ>0) 观察递推公式可知: (1) OK!写这篇博客原创 2012-03-29 09:58:07 · 3369 阅读 · 0 评论 -
Euler–Mascheroni constant & Harmonic number
参考资料:Euler–Mascheroni constantHarmonic number 这些属数论的内容。一个晚上整理出这三张图作为总结:原创 2012-04-02 23:17:18 · 1535 阅读 · 1 评论 -
对三大数学软件 Mathematica 、Maple 、MATLAB 的小测试比较
今天一时兴起,突然想试试几个数学软件的功能,就测试了一个不定积分,看看哪个算得最好,最简洁。计算:以下计算结果我都一一验算了。 1).先在Mathematica(我用的是在线的wolframalpha)中计算,结果是: 2).然后是在Maple 中计算,结果是 3).最后再用MATLAB ,结果是 当然了,被积函数是可原创 2012-03-05 16:54:27 · 32081 阅读 · 5 评论