一个游戏

用初等有趣的方法部分证明了下列游戏(Bulgarian solitaire):将n(n+1)2个棋子穿成任意多串,每串上有任意多个棋子,并排放在一起,然后作如下操作:将每串棋子的最上面一颗棋子拿下穿成一个新串,放在原来棋子串的后面,对新的棋子串作同样的操作,则经有限次操作后(包括以后的操作后),只有n串上面有棋子,并且此时排序后各串上棋子的数目分别是1,2,3,…,n.     

单源最短路径问题的改进算法

探讨了单源最短路径问题算法所能达到的时间复杂性的下界,提出了时间复杂性为O（m m)和O（nlogt m)的改进算法,其中n=|V|,m=|M|,t为从优先队列中抽取最小结点的次数,我们主要用Fibonacci堆和拓扑排序的思想方法。     

碎石颗粒堆的崩塌响应分析

试验模拟了碎石颗粒堆在匀速加载作用下的受力及崩塌情况;研究了崩塌产生的频率及幅度,分析了影响崩塌产生的因素。结果表明荷载大小及碎石颗粒表面情况对碎石颗粒堆的崩塌产生显著影响。对匀速荷载下碎石颗粒堆的崩塌响应给出了理论解释。     

无钟高炉炉料分布预测模型

为提高无钟高炉炉喉料面的预测精度,建立了考虑炉料运动的炉料分布数学模型.在分析炉料运动的基础上,指出了炉料运动是影响炉料堆积过程的重要因素,采用尺寸比1:10的无钟布料器模型试验分析了不同炉料分速度对炉料堆积行为的影响,建立了考虑炉料运动因素的料堆轮廓预测模型,并通过数值方法确定了料堆的位置和料面轮廓曲线,应用于料面形状的预测.结果表明:炉料的运动是造成料堆两侧堆积角差异、料堆横截面面积变化以及料面轮廓改变的重要原因,料堆轮廓采用直线段和曲线相结合的方式进行构造,炉料的堆积角和曲线过渡区域长度作为重要的模型参数均考虑了炉料速度的影响,模型构造的轮廓接近真实料堆形状,应用该模型实现了炉喉料面的准确预测.     

对堆排序的改进算法

提出一种堆排序的改进算法，与传统的算法相比，可明显降低基本操作的次数，一定程度上减小了算法时间复杂度的常数因子。     

软件漏洞利用缓解及其对抗技术演化

漏洞利用及其缓解技术一直以来都是漏洞攻防研究的热点之一,主流操作系统及重要编译器均提供了对漏洞利用缓解技术的支持。该文总结了近十几年来,堆保护、地址随机化、沙箱保护等相关技术及研究的进展情况。重点探讨了栈保护技术攻防两端,针对GS、SafeSEH等前后历经的三轮对抗过程。围绕ROP、DeActive、Spray等3个方面的突破与反制,详细阐述数据执行保护技术的演化进程。从截断攻击向量的思路出发,从监测数据完整性、破坏可靠利用、防止控制流重定向、隔离故障隐患等角度出发,将目前的利用缓解技术归纳为:数据完整性检测保护、基于内存特征的保护、基于执行控制的保护和基于故障隔离保护等4个方面。由于存在旁路保护不足、综合防护能力较差等问题,现有的漏洞缓解技术在防护数据流劫持,抵御复合攻击向量方面的存在着不足。     

两步法处理堆浸液的新工艺

研究了两步法沉淀生产Ｎａ２Ｕ２Ｏ７的一种新工艺，克服了传统的两步法浸出液余酸不能返回利用和铁的氢氧化物过滤性能差的缺点，工艺简单，投资少．采用堆浸与该工艺相结合，对那些储量不大、但品位较高的矿床来说，更具实际意义．     

HEAPSORT算法评价

本文论述 HEAPSORT算法的有效性及其实现的技巧.     

多处理器上（m,n）选择问题的一个并行算法

给出求解从任意给定的n个数据中选取m个最小(最大)者即(m,n)选择问题的一个并行算法(m相似文献   

一种基于多哈希表的堆式动态存储管理方法

给出了一种基于多哈希表的堆式动态存储管理方法,其基本思想是利用哈希表的快速查找优点,通过查找以空闲块大小为关键字的哈希表SizeHashTable实现最佳拟合法的分配策略,并通过查找以空闲块头地址及尾地址为关键字的双哈希表AddressHashTable解决回收空闲块中结点合并问题,最终高效率地实现堆式动态存储管理.本文给出的相关算法在Windows平台下用VisualC++进行了实现.