摘要：分支裁减法是一种有效的求解小规模TSP的整数规划方法。随着TSP规模的逐步扩大,问题求解的复杂性也随之增加。在TSP的可计算数学研究领域中,局部搜索算法能快速求解TSP的局部最优解。通过将局部搜索算法与分支裁减法结合,利用局部搜索算法对分支裁减法获得上界所对应环路进行优化,使分支限界算法的上界更快地向全局最优解靠近,提高算法的求解效率,扩大了分支裁减法求解TSP的规模。

摘要：为了求解具有增长取值域的随机约束满足问题(CSP),提出了一种基于禁忌搜索并与模拟退火相结合的算法。首先,利用禁忌搜索得到一组启发式的初始赋值,即由一个随机初始化的可行解通过邻域构造一组候选解,再利用禁忌表使候选解向最小化目标函数值的方向移动;如果得到的最优赋值不是问题的解,就把它作为启发式的初始赋值,再执行模拟退火对这组赋值进行修正直到得到全局最优解。数值实验结果表明,所提算法在接近问题的理论相变阈值时仍然能有效地找到问题的解,与其他局部搜索算法相比,表现出了显著的优越性,可用于随机CSP的算法设计。

摘要：堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。

摘要：通过前几期对“数据及其价值”“数据结构”内容及特点的讨论,知道了数据结构对改变算法设计、提升算法效率有着重要的作用。相应地,在“数据及其价值”“数据结构”的教学上也应采取注重数据价值、关注结构作用的策略。在此基础上,还应该关注数据结构的实际应用,关注结构应用对算法的改变效果,同时也要厘清算法与数据结构的区别与联系。

摘要：教材分析本节课选自人教-地图版《数据与计算》的第二章《算法与程序实现》,本章按照计算机解决问题的过程展开,其中第四节是在学生掌握算法与程序设计基本知识的基础上,进一步理解常见算法及其程序实现的过程,并考虑算法的效率。本节课为第四节的第2课时,主要内容为理解枚举算法,是在本章前面章节项目实施的基础上进行的,考虑到借班上课中学生的基础和课堂实施效果,我对教材内容进行了处理,删减了算法效率内容,重新设计了本节课的研究问题。

摘要：穷举法是程序设计中经常用到的一种算法,用来解决一些用常规的数学方法无法解决的问题。文章通过两个典型的例子对穷举法的思路和有关注意事项进行了分析,供编程学习者参考。

摘要：王等人在基于离散对数的基础上设计了一个新的模糊签名方案,该方案设计了一个能在签名人之间实现相对公平的交换相互签名的协议.本文提出了一种新的同时签名方案,该方案具有较高的效率.

摘要：海量生物数据的不断涌现,在数据处理方面所面临的诸多问题亟待解决,例如在算法设计上会存在内存读写溢出和算法效率低下等问题;本文提出了一种基于分治法进行海量生物数据处理的方法。首先对计算机可用的内存资源进行评估,并对处理数据过程中产生的内存读写开销进行计算,进而与面向对象设计相结合,基于分治法对存储于mysql中的WTCCC数据库数据进行分块,最终将数据处理成可以被Plink软件识别的标准数据。

摘要：动态规划法是一种重要的求最优解的计算机程序设计算法,在各类软件设计大赛等各类程序设计大赛中广泛运用。文章通过设计合适的状态转移方程,分别使用两种算法对最值问题进行求解,并通过对求解过程及求解时间效率的对比实验验证了动态规划方法的高效性。

摘要：介绍了基于GPS/DR车辆定位系统的基本框架 ,将其划分为 7个功能模块。给出了满足导航电子地图的数据结构。在分析影响地图匹配正确性因素的基础上 ,给出了基于模糊逻辑的地图匹配算法 ,显著提高了车辆定位精度。分析了车辆路线导航系统的特点 ,采用启发式搜索技术 ,提高了算法效率。最后给出了采用上述关键技术的车辆定位导航系统设计方案 。