共查询到19条相似文献，搜索用时 203 毫秒
1.
袁宇丽 《内江师范学院学报》2014,(4):19-22
以数据结构散列查找中的线性探测法入手,分析了线性探测法的基本原理,算法描述及查找性能.结合线性探测法在随机出题中的应用设计了抽取试题的算法.从整体思路,算法设计,运行分析三方面剖析了该算法的实现过程及效率. 相似文献
2.
当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。 相似文献
3.
当前在有序数列查找中二分查找最为常用,但是二分查找在一些特殊情况下,其查找效率很低,如查找元素是数列中的第一个元素和最后一个元素。针对这种情况,结合数列特性,设计了一种改进的二分查找算法。改进的二分查找算法经理论和实验证明,其平均查找长度介于1和n+1/nlog2(n+1)-1之间,明显优于二分查找的平均查找长度n+1/nlog2(n+1)-1,实现难度比参考文献[1]要容易。 相似文献
4.
详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点。对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作。 相似文献
5.
RSA是既能用于数据加密也能用于数字签名的算法,强质数获得算法是RSA加密算法的核心.该文介绍了RSA算法的加密过程,重点讨论了强质数获得的常规算法以及该算法中存在的缺点和不足.并在常规算法的基础上,结合素数查找算法,对强质数获得算法进行了优化,给出了算法实现过程.实验表明,优化后的算法可以提高素数查找速度和查找概率. 相似文献
6.
陈鹏 《中小学信息技术教育》2009,(1)
《二分法查找数据》是教科版高中信息技术选修教材《算法与程序设计》第三章第三节第二课时的教学内容。本节课是在学生掌握了数组的基本操作以及使用顺序法在数组中查找数据的基础上,学习利用二分法查找数据,为后续“数据排序”的学习打下基础。 相似文献
7.
路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找的关键.本文针对前缀路由查询,根据前缀被访问的概率依据字母表树构建了一种基于概率的最优路由查询数据结构. 相似文献
8.
P2P与网格都是新型的分布式计算模型,在分析现有网格动态资源发现机制的基础上,将P2P的相关技术引入其中,提出了一种基于DHT的网格动态资源查找算法.该算法结合DHT技术和泛洪式查找技术,在实际的分布式网络之上建立一层结构化的Overlay层.实验结果表明,当用户需要在系统中获取信息时,通过该查找算法,查询只在一些特定的结点上进行,这样就避免了泛洪式查找的盲目性,因此大大提高了信息搜索的效率. 相似文献
9.
概率卷积在现代数字通信系统等领域具有重要而又基础的作用.文章提出了一种基于查找表构建技术的概率卷积算法.给出了构造查找表的方法,以及基于查找表的概率卷积算法描述;通过算例及其比较分析,讨论了在卷积规模多大的情况下应该选取何种概率卷积算法.分析发现在小规模概率卷积的情况下,文章提出的算法比较有效,且适合计算机硬件实现. 相似文献
10.
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。 相似文献
11.
针对人体尿沉渣有形成分细胞图像的边界检测问题,基于启发式代价搜索来求解目标体边界的方法。在灰度分布双峰特征不明显的情况下,基于启发式搜索的边界提取效果优于传统的二值边界检测,细胞形态特征可以进一步细化细胞特征,提高细胞分类效率。 相似文献
12.
基于图搜索策略的数独问题算法与实现 总被引：1，自引：0，他引：1
李昊 《通化师范学院学报》2009,30(10):43-45
图搜索策略是解决传统人工智能问题的有效方法．该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题（Sudoku）的算法,采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现。 相似文献
13.
组卷系统组成试卷的效率和成功率主要依赖于组卷算法.结合传统的组卷算法的优缺点,提出了一种新的组卷算法,这种算法将聚类分析、共享技术和拥挤技术有机的结合起来,可以有效的搜索多模空间的多个极值点.同时可以通过调节拥挤因子控制收敛到的生境数目,避免找到无效的极值点.这种算法无须事先确定生境的数目和生境的大小,可以适用于各种问题的优化. 相似文献
14.
针对传统启发式算法难以平衡求解收敛次数与求解精度问题,通过充分分析GA和ACO两种算法的优缺点,设计了一种改进的遗传蚁群算法。将算法分为上下两步,分别以GA和ACO为主。在GA中引入信息素更新机制连接上下两部分算法|在ACO中引入遗传变异操作尽可能扩大解的范围。同时结合两种算法各自解的继承方式,采用合适的方法分别处理这两部分产生的不可行解。获得解后,通过引入交换邻域的爬山法思想进一步尝试优化解。最终在保证求解精度的前提下,减少求解所需的迭代次数。实验结果表明,在需要保证求解精度的前提下,相比传统GA,该方法的求解效率提高了一个量级。 相似文献
15.
Improved response surface method for anti-slide reliability analysis of gravity dam based on weighted regression 总被引：1，自引：0，他引：1
The aim of this study was to design and construct an improved response surface method （RSM） based on weighted regression for the anti-slide reliability analysis of concrete gravity dam. The limitation and lacuna of the traditional RSM were briefly analyzed. Firstly, based on small experimental points, research was devoted to an improved RSM with singular value decomposition techniques. Then, the method was used on the basis of weighted regression and deviation coefficient correction to reduce iteration times and experimental points and improve the calculation method of checking point. Finally, a test example was given to verify this method. Compared with other conventional algorithms, this method has some strong advantages： this algorithm not only saves the arithmetic operations but also greatly enhances the calculation efficiency and the storage efficiency. 相似文献
16.
提出了一种改进的全局优化进化算法.该算法采用实数编码,通过对可行域量子化用正交设计产生初始种群,用正交设计和因素分析设计杂交算子.在进行杂交之前,根据两个个体变量之间的距离恰当地应用高斯变异,平衡了算法的局部搜索能力和全局搜索能力,从而提高了算法的效率.最后的数值结果显示了该算法的有效性. 相似文献
17.
针对URMS的特点,在其查询组件中设计了一种基于流的XML查询算法.详细地介绍了由查询表达式构造查询自动机的步骤;实现了一个基于流的XML文档查询系统的原型.通过实验表明,提出的方法能够适应XML流的查询,在内存利用率上优于传统的基于内存的XML查询算法. 相似文献
18.
互联网的迅速发展,搜索引擎也引起了更多人的关注,但主题搜索引擎发展还不够成熟,在国内,它的研究正处于发展阶段,发展缓慢、数量少,用户还不满意.本文提出了一种基于主题预分类的PageRank算法,与传统PageRank算法比较,经验证,该方法在一定的主题下可以提高系统的查准率. 相似文献
19.
基于人工鱼群算法的复杂系统可靠性优化 总被引：1，自引：0，他引：1
由于复杂系统可靠性函数常常具有非线性的特点,因此设计既要满足可靠度又要使系统成本最小,成了优化设计中的难点。针对这一问题,提出了基于群体智能-人工鱼群算法（Artificial Fish School Algorithm,AFSA）的优化方法。给出了基于鱼群算法的可靠性的求解策略,详细探讨了鱼群算法在系统的可靠性优化计算中应用的可行性．并对非串-并联系统的可靠性分配的可靠性优化设计问题进行分析计算。结果表明该算法具有较强的局部搜索能力和较高的搜索效率,论证了该算法在复杂系统可靠性优化中的可行性和有效性。 相似文献