高斯告诉我们
2012-05-31 19:39
239 查看
先看一个简单的题目:编程算出1+2+3+……+100的值 ?
记得刚学C语言时我是这样做的,代码如下:
然而数学王子高斯告诉我们还可以这样做 :
我们学习计算机与编程,有的时候要有计算机的思维,站在计算机的角度去解决问题,比如对代码作进一步的优化时,你就要以CPU的体系结构及运行有足够了解。
然而我们也不能陷入思维的误区,要知道计算机学科的本质是人造学科,最终还是人的思维,不要认为计算机是万能的,把什么事情都交给他去做,多动脑思考一下,代码的效率或许会有意想不到的提升。
再看一个例子,找出100以内所有能被3整除且个位数为7的所有正整数?
如果让计算机去找,或许代码如下:
然而当我们适当优化一下的话,效率就提升了十多倍,如下:
虽然以现在CPU的速度早已经不需要我们如此锱铢必较地考虑算法的效率,此文只是起到抛砖引玉的效果。
并且在某些特定的场合,我们仍然需要不断提高程序算法的效率来达到意想不到的效果,就像高斯当年很快算出了答案。
记得刚学C语言时我是这样做的,代码如下:
#define LOWER 1 #define UPPER 100 int val; int sum = 0; for(val=LOWER; val < UPPER ; val ++) sum+=val; return sum;
然而数学王子高斯告诉我们还可以这样做 :
int sum = 0; sum = (LOWER + UPPER )* (UPPER - LOWER +1) /2; return sum;解决同样的问题,效率却高了近百倍。
我们学习计算机与编程,有的时候要有计算机的思维,站在计算机的角度去解决问题,比如对代码作进一步的优化时,你就要以CPU的体系结构及运行有足够了解。
然而我们也不能陷入思维的误区,要知道计算机学科的本质是人造学科,最终还是人的思维,不要认为计算机是万能的,把什么事情都交给他去做,多动脑思考一下,代码的效率或许会有意想不到的提升。
再看一个例子,找出100以内所有能被3整除且个位数为7的所有正整数?
如果让计算机去找,或许代码如下:
int val; for(val = 1; val < UPPER ; val ++) { if(0 == (val%3)) { if((val%10) != 7) continue; printf("%3d",val); } }
然而当我们适当优化一下的话,效率就提升了十多倍,如下:
#define STEP 10 int tmp,val; for(tmp = 1; tmp < STEP ; tmp ++ ) { val = tmp * 10 + 7; if((val%3) != 0) continue; printf("%3d",val); }
虽然以现在CPU的速度早已经不需要我们如此锱铢必较地考虑算法的效率,此文只是起到抛砖引玉的效果。
并且在某些特定的场合,我们仍然需要不断提高程序算法的效率来达到意想不到的效果,就像高斯当年很快算出了答案。
相关文章推荐
- 高斯告诉我们的
- 时间没有动,我们在流逝。今天又是崭新的一天了,无论如何告诉自己,我太喜欢上班了,我太喜欢上学了。为了最爱的人最爱的事奋斗吧么么哒!!!
- 鼠标(Mouse)的复数问题告诉我们治学要严谨
- 《异类》告诉我们什么
- 面向对象的故事~数据底层操作告诉了我们接口,抽象类,继承与多态性的使用
- 小游戏告诉我们
- Timsort事件告诉我们……
- 这个故事告诉我们,不作死就不会死
- 三国演义告诉我们的60条真理
- 告诉我们您对 Office 2010 的看法
- 新闻:iOS 8可以告诉我们哪个app是用电大户
- ACT的摘要可以告诉我们的内容
- com本质论读书笔记5-withevent背后vb6没有告诉我们的部分
- 慕容复的故事告诉我们:应试教育害死人
- 这个故事告诉我们,秀恩爱,死的快
- 三国告诉我们的
- 三国告诉我们的
- [转] 三国演义告诉我们的60条真理
- 四大名著告诉我们什么
- 新版《笑傲江湖》告诉我们,每个人这一生都要遇见四种人