作者tropical72 (藍影)
站內Prob_Solve
標題[問題] 請問大數除以大數演算法？
時間Wed Oct 6 04:27:42 2010
大數目前我只做得出 加減乘除
大數 除以 大數 我卻卡住了
不知是否有參考的演算法可解決？
謝謝各位，感激不盡!!
--
如果沒有明天
我想見你最後一面..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.177.76.142
1F：推 ledia:直式除法? 10/06 10:35
2F：→ tropical72:直式除法我想過，假設是BigA/BigB, 實現上似乎有困難 10/06 13:49
3F：→ tropical72:google 後，大多寫到div時，都只寫BigA/int,所以有疑惑 10/06 13:50
4F：推 linjack:大整數除法，以直式除法觀點去走，就會用上大數乘與減 10/06 14:05
5F：→ linjack:然後就會發現之前寫的東西如果通用性夠，應該幾乎都會用上 10/06 14:06
6F：→ tropical72:這部份我再仔細思考好了..謝謝各位的資訊. 10/06 15:10
7F：→ bleed1979:如果您會寫大數減大數，那麼直式除法難不倒你。 10/06 16:44
8F：→ tropical72:加減乘的確都寫完了,除法還在try.. 10/06 17:38
9F：推 suhorng:的確是直式除法。當然也可以二分搜，十分逼近，各有利弊。 10/08 22:50
10F：→ tropical72:= = 我目前的確是用二分搜，但我覺得速度很慢耶!! 10/08 23:32
11F：→ suhorng:但是都寫出+-*了, 要且直式除法應該不難XD ? 10/08 23:39
12F：→ suhorng:噢還有就是 二分搜不用每次都乘一次喔 10/08 23:39
13F：→ tropical72:寫是寫出來了,只是覺得用二分搜似乎不快,在想是不是有 10/08 23:40
14F：→ tropical72:人有提出什麼演算法能加快其除法之速度.. 10/08 23:40
15F：→ tropical72:不用每次都乘一次的意思是？目前我是推斷答案位數超過 10/09 00:35
16F：→ tropical72:3位數時，我就直接從1-9乘完，到時再用2分法比大小取 10/09 00:36
17F：→ tropical72:適當之商值 10/09 00:36
18F：推 suhorng:不用每次都乘一次的意思是說，第一次猜測商，乘完之後， 10/09 08:00
19F：→ suhorng:由於每次是(L+R)/2, 所以乘法出來的值也可以類推, 用加減 10/09 08:01
20F：→ suhorng:以及除以2來做，不必每次都做一次乘法 (不一定比較快) 10/09 08:01
21F：→ tropical72:大致上知道該怎麼做了,謝謝s大的細心解說,再次感謝!! 10/09 08:29