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