求N!的高精度算法_zhangyifei.ppt_第1頁
求N!的高精度算法_zhangyifei.ppt_第2頁
求N!的高精度算法_zhangyifei.ppt_第3頁
求N!的高精度算法_zhangyifei.ppt_第4頁
求N!的高精度算法_zhangyifei.ppt_第5頁
已閱讀5頁，還剩19頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、求n！ 的高精度算法，本文中的算法主要以Pascal語言為對象，這篇文章的內容，您知道高精度使用過哪些數(shù)據(jù)結構嗎？ 你有沒有仔細考慮過優(yōu)化算法的方法？ 在此，我們來看一下如何倍增求n的高精度算法是高精度，Pascal中的標準整數(shù)型高精度算法的基本思想，Pascal中的標準整數(shù)型，Comp是實型，但實際上是64位的整數(shù)，高精度算法的基本思想為了支持更大的整數(shù)運算，可以將無法直接處理的大整數(shù)劃分成幾個可以直接處理的小整數(shù)段，將對大整數(shù)的處理轉換為對這些小整數(shù)段的處理，然后執(zhí)行Back、數(shù)據(jù)結構的選擇、 需要為每個小整數(shù)段保存盡可能多的比特的二進制表示的一個示例：校正兩個15位之和的方法分為15個小

2、整數(shù)段，每段為1位，15次加1位的方法分為5個小整數(shù)段，每段為3位， 需要5次3位相加方法的Comp類型能夠直接處理15位的整數(shù)，因此通過1次相加能夠比較用Integer校正的1位相加和3位相加同樣快，所以方法2更有效，對Comp的操作比Integer慢，但是相加次數(shù)大幅度提高了實踐證明方法3比方法2快，使用Comp類型，在高精度的運算中，各小整數(shù)級求Comp的有效位為1920位且兩個高精度度數(shù)之和，各整數(shù)級求17位的高精度數(shù)和m位以下的整數(shù)之積，各整數(shù)級求18m位的高精度數(shù)之積，各整數(shù)級保留9位，各小整數(shù)級實際上，可以認為只剩下1位的10k進制，簡稱為高進制，1位的高進制稱為單精度數(shù)，如果采用二進制表現(xiàn)，則在運算過程中時空效率提高，但主題一般需要以10進制輸出結果，所以需要花費時間的進制變換過程因此，在該方法競賽中沒有一般采用，在本論文中也沒有討論，Back、算法的優(yōu)化、設置高精度乘法的復雜度分析協(xié)方的復雜度分析高速緩存分解質因數(shù)，求出應求階乘二分法的分解質因數(shù)后的調整、高精度乘法的復雜度分析、 對n位高進制數(shù)和m位高進制數(shù)的乘積進行校正可能需要n*m乘積的連乘的復雜度分析(1)，一例：校正運算5*6*7*8方法1 :順次連乘5 *6=3

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論