本资源附带文档解释了排列组合算法的实现和原理。其中排列算法是基于递归实现的，组合算法是基于高效的位移法实现的。代码是使用Java版实现的。
2022-01-06 12:59:35
13KB
1
问题描述：n个元素{1,2,3...n}有n！个不同的排列。将这n！个排列按字典序排列，并编号为0,1,...，n！-1.每个排列的编号为其字典序值。
算法设计：给定n及n个元素{1,2,...}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。
2021-12-29 04:06:15
2KB
1
可视化数据结构学习课件，网页的动画显示，排序算法动态显示，有课件使用说明，本项目使用html和JavaScript制作而成，本地使用需要电脑上安装浏览器，推荐使用Chrome、Microsoft Edge等浏览器。
2021-12-28 11:22:43
14.8MB
1
% 计算排列熵
% 输入：y：时间序列； % m：排列熵的顺序% t：置换熵的延迟时间，
％ 输出： % pe：置换熵% hist：订单分布的直方图
%Ref: G Ouyang, J Li, X Liu, X Li, 具有多尺度排列的缺席 EEG 记录的动态特征 %
% 熵分析，癫痫研究，doi：10.1016/j.eplepsyres.2012.11.003 % X Li, G Ouyang, D Richards, 具有置换熵的失神发作的可预测性分析，癫痫 %
% 研究，卷。 77pp。 70-74, 2007
2021-12-26 21:40:10
1KB
1
代码有WPF分页的实现； TabControl的TabItem左侧排列且文字竖排的实现！
2021-12-22 22:45:01
735KB
1
寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少（无论对于最坏情形还是对于一般情形）。事实上，这些方法可以使我们避免对很大的候选解集合进行检查，同时能够保证算法运行结束时可以找到所需要的解。因此，这些方法通常能够用来求解规模很大的问题。
本章集中阐述回溯方法，这种方法被用来设计货箱装船、背包、最大完备子图、旅行商和电路板排列问题的求解算法。
2021-12-20 16:11:35
166KB
1