为了研究以集合为状态的递推,本文提出了集合幂级数,并分析了集合幂级数的性质,总结归纳了三种常见的乘法以及相关快速算法。最后本文给出了几个利用集合幂级数加速递推的实际例子。
2022-11-10 23:48:07 2.58MB 算法
1
利用分治法思想,提出一种大整数相乘快速算法,减少乘法运算次数,使2个数相乘的计算复杂度从O(n)降低到O(1)。根据不同的加法思路,提出累加求和及统一求和2种改进算法,给出2种改进算法的形式化描述,并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较。研究结果表明,该算法能够提高密码算法和信息安全协议的运算效率。
1
DNA序列信号频谱3-周期特性被认为是用来区分编码区和非编码区的一个重要特征,传统的DNA序列分析中频谱计算量大占用了大量计算时间,使得分析效率极低。为提高DNA序列分析效率,针对传统频谱计算量大的问题,从3-周期特性原理出发,推导出了一种基于Voss映射下快速计算DNA序列3-周期频谱的方法。该方法有效避开计算离散傅立叶变换(DFT),从序列本身直接得到信噪比。实验结果表明快速算法计算效率是DFT方法的百倍之上,极大减小基因的信噪比计算时间,提高DNA序列识别中信噪比的计算效率。
2022-09-22 20:00:49 43KB 自然科学 论文
1
离散余弦变换 和逆离散余弦变换的快速算法
2022-08-24 19:05:40 140KB 图像编解码 信号处理
1
高效率视频编码帧内预测编码单元划分快速算法.pdf
2022-07-12 14:08:10 335KB 文档资料
平面区域三角化的快速算法.pdf
2022-07-11 19:13:58 279KB 文档资料
基于高斯函数的小波系及其快速算法.pdf
2022-07-10 22:00:09 200KB 计算机
基于蒙特卡罗方法的图像修复快速算法.pdf
2022-07-10 18:01:12 683KB 计算机
离散傅里叶变换(DFT)及其快速算法(FFT).pdf
2022-07-10 09:13:54 9.39MB 文档资料
Julia 中多智能体路径查找的快速算法。
2022-06-10 09:06:34 35KB julia 算法