windsome的专栏

把 简书 的文章转过来，这边看的人应该多点。舞蹈链（Dancing links）实际上是一种数据结构，可以用来实现 X算法，以解决精确覆盖问题。什么是精确覆盖（Exact Cover）问题呢？维基百科上对精确覆盖的定义如下：在一个全集 X 中若干子集的集合为 S。S* 是 S 的一个子集，当且仅当 X 中的每一个元素在 S* 中恰好出现一次时，S* 称之为一个精确覆盖。在计算机科学中，精确覆盖...

 　　http://projecteuler.net　　编程解数学题的网站。比较有意思。 一年前做了153题，第154题当时卡在了那里，后来就一直没往下做。今天打开网站看了看已经出到252题了，我在中国的排名也跌到第18了。欠了99题，嗯，有时间我要继续开始做。

 　　网上流传的一个微软面试题就是给出一组相关的问题，每个问题的答案都跟其它题目相关，单看一道题目也许几个答案都是正确的，必须综合整组问题才能做出正确的回答。　　　　　　现在我也来出几套类似的，嘿嘿。　　　　1. 第6题的答案为？　　(A)C (B)D (C)A (D)B (E)E 　　2. 答案为B的题目个数是?　　(A)4个 (B)1个 (C)3个

把1到16填到4*4的正方形里，满足从左到右，从上到下均由小到大排列，共有多少种排法？据说是百度的一道笔试题。粗看起来不难，但做起来发现还真不好算。当然如果用编程的方法很容易就可以搞定，不过人家是要求用笔算的。水木Mathematics的高人说到这个是Young Tableau问题。呃，见wiki http://en.wikipedia.org/wiki/Young_tableau

这是个很有趣的问题，来自于古书《塔木德》中记述的如何给三个老婆分配遗产。先介绍一下《塔木德》。按照wikipedia词条里的解释，《塔木德》（希伯来文：התלמוד‎，转写：Talmud），是犹太教认为地位仅次于《塔纳赫》的经籍。源于公元前2世纪至公元5世纪间，记录了犹太教的律法、条例和传统。其内容分三部分，分别是密西拿（Mishnah）——口传律法、革