求N!的高精度算法_zhangyifei.ppt_第1页
求N!的高精度算法_zhangyifei.ppt_第2页
求N!的高精度算法_zhangyifei.ppt_第3页
求N!的高精度算法_zhangyifei.ppt_第4页
求N!的高精度算法_zhangyifei.ppt_第5页
已阅读5页，还剩19页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、求n！ 的高精度算法，本文中的算法主要以Pascal语言为对象，这篇文章的内容，您知道高精度使用过哪些数据结构吗？ 你有没有仔细考虑过优化算法的方法？ 在此，我们来看一下如何倍增求n的高精度算法是高精度，Pascal中的标准整数型高精度算法的基本思想，Pascal中的标准整数型，Comp是实型，但实际上是64位的整数，高精度算法的基本思想为了支持更大的整数运算，可以将无法直接处理的大整数划分成几个可以直接处理的小整数段，将对大整数的处理转换为对这些小整数段的处理，然后执行Back、数据结构的选择、 需要为每个小整数段保存尽可能多的比特的二进制表示的一个示例：校正两个15位之和的方法分为15个小

2、整数段，每段为1位，15次加1位的方法分为5个小整数段，每段为3位， 需要5次3位相加方法的Comp类型能够直接处理15位的整数，因此通过1次相加能够比较用Integer校正的1位相加和3位相加同样快，所以方法2更有效，对Comp的操作比Integer慢，但是相加次数大幅度提高了实践证明方法3比方法2快，使用Comp类型，在高精度的运算中，各小整数级求Comp的有效位为1920位且两个高精度度数之和，各整数级求17位的高精度数和m位以下的整数之积，各整数级求18m位的高精度数之积，各整数级保留9位，各小整数级实际上，可以认为只剩下1位的10k进制，简称为高进制，1位的高进制称为单精度数，如果采用二进制表现，则在运算过程中时空效率提高，但主题一般需要以10进制输出结果，所以需要花费时间的进制变换过程因此，在该方法竞赛中没有一般采用，在本论文中也没有讨论，Back、算法的优化、设置高精度乘法的复杂度分析协方的复杂度分析高速缓存分解质因数，求出应求阶乘二分法的分解质因数后的调整、高精度乘法的复杂度分析、 对n位高进制数和m位高进制数的乘积进行校正可能需要n*m乘积的连乘的复杂度分析(1)，一例：校正运算5*6*7*8方法1 :顺次连乘5 *6=3

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论