期刊文献+
共找到106篇文章
< 1 2 6 >
每页显示 20 50 100
快速成型中STL模型直接切片新算法研究 预览
1
作者 田仁强 张义飞 《机床与液压》 北大核心 2019年第16期55-59,共5页
提出基于快速成型中STL模型直接切片新算法。读取二进制STL模型信息,创建三角面片矩阵;采用二分查找算法实现三角面片与切平面相交分组;再对每一组中三角面片与相交切平面求其交点获得相交线段,去除相交线段间的冗余节点;最后用深度优... 提出基于快速成型中STL模型直接切片新算法。读取二进制STL模型信息,创建三角面片矩阵;采用二分查找算法实现三角面片与切平面相交分组;再对每一组中三角面片与相交切平面求其交点获得相交线段,去除相交线段间的冗余节点;最后用深度优先搜索算法对切平面中相交线段优化创建轮廓线路径。此算法避免了切平面与三角面片位置关系的判断和建立三角面片之间拓扑信息关系,在切片耗时上具有明显的优势。 展开更多
关键词 快速成型 STL模型 二分查找 切片算法 深度优先搜索
在线阅读 下载PDF
基于二分查找的Radon变换直线检测改进算法
2
作者 彭凯飞 沈学举 +2 位作者 黄富瑜 王龙 杨佳 《半导体光电》 CAS 北大核心 2019年第3期438-443,共6页
针对传统的Radon变换直线检测算法运行时间长、占用存储空间大的问题,提出了一种基于二分查找的Radon变换直线检测改进算法。在Radon变换直线检测算法的基础上,增加了对图像中待检测直线最小夹角的约束条件,使用区间划分结合二分查找的... 针对传统的Radon变换直线检测算法运行时间长、占用存储空间大的问题,提出了一种基于二分查找的Radon变换直线检测改进算法。在Radon变换直线检测算法的基础上,增加了对图像中待检测直线最小夹角的约束条件,使用区间划分结合二分查找的方法对Radon变换直线检测算法进行改进,并通过待检测直线在Radon空间中的位置参数确定出待检测直线在原始空间的直线方程。实验结果表明,相比于Radon变换直线检测算法,所提出的改进算法在保证抗噪声干扰能力不受影响的前提下,有效减少了高检测精度要求下图像直线检测算法的运行时间和占用的存储空间,提高了直线检测的实时性。 展开更多
关键词 图像分析 直线检测 RADON变换 二分查找 区间划分
一种基于高阶Markov使用模型的测试用例自动生成方法 预览
3
作者 赵卫东 李有俊 张丽 《现代电子技术》 北大核心 2019年第6期26-29,共4页
为了解决基于单纯马尔可夫使用模型测试用例生成不稳定、测试充分性判定不精确的问题,在分析现有测试用例自动生成方法的基础上,提出一种改进的高阶马尔可夫测试模型,并依据此模型,提出改进的基于快速轮盘赌的二分查找测试用例生成方法... 为了解决基于单纯马尔可夫使用模型测试用例生成不稳定、测试充分性判定不精确的问题,在分析现有测试用例自动生成方法的基础上,提出一种改进的高阶马尔可夫测试模型,并依据此模型,提出改进的基于快速轮盘赌的二分查找测试用例生成方法和基于相对熵的测试充分性判定方法。实践表明,改进后的方法有效地提高了测试用例生成的稳定性和测试充分性判定的精确性,与原有方法比较更适合大规模软件的测试,提高了大规模软件自动化测试的效率。 展开更多
关键词 高阶马尔可夫使用模型 快速轮盘赌 二分查找 相对熵 软件测试 测试用例自动生成
在线阅读 下载PDF
轨道交通领域黑名单处理的研究与实现 预览
4
作者 汪国华 《通讯世界》 2019年第7期335-337,共3页
黑名单在公共交通领域有着广泛的应用,是对车票进行管理的重要手段.本文探讨了轨道交通领域黑名单的处理流程.重点研究和实现了黑名单文件的解析、黑名单列表的创建、黑名单列表的排序和黑名单的检索.采用快速排序对无效黑名单列表进行... 黑名单在公共交通领域有着广泛的应用,是对车票进行管理的重要手段.本文探讨了轨道交通领域黑名单的处理流程.重点研究和实现了黑名单文件的解析、黑名单列表的创建、黑名单列表的排序和黑名单的检索.采用快速排序对无效黑名单列表进行有序化,采用二分查找对有序的黑名单列表进行搜索.本文关于黑名单的处理机制和实现方法已在实际项目中进行了验证,具有借鉴价值,可应用于除轨道交通领域外的其它需要检票和检查身份信息的领域,如公交、旅游景点、安防等,也可以应用于其它需要在大量记录中进行快速搜索的场景,如白名单检查. 展开更多
关键词 黑名单 快速排序 二分查找 车票处理
在线阅读 下载PDF
二分查找算法的运用策略研究 预览
5
作者 张河炳 《福建电脑》 2018年第8期116-117,共2页
二分查找算法是众多查找算法中效率较高、运用较多的算法之一.正确认识二分查找、合理运用二分查找可以解决信息学奥赛出现的大部分查找问题.本文通过二分查找的前提、步骤、模版以及运用案例等方面对二分查找算法进行阐述说明.
关键词 二分查找 算法效率 运用
在线阅读 下载PDF
二分查找在变压器电磁计算优化程序中的应用
6
作者 侯义明 刘新颜 +3 位作者 张亚杰 李静 郑赞 赵徐 《变压器》 北大核心 2018年第2期13-17,共5页
介绍了在变压器电磁计算优化程序中,利用二分查找算法计算出绕组高度下限值,用以减少无效计算,提高程序运行效率。
关键词 变压器 优化设计 二分查找
自适应参数调整的近邻传播聚类算法
7
作者 王卫涛 钱雪忠 曹文彬 《小型微型计算机系统》 CSCD 北大核心 2018年第6期1305-1311,共7页
针对近邻传播算法的偏向参数以及聚类类数对聚类结果准确性的影响.本文提出了自适应参数调整的GKAAP算法.首先,为了选取更合适的偏向参数,在传统AP算法的基础上,利用灰色狼群优化算法(GWO)自适应调节偏向参数;然后,为了使得偏向参数... 针对近邻传播算法的偏向参数以及聚类类数对聚类结果准确性的影响.本文提出了自适应参数调整的GKAAP算法.首先,为了选取更合适的偏向参数,在传统AP算法的基础上,利用灰色狼群优化算法(GWO)自适应调节偏向参数;然后,为了使得偏向参数能够在合理的区间内搜寻,利用二分查找算法动态更新偏向参数的上限、下限、中间值;最后,为了使得聚类个数更接近真实类数,同时不影响聚类结果的准确性,在算法迭代完成后,通过数据集的真实簇数k来对聚类结果进行约束调整.本文通过10个UCI数据集和ORL人脸数据库来做对比实验,然后从准确率、算法时间、聚类个数三个维度去分析,最终实验结果证明本文所提出的GKAAP聚类准确性更好,算法时间复杂度更低. 展开更多
关键词 近邻传播 灰色狼群 二分查找 约束调整
一种基于C#实现的生产多批次数量值的选值算法 预览
8
作者 刘益申 管文建 《计算机与数字工程》 2018年第4期699-704,710共7页
现在的电子兑奖方案通常让消费者在网上的兑奖平台通过输入商品内包装上的兑奖码进行兑奖,但存在某些人在不购买商品的情况下,通过猜测猜中兑奖码从而进行兑奖的风险,提出多批次生产可降低猜测1次就猜中兑奖码的概率。但某些批次数量值... 现在的电子兑奖方案通常让消费者在网上的兑奖平台通过输入商品内包装上的兑奖码进行兑奖,但存在某些人在不购买商品的情况下,通过猜测猜中兑奖码从而进行兑奖的风险,提出多批次生产可降低猜测1次就猜中兑奖码的概率。但某些批次数量值可能导致某些人利用计算机脚本程序进行海量猜测兑奖码时,猜中多个兑奖码的概率提高了。进一步提出了一种计算批次数量值范围的算法,算法根据二项和泊松分布的相关特性来计算相关的概率函数值,通过C#编程语言和。Net平台的一款开源数学工具Math.Net实现。该算法能够为商家决定生产批次的数量提供指导,切实为商家减少经济损失。 展开更多
关键词 多批次生产 批次数量值 二项分布 泊松分布 Math.Net 二分查找
在线阅读 下载PDF
二分查找判定树的RHC构造法 预览
9
作者 徐有为 张宏军 +2 位作者 程恺 陈裕田 周彬彬 《信息技术与网络安全》 2018年第9期52-56,共5页
传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码(Reversed Huffman Coding,RHC)和二分查找判定树的中序有序性,提... 传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码(Reversed Huffman Coding,RHC)和二分查找判定树的中序有序性,提出了一种面向计算的二分查找判定树构造法——RHC构造法。结合性能分析、对比,RHC构造法比传统面向过程的方法速度更快、效率更高。 展开更多
关键词 二分查找 判定树 倾斜二叉树 逆向哈夫曼编码
在线阅读 下载PDF
基于模糊二分查找的帧分片算法设计与实现 预览
10
作者 郑昱 洪伟 蔡晓磊 《火控雷达技术》 2018年第4期94-98,共5页
针对通信网络系统帧分片处理效率低的问题,基于高查找速率的二分查找算法,提出了一种模糊二分查找的帧分片算法。介绍了该帧分片算法的数据结构和算法流程,给出了基于C语言的软件实现方法和实现过程。实际测试表明该算法功能完善,性能... 针对通信网络系统帧分片处理效率低的问题,基于高查找速率的二分查找算法,提出了一种模糊二分查找的帧分片算法。介绍了该帧分片算法的数据结构和算法流程,给出了基于C语言的软件实现方法和实现过程。实际测试表明该算法功能完善,性能可靠。 展开更多
关键词 帧分片算法 二分查找 C语言
在线阅读 下载PDF
基于深度信念网络的无线信道二分查找方法 预览
11
作者 毛勇华 代兆胜 桂小林 《计算机工程》 CSCD 北大核心 2018年第7期86-90,共5页
在无线网络通信中,无线信道的指纹常用来检测无线信号的位置。然而将无线信道指纹用于与位置相关的特定应用问题时,会产生分差错误率升高的现象。为此,结合深度信念网络(DBN)提出一种二分位置查找方法。从训练数据集中提取与位置相关... 在无线网络通信中,无线信道的指纹常用来检测无线信号的位置。然而将无线信道指纹用于与位置相关的特定应用问题时,会产生分差错误率升高的现象。为此,结合深度信念网络(DBN)提出一种二分位置查找方法。从训练数据集中提取与位置相关的特征信息,并根据提取的特征查找未知数据在一维时空中的相对位置。实验结果表明,与传统信道特征提取和层次分类方法相比,该方法可自动提取特征信息,且场景识别误差限降低到10 m,信道场景识别平均误差下降到2.3 m。 展开更多
关键词 受限玻尔兹曼机 深度信念网络 深度学习 二分查找 无线信道指纹
在线阅读 下载PDF
基于德劳内三角化和二分查找法的土地自动分配方法 预览
12
作者 梁其洋 吴保国 +3 位作者 赵春江 潘瑜春 胡萌 郝星耀 《农业工程学报》 CSCD 北大核心 2018年第4期261-268,共8页
为解决预分方案制定效率低的问题,该文提出一种基于德劳内三角化和二分查找法的地块分配算法。首先生成待分配地块的最小边界几何(minimum bounding geometry,MBG),对MBG进行三角剖分;其次在地块内通过累加三角形的面积执行查找,接近... 为解决预分方案制定效率低的问题,该文提出一种基于德劳内三角化和二分查找法的地块分配算法。首先生成待分配地块的最小边界几何(minimum bounding geometry,MBG),对MBG进行三角剖分;其次在地块内通过累加三角形的面积执行查找,接近合同面积时采用二分查找法进行微调;最后遍历项目区内所有地块直至生成土地预分配方案。通过对算法进行编程实现,以试验区的土地整治项目为例对算法的可行性进行验证,并从分配效率、精度和形状指数3个方面对结果进行评价。结果表明:项目区内的地块划分仅需231 s,与仅用二分查找法相比,采用该文方法分割效率提高29.3%,精度提高28.2%,形状规则度提高18.2%;在减少农用道路占地面积的同时,分割后的地块具有良好的通达性。该方法可满足自动创建和动态调整土地分配方案的需求,为在一定约束条件下制定最优土地分配方案提供了技术支撑。 展开更多
关键词 土地利用 算法 土地整治 土地分配 二分查找 德劳内三角化 地块分割
在线阅读 下载PDF
S-on-1测量方式下薄膜激光损伤的累积效应 预览 被引量:1
13
作者 李玉瑶 张婉怡 +2 位作者 刘喆 李美萱 付秀华 《激光技术》 CSCD 北大核心 2018年第1期39-42,共4页
为了研究薄膜激光损伤机理及影响因素,基于平顶光束辐照测量的原理,采用1064nm的Nd∶YAG激光器,对电子束热蒸发方式镀制的HfO 2薄膜在重复频率激光作用下损伤的累积效应进行了理论分析和实验验证。运用损伤阈值的测量原理,分析了1-on-1... 为了研究薄膜激光损伤机理及影响因素,基于平顶光束辐照测量的原理,采用1064nm的Nd∶YAG激光器,对电子束热蒸发方式镀制的HfO 2薄膜在重复频率激光作用下损伤的累积效应进行了理论分析和实验验证。运用损伤阈值的测量原理,分析了1-on-1和S-on-1两种测量方式的特点,并分别开展了测量实验。采用二分法查找辐照激光能量,每个能量密度辐照20个测试点,应用零几率损伤阈值和最小二乘法拟合确定测量结果。结果表明,对同种薄膜,1-on-1测量方式测得的损伤阈值为15.75J/cm 2,S-on-1测量方式测得的损伤阈值为11.90J/cm 2;从损伤阈值与损伤形貌两方面的对比表明,S-on-1测量方式体现了典型的累积效应。此结果对深入研究薄膜激光损伤的机理和影响因素具有重要意义。 展开更多
关键词 薄膜 损伤阈值 测量方式 累积效应 二分查找 最小二乘法
在线阅读 下载PDF
基于改进二分查找的VRC快速故障定位技术 预览 被引量:1
14
作者 蔡金燕 张峻宾 孟亚峰 《哈尔滨工业大学学报》 CSCD 北大核心 2017年第11期151-157,共7页
针对虚拟可重构电路(virtual reconfigurable circuits,VRC)故障定位难、传统故障定位方法测试次数大等问题,提出一种基于改进二分查找的VRC快速故障定位技术.当VRC规模不大于两行(或两列)时,直接逐行(逐列)定位故障.当VRC规模大于两行... 针对虚拟可重构电路(virtual reconfigurable circuits,VRC)故障定位难、传统故障定位方法测试次数大等问题,提出一种基于改进二分查找的VRC快速故障定位技术.当VRC规模不大于两行(或两列)时,直接逐行(逐列)定位故障.当VRC规模大于两行和两列时,首先执行一次行测试和一次列测试,以确定可编程单元(programmable elements,PE)的故障可疑区域;然后比较故障可疑区域的行/列数量,以数量较少的作为故障测试方向;最后在测试方向上二分故障可疑区域,根据行/列测试原理配置电路并执行“与”操作,根据输出结果定位故障.当故障可疑区域无法二分时,可定位所有故障PE.故障定位性能分析表明:和常规的VRC故障定位技术相比,本文提出的VRC快速故障定位技术能够快速检测并隔离连续分布的无故障PE,快速缩小测试区域,大幅度降低故障定位测试次数,且出现最大测试次数的概率远小于前者,单故障和双故障定位的平均测试次数缩减量超过50%.基于改进二分查找的VRC快速故障定位技术的可行性和有效性得到验证,具有一定的通用性和工程应用价值. 展开更多
关键词 硬件演化 故障定位 虚拟可重构电路 可编程单元 二分查找
在线阅读 免费下载
高速铁路运行试验列车追踪间隔测试体系研究 预览 被引量:3
15
作者 齐向春 李博 杨晓 《中国铁路》 2017年第2期7-10,共4页
高速铁路列车追踪间隔测试是在联调联试及运行试验阶段,验证新建高速铁路是否满足线路通过能力设计的一个重要测试项目。借鉴以往追踪测试实践经验,剖析追踪测试场景设计的影响因素,分析采用TAX箱通讯卡和高精度GPS进行运行数据采集的... 高速铁路列车追踪间隔测试是在联调联试及运行试验阶段,验证新建高速铁路是否满足线路通过能力设计的一个重要测试项目。借鉴以往追踪测试实践经验,剖析追踪测试场景设计的影响因素,分析采用TAX箱通讯卡和高精度GPS进行运行数据采集的有效性。从列车出发追踪间隔卡控、列车运行速度控制、列车区间追踪间隔调控、测试项点分析等方面,研究列车追踪间隔测试过程控制。在此基础上,研究二分查找与信号影响时间补偿相结合的测试分析方法,提出一套完整的高速铁路运行试验列车追踪间隔测试体系,为列车追踪测试提供参考和依据。 展开更多
关键词 高速铁路 列车追踪间隔 间隔测试 二分查找 信号影响时间补偿
在线阅读 下载PDF
简谈测试的思维和习惯 预览
16
作者 彭辉 《电信快报:网络与通信》 2017年第7期35-38,共4页
结合多年测试工作经验,论述测试思维的重要性、测试的思维和习惯、测试思维的养成等,重点论述测试的九种思维(Owner思维、系统思维、边界思维、对比思维、二分查找思维、进度思维、质量思维、闭环思维、发散思维)和一种习惯(总结习... 结合多年测试工作经验,论述测试思维的重要性、测试的思维和习惯、测试思维的养成等,重点论述测试的九种思维(Owner思维、系统思维、边界思维、对比思维、二分查找思维、进度思维、质量思维、闭环思维、发散思维)和一种习惯(总结习惯)。 展开更多
关键词 测试思维 测试习惯 进度思维 二分查找 系统思维 闭环思维
在线阅读 下载PDF
基于词典的藏语分词系统中顺序、索引和二分查找算法的性能比较 预览 被引量:1
17
作者 完么才让 《信息与电脑》 2016年第3期75-76,共2页
文章以7万词条数的布谷鸟藏文词典为分词词典,在VC++.NET2010开发环境下,分别利用顺序、索引和二分查找算法对藏文文本进行正向匹配分词,并用时间复杂度对三种查找算法的性能作了对比,最终确定二分查找是诸多算法中的理想选择。文... 文章以7万词条数的布谷鸟藏文词典为分词词典,在VC++.NET2010开发环境下,分别利用顺序、索引和二分查找算法对藏文文本进行正向匹配分词,并用时间复杂度对三种查找算法的性能作了对比,最终确定二分查找是诸多算法中的理想选择。文章还介绍了利用二分查找算法进行藏语自动分词的过程。 展开更多
关键词 顺序查找 索引查找 二分查找 时间复杂度 正向匹配
在线阅读 下载PDF
Android系统下人机交互解锁屏功能的应用研究 预览 被引量:2
18
作者 贺建英 袁小艳 唐青松 《电子设计工程》 2016年第13期4-6,12共4页
针对智能终端设备解锁的实际应用,通过随机生成英文单词为解锁密码的方式,改变传统的解锁模式。利用SQLite数据库对数据进行存储,采用Java语言,使用MVC的设计模式,设计出一套人性化的人机交互解锁屏的平台,并利用SQLite的二分查找法快... 针对智能终端设备解锁的实际应用,通过随机生成英文单词为解锁密码的方式,改变传统的解锁模式。利用SQLite数据库对数据进行存储,采用Java语言,使用MVC的设计模式,设计出一套人性化的人机交互解锁屏的平台,并利用SQLite的二分查找法快速生成解锁的密码单词,减少检索数据的时间。实验表明,本设计能有效的实现人机交互并完成解锁功能。 展开更多
关键词 SQLITE数据库 人机交互 MVC 二分查找 解屏
在线阅读 下载PDF
平顶激光束诱导薄膜损伤阈值测量系统 预览 被引量:1
19
作者 王菲 李玉瑶 +2 位作者 车英 付秀华 田明 《光子学报》 EI CAS CSCD 北大核心 2016年第3期11-16,共6页
为了满足快速、精确、定量地测量薄膜激光损伤阈值的要求,设计了平顶激光束诱导薄膜损伤阈值测量系统.介绍了损伤阈值测量的原理和方法,提出二分查找与顺序查找相结合的能量密度查找方式;根据分光镜的分光比及能量探测器示值求解辐照激... 为了满足快速、精确、定量地测量薄膜激光损伤阈值的要求,设计了平顶激光束诱导薄膜损伤阈值测量系统.介绍了损伤阈值测量的原理和方法,提出二分查找与顺序查找相结合的能量密度查找方式;根据分光镜的分光比及能量探测器示值求解辐照激光能量,用CCD成像法精密测量了作用在薄膜表面的激光光斑面积;基于小波变换法,通过图像处理精确识别了薄膜的损伤;建立能量密度与损伤几率坐标并进行最小二乘法拟合,对损伤阈值进行了标定.对45°高反射膜分别进行了高斯光束辐照和平顶光束辐照的测量实验,结果表明:高斯光束辐照测量的损伤阈值为9.95J/cm^2,平顶光束辐照测量的损伤阈值为13.98J/cm^2,平顶光束诱导比高斯光束诱导的损伤阈值高40.5%. 展开更多
关键词 激光损伤阈值 薄膜 高斯光束 平顶光束 小波变换 二分查找
在线阅读 免费下载
高效的稀有序列模式挖掘方法 预览 被引量:2
20
作者 雷雨 李曼 +2 位作者 胡卫松 宋国杰 谢昆青 《计算机科学与探索》 CSCD 北大核心 2015年第4期429-437,共9页
序列模式挖掘是数据挖掘领域的一个经典研究问题,目前的研究主要关注于频繁序列模式的挖掘。但是不频繁的序列模式,即“稀有序列模式(rare sequential pattem,RSP)”也可能蕴含着一些不寻常的规律,具有更高的挖掘价值。因此,给... 序列模式挖掘是数据挖掘领域的一个经典研究问题,目前的研究主要关注于频繁序列模式的挖掘。但是不频繁的序列模式,即“稀有序列模式(rare sequential pattem,RSP)”也可能蕴含着一些不寻常的规律,具有更高的挖掘价值。因此,给出了稀有序列模式挖掘的定义,并且提出了两种逐层挖掘稀有序列模式完全集的方法。为克服挖掘稀有序列模式全集时产生的组合爆炸问题,提出了一种高效的基于二分查找的算法来挖掘“最小稀有序列模式(minimal rare sequential pattern,MRSP)”全集,它包含了稀有序列模式全集的完整信息。通过实验验证了提出的算法可以有效地挖掘稀有序列模式。 展开更多
关键词 稀有序列模式 模式挖掘 逐层查找 二分查找
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部 意见反馈