作者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