- 博客(8)
- 收藏
- 关注
RSS订阅原创 写给妹妹的编程札记 3 - 穷举: 深度优先搜索/广度优先搜索
前文，我们讨论了从循环遍历到搜索基本框架，并解决了一个经典的八皇后问题。对搜索剪枝也有了一些基本的了解。 下面， 我们来看看搜索的两个最基本的策略： 深度优先搜索和广度优先搜索。 Wikipedia上有比较简单的介绍 (英文版包含更多的参考信息) 深度优先搜索： http://zh.wikipedia.org/wiki/%E6%B7%B1%E5%
2013-11-24 12:02:03
1913
原创 写给妹妹的编程札记 - 排序
排序， 顾名思义，就是将一个给定集合的元素按定义的比较函数排列为有序状态。 下面是一些常见的排序方法， 应该熟悉掌握这些排序方法， 了解它们的优缺点，在正确的场景使用它们。
2013-11-24 01:01:40
871
原创 出自上帝之手的精妙算法 - Algorithm from THE BOOK (2)
接着 出自上帝之手的精妙算法 - Algorithm from THE BOOK (1)51. Fixed Parameterized Algorithm for Vertex Cover http://www.sciencedirect.com/science/article/pii/S002001909700213552. Rabin-Karp
2013-11-23 21:44:49
6099
原创 出自上帝之手的精妙算法 - Algorithm from THE BOOK (1)
《Proofs from THE BOOK》是一本非常出名的书籍， 收录了不少精妙的证明。 为此， 在cstheory.stackexchange.com上有人召集大家讨论加入上帝有一本书收集精妙的算法，那么，那本书应该包含一些什么算法呢？ "Proof from THE BOOK" 中译本翻译为“来自圣经的证明” 或者 “数学天书中的证明”。 天书，听上去似
2013-11-23 18:45:52
5125
1
原创 写给妹妹的编程札记 2 - 穷举: 初识剪枝
在上次的文章《穷举 - 从循环到递归》中， 介绍了从直接的循环到搜索的穷举实现。 稍有经验的程序员都能看到上文中的八皇后问题效率大大的低， 有很多改进空间。 从上图很容易看到， 我们穷举所有情况， 然后再一一判断是否是合法的八皇后解。 总共需要穷举8^8 = 16777216个情况。 实际结果， 我们已经知道，只有92个合法的解。很容易， 我们会有一个想法： 能不能早
2013-11-16 22:00:10
1891
原创 写给妹妹的编程札记 1 - 穷举: 从循环到递归
编程(Programming)的含义可能很大， 在此我们局限于使用计算机编写程序解决问题。 要说计算机， 最重要的优点就是“非常听话”， 只要你能够通过她能够理解的语言(编程语言)给出你的指示， 她就会任劳任怨地执行， 不管多么的机械枯燥。换句话说， 计算机相比人，尤其适合干机械的事情。 比如， 求 1 + 2 + 3 + ... + 100 假如没有
2013-11-14 08:28:28
1744
原创 写给妹妹的编程札记
家有小妹， 在我这大哥的潜移默化影响下，误入“歧途”，成了一名程序媛。又因非专业出身， 基础多有欠缺， 平常偶有讨论问题，限于电话描述不清，或讨论不够系统，效果也不见好。 故， 萌生编写《写给妹妹的编程札记》的念头， 把平常讨论的一些东西记录下来。 谨以此文作为引子， 和将来博文的索引。 1. 穷举 2. 穷举 - 简单的剪枝
2013-11-12 23:27:30
888
原创 明天太阳照常升起的概率是多少？
最近在阅读拉普拉斯的《关于概率的哲学笔记》，在第三章“概率计算的一般原则”最后提到一个日出问题：如果我们不了解太阳运行的基本规则，根据统计，在过去的N天里，太阳每天都正常升起。那么，太阳明天照常升起的概率是多少呢？拉普拉斯在书中，指出蒲丰在著作《政治算术》中的结果 1 - (1/2) ^ N 是错误的。 正确的结果应该是 (N + 1) / (N + 2)我
2013-11-08 00:24:22
6602
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人