一种改进的二分查找算法

当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。     

一种改进的二分查找算法

当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。     

一种优于二叉的Fibonacci查找算法

给出菲波那契查找算法,并从总的查找长度观点表明菲波那契查找出运行时间上优于通常 的二叉查找。     

IPv6路由查找算法探究

IPv6路由查找操作已经成为路由器转发性能乃至因特网整体性能的主要瓶颈之一。通过对IPv4路由查找算法的研究,结合IPv6的地址结构特点,探究出适合IPv6的路由查找算法,它极大地提高了路由查找效率以及报文转发速度。     

基于FPGA的FIR滤波器FFT算法与DA算法实现

对FPGA中实现FIR滤波器乘法运算进行了研究，阐述了将乘法化为FFT算法和DA算法原理，并采用这2种算法设计出了FIR滤波器．通过Altera公司的EPF10k30器件的验证，证明了这2种方法是可行和高效的，其实现的滤波器的性能优于用DSP和传统方法实现的FIR滤波器．     

分布式信任证书存储与查找算法研究

在分布式环境中,信任管理是最常用的访问控制方法。信任管理包括形式化安全策略和安全凭证,决定是否特定的凭证集合可以满足相关的策略以及委托信任给第三方。在信任管理中一致性证明是关键,而证书链发现又是一致性证明的关键。证书链的发现是基于证书的格式与存储的。因此,对信任管理中证书的存储和查找算法进行了研究,并指出了信任证书存储和查找算法的发展方向。     

基于《猜数字游戏》深度探究二分查找算法

对黑龙江教育出版社出版的义务教育课程实验教科书《信息技术(九年级下册)第二单元用编程与未来对话<第9课猜数字游戏>》进行了深度探究。本节课通过任务驱动的方式引导学生完成猜数字这个游戏的python程序编写,进而拓展出二分查找算法,并以猜数字游戏为例对二分查找算法的优缺点以及适合的应用场景进行阐述,使学生理解猜数字游戏背后的算法原理,为学生进一步学习算法知识打下坚实的基础。     

折半查找算法在研究实验配方中的应用

本介绍了利用计算机算法理论中的折半查找算法，结合实验如何减少实验的次数和确定实验配方的最佳结果。     

基于哈希函数的查找算法设计及性能分析

查找是计算机程序设计中重要的操作,查找的效率一直是算法分析与设计领域关注的问题之一。在简要讨论传统的顺序查找和折半查找算法的基础上,提出一种基于哈希函数的查找算法。其方法综合了数字分析法和折叠法的特点。本文以图书信息查找为例,设计了查找算法并完成了性能分析。     

基于分组的自稳定的极值查找算法

提出了一种基于一定数目的节点分组的分布式系统极值查找算法，给出了系统模型、节点分组、信息交换及具体算法的实现，节点间可通过一定数目轮回的小组信息交换使得每个节点都可得到系统中的最大值，并给出了系统稳定性的证明。     

启发式搜索算法研究

介绍了两种启发式搜索算法:禁忌搜索(Tabo search)和分散搜索(Scatter search),主要说明两个算法的基本要素、算法流程和目前的研究情况。     

一种新的闭合环自动搜索算法

在测量控制网数据自动化处理过程中,搜索闭合环是平差程序设计首先要解决的问题.探讨最小独立闭合环自动搜索的一种新算法——"余枝搜索法",并提出"正向搜索,反向提取"的方法来解决在搜索时不易记录路线的问题.基于MATLAB编写闭合环自动搜索的函数,经过实践验证,该算法切实可行.     

基于宽度优先搜索的聚类算法的研究

随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们获取有用信息的难度,数据挖掘正是在这一背景下诞生的。聚类分析是数据挖掘中的一种重要技术,是分析数据并从中发现有用信息的一种有效手段。本文主要研究的是基于宽度优先搜索的聚类分析算法。     

基于遗传算法的语义搜索结果排序算法

Web语义搜索结果排序一直是搜索引擎的主要研究课题之一。但是目前通用的算法例如OntoKhoj排序算法和AKTiveRank排序算法的排序结果并不理想,主要原因是排序思路比较片面,公式中的系数很难确定。针对这一问题,我们结合了OntoKhoj算法和AKTiveRank的优势,提出了O&A算法,并使用遗传算法对O&A中的系数进行了优化。实验表明,O&A算法的排序结果要明显优于OntoKhoj排序算法和AKTiveRank排序算法。     

集合覆盖问题的分散搜索算法

集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的.     

主题搜索引擎的PageRank算法研究

互联网的迅速发展,搜索引擎也引起了更多人的关注,但主题搜索引擎发展还不够成熟,在国内,它的研究正处于发展阶段,发展缓慢、数量少,用户还不满意.本文提出了一种基于主题预分类的PageRank算法,与传统PageRank算法比较,经验证,该方法在一定的主题下可以提高系统的查准率.     

钻井布局问题的搜索算法

研究了钻井布局问题 ,采用将网格移动而井不动转化为井动而网不动的思想 ,对平移情形提出了两种搜索算法 ,一种是全程搜索 ,另一种是逐井优化搜索 ,并对后一种算法的有效性在理论上给出两个定理作保证 对旋转情形也采用全程搜索算法 ,并对所提算法进行了数值实验 通过比较 ,对平移情形 ,逐井优化搜索算法比全程搜索算法效率高得多 ,大大节省了搜索时间 ,且所得结果与全程搜索完全一致 最后 ,分别对所提算法的数值结果可视化 所给例子 ,求得只可平移时有 4个旧井可利用 ,对可旋转又可平移的情况 ,求得有 6个旧井可利用     

多重集划分快速生成算法

通过引入两种新结构：有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。     

带局部搜索的自适应动态差分进化算法

为了改进差分进化算法的全局搜索性和收敛速度慢的特点,文章提出了一种基于单纯形局部搜索的自适应动态差分进化算法。