[原创]大整数的开方

ysr · 发表于 2012-6-7 12:59

顶1下，会编程的试试，谢谢！

技术员 · 发表于 2012-6-7 13:41

下面引用由ysr在 2012/06/07 00:59pm 发表的内容：
顶1下，会编程的试试，谢谢！

难度太大了。

ysr · 发表于 2012-6-7 14:31

可以用迭代或其他法，或平常的手工开方法编，谢谢！！

shikang999 · 发表于 2012-6-9 10:13

先不说你这个方法正不正确,我只谈一下我的感想:
1、你这个算法涉及到除数是多位数的情形,这个效率是很低的,相比手工开方算法,你这个算法会略低一筹.毕竟,手工开方算法可以避开大数的除法运算.
2、你这个算法比较好的是分段不限制于每段只能2位数字,这个相比手工开方算法要好很多,当然手工开方算法也可以多位数分段,但那样涉及到大数的除法,效率会很低.
3、总的说来,你这个算法的效率还是低于一般的手工开方算法,除非你能优化好大数的除法运算的算法.
PS:如果你能设计一个算法巧妙的避开多位数的除法,我愿意为你写程序代码。

任在深 · 发表于 2012-6-9 10:58

有门？
注意窗户！

ysr · 发表于 2012-6-9 13:13

[这个贴子最后由ysr在 2012/06/10 01:01pm 第 2 次编辑] 回14楼，以乘法代除法，1段商是从0开始试，分段不能太大，2位或4位，1段商是1位或2位，效率低，用含乘法的条件语句:上1步的余数&（并）被开方数下1分段-试商*（20（或200）* 前段方根+试商）<2*(前段方根(并)试商）,则试商结束,商=试商,再进行下1步，不等式左边就是余数，

shikang999 · 发表于 2012-6-10 14:48

在进行大数除法试商的时候,如果你不能保证在10次试商内算得正确结果,你这种方法还是没有原始手工开方算法快.

ysr · 发表于 2012-6-11 21:12

回17楼，这个可以做到，先做慢的，稍加修改就可改成快的。

		自动登录	找回密码
密码			注册