| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1917 人关注过本帖
标题:beyondyf大哥请进,北航1001好几天了一只是超时
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 20楼 czz5242199
别介意,我没有批评你的意思。倒是帮我又学会一个更相减损法,有时间我得通读一下《九章算术》。

上面一遍主要想解释一下我的算法。看代码说实话确实不容易理解。

我尽量取了有意义的函数名。至于参数,a是第一个大数,b是第二个大数,对a和b进行函数名所代表的操作,结果保存在a之中。

至于函数内的变量,t(temporary)或t打头的数组都是中间临时变量,i j k是循环变量(对于循环我实在想不出该用什么名称来表达它的意义),f(flag)是进制标志。

重剑无锋,大巧不工
2011-11-04 23:43
lin471306489
Rank: 4
等 级:业余侠客
帖 子:136
专家分:247
注 册:2011-8-16
收藏
得分:0 
回复 19楼 beyondyf
杨大哥,我们都知你很厉害!
但是写程序时,最好还是写点注释给我们看看!让我们也能看懂一点点,学习学习!
好吗?谢谢
2011-11-05 23:41
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 19楼 beyondyf
确实,杨大哥的代码用的是辗转相除法,不过我确实是看到更相减损术之后才明白的。原因在于,辗转相除法的例子中没有减法运算,更相减损术中涉及到减法运算了,代码中先用高位数去减,可以看做是被减数加了多少个0之后的值,这就让我一下子明白了,所以就当做是更相减损术了,不过看起来辗转相除法和更相减损术其实还是有相通的部分的,不得不说,咱古人的智慧还是无穷的

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-11-07 21:21
快速回复:beyondyf大哥请进,北航1001好几天了一只是超时
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030746 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved