Math
文章平均质量分 65
Focustc
多学习,多思考 Contact Me caozhk@gmail.com
展开
-
阶乘与斐波那契数的理解
在算法导论第三章中,提到了阶乘和斐波那契数,颠覆或者说是加深了我以前对这两种数的理解。以前是无法想象这个数有多大,但现在是有了一个概念。 阶乘 阶乘的定义为n!= n>0?1:n*(n-1)! 根据斯特林公式Stirling有:n!=sqrt(2pi*n)*(n/e)^n*(1+THETA(1/n)) 由这个公式,数学中关于阶乘与其他函数大小的比较就了然了。 另一原创 2013-07-15 16:25:43 · 2261 阅读 · 0 评论 -
台湾大学公开课《概率》第三周作业题
機率 (Probability) by Prof. 葉丙成 Ping-Cheng Yeh (Benson)这是一门本科概率基础课程,但我发现很多问题都非常高深,需要一套理论来支撑。Question 5小可的妈妈买了5支一模一样的笔回家,准备让小可以及她的两个姊姊自己领取,但是小可她们不一定要拿,也可以拿很多支,最后5支笔也不一定会分完,没被拿走的笔会被妈妈放在客厅桌原创 2013-09-28 16:01:01 · 4581 阅读 · 2 评论 -
台湾大学公开课《概率》第五周一道不会作的作业题 ,一种看不懂的解法
第五周的第十题:巷子呈直线,长L0 = 400 m,艾波宁宁宁以v0 = 4 m/s 初速等速穿越。士兵时时 刻刻瞄准她;第t 秒时是否击中她,是随时间t 的均匀的泊松事件(Poisson process),且 与距离离无关。其中,平均每μ 秒能击中一次,μ = 100 / ln( 50 ) 约为25.5622。士兵无法 击中巷子以外的区域;另外,只要她处于巷中,μ 就是常原创 2013-10-12 20:27:16 · 3761 阅读 · 7 评论 -
希尔伯特向量空间中的信号
希尔伯特空间又叫完备的内积空间,是有限维欧几里得空间的一个推广。一段连续信号可以视为一个无限维度的向量,有无限个正交基,相应的,离散的可以视为有限维度的向量。内积:=[x0*,x1*,...] * [y0,y1,...]T两个向量正交,等价于内积为0.模为一的正交基称为标准正交基(othonormal)。对于两个有公共基频的正弦波信号,可以画出二者的原创 2013-10-18 21:16:35 · 2445 阅读 · 0 评论 -
向量空间中的Fourier变换:DFT DFS DTFT
持久的动态系统一定存在振荡现象。从直观理解来说,不沿着圆运动的物体终将停止,比如炸弹、人、火箭等不可逆转的事物。对于有限长度的一段信号,如64点。Wk[n]=e^(j*2*pi/N*n*k),n,k在【0,1,……N-1】,为C64向量空间的一组正交基。任取两个不同的基计算内积,化简为等比数列求和,分子为0,即正交。不过它们不是标准正交,乘以1/sqrt(N)标准化因子后才是标准正交基。W原创 2013-10-24 19:04:33 · 3968 阅读 · 0 评论 -
台湾大学公开课《概率》六到九章笔记以及课程总结
第六周期望概率的推导的奥义是凑字决:概率之和为1!第七周指数分布和几何分布都有失忆性,即条件概率分布不变。第八周联合概率分布对于两人等车问题,可以画图解决。变量相加,则期望相加,如果相互独立,还可方差相加,乘积的期望相乘。第九周 MGF两个随机变量的和的概率累计函数其实是卷积运算,采用MGF可以简化运算,相当于DFT变换。而且MGF的一阶原创 2013-11-24 19:51:16 · 3726 阅读 · 0 评论 -
100层楼扔2个鸡蛋、3个鸡蛋……
原题目现有2个鸡蛋,楼高100层,假设从n层楼及以上扔下会摔碎,n层以下不会,那么怎样扔能以最小的次数得到n?分析最先想起来的是二分法的题目:100层最少需要扔多少次鸡蛋才能求得n?答案是ceil(log2(100))=7 。不过现在只有两个鸡蛋,这种方法就不行了。采用二分法的话,如果1号蛋在50层碎了,那剩下一个鸡蛋只能从1层开始慢慢扔了,需要扔1+49 = 50次。另外一种容易原创 2014-04-16 03:12:13 · 22322 阅读 · 2 评论 -
分形:MandelBrot和Julia
分形:MandelBrot和JuliaMandelBrotMandelBrot点是构造这样的一个集合:对于复平面上任意点z, x(0) = 0,使用公式x(n+1) = x(n)^2 + z迭代,若最终收敛,则属于此集合JuliaJulia集合如示例代码所述,复平面上的点作为x(0),控制点z取任意值,得到不同的Julia点集参考代码如下,白色部分就是所求集合import...原创 2019-06-08 12:00:51 · 750 阅读 · 0 评论