模板之小试牛刀---我有点明白为什么这么多人骂c++了(终,算法改变世界)
来源:互联网 发布:走出趣软件下载 编辑:程序博客网 时间:2024/06/02 11:41
上一个版本使用了2分法计算整数平方根,光光看代码也觉得有些麻烦吧,收敛也比较慢,vc6在80左右的时候就要说模板递归太深受不了了。
现在在来看一个用牛顿迭代法来加速收敛的方法。迭代次数大大减少,vc6可以支持到大约225了。
还是上代码。和上一份比,代码有些很小的变动。4个宏依然继续可以用。
上菜
要点:enum {next = (M1 + N/M1)/2};//newton iterator method
y=x2 => x=(x+y/x)/2
而当y大于0时,(x+y/x)/2 的不动点只有一个:y1/2
这个例子很直白的告诉我们,算法一点小的进步,coder就可以向前进一大步。
走路先走头,再走脚。你说这是什么科学家呢?
- 模板之小试牛刀---我有点明白为什么这么多人骂c++了(终,算法改变世界)
- 模板之小试牛刀---我有点明白为什么这么多人骂c++了
- 模板之小试牛刀---我有点明白为什么这么多人骂c++了(爱恨也交加的c++,让我不得不继续说下去)
- 模板之小试牛刀---我有点明白为什么这么多人骂c++了(补,补充一些骂点)
- 模板之小试牛刀---我有点明白为什么这么多人骂c++了(续,c++图灵完备最小集)
- 我稍微有点明白了
- 我现在明白为什么和尚十两命了
- 算法篇之完整的大数!!!(我能想到的高精度就这么多了)
- 让你明白为什么中国这么多外汇,却不敢自己花,,,,,很长,仔细看就明白了
- 小时候,我立志改变世界,长大了,却发现,世界改变了我
- 2010年11月24日 我好像有点明白什么是语义网了
- 宝贝有点明白妈妈的意思了
- 读写文本文件,终于有点明白了
- 我们需要有点“改变世界”的情怀
- ACM的世界,改变了我的人生
- 《中国合伙人》之苏梅“是我们改变了世界,还是世界改变了我们?”
- 我明白了做人
- 我积累了这么多文章了?
- vc 添加HTTP mime类型
- PHP Garbage Collector 引起的Session回话问题
- 我要挣积分下东西啊。。
- eclipse java 源代码修改后运行失效
- 跳转页面等待加载情况的解决
- 模板之小试牛刀---我有点明白为什么这么多人骂c++了(终,算法改变世界)
- 检查n个皇后问题
- OpenGL的2个.Net版本
- KMP串匹配算法
- 可伸缩性最佳实践:来自eBay的经验
- 差价问题
- 彻底删除sql2005
- 当前几个主要的Lucene中文分词器的比较
- 关于模态对话框