一、快速排序扫描分区法 通过单向扫描，双向扫描，以及三指针分区法分别实现快速排序算法。着重理解分区的思想。 单向扫描分区法 思路：用两个指针将数组划分为三个区间，扫描指针（scan_pos）左边是确认小于等于主元的，扫描指针到某个指针（next_bigger_pos）中间为未知的，因此我们将第二个指 ...
分类：
编程语言 时间：
2019-01-13 19:38:22
阅读次数：
193
实现思路就是在每次循环中对矩阵进行四舍五入处理 实现代码如下 ...
分类：
其他好文 时间：
2018-12-03 12:55:04
阅读次数：
181
高斯－约旦消元法 G J 消元法通过这样的方法来进行初等变换：在每一个循环过程中， 先寻找到主元，并将主元通过行变换 （无需列变换） 移动到矩阵的主对角线上 ， 然后将主元所在的行内的所有元素除以主元， 使得主元化为 1 ；然后观察主元所在的列上的其他元素，将它们所在的行减去主元所在的行乘以一定的倍 ...
分类：
其他好文 时间：
2018-11-24 11:26:29
阅读次数：
160
1. 分别用Gauss消去法、列主元Gauss消去法、三角分解方法求解方程组 程序： （1）Guess消去法： function x=GaussXQByOrder(A,b) %Gauss消去法 N = size(A); n = N(1); x = zeros(n,1); for i=1:(n-1) ...
分类：
其他好文 时间：
2018-11-20 21:12:40
阅读次数：
227
已知一个整数序列A=(a0， a1，…an-1)，其中0≤ai ...
分类：
编程语言 时间：
2018-11-06 00:57:30
阅读次数：
395
1. 前提 排序算法（六） —— 归并排序 排序算法（七） —— 快速排序 排序算法杂谈（四） —— 快速排序的非递归实现 2. 优化策略1：主元（Pivot）的选取 归并排序（Merge Sort）有一个很大的优势，就是每一次的递归都能够将数组平均二分，从而大大减少了总递归的次数。 而快速排序（Q ...
分类：
编程语言 时间：
2018-10-28 16:03:59
阅读次数：
268
1.1 线性方程组 I.概念 线性方程 线性方程组 解 解集 等价线性方程组 相容 / 不相容 系数矩阵 增广矩阵 行等价矩阵 1.2 行化简与阶梯形矩阵 I.概念 先导元素 阶梯形 简化阶梯型 缩写RREF 主元 主元位置 主元列 行化简算法 1.从最左的非零列开始，这是一个主元列，主元位置在该列 ...
分类：
其他好文 时间：
2018-10-23 14:33:49
阅读次数：
214
1、选主元 如果每次都选取第一个元素为主元，则时间复杂度为O(n^2)。 所以建议主元选取方法为：选头中尾元素的中位数。(三数中值分割法) 2、代码实现（三数中值分割法） 注意： ( 1 ) 不能把a, b处的程序改为 否则将出错，因为当A[ i ] = A[ j ] = pivot 的时候，会产生 ...
分类：
编程语言 时间：
2018-10-13 11:43:48
阅读次数：
175
数值分析里面经常会涉及到用MATLAB程序实现用列主元消去法分别解方程组Ax=b 具体的方法和代码以如下方程（3x3矩阵）为例进行说明： 用列主元消去法分别解方程组Ax=b，用MATLAB程序实现： （1） 1、 实现该方程的解的MATLAB代码可以分为两种，一种是入门级别的，只是简单地计算出这道题 ...
分类：
其他好文 时间：
2018-10-12 01:20:54
阅读次数：
404
%列主元高斯消去法 %by wu penghao A=rand(10,10); b=rand(10,1); x_c=A\b; %真实值 x=zeros(10,1); n=length(A); %消去过程 for k=1:1:n-1 max=abs(A(k,k)); m=k; for i=k:1:n ... ...
分类：
其他好文 时间：
2018-09-25 11:30:37
阅读次数：
149
