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