一个快速的二进制多重精度gcd算法

求两个整数的最大公因子（gcd)的经典的Euclid算法时间复杂度为O（ln^3n)，不适宜于多重精度运算。论文证明了gcd的相关性质，提出了一个基于二进制的、适用于多重精度运算的改进算法，其时间复杂度为O（ln^2n)。     

串匹配的一个新算法

本文提出了一个串匹配的新算法,该算法适合于当主串与子串不存在许多“部分匹配”时的情况,它是对串匹配算法中,一般算法和ＫＭＰ算法的补充。     

一个改进的BM串匹配算法

本文利用ＢＭ算法的特点，改变ＢＭ算法在模式匹配过程中逐位匹配的顺序，得到了个ＢＭ算法的改进算法ＮＥＷＢＭ。本文给出了算法的正确性证明及时耗分析。     

一种改进的KMP高效模式匹配算法

针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷,在KMP算法的基础上,给出了一种新的模式匹配算法,该算法不像KMP算法那样向左滑动模式串的指针,而是每次比较字符不匹配时,根据模式串当前字符的特征值k,使主串的指针向前跳跃k个值,且使模式串的指针置于起始位置,开始新一轮的匹配,加快了主串的匹配速度．理论分析和试验证明,该算法需要的比较次数比KMP算法减少将近一半．     

基于前缀的BM串匹配改进算法

采用文献[11]求解子串前缀的方法，给出了BM算法一个改进算法。改进算法最坏情况下的时间复杂度达到O(m*n／k)，有效地减少了字符重复比较的次数，提高了匹配效率。     

采用改进二进制蝙蝠算法的任务调度算法

针对海服务系统环境中任务完成时间过长的问题,提出一种基于改进二进制蝙蝠算法(IBBA)的任务调度算法。该算法通过在二进制蝙蝠算法(BBA)寻优过程中引入非线性惯性权重因子,平衡全局搜索和局部搜索能力;利用2个不同的邻居蝙蝠算子构成扰动项,避免算法陷入局部最优;利用自适应学习因子调整全局最优算子和邻居蝙蝠算子的权重,控制整个寻优过程由全局搜索为主向局部搜索为主过渡。实验结果表明:IBBA可以稳定地搜索到全局最优值,与现有的基于二进制粒子群算法(BPSO)和二进制蝙蝠算法的任务调度算法相比,在任务数较多时,基于IBBA的任务调度算法能避免过早收敛,使任务完成时间显著减少。在海服务网络中,将该算法应用于任务调度,可提高处理大粒度服务的效率。     

关于二进制GCD算法的注记

求两个正整数a、b的最大公因子 gcd (a ,b)通常使用经典的Euclid算法 .因共需O(lnN)次带余除法 ,每次带余除法耗时O(ln2 N) ,所以Euclid算法耗时O(ln \% 3 N) ,这里N =max(a ,b) ,文献 [1 ,Corollary 2 .1 ]和 [2 ,例 5]就是这样粗略估算的 .然而 ,如果在实现算法时考虑到每步带余除法被除数的位数在不断下降 ,总运行时间将仅为O(ln2 N) ,文献 [3,p .32 8]和文献 [4,p .1 3]指出并证明了这一点 ,在文献 [5]定理 1的证明中也提到了这个事实 .1 96 1年Stein发明了一种求 gcd的新算法 (见 [J .Comp .Phys .1 (1 96 7) ,397- 40 5]) ,简…     

用ispLSI实现一个四位二进制计数器

ｉｓｐＬＳＩ是Ｌａｔｔｉｃｅ公司生产的一种ＰＬＤ器件，它的优点是不需要编辑器可以直接在系统上编程。本文对ｉｓｐＬＳＩ的开发系统ＰＤＳ的ｉｓｐＬＳＩ器件内部结构进行了分析，说明如何使用ＰＤＳ软件来设计器件，并用ｉｓｐＬＳＩ实现一个四位二进制的计数器。     

离散二进制入侵杂草算法

在继承入侵杂草优化（IWO）算法特性的基础上,提出了一种可用于解决离散空间组合优化问题的二进制入侵杂草优化（BIWO）算法.该算法保留了IWO算法的正态空间扩散特性,设计了一个扩散范围到扩散概率的映射函数,以概率的形式决定二进制杂草比特位的取值.选取连续空间的4个经典函数和离散空间的背包问题,对BIWO算法进行测试,结...     

对一个密码算法的注记

计算群元素的整数倍是一切密码算法的基础，通常是采用整数的二进制表示，孙琦等人最近提出了标准二进制，从而对著名的“平方－和－乘法”算法进行了改进，节约时间的1／4，作者证明了这种标准二进制方法已无法再改进。     

时间序列基于特征向量的分类与二叉树分类

论证了利用特征向量的距离对时间序列进行分类不是一种有效的方法,并在此基础上提出一种基于二叉树的分类方法.     

基于DEA模型的经济运行效率评价方法与应用

提出经济运行效率(EOE)的概念和特点,运用数据包络分析(DEA)方法的C2R模型计算2003年度广东省21个地级市的经济运行效率指数并对其进行排序,交替使用C2R模型和BC2模型的计算结果判断各地级市的规模收益,深入分析计算结果并发现广东省各地级市目前经济发展中存在的一些问题,为广东省各地级市从根本上转变经济增长方式提供决策支持.     

数列的一种代数运算

本文讨论了源于参数切换机械系统的数列代数运算及其性能,这种新的以数列的对象的代数运算,不仅揭示了该系统将有的计算规律,而且能应用于其它学科领域中。     

一种高效的二叉查找树--红黑树

作者给出了一种新的二叉查找树－红黑树的定义和建树方法,并给出它在最坏情况下的查找效率估计。     

一类收敛级数的余项估值的方法

在D'Alembert和Cauchy判别法基础上,用初等方法推出收敛级数的两个余项估值公式,从而给出了一类收敛级数的余项估值的方法.     

腰椎间盘突出症和腰椎管狭窄症的手术疗效分析

为探讨腰椎间盘突出症和腰椎管狭窄症的手术疗效，笔者对手术治疗的962例腰椎间盘突出症和腰椎管狭窄症进行了分析，其中腰椎间盘突出症890例，单纯腰椎管狭窄症72例，突出合并狭窄428例(48％)，手术共处理腰椎管狭窄500例。结果，优826例(86％)，良96例(9．9％)，中29例(3％)，差11例(1．1％)，手术近期及远期优良率95．9％，并且探讨了为提高手术疗效，临床医生应注意的问题。     

从省营到商办——民国时期萧绍公路的营运概况

1925–1937年,萧绍公路经历了省营（浙江省公路局经营）和商办（萧绍公司经营）两个时期。省营时期的1925–1927年间,由于军阀混战和自然灾害等外部因素,萧绍公路营运业绩处于亏损状态;而在1928–1932年间,借助于社会大环境的相对稳定和营运管理制度的相对完善,萧绍公路的营运逐渐走上正轨。在1933–1937年的商办时期,由于公司总经理金汤侯实施富有创见的营运管理制度,萧绍公路的营运业绩更趋上升,萧绍公司成为全省商办公司的佼佼者。     

串联系统可用度和MTTR的评估

一个可修复的串联系统,由k个不同元件组成。系统只有一个修理工,且第i个元件的工作时间和修复时间分别服从指数分布F_i(t)、G_i(t),i=1,2,…,k.同时假定每个元件在t时刻处于何状态(工作或修理)是相互独立的。计算具备上述条件的系统可用度及MTTR的置信水平为1-α的置信限。本文就此类问题分析,认为可用Easterling方法来计算,并在计算机上进行了数值模拟.     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.