摘要:有4 个人打算过桥,他们都在桥的某一端,我们有17 分钟让他们全部到达大桥的另一头。时间是晚上,它们只有一只手电筒。最多只能有两个人同时过桥,而且必须携带手电筒。必须步行将手电筒带来带去,即扔来扔去是不行的。每个人走路的速度是不同的:甲过桥要用1 分钟,乙要2 分钟,丙要5 分钟,丁要10 分钟。两 阅读全文
《世界是数字的》读书笔记第一部分_硬件篇
2015-05-03 21:16 by 星星之火✨🔥, 976 阅读, 0 推荐, 收藏, 编辑
摘要:《世界是数字的》是一部科普读物,出自顶尖计算机科学家Brian W.Kernighan之手,如果你不知道此人是谁的话,那么你或许知道The Practice of Programming(中文名程序设计实践,K(后文提到Brian W.Kernighan就简称为K了:)与R.Pick合著),如果你也... 阅读全文
完全偶图K(3,3)与完全图K5是否存在平面表示
2015-04-30 12:18 by 星星之火✨🔥, 5573 阅读, 0 推荐, 收藏, 编辑
摘要:本文论述k(3, 3)与K5平面表示的存在性。首先给出图的平面表示的定义: 若可以在平面里画出一个图而让边没有任何交叉(边的交叉是指边的直线或弧线在它们的公共端点以外的地方相交),则这个图是平面性的。这样一种画法称为这个图的平面表示。显然,证明一个图是非平面性比证明一个图是平面性的要困难。因为对于... 阅读全文
Dijkstar算法的数学原理
2015-04-28 16:40 by 星星之火✨🔥, 2665 阅读, 0 推荐, 收藏, 编辑
摘要:Dijkstar算法是荷兰数学家迪克斯屈拉(or迪杰斯特拉?)在1959年发现的一个算法。是现有的几个求带权图中两个顶点之间最短通路的算法之一。算是一个相当经典的算法了。迪克斯屈拉算法应用于无向连通简单带权图中,求出顶点a 与z 之间的最短通路的长度。我感觉其算法精髓就是:找到第一个与a 最靠近的顶... 阅读全文
回溯深搜与剪枝初步
2015-04-19 23:31 by 星星之火✨🔥, 5566 阅读, 0 推荐, 收藏, 编辑
摘要:回溯算法也称试探法,一种系统的搜索问题的解的方法,是暴力搜寻法中的一种。回溯算法的基本思想是:从一条路往前走,能进则进。回溯算法解决问题的一般步骤:根据问题定义一个解空间,它包含问题的解利用适于搜索的方法组织解空间利用深度优先法搜索解空间,并且在搜索过程中用剪枝函数避免无效搜索回溯法采用试错的思想,... 阅读全文