03 2014 档案

[饭后算法系列] 最大不重叠的集合覆盖问题
摘要：给定一组集合S1, S2, ..., Sn，其满足：对任意一个集合Si，存在Sj (j!=i) 使得Si与Sj相交. 要求: 从S1, S2, ..., Sn选择k个互不相交的集合，使得这k个集合的并集包含的元素最多 阅读全文
posted @ 2014-03-25 17:48 楚门蔡 阅读(2694) 评论(0) 推荐(0)
[饭后算法系列] "头尾移动" 排序列表
摘要：一个乱序列表(list), 只支持两种操作: 把一个元素移动到头部, 或者把一个元素移动到尾部. 需要设计一种算法, 使得移动次数最少而使列表有序 阅读全文
posted @ 2014-03-22 19:16 楚门蔡 阅读(1428) 评论(0) 推荐(2)
[饭后算法系列] 数组中"和非负"的最长子数组
摘要：给定一列数字数组 a[n], 求这个数组中最长的 "和>=0" 的子数组, 如何做到O(nlgn) 阅读全文
posted @ 2014-03-21 15:49 楚门蔡 阅读(1148) 评论(1) 推荐(2)