strassen算法的扩展,可以计算任何偶数阶矩阵的相乘,一般strassen只能计算2的n次方阶(自己编写,英文注释~)
上传时间: 2013-12-27
上传用户:1966640071
dijkstra算法的matlab程序,用于优化路径规划的初始路径,只能做出一个次优的结果,以后可以用很多优化算法来进一步优化
上传时间: 2014-11-26
上传用户:jcljkh
PCA(主成分分析)算法被广泛应用于工程和科学研究中,本报告主要从PCA的基本结构和基本原理对其进行研究,常规的PCA算法主要采用线性算法,通过研究论证发现线性的PCA算法存在着许多不足,比如线性PCA算法不能从线性组合中把独立信号成分分离出来,主分量只由数据的二阶统计量—自相关阵确定,这种二阶统计量只能描述平稳的高斯分布等,因此必须对其进行改进,经改进后的PCA算法有非线性PCA算法、鲁棒算法等。我们通过PCA算法在直线(平面)中拟和的例子说明了PCA在工程中的应用。本例子采用的是成分分析中的次成分(方差最小的成分),通过对结果的分析,我们可以看出,利用PCA算法可以得到较好的拟和结果。
上传时间: 2015-07-04
上传用户:sevenbestfei
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分,并分析算法的计算复杂度。
标签: 合并
上传时间: 2015-07-15
上传用户:1966640071
遗传算法解决TSP问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短?
上传时间: 2013-12-26
上传用户:trepb001
这是一个非常简单的遗传算法源代码,对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。
上传时间: 2013-12-20
上传用户:luke5347
这是一个非常简单的遗传算法源代码,代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码 的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。如果用 Gaussian变异替换均匀变异,可能得到更好的效果。代码没有任何图形,甚至也没有屏幕输出,主要是保证在平台之间的高可移植性。读者可以从ftp.uncc.edu, 目录 coe/evol中的文件prog.c中获得。要求输入的文件应该命名为‘gadata.txt’;系统产生的输出文件为‘galog.txt’。输入的 文件由几行组成:数目对应于变量数。且每一行提供次序——对应于变量的上下界。如第一行为第一个变量提供上下界,第二行为第二个变量提供上下界,等等。
上传时间: 2015-10-16
上传用户:曹云鹏
黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
对支持向量机svm算法的改进算法,改算法简单,但只能分为两类。
上传时间: 2014-01-05
上传用户:xmsmh
石子合并问题 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
标签: 合并
上传时间: 2016-02-11
上传用户:daguda