论文部分内容阅读
整数最大公因子（GCD）算法通常应用一种或多种基本变换以逐步减小输入整数的规模，这些变换被定义为约简。文章介绍了几种约简方法，针对通用处理器软件实现对它们进行了比较，对一类约简进行了改进和分析，并结合多种约简方法给出了一个GCD算法，软件实现结果表明该算法有较高的效率。
整数GCD算法中的约简
【摘 要】
：
整数最大公因子（GCD）算法通常应用一种或多种基本变换以逐步减小输入整数的规模，这些变换被定义为约简。文章介绍了几种约简方法，针对通用处理器软件实现对它们进行了比较，对一类
【机 构】
：
信息工程大学信息工程学院
【出 处】
：
信息工程大学学报
【发表日期】
：
2006年2期
其他文献
陆生植物的起源与演化与全球气候和环境的变化密不可分,利用植物气孔参数(气孔密度和气孔指数)来指示或重建古大气CO2浓度变化是近年来全球变化研究的热点之一.就陆生植物气
目的探讨以埃罗替尼为靶向基团的荧光探针在肺癌检测中的应用。方法制备以埃罗替尼为靶向基团的荧光探针。以肺癌A-549细胞作为实验组,宫颈癌Ca Ski、Si Ha和C33-A细胞作为对
人工湿地系统是一个完整的生态系统,它形成了内部良好的循环并具有较好的经济效益和生态效益,本文主要研究了人工湿地园中泽泻沼泽植物气孔导度日变化,结果表明:泽泻叶片的气孔导度日进程在晴朗的天气成双峰曲线变化,出现“午休”现象,上午的峰值要高于下午。这种现象不受叶片温度、相对湿度、大气温度和光量子通量密度单一因子的影响,是环境因子共同作用的结果。是泽泻自身的生理特性所决定。笔者认为,水生植物对环境的不同
水生生物学博士学位授权点，是日前我国高等学校中唯一的水生生物学国家重点学科，属国家“长江学者特聘教授”设岗单位和“211工程”重点建设学科之一。该学科经过近40年的建设
通过分析带噪语音、纯净语音和噪声的自相关关系，在均方误差最小准则下给出了一种基于最优平滑滤波和能量最小算法相结合的噪声自相关无偏估计算法，与传统的噪声自相关估计不同
目的探讨尤瑞克林和依达拉奉联合治疗急性脑梗死(ACI)的临床效果。方法选择河南省荣军医院2016年3月至2017年12月收治的75例ACI患者为研究对象,根据治疗方法将患者分为观察组