二路归并模式：每次仅作两个文件的归并；当有多个文件时，采用两两归并的模式，最终得到一个完整的记录文件。
二元归并树：二路归并模式的归并过程可以用一个二元树的形式描述，称之为二元归并树。
贪心求解： 任意两个文件的归并所需的元素移动次数与这两个文件的长度之和成正比。度量规则：每次选择需要移动次数最少的两个集合进行归并。处理规则：每次选择长度最小的两个文件进行归并。
为得到归并树根结点表示的归并文件，外部结点中每个文件记录需要移动的次数＝该外部结点到根的距离，即根到该外部结点路径的长度，如：下列F4在整个归并过程中的移动量为4。
带权外部路径长度：记di是由根到代表文件Fi的外部结点的距离，q
2022-05-18 16:53:05
111KB
1
主要介绍了C语言基于贪心算法解决装箱问题的方法,简单描述了装箱问题,并结合实例形式给出了C语言使用贪心算法解决贪心问题的相关操作技巧,需要的朋友可以参考下
2022-05-18 15:01:46
51KB
1
贪心算法的matlab程序代码clad-estimator-mip-bnb
通过
MATLAB
代码和详细的
B&B
算法使用混合整数规划精确计算截尾最小绝对偏差估计器
对于通用框架，请参阅存储库
clad-estimator-mip
的
README。
这是相同代码的变体，可用于
MATLAB
版本
<R2014a，也可在没有
CPLEX
商业求解器的情况下使用。
我已经基于
Tomsovic
教授的通用
B&B
代码实现了详细的分支定界
(B&B)
代码，为
CLAD
估计器
MIP
优化模型定制。
该代码有
4
处改进，它们是：
深度优先搜索
(DFS)。
分支为
10（首先尝试
1，然后为二进制变量尝试
0）。
使用贪婪规则实现分支优先级。
来自
OPTI
工具箱的
LP
求解器
CLP。
建议参考：
Bilias、Yannis
和
Florios、Kostas
和
Skouras、Spyros，截尾最小绝对偏差估计器的精确计算（2013
年
12
月
28
日）。
SSRN
提供：
此代码只需要
MATLAB
工作安装和免费的
OPTI
优化工具箱
主要例程是
Script_
2022-05-16 17:04:32
231KB
1