- 博客(6)
- 资源 (20)
- 问答 (3)
- 收藏
- 关注
原创 解斐波那契数列
斐波那契数列,不多说,这里从0打头:0,1,1,2,3,5,8,13,21,34...以前解斐波那契数列的通项挺麻烦的,我推过一次,是网上的一个人写的,要构造2次等比数列然后才能得出需要的结果。这里利用线性代数来求解斐波那契数列,整个过程是十分的清新首先,介绍有关背景知识:1.特征值,特征向量(eigenvalues, eigenvectors)2.矩阵对角化如果一个矩阵A(n
2012-06-22 17:01:52 4591
原创 投影矩阵与最小二乘(三)
其实这篇文章作为投影矩阵与最小二乘的完结篇,已经不完全是投影矩阵与最小二乘的关系了,更多的是在投影矩阵的基础上发展出来的一些理论先说一下标准正交矩阵的概念:对于一个矩阵A,如果A的列向量是标准正交的,那么A'A = I(很容易证明)。如果A的列向量既是标准正交的,又是一个方阵(A is a square orthonormal matrix),那么A就称作正交矩阵。由之前A'A = I
2012-06-14 22:52:12 8227 1
原创 投影矩阵与最小二乘(二)
咱们继续说最小二乘的故事,因为Strang把这些东西以一种非常直观的形式串联起来,使我迫不及待地想写一些心得在上回,我们得到了一个十分重要的东西,投影矩阵:p = A(A'A)-1A'我们依然以在(一)中的那张投影图为例,b在平面上的投影是p,如果b垂直于C(A),那么b就在A的左零空间里,即Pb = 0。如果b本身就在A的列空间里,那么有Ax = b和Pb = b。我们简要推导下上面
2012-06-14 21:00:42 10104 2
原创 图,网络,关联矩阵
最近看了一下MIT的Strang教授的线性代数课,尤其是当看到图和网络这一节课的时候,感到挺有意思,所以打算记录一下。下面就是一个简单的图(在离散数学中称之为“图”),图有两个元素:结点(nodes),边(edges)。在实际应用中,可以给边加上箭头来表示电流的流向,这就是一个有向图:然后我们可以定义一个关联矩阵(Incidence Matrices),这个矩阵的描述如
2012-06-06 20:49:59 13954
原创 解递归式的方法总结
算法设计中经常会用到递归,利用递归式的方法可以清晰地显示算法的整个过程,而对于分析算法的复杂度,解递归式就有了用处,这里的方法来自于《算法导论》。(一)代换法:实质上就是数学归纳法,先对一个小的值做假设,然后推测更大的值得正确性。由于是数学归纳法,那么我们就需要对值进行猜测。现在,我们看下面这个例子:我们先假设一个结论T(n) = O(lg(n - b)),并且假设对T(n /
2012-06-05 23:02:38 19825 3
转载 渐进符号记法
f (n) = O(g(n)) ≈ a ≤ b ,f (n) = (g(n)) ≈ a ≥ b ,f (n) = (g(n)) ≈ a = b ,f (n) = o(g(n)) ≈ a f (n) = ω(g(n)) ≈ a > b .来自《算法导论》P31
2012-06-04 00:00:32 1984
vscode安装了c/c++插件,代码补全时提示内容过多,请问怎么解决
2022-05-13
如何实现grep某些具有特定关键字的进程,然后杀死它们
2018-04-05
c程序如何保证多个源文件中的宏变量的值一样
2016-06-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人