推 ledia:直式除法? 10/06 10:35
→ tropical72:直式除法我想過，假設是BigA/BigB, 實現上似乎有困難 10/06 13:49
→ tropical72:google 後，大多寫到div時，都只寫BigA/int,所以有疑惑 10/06 13:50
推 linjack:大整數除法，以直式除法觀點去走，就會用上大數乘與減 10/06 14:05
→ linjack:然後就會發現之前寫的東西如果通用性夠，應該幾乎都會用上 10/06 14:06
→ tropical72:這部份我再仔細思考好了..謝謝各位的資訊. 10/06 15:10
→ bleed1979:如果您會寫大數減大數，那麼直式除法難不倒你。 10/06 16:44
→ tropical72:加減乘的確都寫完了,除法還在try.. 10/06 17:38
推 suhorng:的確是直式除法。當然也可以二分搜，十分逼近，各有利弊。 10/08 22:50
→ tropical72:= = 我目前的確是用二分搜，但我覺得速度很慢耶!! 10/08 23:32
→ suhorng:但是都寫出+-*了, 要且直式除法應該不難XD ? 10/08 23:39
→ suhorng:噢還有就是 二分搜不用每次都乘一次喔 10/08 23:39
→ tropical72:寫是寫出來了,只是覺得用二分搜似乎不快,在想是不是有 10/08 23:40
→ tropical72:人有提出什麼演算法能加快其除法之速度.. 10/08 23:40
→ tropical72:不用每次都乘一次的意思是？目前我是推斷答案位數超過 10/09 00:35
→ tropical72:3位數時，我就直接從1-9乘完，到時再用2分法比大小取 10/09 00:36
→ tropical72:適當之商值 10/09 00:36
推 suhorng:不用每次都乘一次的意思是說，第一次猜測商，乘完之後， 10/09 08:00
→ suhorng:由於每次是(L+R)/2, 所以乘法出來的值也可以類推, 用加減 10/09 08:01
→ suhorng:以及除以2來做，不必每次都做一次乘法 (不一定比較快) 10/09 08:01
→ tropical72:大致上知道該怎麼做了,謝謝s大的細心解說,再次感謝!! 10/09 08:29