引用:
|
作者奶油銓
這麼看來你根本就不懂電腦怎麼運行大數除法的。 或者以我的經驗來看，你沒有學過電腦程式類的課程。
大數，不管你是整數還是單/雙精度浮點數，超過宣告位數上限的數字通常使用矩陣(或是串列)來存放，有些語言比如R，用串列來記錄位數是那更方便(一個串列的長度大概是可以有約130位元吧，太久沒用了，忘了，你的位數比較大的話，兩個串列也就夠了。)把串列裡面的數值根據除數長度拆出來然後作除法然後根據餘數的位數再取合適的串列繼續除，
你口中所謂的幾百位元除法我想我的程式應該都幾分鐘內就除完了。
這種處裡大數字方法應該在很早以前人們就知道了，以我來說早在我讀書時，那時做數值分析的函式庫 IMSL 或是一般的教科書 Numerical Recipes in Fortran這類的書籍裡面都有，優化過後的程式碼都在書裡，你網路上找一下隨便都找得到。
除法要平行運算? 這程式我倒是沒寫過，直覺是不行。畢竟除...
|
哈，我需要考慮的細節跟你要考慮的是不一樣的。
一、所有的軟體解法都只能被參考但是不能被直接採用，你要用串列來求，是的，這是很快的，但是在我要處理的問題中，不能使用串列。
二、分送也是不可行的。
三、我所謂的超算是指，你只能用『一個』單位的處理器，
四、我的比較單位是奈秒，相比於乘法，現代除法的速度遠低於乘法。
五、如果你是INTEL或是AMD那你可以分享一下，你去算一下電路複雜度就會知道，再怎麼快，都不可能比乘法快。不管你是連減或是重覆減。