原文在这里; http://www.douban.com/review/1325850/ 里面说的是这本书 http://www.amazon.com/o/ASIN/0073523402/102-9052822-5114543?SubscriptionId=1100889MK2XY9PSTV5G2 引用这是本很新的书,06年末发行,07年才慢慢出现于人们的视野。我在08年初得知这本书,那会我还很奇怪:都什么年月了,怎么还有人写算法教材——这么“经典”的工作,不是上个世纪就被人做完了吗。      读了这本Algorithms,我才知道:这才是我心中的算法书,我等待这样一本书已经很多年了。 ...
包括许多数学书籍: http://www.elmo.net.cn/
今天看了《算法导论》第一章,现把主要内容做以记录。 首先,算法的定义,引用简单说, 所谓算法(algorithm)就是定义良好的 计算过程,它取一个或一组作为输入,并产生出一个或者一组作为输出。所以,算法就是一系列的计算步骤,用来将输入数据转换成输出结果。自己的理解,算法就是IPO模型,有输入、处理、输出。 一个算法对所有的输入,都能输出正确的结果并停止,则称其为正确。 算法可以解决的问题: DNA问题; Internet环境下海量信息情况下,如何快速发现找到自己的信息 ,比如Google的PageRank算法,这使我联想到,电子商务中在海量商品中“个性 ...
1997年6月9日于 新竹交通大学应用数学系 主持人林松山致辞: 今天我们非常高兴能够请到丘成桐院士来演讲,不是讲深奥的数学而是讲怎么去做深奥的数学,好的数学。这讲题是"我研究数学的经验",是丘院士研究数学的经验,我们欢迎丘院士。 今天林松山叫我讲关于应用数学的问题,我想一想,讲做学问的经验也好。因为我来台湾也差不多五年了,我想很多研究人员做研究的方法并不见得是最好,尤其是我觉得很多年轻人员为什么在国外能够念的好?这是很值得思考的。 所以,我想讲讲我自己的经验,或是我对数学的看法,让大家参考一下。 我想第一讲是最重要的当然是要有热忱,最主要的就是求真的精神,是始终要培养的。我们做学问是为 ...
http://www.madio.net/Index.html
/************************************************************************************************************************************************/ 下面是本人转发这个帖子的一些感想: 愈来愈觉得算法的重要性,最近看了些“个性化推荐”方面的文章,里面涉及到一些数据挖掘方面的算法,真是感受颇深,只会一些语言,但是解决不了所要研究的问题本身。 语言本身只是提供了一种描述问题的方法,表达思想的方式,或者解决问题的手段,至于到底 ...
http://yuanhuixie.blogcn.com/ 流网络G=(V,E)是一个有向图,每一条边都有一非负容量 c(u,v)>=0.流网络中有两个特殊的点:源点 s 和汇点 t 。 最大流问题中,给出一个具有源点和汇点的流网络,希望找出从源点到汇点的最大值流。 解决最大流问题的 Ford-Fulkerson 方法依赖于三种重要的思想:残留网络、增广路径和割。 Ford-Fulkerson是一种迭代的方法,通过更新有边相连的每对顶点 u,v之间的网络流 f[u,v],来计算出图 G=(V,E)中的最大流。 class Link { ...
在计算机算法设计方法中,动态规划技术是比较基本,但又比较抽象,难于理解的一种。它建立在最优原则的基础上,采用动态规划方法,可以优雅而高效地解决许多用贪心技术或分治技术无法解决的问题。因此,动态规划技术越来越成为解决许多重要的应用问题的关键技术。例如,用动态规划解决0-1背包问题、图像数据压缩、矩阵连乘、有向图最短路径、无交叉子集、元件折叠以及最长公共子序列等应用问题。另外,在语音识别领域,应用动态规划技术的动态时间伸缩算法DTW 取得了很大成功,当词汇表较小以及各个词条不易于混淆时,DTW可以有效的解决孤立词识别时说话速度不均匀的难题,从而自20世纪60年代末期掀起了语音识别研究的热潮。 1 ...
在 Google(谷歌)中国的博客网志http://www.googlechinablog.com/ 中Google人讲述他们的产品和文化. 最欣赏其中吴军研究员的《数学之美》系列文章. 通常数学给人感觉是深奥的,是也不是,如果看到的数学细节是,也就没有美感,但如果能从数学细节抽象出核心和本质就比较简单, 吴军研究员所写博客中涉及的数学,你如果看一般的数学教科书可能象看天书,但吴能够很简单的表述,大道至简,数学美感顿现! 不能感受数学之美的人不能算懂数学! 微笑 我想无论那个方面都是"大道至简",投资也一样.资本市场是"噪声"信息最多的地方,怎么办? 尽可能将市场看简单,尽可能 ...
xiebh
搜索本博客
最近加入圈子
存档
最新评论