检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

最佳基数排序

计算机研究与发展 1993年第5期30卷 45-49页

作者：陈怀谟王卡佳国防科技大学计算机系长沙410073

基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而.如果求得一个基数rbest,并且用rbest 为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求rbest 的方法,分析了以rbest 为基数进行基... 详细信息

基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而.如果求得一个基数rbest,并且用rbest 为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求rbest 的方法,分析了以rbest 为基数进行基数排序的时间复杂度,提出了进一步提高效率的措施,并将以rbest 为基数的基数排序速度与以10为基数的基数排序进行了比较。

关键词：基数排序排序基数

在线全文

学校读者我要写书评

暂无评论

最高位优先基数排序的一种实现方法

系统工程理论与实践 1999年第7期19卷 102-105,111页

作者：黄竞伟武汉大学软件工程国家重点实验室

给出了最高位优先基数排序算法的一种实现算法，与其它的实现方法相比。

关键词：排序算法基数排序数据结构

在线全文

学校读者我要写书评

暂无评论

基于基数排序的集成服务优先队列算法

计算机工程与应用 2004年第27期40卷 14-16页

作者：刘晨亮许家栋李前进西北工业大学电子工程系西安710072

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法。在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)... 详细信息

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法。在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延。集成服务除了上述要求还需要很大的优先级数目。受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受。(2)结构比较简单,不需要非常复杂的电路设计。

关键词：基数排序集成服务优先队列线速

基于改进型基数排序均压算法的MMC-HVDC电容电压平衡方法

在线全文

学校读者我要写书评

暂无评论

电力科学与技术学报 2018年第1期33卷 67-74,80页

作者：李琳粟时平魏新伟康军胜范丰长沙理工大学电气工程学院湖南长沙410004

现有的子模块电容电压均衡策略一般基于比较类排序算法,存在排序频繁、开关损耗大、运算量大的缺陷,当单个桥臂子模块数较大时,可能使MMC控制器运算时间过长,导致控制失败。针对上述问题,提出一种时间复杂度更低的分配式改进型基数排序... 详细信息

现有的子模块电容电压均衡策略一般基于比较类排序算法,存在排序频繁、开关损耗大、运算量大的缺陷,当单个桥臂子模块数较大时,可能使MMC控制器运算时间过长,导致控制失败。针对上述问题,提出一种时间复杂度更低的分配式改进型基数排序均压算法,根据子模块电容电压极差,提出重排序判据,使MMC控制器选择性地排序;在此基础上,优化选取基数排序的关键字,减少不必要数据处理;同时提出降损因子,进一步减少运算量与开关频率。最后,在MATLAB/SIMULINK搭建21电平MMC模型,仿真结果表明:改进型基数MMC均压算法能在较好维持电容电压平衡的基础上,大幅减少运算量,降低开关频率。

关键词：模块化多电平换流器均压算法基数排序降损因子

基于基数排序及属性约简的雷电预报因子提取方法

在线全文

学校读者我要写书评

暂无评论

南昌大学学报（理科版） 2013年第4期37卷 344-349页

作者：刘冲李向军沈华邱桃荣徐苏南昌大学计算机科学与技术系江西南昌330031 江西警察学院江西南昌330103 南昌大学信息管理系江西南昌330031

雷电预报因子筛选是构建雷电预报模型的关键,也是提高雷电预报准确度的一个瓶颈问题。本文提出了一种基于粗糙集正域属性约简的雷电预报因子提取方法,该方法采用基数排序方法快速求解决策表的正域,引入可分辨度概念度量属性的重要性,提... 详细信息

雷电预报因子筛选是构建雷电预报模型的关键,也是提高雷电预报准确度的一个瓶颈问题。本文提出了一种基于粗糙集正域属性约简的雷电预报因子提取方法,该方法采用基数排序方法快速求解决策表的正域,引入可分辨度概念度量属性的重要性,提出了基于可分辨度的核属性与非核属性的提取方法,设计了相应的面向雷电预报因子提取的属性约简算法。真实气象数据集测试结果表明,该方法能有效提取最小集合的雷电预报因子,并较以往方法具有更好的性能。

关键词：属性约简属性重要度基数排序雷电预报因子雷电预报模型

在线全文

学校读者我要写书评

暂无评论

基数排序的一种优化应用

河南科学 2013年第3期31卷 322-324页

作者：李晓歌何保荣河南牧业经济学院信息工程系郑州450011

基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.

关键词：基数排序时间复杂度算法

在线全文

学校读者我要写书评

暂无评论

基数排序算法的链表实现

科技创新导报 2011年第23期8卷 23-24页

作者：敖友云安庆师范学院计算机与信息学院安徽安庆246011

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序... 详细信息

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。

关键词：算法排序基数排序链表

在线全文

学校读者我要写书评

暂无评论

基数排序及其基于位操作的优化

南京工业大学学报（自然科学版） 2006年第6期28卷 99-102页

作者：唐健周小跃南京工业大学理学院江苏南京210009

采用“大O表示法”客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比。对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的... 详细信息

采用“大O表示法”客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比。对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟。

关键词：基数排序渐进时间复杂度位操作

在线全文

学校读者我要写书评

暂无评论

单词的链式基数排序

农业网络信息 2007年第5期 178-180页

作者：王镇西湖南城建职业技术学院信息工程系湖南湘潭411101

本文针对英语字典中单词排列的特点和基数排序的思想,将基数排序应用于英语单词排序中,得到了单词的链式基数排序法。

关键词：基数排序分配收集