基于BIT位运算的N皇后问题解法

皇后问题是一经典的回溯算法问题,本文使用B IT位运算对非递归的回溯算法进行优化,取得了较好的效果,对其他类似问题的算法的优化有一定指导意义。     

位运算运算律的解析及一个同余恒等式的证明

对位运算的运算律进行了研究,得到了按位与、按位或、按位异或及移位运算在交换律、结合律以及对加法的分配律方面的一些性质.基于这些性质,还研究了维基百科所列一个同余恒等式的证明方法,并给出了一个正确的证明.     

C语言位运算功能的妙用

文章从普通的两数之间的交换到十进制数与二进制数的转换以及位检测与位改写出发，列举了C语言位运算功能的一些妙用，从而进一步突出了C语言在计算机高级语言中的重要地位。     

幂集的运算

幂集作为集合的集合,有着其特殊的地位与作用。本文将就幂集的运算及其它一些性质作一论述。 一、幂集的定义 1.设A是一个给定的集合,由A的所有子集组成的集合,称为A的幂集,记为2~A。 由定义可知:B∈2~A(?)B(?)A。     

基于位运算的BMP图像加密算法研究

设计了两种基于位运算的BMP图像加密算法,序列密码加密算法和分组密码加密算法,并利用DELPHI编程实现了对BMP图像的加密操作.最后根据实验结果对两种算法进行了分析,并比较了它们的优缺点.     

基于二叉树的位排序算法

利用二叉树的结构性质,给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性。     

可数Fuzzy基数的幂运算

给出了可数fuzzy基数的幂运算法则,这些法则具有便利的可操作性,并且以普通基数的运算为特款.     

模幂运算的一个递归算法

模幂算法广泛应用于公开密钥加密技术。在分析已有模幂算法基础上,提出模幂算法的递归实现,省去了模幂算法中指数的二进制化过程已经对指数的扫描过程,简化了算法。     

基于二叉树的位排序算法

利用二叉树的结构性质 ,给出了一个基于二叉树的位排序算法 (BBS算法 ) .并证明了 BBS算法是生成二叉树的这组数据按排序码升序的排序 ,最后 ,我们讨论了该算法的算法复杂性 .     

基于对角折叠位运算的图像置乱方法

为提高数字图像在传输中的安全性,将空间位置信息和空域灰度信息相结合,提出了一种数字图像置乱算法,该方法首先将图像矩阵偶数行、列元素互换,并逆序排列偶数行元素,从位置上初步置乱图像;然后将图像矩阵沿两条主对角线折叠对应像素异或后,对得到图像分块,对每一子块进行相同的对角折叠位异或操作,进而对图像进行灰度空间的置乱;最后再将图像矩阵奇数行、列元素互换后,奇数行元素逆序排列,加大置乱程度.初步实验结果表明,该方法置乱效果明显优于Arnold法、Hilbert法、基于最高有效位及混沌系统的置乱方法.     

多精度整数高效模幂运算算法的研究

介绍了多精度整数求幂运算中的“滑动窗口”算法,并结合Montgomery约简算法．对“滑动窗口”算法进行了应用研究,分析了根据多精度整数的位数来确定相应的窗口大小。结果表明．采用这种组合的模幂运算算法具有十分高效的执行效率,4096位多精度整数的模幂计算大约需要1．5s,并可满足RSA的应用对密钥长度的安全需求。     

Montgomery算法在大数模幂运算中的改进

针对Montgomery算法中模乘模块的FIPS模式进行改进,将平方的简化算法与FIPS模式的算法相结合,在运用Montgomery算法计算模平方时降低了乘法运算次数,有效地提高了大数模幂运算的效率.     

基于矩阵运算的高速公路收费清分算法

我国高速公路网络中环形结构日益增多,发展形成了复杂的网状结构,各省普遍面临着如何实现准确的收费清分问题.利用支撑树理论确定路网中需添加标识站的位置和数量,在实现准确路径识别的基础上建立参数化路网模型,给出了网状路网下基于矩阵运算的通行费精确清分算法.最后以山东路网为例进行算法分析,结果验证了本模型算法能实现公平、公正的清分,符合高速公路管理的实际需求.     

位运算标记对象的当前状态

讨论了住运算对对象状态标记的应用，给出了对象双值状态和多值状态的设置与判别方法。在面向对象技术中，通过位运算可以实现对数据冗余的封装，它的应用不但保证了数据的一致性，而且有利于系统的维护与扩充。     

一种定点乘法运算的改进算法

在已有的一般定点乘法运算算法的基础上提出了一个新算法,该算法通过相乘时只需对被乘数进行较少的几次移位相加即可得到结果,从而提高了乘法速度,并且采用改进算法的运算效率有也了一定的提高.     

基于RSA体制的大数模幂乘算法

通过对RSA体制的描述,分析了在该体制中应用的y=x^e（modn）的求解方法,利用中国剩余定理,改进了求解y=x^e（modn）的过程,特别适合软件实现。     

用BOOTH算法改进的计算机定点乘法运算

普通的定点乘法运算算法简单易于理解,但是采用这种算法的计算机运算效率不高,倘如采用BOOTH算法可以在一定程度上提高计算机的运算效率.     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

一种基于位向量流分类算法的改进

在流分类算法中,聚合位向量(ABV)算法分类速度快、并行性好,但内存开销过大;位向量折叠(AFBV)算法对ABV算法进行了改进,降低了运行时内存的消耗,但其冗余计算增加了时间开销。针对上述不足,文章提出一种改进的位向量流分类算法,该算法无需进行位向量聚合,减少了内存开销,并按规则的源/目的IP地址前缀建立分组表,根据表中分组所包含IP地址数目降序排列,使得算法具有良好的时间性能。实验结果表明,本算法在大规模规则库下具有良好的时间和空间效率。     

Montgomery模幂运算的一种改进方案

在RSA算法中,大数模幂运算的核心是大数模乘运算。本文在传统的Montgomery算法的基础上,利用快速大整数平方运算,提出了Montgomery算法的一种改进方案,有效缩短了大数模幂运算的时间,从而提高了RSA算法的加解密速度。