OrangeCLK对《算法设计》的笔记(5)

算法设计
  • 书名: 算法设计
  • 作者: [美]克菜因伯格/塔多斯
  • 页数: 838
  • 出版社: 清华大学出版社
  • 出版年: 2006-1
  • 第115页
    原来 greed is good 是电影《华尔街》里的。。。
    2016-01-24 16:32:45 回应
  • 第170页
    A technique that is often helpful in searching for an efficient algorithm is to assume, as a thought experiment, that one knows something partial about the optimal solution, and then to see how one would make use of this partial knowledge in finding the complete solution.
    2016-05-28 10:47:46 回应
  • 第298页
    这里我觉得有一个地方处理得有待商榷。
    路由网络中的最短路估算不一定要从动态规划的 Bellman-Ford 算法中推导而来。它完全可以是 from scratch 的,而且直接能得出异步推送的算法。每个点主动松弛自己的邻居,这非常自然。
    2016-09-26 22:16:39 回应
  • 第328页
    Exercises 6.17
    没想到这么大的我还会针对 LIS 问题写一篇笔记。
    众所周知 LIS 是动态规划问题而且 LIS 有一个 O(nlogn) 的算法。但是由于这是小时候竞赛的知识,当时知识结构没有现在科学,我对这个问题的理解还存在偏差。
    那个 O(nlogn) 的算法并不是动态规划,而是一个数据结构的应用算法。这个数据结构就是 sorted list,我们扫描原数组,然后维护那个 sorted list,每次维护全过程是 O(logn),所以最后算法复杂度 O(nlogn)。全过程和动态规划没有关系。
    这和直接在动态规划决策过程中使用二分查找降低时间复杂度是不一样的。
    2016-10-06 11:48:18 回应
  • 第319页
    The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms.
    黑客帝国的背景,还提到了中国功夫。
    You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive.
    EMP 是星际争霸里面人族的武器。
    这道题有好多流行文化因素。KT 还有很多题喜欢拿咨询公司做背景。
    2016-10-08 11:47:43 回应

OrangeCLK的其他笔记  · · · · · ·  ( 全部700条 )

恶意
1
漂亮朋友
1
重塑
3
解忧杂货店
2
遗失在西方的中国史
17
人工智能简史
10
点石成金
1
人类的群星闪耀时
13
今天也要好好吃饭
7
从点子到产品
2
千年一叹
4
洛丽塔
3
寻味
9
Quirkology
8
触类旁通
23
基督山伯爵
15
统计推断
1
统计学习基础
1
闲情偶寄
26
Practical Vim
2
批评官员的尺度
41
万历十五年(增订本)
29
旧制度与大革命
4
Learning Python
3
具体数学(英文版第2版)
22
高老头
8
亚理斯多德《诗学》《修辞学》
24
The Language of New Media
23
笑傲江湖
5
Effective Java
15
Spring实战(第4版)
2
Java编程思想
5
Java Persistence with Hibernate
1
论美国的民主
77
荒原狼
3
Understanding Media
7
设计模式
1
Spring in Action (In Action series)
1
浪潮之巅
8
唐诗三百首
1
资治通鉴
7
中国的经济制度
1
东晋门阀政治
13
博物志(外七种)
7
知识产权法教程
16
欧债危机
5
离散数学
14
全球新闻传播史(第二版)
5
Node.js开发指南
1
Fifty Challenging Problems in Probability with Solutions
14
Red Hat Linux用户基础
24
Red Hat Enterprise Linux系统管理
17
Pro Git
5
安珀志4:奥伯龙之手
1
时间简史
1
悲惨世界(全三册)
1
老子今注今译
10
不能承受的生命之轻
6
人间词话七讲
8
文心雕龙.人间词话
5
明朝那些事儿(柒)
1
明朝那些事儿(陆)
1
蔡康永的說話之道
4
經濟學家給孩子的28封信
6
关于他人的痛苦
12
局外人
1
史记(全十册)
2
Harry Potter and the Sorcerer's Stone
1
枪与玫瑰的使用方法
9
嫌疑人X的献身
4
社会主义体制
1
像我这样笨拙地生活
3
历史的惯性
5
国际关系分析
7
Elements of Information Theory
2
爱的算法
3
Alice's Adventures in Wonderland & Through the Looking-Glass
1
神雕侠侣
3
Pattern Classification
1
中国历代政治得失
3
射雕英雄传(全四册)
18
我与地坛
6
格林童话(上下)
2
城南旧事
1
新媒体导论
1
1988:我想和这个世界谈谈
1
中国的逻辑
4
平凡的世界(全三部)
2