球头铣刀片前后刀面的砂轮磨削轨迹算法研究

1

作者 郭旭阳 刘东山 +2 位作者 刘浩 李欣蔓 江磊 《工具技术》 北大核心 2025年第3期122-127,共6页

球头铣刀片是U型曲面、球面加工的主要刀具,具有锋利耐磨、排屑顺畅等优势。球头铣刀片的主要特征为前、后刀面,其结构参数与切削性能有直接联系。为了满足球头铣刀片的定制化制造,解决刃线形式、磨削工艺参数多样化导致的精确磨削难题... 球头铣刀片是U型曲面、球面加工的主要刀具,具有锋利耐磨、排屑顺畅等优势。球头铣刀片的主要特征为前、后刀面,其结构参数与切削性能有直接联系。为了满足球头铣刀片的定制化制造,解决刃线形式、磨削工艺参数多样化导致的精确磨削难题,提出一种球头铣刀片前后刀面精确磨削轨迹计算方法。定义可灵活扩展的球头铣刀片刃线和前后刀面结构参数,并建立浮动坐标系系统,构建浮动坐标系到工件坐标系的坐标转换矩阵;定义基于工件坐标系的砂轮磨削基准姿态,并利用抬角工艺参数实现对砂轮磨削姿态的精确调控,通过坐标变换矩阵推导基于工件坐标系的砂轮磨削位姿解析表达;通过在VC++环境开发相应的计算程序并进行仿真验证,验证算法的有效性与灵活扩展性。 展开更多

关键词 球头铣刀片 前后刀面 磨削轨迹 算法

在线阅读 下载PDF 职称材料

基于改进A＊的三维航迹快速规划方法 被引量：7

2

作者 张大巧 鲜勇 +1 位作者 许立军 王剑 《弹箭与制导学报》 CSCD 北大核心 2010年第5期59-62,共4页

针对导弹航迹规划的高时效性要求,提出了一种基于改进A*的快速航迹规划方法。该方法针对A*算法计算过程的主要耗时点,采用了基于双向链表的OPEN表标记插入排序方法;针对导弹飞行三维约束条件,引入了基于简化运动学方程的空间节点高效扩... 针对导弹航迹规划的高时效性要求,提出了一种基于改进A*的快速航迹规划方法。该方法针对A*算法计算过程的主要耗时点,采用了基于双向链表的OPEN表标记插入排序方法;针对导弹飞行三维约束条件,引入了基于简化运动学方程的空间节点高效扩展方法。仿真结果证明,改进A*算法在没有改变航迹规划结果质量的同时,有效的提高了航迹的搜索速度。 展开更多

关键词 航迹规划 A＊算法 标记插入排序 高效搜索空间

在线阅读 下载PDF 职称材料

一种3路插入排序算法 被引量：2

3

作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《计算机应用与软件》 CSCD 北大核心 2014年第7期275-276,共2页

提出一种3路插入排序算法,给出算法思想及其实现的实验结果。与传统循环2路插入排序算法相比,该算法在空间复杂度保持不变的情况下,平均时间效率得到了提高。

关键词 数据结构 3路插入排序 算法

在线阅读 下载PDF 职称材料

数据等概率分档统计插入排序算法 被引量：1

4

作者 尤志强 蔡洪波 +1 位作者 张大方 谢兵 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第6期106-110,共5页

提出了一种按数据等概率分档的排序算法 .此算法应用现代统计学的一些知识和技巧 ,结合传统的排序算法 ,对具有一般分布的数据进行排序 ,使排序的运算量为 O( n) ,达到了排序运算量的下限 .实验表明 ,在 n较大时此算法效率要优于现有的... 提出了一种按数据等概率分档的排序算法 .此算法应用现代统计学的一些知识和技巧 ,结合传统的排序算法 ,对具有一般分布的数据进行排序 ,使排序的运算量为 O( n) ,达到了排序运算量的下限 .实验表明 ,在 n较大时此算法效率要优于现有的同类排序算法 . 展开更多

关键词 排序算法 运算量 数据等概率分档 统计学

在线阅读 下载PDF 职称材料

静态链表上排序算法的研究 被引量：10

5

作者 达文姣 任志国 王龙平 《自动化与仪器仪表》 2011年第2期12-14,共3页

排序是计算机操作中的一种常用技术,排序算法在顺序表上有很多实现技术,但在静态链表上的研究却很少见。本文讨论了静态链表上冒泡排序,插入排序和选择排序算法的实现思想,用高级语言实现了这几种算法,最后分析了这些算法的性能。

关键词 静态链表 冒泡排序 插入排序 选择排序 算法分析

在线阅读 下载PDF 职称材料

五种排序算法的性能分析 被引量：8

6

作者 淦艳 杨有 《重庆文理学院学报（自然科学版）》 2010年第3期45-50,共6页

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验... 排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序. 展开更多

关键词 排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序

在线阅读 下载PDF 职称材料

4路插入排序法 被引量：5

7

作者 唐开山 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期51-53,共3页

提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直... 提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66%以上。 展开更多

关键词 插入 4路插入 排序 算法复杂度

在线阅读 下载PDF 职称材料

快速排序的改进算法 被引量：8

8

作者 周玉林 郑建秀 《上饶师范学院学报》 2001年第6期11-15,共5页

对快速排序算法进行了改进 ,根据在待排序列基本有序的情况下 ,插入排序有较好的性能特点 ,在改进算法中 ,只对长度k大于的子序列递归调用快速排序 ,最后再对整个序列用插入排序方法排序 ,我们得到了时间复杂性为 1.386nlog (n/k) +nk/ ... 对快速排序算法进行了改进 ,根据在待排序列基本有序的情况下 ,插入排序有较好的性能特点 ,在改进算法中 ,只对长度k大于的子序列递归调用快速排序 ,最后再对整个序列用插入排序方法排序 ,我们得到了时间复杂性为 1.386nlog (n/k) +nk/ 4 + 3(n+ 1) / (k + 1) + O(logn )的排序算法 ,当 k取值为 8左右时 ,改进算法的性能较隹。 展开更多

关键词 快速排序 插入排序 平均时间复杂性

在线阅读 下载PDF 职称材料

一个改进的循环2路插入排序算法 被引量：7

9

作者 胡圣荣 《计算机应用与软件》 CSCD 北大核心 2008年第2期248-249,共2页

对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高。

关键词 数据结构 算法 插入排序 2路插入排序

在线阅读 下载PDF 职称材料

循环插入排序法 被引量：3

10

作者 唐开山 《计算机工程与应用》 CSCD 北大核心 2005年第12期88-91,共4页

文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速... 文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%～63%。 展开更多

关键词 插入 循环插入 排序 算法复杂度

在线阅读 下载PDF 职称材料

一种非循环2路插入排序算法 被引量：4

11

作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《工业仪表与自动化装置》 2012年第2期66-68,共3页

提出了一种非循环2路插入排序算法,给出了算法思想及其实现,该算法与传统2路插入排序算法相比,时间效率得到了改善,空间复杂度由原来的O(n)降低为O(1)。

关键词 数据结构 2路插入排序 算法

在线阅读 下载PDF 职称材料

链式存储结构上直接插入排序算法的研究与实现 被引量：4

12

作者 达文姣 朱正平 +1 位作者 任志国 岳秋菊 《自动化与仪器仪表》 2011年第6期40-40,43,共2页

线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过... 线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过程。最后分析了算法时间复杂度和空间复杂度。 展开更多

关键词 直接插入排序 存储结构 单链表 静态链表 算法分析

在线阅读 下载PDF 职称材料

插入排序算法的双链表模拟 被引量：13

13

作者 任志国 蔡晓龙 +1 位作者 白丽丽 张潇赟 《电脑编程技巧与维护》 2010年第6期8-9,共2页

主要讨论了插入排序算法,并用双链表模拟实现了该算法。在WIN-TC下面调试通过程序并得到正确的执行结果,从而直观地反映出插入排序算法的排序过程。

关键词 插入排序算法 双链表 存储结构

在线阅读 下载PDF 职称材料

快速插入排序法 被引量：2

14

作者 唐开山 《计算机工程与设计》 CSCD 2003年第2期77-80,共4页

设法用减少插入序列长度的办法,提出一种快速插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了插入排序法的时间复杂度,其实用价值是该排序法的排序效率比直接插入排序法提高43％左右。

关键词 快速插入排序法 计算机科学 QIS算法 时间复杂度

在线阅读 下载PDF 职称材料

一种改进的循环2路插入排序算法 被引量：2

15

作者 王昱 杨小萍 +1 位作者 陈延文 李德录 《工业仪表与自动化装置》 2011年第6期79-81,共3页

对传统2路插入排序算法进行了改进,给出了算法思想及其实现,这种改进使得2路插入排序算法的时间效率得到进一步改善,空间复杂度由原来的O(n)降低为O(1)。

关键词 数据结构 2路插入排序 算法

在线阅读 下载PDF 职称材料

单链表中双插入排序算法研究 被引量：10

16

作者 祁建宏 任志国 +1 位作者 岳秋菊 达文姣 《电脑编程技巧与维护》 2011年第2期26-27,共2页

在分析了单链表单插入排序算法的基础之上,提出了一次插入两个元素的新算法,从而提高了插入排序算法的性能。

关键词 单链表 双插入排序 算法

在线阅读 下载PDF 职称材料

链式结构上排序算法的研究 被引量：8

17

作者 达文姣 任志国 王龙平 《电脑编程技巧与维护》 2011年第6期3-4,共2页

讨论了链式存储结构上冒泡排序,插入排序和选择排序算法,并用高级语言编程实现了这几种算法,分析了这些算法的性能。

关键词 链表 冒泡排序 插入排序 选择排序 算法分析

在线阅读 下载PDF 职称材料

基于FPGA的中值滤波系统设计及仿真测试 被引量：2

18

作者 王博 安军社 《电子设计工程》 2016年第19期167-170,共4页

针对传统中值滤波算法获取滤波窗口中值时排序比较次数多,时间代价大的问题,在FPGA平台上实现了一种基于归并插入排序算法的中值滤波系统,有效地减少了获取中值的比较次数,提高了图像处理速度。测试结果表明:获取5×5滤波窗口中值时... 针对传统中值滤波算法获取滤波窗口中值时排序比较次数多,时间代价大的问题,在FPGA平台上实现了一种基于归并插入排序算法的中值滤波系统,有效地减少了获取中值的比较次数,提高了图像处理速度。测试结果表明:获取5×5滤波窗口中值时,归并插入算法仅需90次比较,相对于冒泡法减少了35次比较操作。同时,该系统加入了阈值比较电路,有效保持了图像细节,解决了中值滤波带来的图像模糊问题。 展开更多

关键词 中值滤波 FPGA 归并插入排序 阈值比较

在线阅读 下载PDF 职称材料

组合式排序算法 被引量：2

19

作者 周建钦 《安徽工业大学学报（自然科学版）》 CAS 2006年第4期449-452,共4页

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳。结合简单插入排序,快速排序和归并排序,... 当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳。结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法。 展开更多

关键词 排序 算法 插入排序 快速排序 归并排序 组合式排序算法

在线阅读 下载PDF 职称材料

插入排序算法优化 被引量：1

20

作者 汪红霞 邵飞飞 《佳木斯大学学报（自然科学版）》 CAS 2015年第5期736-738,共3页

当今时代,云计算与大数据越来越被人们所重视.算法的时间复杂度作为评估算法性能的最重要的因素之一,亟需得到改善和提高.而排序算法的优劣直接影响算法的运行速度.为了减少大数据和云计算算法的排序时间,提高排序算法运行的效率,对插... 当今时代,云计算与大数据越来越被人们所重视.算法的时间复杂度作为评估算法性能的最重要的因素之一,亟需得到改善和提高.而排序算法的优劣直接影响算法的运行速度.为了减少大数据和云计算算法的排序时间,提高排序算法运行的效率,对插入排序算法进行了优化.分别从随机获取无序区元素、分组、增量和设立标志位等方面进行优化,有效降低了插入排序算法的时间复杂度.实验结果表明,改进后的排序算法在排序效率上得到了很大提高. 展开更多

关键词 插入排序算法 算法优化 排序效率

在线阅读 下载PDF 职称材料