#2337: 請求效率更快的除式演算法 ..


way6114 (HABA)

學校 : 不指定學校
編號 : 7061
來源 : [118.160.185.39]
最後登入時間 :
2019-11-03 20:09:18
a021. 大數運算 | From: [125.228.240.43] | 發表日期 : 2009-09-04 00:14

小弟學 c++ 不久只能想到用減法 , 雖然知道會逾時還是忍不住嘗試了一下 , 就如意料之中逾時了 XD

如果非常大的數碰到非常小的數 ex. 10000000000000 / 2 計算起來太可怕了 ...

小弟已經絞盡腦汁想不到方法了 ... 看到人家說用 java 比較好寫 , 可是只有學過 c++ 該怎麼辦呢 ?

 
#2343: Re:請求效率更快的除式演算法 ..


nanj0178 (nanj)

學校 : 新北市立板橋高級中學
編號 : 2410
來源 : [1.160.111.12]
最後登入時間 :
2024-03-07 10:38:43
a021. 大數運算 | From: [119.77.169.162] | 發表日期 : 2009-09-05 09:52

小弟學 c++ 不久只能想到用減法 , 雖然知道會逾時還是忍不住嘗試了一下 , 就如意料之中逾時了 XD

如果非常大的數碰到非常小的數 ex. 10000000000000 / 2 計算起來太可怕了 ...

小弟已經絞盡腦汁想不到方法了 ... 看到人家說用 java 比較好寫 , 可是只有學過 c++ 該怎麼辦呢 ?


模擬小學方式的直式除法@@.....(但是不好CODE)

            5000000

         ------ -----

    2 /  10000000

 
#2350: Re:請求效率更快的除式演算法 ..


andy3466 (阿尼亞要我下次記得開讀檔)

學校 : 臺北市立成功高級中學
編號 : 4702
來源 : [118.168.221.144]
最後登入時間 :
2015-07-06 10:49:34
a021. 大數運算 | From: [61.229.109.153] | 發表日期 : 2009-09-05 20:40

小弟學 c++ 不久只能想到用減法 , 雖然知道會逾時還是忍不住嘗試了一下 , 就如意料之中逾時了 XD

如果非常大的數碰到非常小的數 ex. 10000000000000 / 2 計算起來太可怕了 ...

小弟已經絞盡腦汁想不到方法了 ... 看到人家說用 java 比較好寫 , 可是只有學過 c++ 該怎麼辦呢 ?


模擬小學方式的直式除法@@.....(但是不好CODE)

            5000000

         ------ -----

    2 /  10000000


其實

我也是用檢法座

你可以想想看

10000000 / 2

應該可以

把它改成

10000000 / 2000000 

用這樣減

商的部份  就從你*10^位數差之類的算

你懂我的意思ㄇ

 

 
#2351: Re:請求效率更快的除式演算法 ..


way6114 (HABA)

學校 : 不指定學校
編號 : 7061
來源 : [118.160.185.39]
最後登入時間 :
2019-11-03 20:09:18
a021. 大數運算 | From: [125.228.175.176] | 發表日期 : 2009-09-05 22:04

小弟學 c++ 不久只能想到用減法 , 雖然知道會逾時還是忍不住嘗試了一下 , 就如意料之中逾時了 XD

如果非常大的數碰到非常小的數 ex. 10000000000000 / 2 計算起來太可怕了 ...

小弟已經絞盡腦汁想不到方法了 ... 看到人家說用 java 比較好寫 , 可是只有學過 c++ 該怎麼辦呢 ?


模擬小學方式的直式除法@@.....(但是不好CODE)

            5000000

         ------ -----

    2 /  10000000


其實

我也是用檢法座

你可以想想看

10000000 / 2

應該可以

把它改成

10000000 / 2000000 

用這樣減

商的部份  就從你*10^位數差之類的算

你懂我的意思ㄇ

 

假如 55555 / 33

55555 / 33000 = 1 餘 22555 ( 目前商 = 減 1 次又差 3 位數 = 1000)

22555 / 3300 = 6 餘 2755 ( 目前商 = 減 6 次又差 2 位數 = 600 )

2755 / 330 = 8 餘 115 ( 目前商 = 減 8 次又差 1 位數 = 80)

115 / 33 = 3 餘 16 ( 目前商 = 減 3 次 = 3 )

最後 1000 + 600 + 80 + 3 = 1683

如果是這樣的話就明白了 , 謝謝您 ^^

話說 ... 小學直式除法我看不太懂呢 ... 是我退化太深了嗎 = = ?

 
ZeroJudge Forum