首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文给出一种改进的起泡排序法.通过交叉扫描等方法,减少了运算次数.加快了排序速度。  相似文献   

2.
为了在排序算法复杂性的数据拟合和估计时,能从多种候选的拟舍形式中更有理由地进行选择,而不是简单地以吻合良好来取舍,提出了拟合准确性和拟合不变性相结合的拟合观点,并以采用Hibbard序列和Knuth序列的希尔排序算法为例,进行了新的复杂性估计。  相似文献   

3.
三段排序算法从数据文件中的首尾相向扫描,并从文件中间的1/3处先向右扫描,两指针相遇后,再从原1/3处向左扫描而实现,直至把数据文件分成第一个、第二个、第三个子文件,使前一个子文件的每个记录的排序码小于后一个子文件的记录的排序码,重复上述过程直至排序完成,因使用了状态转换技术设计,使算法更加结构化,本算法总时间为O(nlog_3n),实例结果表明,三段排序算法比Shell算法快。  相似文献   

4.
王祥信 《宿州学院学报》2004,19(5):76-76,100
本文给出一种快速排序方法——数字排序法。当记录的关键字是整数时 ,按记录关键字的各位数字对记录排序。算法的时间复杂度为 O( kn) ,空间复杂度为 O( c)。 k和 c是与关键字位数有关的两个常数。  相似文献   

5.
通过实例介绍拓扑排序中利用栈保存入度为零顶点的有关情况及利用队列的方法并给出了算法.  相似文献   

6.
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.  相似文献   

7.
根据F'2|m1≥2,m2=1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论.  相似文献   

8.
目的/意义排序择优问题是仿真优化领域的经典研究问题。该问题的目标是设计统计采样算法,通过在有限个统计分布中进行采样并观测随机采样结果从而找到真实均值最大的分布。在该问题的研究中,现有文献大多假设对不同分布进行采样时输出为正态分布随机数,进而基于正态分布随机数相关性质进行算法设计。但在现实中,该假设通常不成立,一旦假设不成立,现有算法的统计有效性将会大受影响。设计/方法将正态假设进行拓展,即假设对不同分布为有界域分布,进而开展算法设计。结论/发现设计出一类顺序淘汰式算法求解输出为有界域随机数的排序择优问题,数值实验验证,此算法效率远高于现有的SE、ME和lil′DCB算法。  相似文献   

9.
本文证明了用一元函数表示的排序不等式,推广了[2]的结果,简化了[3]的证明。  相似文献   

10.
一类固定工件排序问题算法研究   总被引:1,自引:0,他引:1  
针对一类"可用机器数有限,存在机器与工件间匹配约束,以机器-工件分配成本最小为目标"的固定工件排序问题,以固定工件的开始时刻、结束时刻为基准构建网络时序图,将"机器-工件"分配过程看成网络时序图中的网络流问题,并设计排序问题的模拟退火算法。通过算例发现:算法平均CPU时间为32.9秒,总成本最大误差为0.07%,时间复杂度为O(M(m3+mn)),空间复杂度为O(m2n)。结果表明:算法为多项式算法,且可行。  相似文献   

11.
随着新体制、新技术雷达的不断出现,雷达侦察接收机接收到的雷达信号更加密集和复杂,传统的分选方法已不能对其进行有效分选.将雷达脉冲信号与已知雷达的脉冲信号特征两两视为集对,应用集对分析算法,通过计算脉冲信号之间的关联度,实现信号分选.仿真结果表明,该算法不仅简单,易于编程,而且与传统分选算法相比,能实时、高效地实现密集和复杂信号环境下的信号分选任务.  相似文献   

12.
在前人关于汉字笔画排序实践的基础上,提出了“杂合型汉字逆时针排序法”。该方法在一定程度上可化解当前杂合型汉字在排序上的混乱。而基于上述汉字排序法之上的词语排序法,在局部细节上贯彻字的排序原则的同时,在宏观整体上强调了“词长优先于次字笔画”的原则,在此基础上可以完整描述汉语字、词笔画排序的基本过程。  相似文献   

13.
农村生活垃圾分类处理模式研究   总被引:2,自引:0,他引:2  
当前,生活垃圾污染已成为困扰农村生态环境治理的一大难题。一些农村地区推行的“户存放、村收集、镇转运、县处理”的垃圾集中处理模式,在实施过程中造成了垃圾处理的高成本与低效率。而采用垃圾分类处理模式,可以将大部分农村生活垃圾就地处理并充分回收利用,实现垃圾的减量与无害处理。目前这一模式已在我国一些农村地区成功运用,具有广泛的应用空间和可观的生态价值。  相似文献   

14.
电力系统中几种常见的软启动技术,包括高压变频启动、PLC软启动等不同的启动装置,并分析比较了各类软启动技术特性的优缺点。根据用户的不同需求,给出了各种软启动方式选择建议。  相似文献   

15.
C中易出错的若干问题   总被引:1,自引:0,他引:1  
分析了C语言编程中存在的若干问题 ,并指明了原因 ,给出了解决方法。  相似文献   

16.
根据学生对新知识的渐进的认知规律,通过实例介绍了循序渐进法在程序设计课程的课堂教学、课后作业和上机实践等过程中的实施,引导学生逐步掌握知识,最后通过统计分析证明使用该方法能达到较好的教学效果。  相似文献   

17.
本文针对信息管理专业和电子商务专业《高级语言程序设计》课程教学中存在的一些问题,提出了对教学进行改革的多条具体措施,并对改革效果进行了分析,最后指出了进一步探讨的问题。  相似文献   

18.
在不定方程教学中,如果辅之以计算机教学,将会得到良好的教学效果.文中的几个程序实例,运行的实际结果能够反映计算机辅助教学的作用.  相似文献   

19.
多媒体教学的利弊分析及相应对策   总被引:1,自引:0,他引:1  
多媒体教学以其题材丰富形象、形式活泼多样、课堂信息量大、节省板书时间、可以大范围授课等优势 ,确立了在现代教学手段中的主导地位。但现阶段的多媒体教学还处在一个尚待继续发展的不成熟阶段 ,存在着一些需要改进之处。本文结合对计算机高级程序设计语言的教学 ,分析了多媒体教学的利弊 ,探讨了多媒体教学应用中出现的问题 ,并提出了相应的改进对策  相似文献   

20.
自宋元至明清,徽州蒙学教育发达,著述丰富.徽州蒙学著述的整理和研究应立足于徽州、立足于未见、立足于系统,可依靠的文献资料有徽州方志、徽州传统蒙学书目、徽州杂字、徽州谱牒、徽州古籍、徽州乡音字汇类著作或教材、徽州文书档案等十种.研究内容主要包括系统搜集、整理徽州蒙学文献,编制资料汇编,并以此为基础,对徽州蒙学著述展开跨学科综合性研究.徽州蒙学著述的整理与研究在材料发掘上具有创新意义,对加强徽州蒙学、徽州教育及徽州历史文化研究具有一定的理论意义和实践价值.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号