-
-
综合实验哈夫曼编码.rar
1.n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中,带权路径长度WPL最小的二叉树叫最优二叉树, 也叫霍夫曼树。
2.霍夫曼算法:1)根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点,权为wi。2)在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树,其根的权值为左右子树根的权值的和。3)F中删去这两棵树,加上新得的树。4) ...
-
最优化.rar
运筹学中,用单纯性算法来实现最优化max准则的源程序。 因为是初学者, 可能有些不标准请谅解
-
直接搜索法.rar
直线搜索可以为最优化提供搜索区间。上述算法的终止准则为H终止准则。通用程序。
①计算一个正定二次函数(至少是4元函数);②至少计算一个非二次函数(至少是5元函数)。
非线性最小二乘问题的修正Gauss-Newton法所计算的函数:至少计算一个非线性函数(至少是5元函数)。
乘子法所计算的问题:等式约束、不等式约束要求至少各有一个。问题可在教材或其它参考书中任意选取程序自行编写(禁止采用调用现成软件的方式),编程语言自选。
-
共轭梯度法.rar
上述算法的④输出结果要求包含最优解、最优值、迭代次数,以及每次迭代的中间结果(对 而言)终止准则为H终止准则
-
惩罚函数法.rar
④输出结果要求包含最优解、最优值、迭代次数,以及每次迭代的中间结果(对 而言)
-
磁盘问题.rar
数值算法与分析中关于磁盘文件最优存储问题的解法,希望可以给大家一些帮助。
-
-
-
-
-