求N!的高精度算法_zhangyifei.ppt

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

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