《生活中的算法》写作计划

Program Impossible | 2010-01-31 8:23| 129 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

    数学、物理、化学、生物等基础学科虽然对人类的生产生活贡献很大，但并不是每个人每一天都会用到。另一些学科则与每个人的生活都有着密切的联系，但人们往往并没有意识到。其中有三门学科尤其贴近人们的生活：经济学、统计学和信息学。这三门学科从不同的角度解析生活中的种种现象，代表了三种不同的科学思维方式，是人生中的三门必修课。很可惜，并不是所有人都有机会一睹这三门学科的风采，即使理解它们并不需要太多的基础知识。
    我很高兴地看到，最近市面上出现了一些与统计学和经济学相关的普及读物。它们以浅显易懂的文字向读者揭示事物背后的科学道理，让每个人都有机会领略到统计学和经济学的魅力。但是，我目前还没找到任何一本与信息学相关的普及读物。于是，我萌生了自己写一本信息学普及读物的念头。我想把自己近几年来对算法的感悟写下来，让越来越多的人体会到算法的科学性、趣味性和实用价值。
    这里特别要感谢周筠老师和徐定翔老师，是你们的支持和鼓励才让我真正下定了写书的决心。当然，还要感谢长期支持这个网站的网友们。在以后的写作过程中，我可能会有偿向大家征集好的建议和主意，希望能够靠众人的力量收获最巧妙、最有趣、具原创性的点子。

引言 什么是算法

第一章 贪心算法
    第一节 最合理的排队顺序
    第二节 最合理的合并顺序
    第三节 寻找正确的贪心算法
    第四节 贪心算法的应用

第二章 组合游戏的必胜策略
    第一节 报30游戏及其加强版
    第二节 平等对弈游戏
    第三节 寻找必胜策略
    第四节 策略窃取
    第五节 其它对弈游戏

第三章 进位制
    第一节 另类的计数法
    第二节 神奇的二进制
    第三节 进位制的应用

第四章 编码理论
    第一节 编码系统
    第二节 压缩算法
    第三节 检错纠错码

第五章 密码学
    第一节 早期的加密术与破密术
    第二节 各种匪夷所思的密码
    第三节 传统加密术的瓦解
    第四节 神奇的数论
    第五节 密钥的交换
    第六节 中间人攻击
    第七节 另类的密码协议
    第八节 密码学的应用

第六章 黑匣子测试
    第一节 二分法
    第二节 黄金分割
    第三节 优选法
    第四节 递归法
    第五节 其它黑匣子问题

第七章 递归与递推
    第一节 汉诺塔与九连环
    第二节 递归法的应用
    第三节 神秘的斐波那契数列
    第四节 递推计数的应用

第八章 测一测你的算法思维

Posted in Program Impossible
Tags: 生活中的算法, 算法
Trackback: http://www.matrix67.com/blog/archives/2769/trackback
我猜您可能还喜欢：

• 趣题：用最少的块移动实现逆序操作
• 思考的乐趣：UyHiP趣题之用最少的块移动实现逆序操作
• 趣题：只用赋值、自增和循环操作实现减法运算
• 用计算机自动作曲？Wolfram的手机铃声生成算法

129 条回复

• 
  楼层: 沙发 | 2010-01-31 10:12 | jjymhkx0820 说：

  顶一下，这个我看行哈。建议章节顺序调整一下，贪心和游戏必胜策略往后一点。

• 
  楼层: 板凳 | 2010-01-31 10:36 | lazyye 说：

  板凳！！！

• 
  楼层: 地毯 | 2010-01-31 10:49 | L 说：

  要不你先写第八章。。。然后放出来测一下~

• 
  楼层: 地板 | 2010-01-31 10:54 | stoundm1 说：

  期待看到M牛的大作

• 
  楼层: 地下室 | 2010-01-31 11:12 | Vera 说：

  M牛终于又要写点关于信息学的东西了~

• 
  楼层: 地基 | 2010-01-31 11:15 | 高考完了 说：

  很期待啊

• 
  楼层: 地壳 | 2010-01-31 11:18 | kangzj 说：

  支持~

• 
  楼层: 地幔 | 2010-01-31 11:19 | Lost 说：

  我是来仰慕的.....

• 
  楼层: 地核 | 2010-01-31 11:25 | LeoXu 说：

  非常的支持！

• 
  楼层: 10楼 | 2010-01-31 11:29 | dofine 说：

  支持支持！！！

• 
  楼层: 11楼 | 2010-01-31 11:54 | sswv 说：

  期待中。

• 
  楼层: 12楼 | 2010-01-31 11:56 | sheldoniz 说：

  不清楚您的具体计划，不过从目录来看，学院气仍很重，跟生活的关系部是很明显

• 
  楼层: 12a楼 | 2010-01-31 12:47 | Ariesbear 说：

  支持一个！

• 
  楼层: 14楼 | 2010-01-31 12:48 | fengzi 说：

  各种期待。。 尤其第八章。。

• 
  楼层: 15楼 | 2010-01-31 12:52 | Wandsea 说：

  占楼膜拜...

• 
  楼层: 16楼 | 2010-01-31 12:54 | 小刚 说：

  哇，看到这篇blog，好兴奋啊。。。。
  强烈支持大牛~~~

• 
  楼层: 17楼 | 2010-01-31 13:07 | bleusky 说：

  不错，非常期待这本书！

• 
  楼层: 18楼 | 2010-01-31 13:08 | NULL 说：

  支持～
  出来了我必买哈

• 
  楼层: 19楼 | 2010-01-31 13:15 | Mind Chaos 说：

  同意三楼看法

• 
  楼层: 20楼 | 2010-01-31 13:25 | funphy 说：

  同意12楼
  期待ing...

• 
  楼层: 21楼 | 2010-01-31 13:26 | anythingjixu 说：

  佩服！

• 
  楼层: 22楼 | 2010-01-31 13:30 | biohu 说：

  看来工程量浩大呀。

• 
  楼层: 23楼 | 2010-01-31 13:33 | crazylamb 说：

  顶一个

• 
  楼层: 24楼 | 2010-01-31 13:53 | 白左 说：

  呐？要出书了么，支持一下

• 
  楼层: 25楼 | 2010-01-31 14:11 | maxint64 说：

  期待中

• 
  楼层: 26楼 | 2010-01-31 14:19 | 九狐札记 说：

  我在greader里看到这个目录，被吸引过来了。

• 
  楼层: 27楼 | 2010-01-31 14:24 | 这个创意很好。 说：

  赞一个，与我心有戚戚焉。我很早就想写一本这种总结性的书了。
  但是一个是自己没有那么多时间和精力，而且自己在信息学方面钻研的也不够深入。我的工作主要是机械和信息学交叉的学科方面的一些R&D。
  有机会，我也想贡献一章。呵呵。

• 
  楼层: 28楼 | 2010-01-31 14:39 | 逍遥猪葛亮 说：

  M67大牛的书一出，我就去抢！

• 
  楼层: 29楼 | 2010-01-31 14:42 | cat 说：

  ！！！我要签名版~！

• 
  楼层: 30楼 | 2010-01-31 14:45 | Zn 说：

  期待啊，抓紧时间写...

• 
  楼层: 31楼 | 2010-01-31 15:06 | lishali 说：

  期待，一直跟博客，真的很希望能有纸版的可看。

• 
  楼层: 32楼 | 2010-01-31 15:16 | multiple1902 说：

  这个必然得支持。

• 
  楼层: 33楼 | 2010-01-31 15:25 | 小知 说：

  非常好的想法！支持一下。
  不知道有没有预览版呢？

• 
  楼层: 34楼 | 2010-01-31 15:43 | Магсн 说：

  相比信息学，我更感兴趣 人工智能学，很想成为这个领域的先驱

• 
  楼层: 35楼 | 2010-01-31 16:05 | Kimi 说：

  82回来发签名版哈

• 
  楼层: 36楼 | 2010-01-31 16:55 | zc 说：

  这本书看上去就好像是你的blog内容的总结啊

• 
  楼层: 37楼 | 2010-01-31 17:28 | Aerojun 说：

  加油加油。。。

• 
  楼层: 38楼 | 2010-01-31 18:10 | wecing 说：

  膜拜！！！！强力支持！！！！

• 
  楼层: 39楼 | 2010-01-31 18:41 | HAM 说：

  很想知道M67的理想，我想你应该更注重于某个领域的发展，我看到你的东西似乎更注重于智力题方面的，肯定的是你的IQ绝对在130以上，不能浪费了，培养思维是必须的，但也不能太执迷于这些东东。

• 
  楼层: 40楼 | 2010-01-31 18:47 | Climber.pI 说：

  极度期待中....
  市面上OI的科普书==0.

• 
  楼层: 41楼 | 2010-01-31 19:00 | SixSheep 说：

  我觉得把递归放在第一章比较合适

• 
  楼层: Answer to Life, the Universe, and Everything | 2010-01-31 19:55 | 严酷的魔王 说：

  必须顶~！

• 
  楼层: 43楼 | 2010-01-31 20:20 | birdwee 说：

  书发行的时候开个签售会吧……

• 
  楼层: 44楼 | 2010-01-31 20:27 | Sevenk 说：

  强烈支持！！！！！！！！！
  不过似乎“目前还没找到任何一本与信息学相关的普及读物”这一句话有点假……

• 
  楼层: 45楼 | 2010-01-31 20:29 | 李笑来 说：

  到时候能有签名版吧？非常期待。

• 
  楼层: 46楼 | 2010-01-31 20:36 | NULL 说：

  @32
  说到这个我想想我还真没见过"信息学相关的普及读物"
  所谓普及读物则应该有很少量的代码，用通俗易懂的语言写就

• 
  楼层: 47楼 | 2010-01-31 20:47 | lxm 说：

  出不出实体书？

• 
  楼层: 48楼 | 2010-01-31 21:18 | yukiwork 说：

  “精彩内容提前，重要情节置后”，所以建议第七章前置……

• 
  楼层: 49楼 | 2010-01-31 21:38 | uranus1997 说：

  计划什么时间完成啊？最后有多点有趣图片哦。

• 
  楼层: 50楼 | 2010-01-31 21:45 | zealong 说：

  顶一下
  可否考虑写完先贴在次博客上让我们先一睹为快呢，说不定大家会提出些很有创意的建议，哈哈~

• 
  楼层: 51楼 | 2010-01-31 21:50 | bigfish 说：

  这个我很想看。

• 
  楼层: 52楼 | 2010-01-31 22:10 | 6V 说：

  绝对期待~~特别期待签名版~~嚯嚯~~

• 
  楼层: 53楼 | 2010-01-31 22:18 | mayao11 说：

  实体书我预定一本

• 
  楼层: 54楼 | 2010-01-31 22:28 | iamsujie 说：

  特地来留言，关注这里很久了，很对胃口，没想到也要写书了，也是周老师那里，加油加油~~~

• 
  楼层: 55楼 | 2010-01-31 22:44 | ted 说：

  泼盘冷水.章节的标题不够吸引人...既然是普及读物,还是不要太专业了,像递归,斐波那契数列这样的术语能少一个算一个,霍金说,一个公式能让读者数量减半.术语也有类似效果,特别是用在章节的标题上的时候.

• 
  楼层: 56楼 | 2010-01-31 23:26 | 聚二炔 说：

  给个建议：在每章的第一页，要提出贴近生活、能够引导读者对本章中心思想进行思考的好的问题。一个好的问题的提出胜过千言万语的本章总结。(就像现行的人教版的高中数学课本B版)
  P.S.本人这是第一次发言。以前潜水甚久，每天打开电脑，必先来此地看看有没有更新。此博客要是宣传一下，绝对火。

• 
  楼层: 57楼 | 2010-01-31 23:52 | ppwwyyxx 说：

  M牛讲理论一向很易懂，不知道书里会不会拿MM举例子。。
  可以先弄个试读的大家过过瘾哈。楼上的很多建议都很好。

  P.S.我前天晚上开始看这个博客。到现在为止总共看了超过35个小时。。明天要上课了。。哎。。恨自己没有早点找到这里。。

• 
  楼层: 58楼 | 2010-02-01 0:18 | 刘江 说：

  期待啊。不过，提醒一下，这个目录和书名有比较大的反差呢。希望能挖掘计算机科学中的本质思想，写成大家都能看懂而且爱看的书。

• 
  楼层: 59楼 | 2010-02-01 0:26 | struldburg 说：

  顶一个…同期待签名版…

• 
  楼层: 60楼 | 2010-02-01 0:29 | yezhangxiang 说：

  同56楼，在此地潜水甚久，今天应该出来支持一下

• 
  楼层: 61楼 | 2010-02-01 0:31 | sai901013 说：

  Matrix67神牛萬歲~~

• 
  楼层: 62楼 | 2010-02-01 1:05 | saner 说：

  非常期待!! 什么时候能完成?

• 
  楼层: 63楼 | 2010-02-01 4:43 | lxghost 说：

  跪求泡mm算法啊

• 
  楼层: 64楼 | 2010-02-01 9:15 | buzz 说：

  支持，先预订了～

• 
  楼层: 65楼 | 2010-02-01 9:32 | ffan 说：

  喜欢这个主题。
  建议博主，在每章或每节后面附上相对比较权威和专业的参考书，以便于有兴趣的人进一步学习 :)

• 
  楼层: 66楼 | 2010-02-01 9:36 | Solstice 说：

  建议：
  1. 自己想怎么写就怎么写，不要管那些看热闹的人说的话。
  2. 不必追求完美，Knuth 的书还出了1、2、3 版呢。
  3. 在半年到一年的时间内写完面市更重要，不然就会越拖越久，遥遥无期。
  4. 先写最精彩的章节，不要按目录顺序写。

• 
  楼层: 67楼 | 2010-02-01 10:03 | hayate 说：

  我特别喜欢那些表面上违反常识和直觉的例子，能写点关于这个的就好了

• 
  楼层: 68楼 | 2010-02-01 10:04 | oak 说：

  同意12楼 与 55 楼.既然读者定位是普通人，就不能在章节名起太多普通人看不懂的字词。很期待

• 
  楼层: 69楼 | 2010-02-01 10:59 | MJiA 说：

  顶，喜欢这个题目，期待～～

• 
  楼层: 70楼 | 2010-02-01 11:29 | Milo 说：

  建議可加入 graph 相關的 (如 shortest path),
  sorting 算是第1.1節?

• 
  楼层: 71楼 | 2010-02-01 13:25 | Anchor 说：

  希望看到这么一节：分析如何打出租车最省钱。（尤其是晚上长途需要交空驶费的情况下，据说分段打会比只打一辆省钱）

• 
  楼层: 72楼 | 2010-02-01 14:03 | mymstephen 说：

  英文书名可以叫Informatics for Layman

• 
  楼层: 73楼 | 2010-02-01 15:54 | kcwdd12 说：

  期待 同龄人 虽然我毕业有两年了 但是自愧不如

• 
  楼层: 74楼 | 2010-02-01 18:49 | karf 说：

  哇噻，M牛出书了！
  支持一下，，期待上市～

• 
  楼层: 75楼 | 2010-02-01 19:09 | 哈哈 说：

  咋没动态规划啊？

• 
  楼层: 76楼 | 2010-02-01 19:25 | Swrrt 说：

  支持M牛，期待ing

• 
  楼层: 77楼 | 2010-02-01 23:06 | Snowise 说：

  期待，支持M67牛。

• 
  楼层: 78楼 | 2010-02-01 23:26 | 小猫 说：

  82 我提前受人之托来要签名版本。。
  回去我给学校软院的限量发售。。。你看要得不。。

• 
  楼层: 79楼 | 2010-02-02 1:49 | babooon 说：

  这要写多久啊！！？！！？！？！？！？？！？！？！？！？？！？！？！？？！？！？！？！？！？？！？！？！？！？！？！？！？！？！？！？？！？！？！！？！？？！！？

• 
  楼层: 80楼 | 2010-02-02 3:10 | tonyfels 说：

  非常期待，很有新意

• 
  楼层: 81楼 | 2010-02-02 9:34 | manson 说：

  不要拿A片举例子哦。

• 
  楼层: 82楼 | 2010-02-02 9:37 | Eagle_Fantasy 说：

  强烈支持Matrix67神牛~
  只要出版我肯定会买一本~~

• 
  楼层: 83楼 | 2010-02-02 9:41 | Eagle_Fantasy 说：

  我也觉得 貌似现在的目录不够吸引人...
  你可以找几个中文系的MM们问一问 看看她们看到这个目录之后感兴趣否（不告诉作者就是你） 如果很多人感兴趣那就成功了

• 
  楼层: 84楼 | 2010-02-02 10:49 | iPush 说：

  我说，，，我要开始攒钱了看来
  大牛你慢点儿写啊 好让我攒钱速度赶上你进度

• 
  楼层: 85楼 | 2010-02-02 11:03 | yami 说：

  目标读者群是什么？

• 
  楼层: 86楼 | 2010-02-02 11:23 | 阿土 说：

  非常期待，哪里有卖到时候，哈哈哈哈哈，我要订一本

• 
  楼层: 87楼 | 2010-02-02 12:19 | yskin 说：

  期待早一点写出来，早一点出版。

• 
  楼层: 88楼 | 2010-02-02 13:05 | 枯藤昏鸦 说：

  期待，出了一定买。

• 
  楼层: 89楼 | 2010-02-02 13:43 | zhangk 说：

  很想知道M67的理想，我想你应该更注重于某个领域的发展，我看到你的东西似乎更注重于智力题方面的，肯定的是你的IQ绝对在130以上，不能浪费了，培养思维是必须的，但也不能太执迷于这些东东。
  =========================================================我也觉得智力题的东西偏多了（言下之意信息学相关的东西偏少）...看M67牛的位运算教材，觉得非常好，因为一般的算法书都不会把位运算单独列成一章来介绍..总之还是期待..

• 
  楼层: 90楼 | 2010-02-02 14:56 | xuenan199 说：

  支持，目录看起来很不错
  膜拜！

• 
  楼层: 91楼 | 2010-02-02 16:14 | izaijin 说：

  我来等待！期待。。。

• 
  楼层: 92楼 | 2010-02-02 16:53 | MJ 说：

  期待中，不要让大家失望啊

• 
  楼层: 93楼 | 2010-02-02 16:54 | Matrix67: My Blog » Blog Archive » 《生活中的算法》写作计划 « 清炒白菜 说：

  [...] Matrix67: My Blog » Blog Archive » 《生活中的算法》写作计划. [...]

• 
  楼层: 94楼 | 2010-02-02 22:33 | 白先生 说：

  我在重庆要签名~~~~~

• 
  楼层: 95楼 | 2010-02-02 23:31 | 28.com 说：

  什么时候可以有得卖呢

• 
  楼层: 96楼 | 2010-02-02 23:39 | jialeng 说：

  订购~！

• 
  楼层: 97楼 | 2010-02-03 10:14 | cat 说：

  我感觉这个帖子要被造成水塔……

• 
  楼层: 98楼 | 2010-02-03 12:50 | xorstone 说：

  我是来预定的

• 
  楼层: 99楼 | 2010-02-03 13:20 | laz 说：

  99楼、

• 
  楼层: 100楼 | 2010-02-03 13:21 | laz 说：

  一百楼 哈哈、
  支持个。。

• 
  楼层: 101楼 | 2010-02-03 13:21 | showpower 说：

  支持支持~~

• 
  楼层: 102楼 | 2010-02-03 14:44 | jayhaizeizai 说：

  101哦，LZ你出我就买

• 
  楼层: 103楼 | 2010-02-03 17:01 | siloes 说：

  很期待啊

• 
  楼层: 104楼 | 2010-02-03 17:34 | ljqy 说：

  支持

• 
  楼层: 105楼 | 2010-02-03 19:14 | mypicture 说：

  期待中，这样的文章好个赞

• 
  楼层: 106楼 | 2010-02-03 20:50 | cunni 说：

  102楼，不能不支持

• 
  楼层: 107楼 | 2010-02-03 21:07 | sdyy1990 说：

  想要签名版。。

• 
  楼层: 108楼 | 2010-02-04 13:00 | 小楠 说：

  大力支持。不过从目录来看，个人觉得这个章节的标题是不是用大众化的语言比较好。既然是普及读物，标题中出现“系统”,"算法"，“协议”之类的字眼会让人觉得摸不着头脑，即便内容通俗易懂，也有可能被读者错过。

• 
  楼层: 109楼 | 2010-02-04 13:13 | 小楠 说：

  不好意思，刚刚忘了。
  顺便问一下博主，“我很高兴地看到，最近市面上出现了一些与统计学和经济学相关的普及读物。”----能不能推荐一下相关书名？

• 
  楼层: 110楼 | 2010-02-04 15:07 | leo 说：

  感觉章节有点乱啊，看起来最有趣的第八章应该放在最前面的一章。同样期待这本书。

• 
  楼层: 111楼 | 2010-02-04 20:39 | n43e120 说：

  顶 RTS 游戏AI就考你了

• 
  楼层: 112楼 | 2010-02-04 22:37 | senyan 说：

  如果通俗那就很好

• 
  楼层: 113楼 | 2010-02-05 0:03 | xxwzy 说：

  这栋楼会不会有666层？

• 
  楼层: 114楼 | 2010-02-05 1:04 | 豆猪 说：

  大力支持，悄悄说一下，那个。。。觉得书名和内容不搭啊，要不你每章用个趣题当题目~~比如说第一章叫汉诺塔和九连环，第二章叫组合游戏攻略，把进位制和编码理论作为章节题目会把人雷走的

• 
  楼层: 115楼 | 2010-02-05 17:41 | cat 说：

  我刚才又看了一遍这篇博客的brief，猛然看到一个词：“有偿”--||

• 
  楼层: 116楼 | 2010-02-06 13:17 | xiaomai 说：

  看到标题，我想到的是你会集合平常生活中一些实例，把算法的思想融入其中，用一种浅显易懂的方式让人慢慢感受算法的魔力。。。看到目录，觉得你的想法是不是想介绍信息学各个领域中利用到的一些算法思想，但是，第一印象是定位不准确，这是一本面向怎么样人群的读物，如果是普及性的，好似趣味性不够

• 
  楼层: 117楼 | 2010-02-08 20:13 | looby 说：

  这个必须顶

• 
  楼层: 118楼 | 2010-02-09 9:49 | Toby 说：

  支持m67牛的神作，一定要买，希望m67好久能回八中给我们签售啊。。。。。

• 
  楼层: 119楼 | 2010-02-09 13:30 | 老冷 说：

  经常来这看你的文章,期待......

• 
  楼层: 120楼 | 2010-02-11 19:18 | Proton97 说：

  这个必须支持。

• 
  楼层: 121楼 | 2010-02-11 23:25 | JxC 说：

  支持支持！！！

• 
  楼层: 122楼 | 2010-02-13 10:28 | cat 说：

  同119……

• 
  楼层: 123楼 | 2010-02-21 22:44 | Elizabeth 说：

  这楼高啊。。。
  力挺。。～

• 
  楼层: 124楼 | 2010-02-24 19:12 | gnokuw 说：

  建议弄点Geek类的有意思的生活实例 会有意思的多

• 
  楼层: 125楼 | 2010-02-28 5:43 | 宇文笨兔 说：

  签名版预订！

• 
  楼层: 126楼 | 2010-03-11 18:03 | 为笑锁心 说：

  呵呵 对于加密尤其是软件加密强烈建议到看雪论坛走一遭

• 
  楼层: 127楼 | 2010-03-12 19:57 | NOnGEek 说：

  好高呀。。。我也要签名版！！！
  （潜水一年的水牛上浮~~~）

• 
  楼层: 128楼 | 2010-04-23 13:04 | 云 说：

  噗~~这篇日志都快成帖了，地板排队预定XD 一定要出书哦！

• 
  楼层: 129楼 | 2010-05-05 0:11 | pascal 说：

  geometry should be included!!

• 
  楼层: 130楼 | 2010-05-08 23:59 | 推荐三个博客：学而时嘻之，matrix67，南桥 | 找乐 说：

  [...] 后来时间充足的情况下，我打开了Matrix67博客。于是我就陷进去了，有一种刚进入学校的感觉，一切都是新的，面对牛人，大量信息涌入，很是开心。希望Matrix67的《生活中的算法》尽快发布。 南桥的博客，没有那么仔细去看了，感觉博文像是报纸中的专栏，同样平易近人。 [...]

您也随便说几句吧：