随笔分类 -  慕课1：edx北京大学(2015)算法基础 Fundamental Algorithms

PekingX: 04831750.2x 算法基础 Fundamental Algorithms
第四周 动态规划算法（2）：2.滑雪
摘要：总时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高... 阅读全文
posted @ 2015-05-19 12:42 慕课教育MOOC 阅读(862) 评论(0) 推荐(0)
第四周 动态规划算法（2）：1.UNIMODAL PALINDROMIC DECOMPOSITIONS
摘要：总时间限制:1000ms内存限制:65536kB描述A sequence of positive integers is Palindromic if it reads the same forward and backward. For example:23 11 15 1 37 37 1 15 ... 阅读全文
posted @ 2015-05-19 12:36 慕课教育MOOC 阅读(465) 评论(0) 推荐(0)
第三周 动态规划算法（1）：2.木材加工
摘要：总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度... 阅读全文
posted @ 2015-05-19 12:18 慕课教育MOOC 阅读(775) 评论(0) 推荐(0)
第三周 动态规划算法（1）：1.集合加法
摘要：总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi| 1 2 #include 3 #include 4 using namespace std; 5 int main(int argc,const char *argv[]) 6 { 7 int n;... 阅读全文
posted @ 2015-05-19 12:16 慕课教育MOOC 阅读(376) 评论(0) 推荐(0)
第二周 递归：2.文件结构图
摘要：总时间限制:1000ms内存限制:65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式... 阅读全文
posted @ 2015-05-19 12:12 慕课教育MOOC 阅读(334) 评论(0) 推荐(0)
第二周 递归：1.SIMPLE PREFIX COMPRESSION
摘要：总时间限制:2000ms内存限制:65536kB描述Many databases store the data in the character fields (and especially indices) using prefix compression. This technique comp... 阅读全文
posted @ 2015-05-19 12:10 慕课教育MOOC 阅读(436) 评论(0) 推荐(0)
第一周 枚举：2.拨钟问题
摘要：总时间限制:1000ms内存限制:65536kB描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动 影响的时钟 1 ABDE 2 ... 阅读全文
posted @ 2015-05-19 12:04 慕课教育MOOC 阅读(1386) 评论(0) 推荐(0)
第一周 枚举：1.画家问题
摘要：总时间限制:1000ms内存限制:65536kB描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、... 阅读全文
posted @ 2015-05-19 12:01 慕课教育MOOC 阅读(385) 评论(0) 推荐(0)