lanczos算法及C++实现（一）框架及简单实现
特征向量，$S$是对角阵，对角线上每个元素为特征值。$r$为分解的秩 lanczos算法分三步求解: ...
原文：lanczos算法及C++实现（〇）C++代码
目录 代码包含 个文件， main.cpp, 提供了一个调用svds的样例 fun.h， 提供了一些公共函数，比如排序等等 svds.cpp， 奇异值分解的实现 svds.h，奇异值分解的头文件 main.cpp fun.h svds.h svds.cpp 本文属作者原创，转载请注明出处： http: www.cnblogs.com qxred p lanczoscpp.html 本系列目录： l ...
2016-09-21 02:51 0 2654 推荐指数：
相关推荐
lanczos算法及C++实现（二）实对称阵奇异值分解的QR算法
1. 基本的QR算法 我们先讨论一般对阵矩阵的QR算法，再讨论对称三对角阵的QR算法 给定一个实对称阵X,假设其特征值分解为X=PSP'，其中P对正交阵，S是对角阵。求P,S的QR算法如下，其中 $Q_k$为正交阵，$R_k$为上三角阵： $X_1=X$ for k=1,2 ...
lanczos算法及C++实现（三）实对称三对角阵特征值分解的分治算法
1. 基本思想 在第一篇中，我们讨论了lanczos算法的基本框架。当我们用lanczos算法将一个实对称阵转化成三对角阵之后，我们可以用第二篇中的QR算法计算三对角阵的特征值特征向量。 本篇我们将讨论计算该三对角阵更加快速的算法——分治法（Divide and Conquer），该算法最早 ...
A*算法寻路（C++代码实现）
注释太少了而且太长，我看着看着就看不下去了。所以我就自己写了A*算法寻路的C++代码。 A*寻路 A ...
Dijkstra算法的C++实现
Dijkstra算法是在图中寻找两顶点最短路径的算法。 下面以下图有向图为例，说明其基本思想。 上图为转化为邻接矩阵存储: 现在我要寻找1点到其他点的最短距离以及路径： a）1点到各点的距离分别为: 0 1 12 无穷 无穷 ...
C++实现Prim算法
闲来无聊，前两天看到一篇关于算法实现的文章。里面又关于图的各种算法介绍，正好上学期还学过图论，现在还记得一点点，先来实现个prim算法： 表示图的文件的内容大体上是这样的： View Code 注意，从左到右分别是当前节点，连接的节点，边的权重，下面首先就 ...
匈牙利算法C++实现
简介 一般场景是男生和女生配对的问题，现有男生要去配对如果想去配对的女生已经有喜欢的男生了，那就让想去配对的女生已经喜欢的男生挪挪位置，看看想去配对的女生已经喜欢的男生能不能喜欢其他人，给现有配对的 ...
关于KMP算法（c++实现）
简介 KMP算法主要用于查找字符串，是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使 ...