搜索到42篇“ 桶排序“的相关文章
- 基于桶排序的FSM状态转移覆盖率计算方法及系统
- 本发明公开了一种基于桶排序的FSM状态转移覆盖率计算方法及系统，首先根据FSM模型，创建用于存储FSM状态转移信息的数组，以确保状态转移信息的唯一性；再通过解析VCD文件，追踪状态变量的变化，判断是否发生状态转移，当发生...
- 周徐正 姜天乐 袁昱涛 郭静静蔡志匡
- 基于桶排序的FSM状态转移覆盖率计算方法及系统
- 本发明公开了一种基于桶排序的FSM状态转移覆盖率计算方法及系统，首先根据FSM模型，创建用于存储FSM状态转移信息的数组，以确保状态转移信息的唯一性；再通过解析VCD文件，追踪状态变量的变化，判断是否发生状态转移，当发生...
- 周徐正 姜天乐 袁昱涛 郭静静蔡志匡
- 桶排序
- 2023年
- 岭童小子很能干,常常帮助老师们做一些力所能及的事情。例如,每周五他都帮班主任统计每个同学获得的贴纸数量,并给大家排序。全班有45个同学,每个星期都要统计、排序,还不能出一丁点差错,这项任务可不轻松。而且,手工统计不仅麻烦、费时,还容易出错。有没有更好的办法呢?
- 曹晓敏
- 关键词：班主任桶排序
- 一种油漆灌装生产线用小型塑料漆桶排序机
- 一种油漆灌装生产线用小型塑料漆桶排序机，包括机架、料筒及动力箱，其中机架中部固装料筒，机架顶部固装动力箱；所述料筒顶部开口，料筒内部的底板上转动安装有转盘，料筒的周向内壁上切向固装有弧形导流板；所述弧形导流板将料筒内部分...
- 刘道海葛占国信兆刚
- 文献传递
- 基于桶排序和电压离散度阈值的MMC子模块电压均衡算法被引量：6
- 2022年
- 传统的MMC-HVDC子模块电压均衡冒泡排序算法存在时间复杂度高、子模块投切频繁的缺点。该文提出了一种结合桶排序算法与子模块电容电压离散度阈值的MMCHVDC子模块电容电压平衡算法。引入电压离散度阈值,将当前周期的电容电压序列与阈值进行对比,形成高压、中压、低压3组;根据桶排序的思路对3组电压序列进行区间分割;依据桥臂电流方向确定不同区间子模块的投切次序。最后通过MATLAB和PSCAD/EMTDC进行仿真,验证了所提算法在降低时间复杂度和功率模块开关频率上的有效性。
- 周登波宋述波周勇陆启凡
- 关键词：模块化多电平换流器桶排序
- 相位分段桶排序并行双目立体匹配方法、电子设备及介质
- 本发明的实施例提供一种相位分段桶排序并行双目立体匹配方法，该方法包括：针对同一物体，利用左侧相机获取左相位图，并利用右侧相机获取右相位图；对所述左相位图和所述右相位图进行双目极线矫正；获取所述右相位图的第一相位线，其中，...
- 杨军宋启原王相入黄健蒋雷丁有爽邵天兰
- 文献传递
- 多核计算环境下的桶排序算法优化被引量：1
- 2015年
- 经典并行桶排序算法的时间复杂度为O((n/p)*log(n/p)),其前提要求原始数据是在一个已知的间隔内均匀分布时,才有良好的效果。对非均匀分布的数据进行排序,最坏排序时间为O(n*logn),即退化成为串行的快速排序算法。为了解决该算法对原始数据的约束,本文提出一种改进的并行桶排序算法,对原始数据的划分不是根据数据在已知间隔中的位置,而是根据数据在序列上的位置划分数据。引入一种新的2-路归并算法,并且运用了流水线思想,设置任意分布数据排序的时间复杂度为O((n/p)*log(n/p))。
- 康志辉
- 关键词：桶排序
- 基于桶排序的EDF调度算法优化被引量：2
- 2013年
- EDF调度算法在系统过载的情况下,就不能有效地实时调度系统中的所有任务,使任务的截止期错失率非常高.利用桶排序算法,将实时系统中任务按不同优先级等级分组排序,使得高优先级等级任务组中的任务优先被调度执行;对于其他低优先级等级任务组中的任务,根据资源利用率动态调整它们的优先级等级,从而降低实时系统的任务截止期错失率.仿真实验表明,优化后的EDF调度算法的截止期错失率,明显比优化前低,说明基于桶排序的EDF调度算法的实时任务截止期错失率比EDF调度算法低.
- 于国龙张明富
- 关键词：嵌入式系统桶排序调度算法
- 基于n-叉树实现桶排序算法被引量：2
- 2009年
- 阐述了如何使用一种新的数据结构"n-叉树"来对数据进行桶排序。分析和详细说明了n-叉树的算法,通过测试数据证明n-叉树算法的性能是稳定和良好的。
- 王伯槐李红卫刘黎
- 关键词：数据结构
- 基于数组的桶排序算法被引量：14
- 2007年
- 经典桶排序算法以链表形式实现“桶”,处理均匀数据效率很高,是O(N)算法.但对极不均匀数据则退化成低效的O(N2)插入排序.讨论了记录携带附加数据的计数排序算法,将“桶”实现为顺序数组,避免链表的动态内存分配直接提高算法效率,并允许快排等O(NlogN)算法处理桶内数据.对均匀数据仍然保持O(N)时间复杂度,对极端不均匀数据则只退化为O(NlogN)的原算法.对一般非均匀数据,证明数组桶排序算法总体性能高于经典算法.均匀数据实验表明,桶排序算法明显优于Lin-ux下标准qsort系统调用,且数组桶排序算法效率更高.而在非均匀的正态数据实验中数组桶算法性能下降明显小于经典桶排序,总体效率仍然优于qsort的直接应用.
- 杨磊宋涛
- 关键词：复杂度桶排序
相关作者
- 陶明华
- 作品数：21被引量：101H指数：6
- 供职机构：江苏大学教师教育学院
- 研究主题：排序 外排序 桶排序 字节 检索法
- 宋涛
- 作品数：4被引量：26H指数：3
- 供职机构：清华大学信息科学技术学院计算机科学与技术系
- 研究主题：桶排序 复杂度 数组 ECC X.509证书
- 蒋瑜
- 作品数：28被引量：162H指数：8
- 供职机构：成都信息工程大学软件工程学院
- 研究主题：粗糙集 属性约简 差别矩阵 属性约简算法 属性重要度
- 杨磊
- 作品数：66被引量：99H指数：5
- 供职机构：清华大学
- 研究主题：目标检测 感知 BISQ模型 粘弹性 病毒
- 程冰洁
- 作品数：78被引量：402H指数：11
- 供职机构：成都理工大学
- 研究主题：含气 转换波 数值模拟 裂缝 地震波场
