数学算法
文章平均质量分 79
Garyhou
这个作者很懒,什么都没留下…
展开
-
实用算法(基础算法-递推法-01)
推关系式: Fn=g(Fn-1) 这就在数的序列中,建立起后项和前项之间的关系,然后从初始条件(或最终结果)入手,一步步地按递推关系递推,直至求出最终结果(或初始值)。很多程序就是按这样的方法逐步求解的。如果对一个试题,我们要是能找到后一项与前一项的关系并清楚其起始条件(最终结果),问题就好解决,让计算机一步步算就是了,让高速的计算机做这种重复运算,可真正起到“物尽其用”的效果。原创 2007-03-12 16:13:00 · 1692 阅读 · 0 评论 -
一代算法大师 Donald E. Knuth
一代算法大师 Donald E. Knuth Donald E. Knuth,1938年出生于Wisconsin。1960年,当他毕业于Case Institute of Technology数学系时,因为成绩过于出色,被校方打破历史惯例,同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系,仅用三年时间便取得博士学位,此时年仅25岁。毕业后留校任助理教授,28岁时升为副教授。30岁时,原创 2007-01-25 21:27:00 · 2160 阅读 · 0 评论 -
李开复:算法的威力
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理原创 2007-01-25 21:44:00 · 664 阅读 · 0 评论 -
雅克比迭代算法
#include #include #include #include using namespace std; const int n=3; //设置方程组的维 float a[n][n],x[n],b[n]; void input_data() //输入方程组的相关数据{ cout输入方程组的系数矩阵a["原创 2007-01-25 21:50:00 · 3187 阅读 · 0 评论 -
高斯-塞德尔迭代算法
#include #include #include #include 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_d原创 2007-01-25 21:51:00 · 3466 阅读 · 0 评论 -
浅谈程序员的数学修养
可能有很多朋友在网上看过google公司早几年的招聘广告,它的第一题如下了:{first 10-digit prime found in consecutive digits e}.com,e中出现的连续的第一个10个数字组成的质数。据说当时这个试题在美国很多地铁的出站口都有大幅广告,只要正确解答了这道题,在浏览器的地址栏中输入这个答案,就可以进入下一轮的测试,整个测试过程如同一个数学迷宫,直到你原创 2007-03-14 19:23:00 · 748 阅读 · 0 评论 -
无向图的最小支撑树Kruskal算法的实现
// 无向图的最小支撑树Kruskal算法的实现//主题: 用邻接表的方式实现最小支撑树Kruskal算法//作者:Andyhou//时间:2008年4月28日//具体算法实现:// 采用的是最小堆的方式找最小边,用等价类的方式步步合并最小的边。// 程序中还声明了一个等价类。#原创 2008-04-29 19:43:00 · 1402 阅读 · 1 评论 -
有向图的邻接表的建立和个类算法的实现
有向图的邻接表的建立和个类算法的实现//主题:用邻接表的方式实现有向图的一些算法//作者:侯永华//时间:2008年4月26日//内容:具体实现:创建向图的邻接存储方式。打印邻接表的个顶点数据, //建立邻接表 void CreateAdj(); //打印邻接表 //void printAll(); //删除邻接表 //void D原创 2008-04-29 19:51:00 · 4087 阅读 · 1 评论 -
无向图的最小支撑树Prim算法的实现
无向图的最小支撑树Prim算法的实现//主题:实现最小支撑树的算法//作者:Andyhou//时间:2008年4月27日//具体重要算法:// 采用了最小堆来实现取最小边,定义了一个边的类。// Prim算法的具体实现。// 顶点的存储都是从1开始。#include using namespa原创 2008-04-29 19:46:00 · 1225 阅读 · 0 评论