2013年11月_BPSSY

转载 Gauss-Jordan消去法中完全选主元法求解线性方程组

Gauss-Jordan消去法中完全选主元法求解线性方程组分类：数值分析 2007-12-01 09:50 1245人阅读评论(0)收藏举报outputmatrix算法stringclass算法名称：完全主元法算法描述： 1. 在系数矩阵A中找到绝对值最大的数作为主元，并记录它的列号col，行号row，将第col行与第r

2013-11-27 11:14:35 4483 1

转载 LU分解法求解线性方程组

LU分解法求解线性方程组分类：数值分析 2007-12-03 10:15 13774人阅读评论(1)收藏举报output算法matrixvectorstringclass算法名称：LU分解法算法描述：假定能够把矩阵A写成两个矩阵相乘的形式

2013-11-27 10:07:11 12971 2

转载扫除算法（sweep）求逆矩阵

扫除算法（sweep）求逆矩阵分类：数值计算 2012-11-21 14:25 225人阅读评论(0)收藏举报高斯约旦消去法是求矩阵逆的一种常用算法，但使用计算机来求解时，需要开辟另一个内存存放变化时的右矩阵A-1。而扫除变化时对高斯约旦消去法的一种改进，它可以节省存储空间，不需要开辟内存单独存放右矩阵。下面使用三阶例子来说明：使用高斯约旦消去

2013-11-27 09:58:54 1687

转载高斯消元法，高斯约旦消元法

高斯消元法，高斯约旦消元法分类：数值计算 2012-11-21 11:33 512人阅读评论(0)收藏举报1、高斯消元法的算法(设akk(k)不等于0)将非零阵A=（aij）m×n，经过行初等变化，变为上三角矩阵。步骤：当m>n 当m当m=n 例1A＝此方法常用于解线性方程组和矩阵的秩的计算。如

2013-11-26 21:39:57 1681

转载矩阵求逆的快速算法

矩阵求逆的快速算法算法介绍矩阵求逆在3D程序中很常见，主要应用于求Billboard矩阵。按照定义的计算方法乘法运算，严重影响了性能。在需要大量Billboard矩阵运算时，矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。高斯-约旦法（全选主元）求逆的步骤如下：首先，对于 k 从 0 到 n - 1 作如下几步：从第 k 行、第 k 列开始的

2013-11-26 19:47:45 2493

转载向量处理器

向量处理器（1）http://yuhaozhu.blogspot.com/2010/12/1.html我决定翻译《计算机体系结构--量化研究方法》第四版附录F。原因在于向量处理器现在变得异常重要。可以说向量处理器是 GPU 的先驱。要从体系结构上理解 GPU，没有道理不先理解历史上的向量处理器。很多向量处理器里面用到的技术，在现在最先进的微处理器中又奇迹般地得到了重生。比如 Cray-

2013-11-26 15:19:40 15824 1

转载奇偶排序

奇偶排序[编辑]维基百科，自由的百科全书奇偶排序使用奇偶排序法对一列随机数字进行排序的过程分类排序算法数据结构数组最差时间复杂度查论编奇偶排序，或奇偶换位排序，或砖排序[1]，是一种相对简单的排序算法，最初发明用于有本地互连的并行计算。这是

2013-11-24 08:28:57 1220

转载学习笔记：shared_ptr陷阱

学习笔记：shared_ptr陷阱分类： C++2011-11-20 18:22 1238人阅读条款1：不要把一个原生指针给多个shared_ptr管理int* ptr = new int;shared_ptr p1(ptr);shared_ptr p2(ptr); //logic errorptr对象被删除了2次这种问题比喻成“二龙治水”，在原

2013-11-24 08:17:49 865

转载《自己动手打造“超高精度浮点数类”》源代码简要导读

《自己动手打造“超高精度浮点数类”》源代码简要导读 HouSisong@GMail.comtag: PI,超高精度浮点数,TLargeFloat,FFT乘法,二分乘法,牛顿迭代法,borwein四次迭代,AGM二次迭代,源代码导读摘要: 很多人可能都想自己写一个能够执行任意精度计算的浮点数；:D我写的第一个程序就是用qbasi

2013-11-23 16:37:25 1008

转载自己动手打造“超高精度浮点数类”

自己动手打造“超高精度浮点数类” HouSisong@GMail.com tag:PI,超高精度浮点数,TLargeFloat,FFT乘法,二分乘法,牛顿迭代法,borwein四次迭代,AGM二次迭代很多人可能都想自己写一个能够执行任意精度计算的浮点数；:D我写的第一个程序就是用qbasic计算自然数e到100万位(后来计算PI); 这里有一个C++类的实现TLargeF

2013-11-23 16:37:04 3720

转载图形图像处理－之－误差扩散中篇

图形图像处理－之－误差扩散中篇 HouSisong@GMail.com 2008.04.22(2010.01.05 文章由2篇变成3篇,对误差扩散的速度和质量作进一步探讨! 代码也有一些更新,容纳到我的图像处理建议框架内,并提供源代码下载! 测试环境也有了变动;由AMD64x2 4200+(2.37G)DDR2

2013-11-23 16:34:39 1210

转载图形图像处理－之－误差扩散上篇

图形图像处理－之－误差扩散上篇 HouSisong@GMail.com 2008.04.22 (2010.01.05 文章由2篇变成3篇,对误差扩散的速度和质量作进一步探讨! 代码也有一些更新,容纳到我的图像处理建议框架内,并提供源代码下载! 测试环境也有了变动;由AMD64x2 4200+(2.37G)DDR2 6

2013-11-23 16:33:57 1446

BPSSY的专栏