摘要：http://poj.org/problem?id=1065 这个题目定义了一种偏序关系≤ (L1, W1)≤(L2, W2)当且仅当L1<=L2且W1<=W2 给的输入就是一个偏序集，目标就是把这个偏序集划分为一系列chain，并要求chain的个数尽可能少 根据Dilworth定理，最少的chain个数等于最大的antichain的大小（相关内容参考我的上一篇博文） 如何求最大的antichain的大小呢？可以首先考虑antichain具有的性质：（1）对antichain中任意两点P(L1, W1)和Q(L2, W2)，L1不等于L2（否则P和Q就是可比较的，违反反链性质）， 阅读全文

摘要：偏序集：We define a Partially Ordered Set, or a Poset, as a set P witha partial ordering  defined on it’s elements. I.e, for any twoelements x and y of P, either x ≤ y, y≤x (x and y are comparable),or x || y (x and y are incomparable).链（chain）是一个偏序集S的全序子集（所谓全序是指任意两个元素可比较）反链（antichain）是一个偏序集S的子集，其中任意两个 阅读全文

摘要：默认安装的IDLE和ActivePython都没有easy_install然后看到有人说Setuptools itself doesn't work on Python 3. But you can use Distribute, a fork and a drop in replacement for setuptools（http://stackoverflow.com/questions/7558518/will-setuptools-work-with-python-3-2-x）然后在（https://pypi.python.org/pypi/distribute）找到下面这段 阅读全文

摘要：主页：http://www.csie.ntu.edu.tw/~cjlin/libsvm/这是台湾大学林智仁开发的一个软件，很好很强大对于初学者来说，SVM应该是机器学习里相对比较难以实现的一个算法，不像决策树、朴素贝叶斯，KNN，感知机等相对容易实现，我觉得主要是SVM有个解二次规划的部分，这个要学数值优化或者运筹学才会讲到。然后老师介绍了这个软件包，回来按照主页上的A practical guide to support vector classification里的实例试了一下，挺简单的里面还有个svm-toy，可以自己选点，让它来分类，很好玩 阅读全文

摘要：最近发现Windows的cmd可以不必那么丑。打开cmd（可以win+R输入cmd，也可以用launchy），在上方标题栏右键——属性——字体，我这里有Consolas和Lucida Console可选（不过我印象中我的笔记本只有新宋体和和console两种字体，这个好像是安装git的结果，不太确定，不过新宋体也比默认的console字体漂亮），然后颜色也可以改，比如背景灰色，屏幕文字黑色，大概是下面的样子下面再讲讲vim的配置，如果你在Windows上安装了gvim，则也有一个console模式下可以使用的vim，但是这个vim默认背景和gvim不同，导致配色很刺眼或者看不见，原因是终端.. 阅读全文

摘要：三名传教士和三个野蛮人同在一个小河渡口，渡口上只有一条可容两人的小船。问题的目标是要用这条小船把这六个人全部渡到对岸去，条件是在渡河的过程中，河两岸随时都保持传教士人数不少于野蛮人的人数，否则野蛮人会把处于少数的传教士吃掉。这六个人怎样才能安全渡过去？状态集合为(x,y,b)三元组，x表示左岸野人数，y表示左岸传教士数，x,y取值0～3。b为0表示船在左边，b为1表示船在右边动作集合为一个传教士从左到右，两个传教士从左到右，一个野人从左到右，两个野人从左到右，一个野人一个传教士从左到右；从右到左类似也有5个动作，共10个动作，于是就可以画出一个状态转换图，下面的python代码可以帮助我们完成 阅读全文

摘要：要使assert起作用，要有-ea选项，对eclipse，可以这样设置http://www.vogella.com/blog/2009/02/06/enabling-java-assertions-per-default-in-eclipse-runtime-configuration/一个简单测试public class TestAssert { public static void main(String[] args) { assert false; System.out.println("test"); }}输出：Exception in thr... 阅读全文