合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下标q在划分过程中确定 (2)递归求解:通过递归调用快速排序算法,分别对a[p:q-1]和a[q+1:r]进行排序 (3)合并:在a[p:q-1]和a[q+1:r]已经排好序的情况下,不需要执行任何运算,a[p:r]就已排好序 平均算法复杂度O(nlogn)
上传时间: 2016-07-09
上传用户:wuyuying
fira机器人足球仿真比赛策略系统设计与实现,在试验与比较了多种仿真算法之后,针对FIRA的机器人足球仿真比赛系统的策略系统做了系统的分析和总结。通过VC++6.0编制程序,便于实现功能。
上传时间: 2016-07-14
上传用户:cc1915
1.模拟操作系统内存管理 2.内容要求: ⑴ 自定义内存管理策略对应的数据结构; ⑵ 随机产生一组申请和收回进程及要求分配和收回内存的大小,实现内存分配和收回算法(可以采用多种分配算法),计算内存利用率; ⑶ 显示内存分区管理的分配和收回过程。
上传时间: 2013-12-23
上传用户:lijianyu172
一种新型的逆变器双环控制技术(提出了一种逆变器双环控制技术,该方案内环为单周期控制,外环采用K 系数法设计 的补偿器。仿真结果证明了该控制策略最显著的优点是:对输入电压的大扰动具有很好抑制 性、负载变化时具有鲁棒性以及带非线性负载时高品质的输出波形。)
上传时间: 2014-01-10
上传用户:奇奇奔奔
在使用龙格-库塔(RK)方法对连续系统进行数字仿真时,为了保证数值计算的稳定性以及仿真结果具有足够的精度,通常采用变步长策略。为了有效地解决变步长仿真计算过程中,输出节点与计算节点不相吻合的问题,该文在前人工作的基础上,提出了一个具有大稳定域的四阶连续RK公式对。该公式对在不增加微分方程的右端函数值的计算次数的前提下,可以给出积分步距中任意一点上的数值解,因而具有更大的应用价值。仿真结果表明,该公式对是有效可行的。
上传时间: 2013-12-04
上传用户:caixiaoxu26
FIRA 5v5机器人足球赛进攻策略研究 本科毕业论文
上传时间: 2014-01-11
上传用户:ecooo
针对不同的局域网,提出一种通用的实时视频传输的解决方案。在使用Divx编解码的基础上,提出了从压缩、组帧、发送到接收、解压整个流程的思想,具体实施方案和VC++实现核心源代码以及传输控制策略,有效地保证了高质量的实时视频传输。
上传时间: 2013-12-01
上传用户:tzl1975
第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法
上传时间: 2016-08-13
上传用户:CHENKAI
从网站安全策略、安全漏洞、口令、管理等方面介绍校园安全防护的意见
上传时间: 2013-12-27
上传用户:lgnf