期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
分治算法在大整数乘法中的应用
被引量:
1
下载PDF
职称材料
导出
摘要
文章就计算机乘法运算中由于硬件条件的限制而导致的精度丢失等问题,在现有的累加乘算法上提出了以分治法来高效计算的一种方法,实践证明对时间复杂度有大幅的降低。
作者
刘晓娜
机构地区
甘肃联合大学理工学院
出处
《甘肃科技》
2008年第19期18-19,共2页
Gansu Science and Technology
关键词
大整数
乘法
分治算法
时间复杂度
分类号
O241.6 [理学—计算数学]
引文网络
相关文献
节点文献
二级参考文献
4
参考文献
2
共引文献
4
同被引文献
8
引证文献
1
二级引证文献
2
参考文献
2
1
王念平,金晨辉.
用分治算法求大整数相乘问题的进一步分析[J]
.电子学报,2008,36(1):133-135.
被引量:5
2
崔艳荣.
Windows2000下用dos命令实现Web服务器双机热备[J]
.电脑开发与应用,2005,18(9):62-62.
被引量:1
二级参考文献
4
1
朱洪 陈增武 段振华.算法设计与分析[M].上海:上海科学技术文献出版社,1989..
2
华东师范大学数学系编.数学分析[M].北京:高等教育出版社,1991
3
Aho A V, Hopcroft J E, Ullman J D. The Design and Analysis of Computer Algorithms [ M ]. Addison-Wesley Publishing Company, 1974.
4
Aho A V, Hopcroft J E, Ullman J D. Data Structures and Algorithms[M]. Addison-Wesley Publishing Company, 1983.
共引文献
4
1
周健,李顺东,薛丹.
改进的大整数相乘快速算法[J]
.计算机工程,2012,38(16):121-123.
被引量:6
2
毛庆,李顺东.
快速傅里叶变换乘法的性能研究[J]
.计算机工程与应用,2014,50(19):16-19.
被引量:5
3
杜青.
基于类的大整数乘法运算的实现[J]
.微型机与应用,2017,36(2):8-9.
被引量:3
4
方宁,曹卫兵,倪冬鹤,狄冠东.
基于Android平台并行运算机制的密码运算加速方案[J]
.网络与信息安全学报,2019,5(1):50-55.
同被引文献
8
1
王猛.
利用分治法设计循环赛日程表[J]
.科技经济市场,2008(7):3-4.
被引量:2
2
李聃,李健.
基于非递归分治算法的应用研究[J]
.山西电子技术,2006(4):71-73.
被引量:2
3
马燕,张成,许淳.
数据结构中基于分治策略的排序算法探讨[J]
.延安大学学报(自然科学版),2006,25(3):15-17.
被引量:1
4
汪力君.
分治算法在排课系统中的分析与应用[J]
.安徽建筑工业学院学报(自然科学版),2007,15(6):60-62.
被引量:4
5
林鸿,常学宏.
计算机碰撞检测算法的研究[J]
.吉林省经济管理干部学院学报,2008,22(6):67-69.
被引量:1
6
张莹.
动态规划算法综述[J]
.科技视界,2014(28):126-126.
被引量:11
7
何坤金.
分治算法的探讨及应用[J]
.福建电脑,2015,31(4):90-91.
被引量:3
8
春燕.
基于分治策略的快速排序算法探讨[J]
.西藏大学学报(社会科学版),2003,18(4):75-77.
被引量:4
引证文献
1
1
奚雨新.
分治算法与动态规划算法研究[J]
.长江信息通信,2021,34(6):44-46.
被引量:2
二级引证文献
2
1
鄢云,华泽怀.
动态规划算法对徐圩港多用途泊疏浚项目的疏浚组织优化[J]
.中国水运(下半月),2022,22(6):19-20.
被引量:1
2
陈艳,文晓棠.
蛮力法、分治法和动态规划法求解最大子数组问题的思考[J]
.现代计算机,2023,29(18):24-29.
1
李安志.
矩阵求逆的迭代分治算法[J]
.教学与科技,2000(4):5-8.
2
郝军,杨本立,李安志.
矩阵求逆的迭代分治算法[J]
.四川师范大学学报(自然科学版),2002,25(4):348-350.
被引量:2
3
魏福官.
图的着色问题的一个近似算法[J]
.华北电力学院学报,1991(2):94-102.
4
魏立峰,李晓梅.
计算实对称矩阵广义特征值问题的并行算法[J]
.计算机工程与应用,2001,37(11):4-5.
被引量:3
5
罗晓广,李晓梅.
求解实对称带状矩阵特征值问题的一种分治算法[J]
.数值计算与计算机应用,1998,19(3):218-226.
被引量:3
6
罗晓广,李晓梅.
求解对称三对角矩阵特征值问题的一种新算法[J]
.国防科技大学学报,1997,19(3):44-49.
7
李国辉,徐得名,周世平.
时间序列最大Lyapunov指数的计算[J]
.应用科学学报,2003,21(2):127-131.
被引量:21
8
郭玉秀,方贤进,韩猛,李涛.
基于快速傅立叶变换的大整数乘法研究[J]
.黑龙江科技信息,2008(19):35-35.
9
韩猛,方贤进,郭玉秀,李涛.
密码学中大整数乘法的研究[J]
.黑龙江科技信息,2008(20):64-64.
10
任世军.
判定线性不等式围成的空间是否为空的梯度快速算法[J]
.哈尔滨工业大学学报,2006,38(9):1441-1445.
被引量:1
甘肃科技
2008年 第19期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部