带头结点的双向链表算法讨论

本文在现有双向链表算法基础上进行改进,以C语言加图示的方法,介绍了更简便的带头结点双向链表的算法。

基于改进细胞链表算法的分子动力学模拟性能优化模型

在改进的细胞链表算法中,细胞大小的减少会降低该算法的通信量和粒子之间距离计算的次数,同时会增加邻居细胞的数量。多细胞分子动力学算法是分子动力学模拟中普遍使用的并行算法。将改进细胞链表算法的基本思想应用到多细胞分子动力学算法中,推导出了一个分子动力学模拟性能评价模型,并据此提出一个优化模型来加速分子动力学模拟。实验结果表明,根据该优化模型确定的细胞大小可以提高分子动力学模拟程序的性能。

舰船水下接触爆炸的SPH算法研究

舰船水下接触爆炸问题涉及多相物质耦合,而且密度分布极不均匀,阻抗严重不匹配,大变形,强冲击等因素都使传统数值算法很难进行数值模拟。通过改进传统SPH(Smoothed Particle Hydrodynamics)算法,并将其应用于水下接触爆炸问题:提出变光滑长度的链表搜索算法,提高了计算效率,也保证了计算精度;总结了SPH方法对密度极大不均匀问题处理思想;研究了SPH方法的前、后期处理技术,提高了对问题的处理能力,增加了计算结果的可视性。验证了所提出的理论和方法的有效性和可行性。另外,分析了不同粒子间距比对数值模拟的影响,结果表明,当粒子的间距比小于2∶1时数值结果相对稳定,等于5∶1时数值计算崩溃。

一种改进的基于无链表SPIHT的图像压缩算法

SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS3个链表的使用,内存需求量大,且需要动态分配或删除链表节点;另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能,因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法。首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率。

利用MATLAB求解约瑟夫问题

约瑟夫问题又称为约瑟夫置换,是一类非常经典的问题。在计算机当中,我们又把它称作约瑟夫环或者丢手绢问题。求解方法有很多,比如用数组的方法、链表的方法等等,本文是通过MATLAB编程进行求解,本文将用三种方法来解决约瑟夫问题,进而简化运算,提高MATLAB程序的运行速度。

关联规则挖掘在证券业个性化服务中的应用

提出了一种适用于证券业交易数据库挖掘的频繁模式链表关联规则挖掘算法,它采用共享前缀交易项树和频繁模式链表结构,无须产生候选项集,FPL-growth算法通过直接排列出链路中的频项组合,就可得到完整的频繁模式集,且支持多阈值挖掘,挖掘到的关联规则带有时间段属性,特别适用于证券业的个性化信息需求获取。

关联规则挖掘在证券业中的应用

基于证券业急需一种能帮助其提高个性化服务质量的系统,该文提出了一种适用干证券业单交易项交易数据库挖掘的频繁模式链表 关联规则挖掘算法,它采用共享前缀交易项树和频繁模式链表结构,无须产生候选项集,FPL-growth算法通过直接排列出链路中的频项组 合,就可得到完整的频繁模式集,且支持多阈值挖掘,挖掘到的关联规则带有时间段属性,特别适用于证券业的个性化信息需求获取。