君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和一个计算几何问题——找出二维空间中距离最近的两个点。 本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治-monarchy and colonialists who have successfully used the divid

该实验的目的是开发一个 2-D FFT程序包。要求程序能完成下面的功能: (a) 用因子 (-1)x+y 乘以输入图像，以实现滤波的中心化变换； (b) 用一个实矩阵乘以一个复数矩阵，即用实矩阵中的元素同时乘以复数矩阵对应位置上的复数的实部与虚部。 可以通过调用两个图像的乘法程序来实现对应元素的相乘； (c) 计算反付立叶变换； (d) 结果乘以 (-1)x+y ，并取其实部； (e) 计算频谱。 -The purpose of this ex

非负约束最小二乘法丰度反演 NCLS 矩阵运算 EA=X 参考文献：[1]R. Bro, S. D. Jong,"A FAST NON-NEGATIVITY-CONSTRAINED LEAST SQUARES algorithm" [2]Charles L. Lawson, Richard J. Hanson ,Solving Least Squares Problems (Classics in Applied Mathematics) (Society for Industri

常用矩阵运算的C语言实现程序，包括矩阵乘法、求逆、转置、加法、减法等-Common matrix operations C language programs, including matrix multiplication, inversion, transpose, addition, subtraction, etc.