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


way6114 (HABA)


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

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

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

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


nanj0178 (nanj)


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

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

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


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

            5000000

         ------ -----

    2 /  10000000

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


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


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

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

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


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

            5000000

         ------ -----

    2 /  10000000


其實

我也是用檢法座

你可以想想看

10000000 / 2

應該可以

把它改成

10000000 / 2000000 

用這樣減

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

你懂我的意思ㄇ

 

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


way6114 (HABA)


小弟學 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

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

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