博文
李开复:算法的威力(2006-11-21 23:04:00)
摘要：算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，例如数据结构、算法、编译原理、计算机体系结构、关系型数据库原理等等。在“开复学生网”上，有位同学生动地把这些基础课程比拟为“内功”，把新的语言、技术、标准比拟为“外功”。整天赶时髦的人最后只懂得招式，没有功力，是不可能成为高手的。
算法与我
当我在1980年转入计算机科学系时，还没有多少人的专业方向是计算机科学。有许多其他系的人嘲笑我们说：“知道为什么只有你们系要加一个‘科学 ’，而没有‘物理科学系’或‘化学科学系’吗？因为人家是真的科学，不需要画蛇添足，而你们自己心虚，生怕不‘科学’，才这样欲盖弥彰。”其实，这点他们彻底弄错了。真正学懂计算机的人（不只是“编程匠”）都对数学有相当的造诣，既能用科学家的严谨思维来求证，也能用工程师的务实手段来解决问题——而这种思维和手段的最佳演绎就是“算法”。
记得我读博时写的Othello对弈软件获得了世界冠军。当时，得第二名的人认为我是靠侥幸才打赢他，不服气地问我的程序平均每秒能搜索多少步棋，当他发现我的软件在搜索效率上比他快60多倍时，才彻底服输。为什么在同样的机器上，我可以多做60倍的工作呢？这是因为我用了一个最新的算法，能够把一个指数函数转换成四个近似的表，只要用常数时间就可得到近似的答案。在这个例子中，是否用对算法才是能否赢得世界冠军的关键。
还记得1988年贝尔实验室副总裁亲自来访问我的学校，目的就是为了想了解为什么他们的语音识别系统比我开发的慢几十倍，而且，在扩大至大词汇系统后，速度差异更有几百倍之多。他们虽然买了几台超级计算机，勉强让系统跑了起来，但这么贵的计算资源让他们的产品部门很反感，因为“昂贵”的技术是没有应用前景的。在与他们探讨的过程中，我惊讶地发现一个O(n*m)的动态规划(dynamic programming)居然被他们做成了O (n*n*m)。更惊讶的是，他们还为此发表了不少文章，甚至为......
国外与国内，数学与计算机(2006-11-01 21:44:00)
摘要：国外与国内，数学与计算机
其实很早就想写这遍文章了，趁有点时间，想把自己的感受说一下。我的写作水平just so so，写english还好一点，因为不用象中文那样，要注意那么多的修辞方式和文采，只需平铺直叙就行了。
可能我天生就是要注定学Computer的，因为从小学到现在，只有两堂课是可以的——数学，英语。我那股凡事都要问个为什么的牛脾气，更在学数学中体现得淋漓尽致。整天地查书，追问着同学，老师每一条算式，定理的推算和证明，直到最后得知那是一条公理，才心有不甘地停止了穷追猛打，甚至还想弄一些鬼点子来推翻公理。以至同学、老师一见到我就觉得烦。可惜我学艺不精，小中大学都被选拔参加过不少数学竞赛，却没有拿过一次理想的成绩。我那牛脾气也延续都到写program中，几乎什么都喜欢自己implementation。所以我不太喜欢VB，DELPHI，CBC，什么都用别人的Component。觉得有一种压抑感，由于是从SDK学起的，所以Windows的机理也比较清晰，以前还打算把MFC source codes改写成为自己的classes，可惜MFC实在庞大，而且还在不断updated,以我一个人的能力完成了约1/3，已经精疲力尽了。以前在国内一直梦想着能到Symantec 这样的公司做developer，因为很想弄清楚为什么Norton能把Windows control 起来。
以前总觉得国外的programmer很厉害，若不是的话，为什么能开发出这么多改变人类生活Software，但出来见识过了，才知道在技术上，他们也不过如此，反而觉得国内的高手还多一些。也许这与教育制度有关，国内普遍都认为只要数学学好了，计算机也就没问题了，君不见国产的教科书都是以那些枯燥的数学问题来教导初学者。诚然，数学思维对写code有莫大的帮助，我也是受益者，所以中国人写程序在同等外界条件下（硬件，资料等）绝对比鬼佬强。但同时也带来了严重的错误观念——“编程研究到一定程度，归根结底是数学问题”。 刚出来的时候，我也是这样认为。
我哥也是Master of Computer Science出身，由于他自己的努力，还没到30岁，已经在3com总部担任Project manager了。他以前在silion valley 多间公司做过，包括Symantec。兄弟俩经常就computer......
雅克比迭代算法(2006-11-01 21:13:00)
摘要：雅克比迭代算法
#include <iostream>
#include <string>
#include <vector>
#include <iomanip>
using namespace std;
const int n=3; //设置方程组的维
float a[n][n],x[n],b[n];
void input_data() //输入方程组的相关数据
{
cout<<"输入方程组的系数矩阵a["<<n<<"]["<<n<<"]:"<<endl;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
cout<<"输入x[1,...,"<<n<<"]的初值:"<<endl;
for(i=0;i<n;i++)
cin>>x[i];
cout<<"输入b[1,...,"<<n<<"]的初值:"<<endl;
for(i=0;i<n;......
高斯－塞德尔迭代算法(2006-11-01 21:09:00)
摘要：高斯－塞德尔迭代算法
#include <iostream>
#include <string>
#include <vector>
#include <iomanip>
using namespace std;
const int n=3; //设置方程组的维
float a[n][n]={10,-1,-2,-1,10,-2,-1,-1,5},x[n]={0,0,0},b[n]={7.2,8.3,4.2};
void input_data() //输入方程组的相关数据
{
cout<<"输入方程组的系数矩阵a["<<n<<"]["<<n<<"]:"<<endl;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];
cout<<"输入x[1,...,"<<n<<"]的初值:"<<endl;
for(i=0;i<n;i++)
cin>>x[i];
cout<<"输入b[1,...,"<<n<<"]的......