三者取中的排序算法,选择一个曲轴元素,然后进行快速排序
标签: 排序算法
上传时间: 2016-06-21
上传用户:牧羊人8920
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
上传时间: 2016-06-22
上传用户:wangchong
使用遗传算法解决TSP问题,通过模仿生物遗传的方法计算TSP路径
上传时间: 2016-06-23
上传用户:onewq
使用遗传算法和蚁群算法解决TSP问题,通过模仿生物遗传的方法计算TSP路径
上传时间: 2016-06-23
上传用户:sardinescn
这是一个非常简单的遗传算法源代码,是由Denis Cormier (North Carolina State University)开发的,Sita S.Raghavan (University of North Carolina at Charlotte)修正。代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码 的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。如果用 Gaussian变异替换均匀变异,可能得到更好的效果。代码没有任何图形,甚至也没有屏幕输出,主要是保证在平台之间的高可移植性。
上传时间: 2013-12-05
上传用户:lili123
用动态规划算法求解旅行商销售员问题,给出一个耗费矩阵,能够得出最短路径长度和最短路径。
上传时间: 2014-11-27
上传用户:zhengjian
量子进化算法的性能直接受量子旋转门旋转角计算方法的影响.文中提出一种改进量子进化算法,核心是 设计了基于量子比特概率幅比值自适应计算量子旋转门旋转角的新方法,算法具有收敛速度快和全局搜索能力强 的特点.通过011背包问题分析了新方法中相关参数对算法性能的影响,并应用算法求解物流配送路径优化问题,仿真表明改进量子进化算法性能优于量子进化算法和传统进化算法.
上传时间: 2016-06-28
上传用户:恋天使569
RARoScope是一个用于扫描和列举这个RAR压缩文档内容的Java类库。它能够读取RAR文档大部分可用信息包括:1.完整的文件名包括路径。2.文件被修改/创建的日期和时间。3.压缩过的文件大小。4.判断文件是否是一个目录。5.压缩所使用的算法。6.RAR压缩版本号等。
上传时间: 2013-12-20
上传用户:sssl
* 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 1、初始化 * 1.1、生成初始种群编码 * 1.2、计算每个个体的适配值。 * 1.3、记录当前最优适配值和最优个体 * 2、选择和遗传, * 2.0、若当前最优适配值多次小于已有的最优适配值(或相差不大)很多次,或者进化的次数超过设定的限制,转4。 * 2.1、按照与每个个体的适配值成正比的概率选择个体并复制,复制之后个体的数目和原始种群数目一样。 * 2.2、(最好先打乱复制后种群的个体次序)对复制后个体进行两两配对交叉,生成相同数目的的下一代种群。 * 2.3、对下一代种群按照一定的概率进行变异 * 2.4、计算每个个体的适配值。 * 2.5、记录当前最优适配值和最优个体 * 2.6、转2 * 3、返回当前最优适配值以及其对应的编码,结束。
上传时间: 2013-12-25
上传用户:plsee
初学A*算法的很好源码,基于最短路径规则
上传时间: 2013-12-15
上传用户:ve3344