兩個128位數相乘 |
|
尚未結案
|
|
jakie720313
一般會員   發表：15 回覆：7 積分：4 註冊：2003-11-23 發送簡訊給我 |
|
|
taishyang
站務副站長   發表：377 回覆：5490 積分：4563 註冊：2002-10-08 發送簡訊給我 |
|
|
RaynorPao
版主  發表：139 回覆：3622 積分：7025 註冊：2002-08-12 發送簡訊給我 |
引言: 先從檔案讀入兩行數字,每行各有128個數字 請問要如何把每個數字讀進來呢? 兩個數相乘要怎麼存到陣列裡面呢? 用C或是BCB要如何寫這個程式呀?? 請教各位大大,會的教一下唷~~^^ jakie720313 你好: (1)你應該是要做大數四則運算吧?? 建議你可以利用 Google 搜尋，關鍵字「 大數」「Big Number」應該可以找到很多 free source (2)通常大數運作會被應用在加/解密方面，因此在一些加/解密的 API 裡面，也 都可以找到這方面的 source code http://delphi.ktop.com.tw/topic.php?TOPIC_ID=25183-- Enjoy Researching & Developing --
------
-- 若您已經得到滿意的答覆，請適時結案!! -- -- 欲知前世因，今生受者是；欲知來世果，今生做者是 -- -- 一切有為法，如夢幻泡影，如露亦如電，應作如是觀 -- |
|
jakie720313
一般會員 發表：15 回覆：7 積分：4 註冊：2003-11-23 發送簡訊給我 |
|
|
JerryKuo
版主 發表：42 回覆：571 積分：322 註冊：2003-03-10 發送簡訊給我 |
引言: 感謝大大提供的寶貴意見,我已經寫出來了~~^^ 不過我使用的是"暴力法",所以可能程式比較不困難 但是,我們的演算法老師說如果用"Divide-and-Conquer"來寫的話 分數會更高,不過因為這個方法很難,難在如何在切割完之後要如何合併起來~ 因為老師說用這個方法寫的話,真正相乘的次數會大大減少,如果用暴力法來寫的 話,就必須乘128*128=16384次,複雜度會增加~~請問一下,Divide-and-Conquer怎麼用在128數字乘於128數字? 一般都用來作sorting,不曉得也能用來做相乘,請多多指教。 還有128個數字是128位數嗎,還是128個數？ 如果是128個數相乘128個數的結果,化成矩陣,相乘總個數應該128x128次 能更少嗎?我有點混亂,有人可以幫我澄清嗎?謝謝 |
發表時間：2003-11-23 19:02:22
IP:218.161.xxx.xxx 未訂閱
系統時間：2024-11-23 9:36:34
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |