摘要：
这里记录一下我的 Arch Linux 的配置，这样以后重装就不用回忆半天了... 阅读全文
posted @ 2018-06-18 20:34
TsReaper
阅读(13770)
评论(1)
推荐(3)
摘要：
这篇博客讲述了博主为了安装 sqlite3，不小心删了 boot 目录下的内核，还重启系统。结果重启失败，通过 Ubuntu 安装 U 盘和 chroot 修复的故事。 阅读全文
posted @ 2018-03-28 23:16
TsReaper
阅读(15292)
评论(0)
推荐(1)
摘要：
Linux 管道是一种进程间的通信方式。Linux 管道就像现实生活中的管道一样也有两头，一头输入，一头输出。
这一篇博客中，我们首先介绍 Linux 管道，之后使用 Linux 管道实现一个简单的交互题功能。 阅读全文
posted @ 2018-03-03 13:40
TsReaper
阅读(1953)
评论(0)
推荐(1)
摘要：
这节课介绍了斯坦纳树问题（Steiner tree）与旅行商问题（TSP），并讲解了它们的近似算法。 阅读全文
posted @ 2018-01-09 21:56
TsReaper
阅读(3503)
评论(0)
推荐(0)
摘要：
这节课首先介绍了 bin packing 的另一种线性规划模型：configuration LP，之后提出了一种渐进比为 1 的 bin packing 近似算法。 阅读全文
posted @ 2018-01-09 15:20
TsReaper
阅读(1483)
评论(0)
推荐(0)
摘要：
这一节课证明了 bin packing 问题 first fit 算法的渐进比为 1.7。 阅读全文
posted @ 2018-01-02 13:09
TsReaper
阅读(1280)
评论(0)
推荐(0)
摘要：
这一节课讲解了 vertex cover 的 2 - 近似算法与 unrelated parallel machine scheduling 的 2 - 近似算法。 阅读全文
posted @ 2017-12-12 14:16
TsReaper
阅读(2259)
评论(0)
推荐(0)
摘要：
这一节课讲解了被称为独立系统的一类问题，以及用贪心解决独立系统问题的近似比。 阅读全文
posted @ 2017-12-11 22:57
TsReaper
阅读(2055)
评论(2)
推荐(0)
摘要：
这一节课开始了整数规划，并讲解了 Gomory 割平面法与分枝定界法（branch and bound）。 阅读全文
posted @ 2017-11-21 22:19
TsReaper
阅读(4834)
评论(0)
推荐(1)
摘要：
这一节课讲解了线性规划中的原始对偶方法（primal-dual method），并以最短路问题为例说明该方法的应用。 阅读全文
posted @ 2017-11-09 14:03
TsReaper
阅读(8122)
评论(3)
推荐(2)
