排序算法的选择及一些改进     

余炳惠  王克刚 《安康学院学报》2004,16(4):68-70

排序算法的种类繁多,本文指出了在实际应用中应如何选择排序某种算法,并且给出了几种排序算法的改进方法.  相似文献   

线切割CAD/CAM系统开发中的自由曲线造型方法的研究     

张克华  刘智强  肖苏华 《河北软件职业技术学院学报》2006,8(4):54-55,58

本文介绍了线切割CAD/CAM系统的自由曲线生成方法.通过比较Bezier曲线、B样条曲线、非均匀有理B样条(NURBS)曲线等主要造型方法,选择了一种适合线切割CAD/CAM系统的简单、易用的几何造型方法,并阐述其算法.  相似文献   

一种新的排序学习算法     

刘华富  潘怡  王仲 《东南大学学报》2007,23(3):447-450

为了克服排序学习算法不能处理包括名词性特征的复杂数据类型的局限性,设计一种新的排序学习算法.在决策树学习算法中,采用新的等级不纯度定义,修改决策树的分裂规则,得到具有直观解释的排序算法,并给出了相关理论基础.实验结果表明:排序树的平均等级损失明显优于感知机类算法和序回归类算法,且具有较快的收敛速度.基于决策树的排序学习算法,可以处理名词性数据和选择相关的特征.  相似文献   

常用排序算法的分析与比较     

张静 《河西学院学报》2010,26(2):69-71

排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.本文论述了内部排序的几种算法,在算法思想、时间复杂度、空间复杂度及稳定性方面进行了分析与比较,并总结了在不同条件下排序方法的选择.  相似文献   

高职制造类专业CAD/CAM教学定位与软件选择   总被引：1，自引：0，他引：1  

郑春禄  耿玉香 《职业教育研究》2005,(11):162-163

本文阐述了制造企业CAD/CAM系统的组成及其功能界定和我国制造业CAD/CAM技术的应用现状,分析了高职制造专业CAD/CAM技术教学的定位和软件选择意见.  相似文献   

双向选择排序算法     

江敏 《泰州职业技术学院学报》2005,5(1):60-62

排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法  相似文献   

浅谈内部排序方法的比较及改进     

陈思思 《邢台学院学报》2008,23(4)

介绍排序的基本概念以及几种常用的排序算法,通过分析它们的算法和各自的时间复杂度、空间复杂度等,对这几种算法进行比较和选择,给出这几种排序算法的改进方法.  相似文献   

随机排序的一种算法及其在准考证号生成中的应用     

曾棕根 《宁波职业技术学院学报》2006,10(5):83-85

提出了除升序排序、降序排序之外的第三种排序——随机排序,并将随机排序分为完全随机排序和不完全随机排序两类,最后,进述了随机排序在VisualBasic6和C 下的算法实现及随机排序算法在大规模准考证生成中的应用实例。  相似文献   

简单选择排序算法稳定性探究及其改进     

钟全  鲁法明  彭延军 《教育技术导刊》2016,15(2):60-62

稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。  相似文献   

两种排序算法的改进     

何洪英 《绵阳师范学院学报》2007,26(11):98-100

介绍了两种较为成熟的排序方法冒泡法和选择排序法,指出这两种排序方法都可在原来基础上实现双向排序。并以选择排序法为例,给出了新算法的算法思想、算法描述和算法的程序实现。通过分析算法的比较次数和移动次数得出结论:新算法和传统的排序算法方法同样简单,但排序效率相同甚至更高,均可作为实际排序和教学过程中的思路参考。  相似文献   

程序设计中常用的分类算法     

张素青  李怀刚 《九江职业技术学院学报》2004,(2):33-35

针对程序设计中常出现的分类问题．介绍了六种常用的分类算法：冒泡分类、选择分类、合并分类、基数分类(桶分类)、堆分类、快速分类，以及每种分类法所需的时间复杂度。当对大量的数据进行分类时，应选择适当的算法，以提高程序的执行速度。  相似文献   

LOCEP——一种基于集群系统的负载均衡算法     

吴玉芹  林宏康 《宁德师专学报(自然科学版)》2008,20(4):376-379

负载均衡算法是多任务实时集群系统的一个关键技术．在分析了常见的均衡调度算法后,LOCEP算法通过对URL进行词典排序,按内容等分,依访问流量排序及分段互补等一系列方法将Web负载尽可能均匀地分布到多个后端服务器中．该算法比现有的方法具有更好的负载均衡能力．  相似文献   

Hierarchical planning for a surface mounting machine placement     

曾又姣  马登哲  金烨  严隽琪 《浙江大学学报(A卷英文版)》2004,5(11):1449-1455

For a surface mounting machine(SMM)in printed circuit board(PCB)assembly line,there are four problems,e.g. CAD data conversion,nozzle selection,feeder assignment and placement sequence determination. A hierarchical planning for them to maximize the throughput rate of an SMM is presented here. To minimize set-up time,a CAD data conversion system was first applied that could automatically generate the data for machine placement from CAD design data files. Then an effective nozzle selection approach was implemented to minimize the time of nozzle changing. And then,to minimize picking time,an algorithm for feeder assignment was used to make picking multiple components simultaneously as much as possible. Finally,in order to shorten pick-and-place time,a heuristic algorithm was used to determine optimal component placement sequence according to the decided feeder positions. Experiments were conducted on a four head SMM.The experimental results were used to analyse the assembly line performance.  相似文献   

基于微控制器数字滤波实现     

谭家杰 《衡阳师范学院学报》2013,(6):16-20

为了实现采样数据的简单数字滤波算法,采用STC12C5A16S2微控制器、MAX538及LCD1602对采样数据完成了限幅滤波、中值滤波、算术平均滤波、加权平均滤波、滑动平均滤波五种滤波算法。为了验证滤波器的效果,设计了实验并完成了五种滤波器的滤波效果对比,实验结果表明算术平均、加权平均及滑动平均的效果较好。  相似文献   

一种新的高效基数排序算法     

徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19

排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。  相似文献   

基于内排序算法的优化策略探析     

蹇旭  崔丽  罗南超 《时代教育》2009,(5):84-84,86

本文研究了目前各种内排序算法的改进措施,提出了内排序算法的优化策略,对研究改进排序算法具有现实指导意义。  相似文献   

智能搜索算法在线教学实验平台的设计与实现     

徐新黎  胡磊  王万良  杨旭华  刘盛 《实验技术与管理》2012,29(5):112-117

为了更好地满足人工智能课程教学的需求,以一种低耦合、高可扩展性的架构,实现了一个以A*算法、模拟退火算法和遗传算法为主题的简洁易用的算法教学实验平台。该平台使用Flex技术来实现算法的演示,使用J2EE和XML相关技术完成后台的设计,并通过C/C++语言完成验证算法的实现。平台提供了A*算法、模拟退火算法和遗传算法的演示程序和验证程序,可以帮助学生直观地学习不同智能搜索算法,为教师和学生提供一个在线互动的教学实验平台,也方便学生开展各算法的自主实验设计。  相似文献   

基于机器视觉技术的音圈电机磁钢自动检测系统     

李燕  张舜德 《昆明师范高等专科学校学报》2009,31(6):82-85

为实现音圈电机磁钢轮廓的快速检测,提出了一个由图像采集、系统照明、图像处理和单片机控制下的分拣模块等几个部分构成的自动检测系统,简要介绍了系统硬件模块的设计方法,并根据实际VCM磁钢的轮廓特征提出了软件设计的具体算法．最后给出了音圈电机磁钢轮廓检测的实验结果,表明此系统设计方案简易可行．  相似文献   

A comparative study of differential evolution and genetic algorithms for optimizing the design of water distribution systems     

Xiao-lei Dong  Sui-qing Liu  Tao Tao  Shu-ping Li  Kun-lun Xin 《浙江大学学报(A卷英文版)》2012,13(9):674-686

The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performance comparison between the new emerged DE algorithm and the most popular algorithm??the genetic algorithm (GA). A total of six benchmark WDS case studies were used with the number of decision variables ranging from 8 to 454. A preliminary sensitivity analysis was performed to select the most effective parameter values for both algorithms to enable the fair comparison. It is observed from the results that the DE algorithm consistently outperforms the GA in terms of both efficiency and the solution quality for each case study. Additionally, the DE algorithm was also compared with the previously published optimization algorithms based on the results for those six case studies, indicating that the DE exhibits comparable performance with other algorithms. It can be concluded that the DE is a newly promising optimization algorithm in the design of WDSs.  相似文献   

基于列选主QR分解和节约型SVD的直接线性鉴别分析     

胡长晖  路小波  杜一君  陈伍军 《东南大学学报》2013,(4):395-399

针对传统DLDA算法计算复杂的问题,提出了DLDA／ESVD算法,该算法直接使用ESVD降维和提取非零特征值对应的特征向量．然后,为了提高DLDA／ESVD算法处理高维低秩矩阵的性能,提出了DL—DA／QR—ESVD算法,该算法使用列选主QR分解降维,使用ESVD提取非零特征值对应的特征向量．在ORL,FERET和YALE数据库上的实验结果表明,所提出的2种算法具有几乎相同的性能,并在计算复杂性和训练时间方面优于传统的DLDA算法．另外,在随机数据矩阵上的实验结果表明,DLDA／QR—ESVD算法处理高维低秩矩阵的性能优于DLDA／ESVD算法．  相似文献