摘要：
Programming Assignment 5: Burrows–Wheeler Data Compression 1. 题目阅读 实现Burrows-Wheeler数据压缩算法。这个革命性的算法产生了gzip和pkzip，并且相对容易实现，还不受任何专利保护。它构成了unix压缩实用程序bzip 阅读全文
摘要：
Programming Assignment 4: Boggle 1. 题目阅读 编写程序去玩Boggle游戏。 Boggle游戏 一个文字游戏，他包含了16个骰子，骰子的每一面都印着一个字母。游戏最初，摇晃16个骰子，并且随机的分配到4*4的托盘中，只有骰子的顶面可以被看到。玩家根据以下规则，使用 阅读全文
摘要：
Programming Assignment 3: Baseball Elimination 1. 问题阅读 一个赛季的某时间，给定队伍的排名信息，判断队伍是否已经失去了竞争第一可能。 baseball elimination problem. 有n个队伍，在赛季的某一个时间，队伍i的胜w[i]、负 阅读全文
摘要：
Programming Assignment 2: Seam Carving 1. 题目阅读 这个题是课上讲过的，每次删除能量最小的一条路径。 Seam Carving是一种图像处理方法。在裁剪图片尺寸的同时，保留图像中最有趣的特征。横向缩减时，删除横向上的最短路径，纵向裁剪时，删除纵向上的最短路径 阅读全文