knuth《mathematical analysis of algorithms》学习笔记

最新推荐文章于 2020-12-06 09:42:39 发布
最新推荐文章于 2020-12-06 09:42:39 发布
阅读量2.7k 收藏 11
点赞数 3
分类专栏： 算法设计与分析 文章标签： 算法分析 knuth
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43902708/article/details/89790808
版权

参考资料：就这篇论文，以及小班课同学的ppt，以及助教给出的一些指点
个人觉得最有成就感的是在appendix 1 把tally优化的那一步计算过程搞清楚了

不多说，上图在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述

特别感谢小班课同学的讲解，很多论文中没有的计算过程都是从他们的课件中学来的；也很感谢助教的一些tips，对于整个分析的理解很有帮助。当然还是想吐槽一下不愧是knuth，好多过程我觉得明明很复杂但在论文中就直接给出了…当然也是我离散数学学的不够好把

谢谢大家

一寸灰18
关注
  • 3
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Mathematical Analysis of Algorithms
03-02
这篇Knuth的论文介绍了算法分析的一些数学方法。是英文版的。我会稍后再博客上发表该文的中文翻译。
【翻译】Mathematical Analysis of Algorithms
03-02 1万+
这是Knuth 的一篇论文，原文下载在这里有：http://download.csdn.net/detail/u013012544/6982095，是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。 以下是它的全文翻译： （我的翻译通常采用：达、信、永远不雅的原则...即通常宁可说错话不说人看不懂的话，并且从不考虑所谓的雅，通俗易懂即可...） 算法的数学性分析
Mathematical Analysis of Algorithms论文笔记
CSer
05-18 1618
这是Knuth 的一篇论文，原文下载在这里有：http://download.csdn.net/detail/u013012544/6982095，是北京大学本科生算法设计与分析2014年春季课程的必读论文之一。 以下是它的全文翻译： （我的翻译通常采用：达、信、永远不雅的原则...即通常宁可说错话不说人看不懂的话，并且从不考虑所谓的雅，通俗易懂即可...） 算法的数学性分析 这是...
"Mathematical Analysis of Algorithms" 阅读心得
weixin_30451709的博客
03-08 700
"Mathematical Analysis of Algorithms" 阅读心得 “Mathematical Analysis of Algorithms”是著名计算机界大神Knuth在1971年发表的论文。以前只是听说Knuth非常神，看了这篇论文才体会到Knuth到底有多神…Orz 此外，特别感谢 @solaaaaa 聚聚，没有他的指导我可能根本看不懂这篇论文…... 这篇文章要...
the art of computer programming （中文版）
03-17
计算机程序设计艺术，作者：DONALD e.KNUTH,主要介绍基本概念及算法
算法分析 Selected.Papers.on.Analysis.of.Algorithms].(Donald.E.Knuth).pdf
02-17
算法分析论文Donald.E.Knuth算法分析论文Donald.E.Knuth算法分析论文Donald.E.Knuth算法分析论文Donald.E.Knuth算法分析论文Donald.E.Knuth算法分析论文Donald.E.Knuth算法分析论文Donald.E.Knuth算法分析论文Donald...
An Introduction to the Analysis of Algorithms 2nd Edition
03-15
Robert Sedgewick is the William O. Baker Professor of Computer ... and having lectured on the analysis of algorithms all over the world. Dr. Flajolet was a member of the French Academy of Sciences.
[算法分析论文选].Selected.Papers.on.Analysis.of.Algorithms(Donald.E.Knuth)
09-03
算法世界级大师KNUTH关于算法理论方面的所有论文集。
Mathematical Writing by Donald E. Knuth
11-10
Knuth, Tracy Larrabee, and Paul M. Roberts This report is based on a course of the same name given at Stanford University during autumn quarter, 1987. Here’s the catalog description:
经典的离散数学教材，由大师D.E.Knuth编著
02-13
由著名数学家Graham和大师knuth编著，看看国外的离散数学与国内的有什么不同
Mathematical Analysis of Algorithms中有关选择第t大的数的算法分析
weixin_43885404的博客
03-06 269
问题描述： 给定一个数组a[1,2,…,n]，用尽量少的比较次数找出数组中第t大的数。（假定这n个数两两不同）。 算法描述： 对于这个问题，可以很容易想到对应的算法。一个 O(nlog⁡n)O(n\log n)O(nlogn) 的排序算法总能解决问题（然鹅今天我们并不对数组进行完全的排序）。 参照快速排序中的Partition操作，将元素a[i]放到某个位置kkk，使得排在它前面的元素都比它大（但...
[note]Mathematical Analysis of Algorithm(DE Knuth)
weixin_33796205的博客
03-06 242
2019独角兽企业重金招聘Python工程师标准>>> ...
计算机鼻祖-Donald Knuth（高德纳） 的传奇
热门推荐
OSKernelLAB(gatieme)
05-12 3万+
李开复说，练内功，不要只花功夫学习各种流行的编程语言和工具，以及一些公司招聘广告上要求的科目。要把数据结构、算法、数据库、操作系统原理、计算机体系结构、计算机网络，离散数学等基础课程学好。不妨试试Donald Knuth的Art of Computer Programming里的题目，如果你能够解决其中的大部分题目，就说明你在算法方面的功力不错了。 主要 Donald Knuth自传的开头这样
Kernighan/Lin Algorithm[翻译]
u011604052的专栏
11-07 3559
原文链接算法介绍Kernighan-Lin是一个简单的局部下降算法，该算法可以很好地改善已获得的图分割的效果。它很简洁的只使用边的权重来表示。算法描述我们将初始图G=(N,E,We)分成相等的两部分:|A|=|B|。令w(e)=w(i,j)代表e(i,j)的权值，不存在边即为0。我们的目标是找出相同数量的子集X in A和Y in B，将X和Y交换来减少AB两社区间边连接的开销。更精确的，我们令T
Algorithms 学习笔记02 Analysis Of Algorithms
飞得更高的专栏
07-28 674
调和级数 欧拉常数 在数组中找出3个数使得它们和为0 程序员编程艺术：第五章、寻找满足条件的两个或多个数
Knuth（佩服的一塌糊涂）
10-03 3042
Donald Knuth自传的开头这样写道：“Donald Knuth真的只是一个人么？”(我觉得不是，^_^)作为世界顶级计算机科学家之一，Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究，并编著完成了已在程序设计领域中具有权威标准和参考价值的书目的前三卷（就是那三本art of computer programming哦）。在完成该项工作之余，Knuth还用了十年时间发明了两个数
聚类分析数据集_混合模型和聚类分析
weixin_39898150的博客
12-06 674
原文首发于公众号”荷兰心理统计联盟"，欢迎关注！转载请务必与我们联系，并注明出处。本文作者：袁帅（不帅哥）本文编辑：陈阳相当多的心理学、管理学和社会科学研究（当然也包括医学，神经科学等其他学科）不仅仅关注群体，同时还希望做更为细致的分析，把群体划分为亚类型--同一个亚类型之中的个体更为相似，而各个亚类型之间却有显著的区别。这样做的好处当然是全方面的--毕竟我们知道世界上有一千个哈姆雷特，人和人之间...
Lecture 1 Analysis of Algorithms
weixin_37289816的博客
04-01 399
Analysis of Algorithms The theoretical study of computer program performance and resource usage. Performance: time Resource: communication, RAM memory or disk memory and so on.   What's more
LaTeX排版系统深度体验与学习心得
《LaTeX学习体会》是一本由包太雷于2010年3月编写的介绍LaTeX排版系统的书籍，属于LaTeX笔记类型，旨在为读者提供系统的学习体验。该书不仅回顾了LaTeX的历史发展，还深入探讨了其独特的技术和优点。 1. 历史回顾：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值