摘要: Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it wors... 阅读全文
posted @ 2015-08-22 20:31 星斗万千 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 精确覆盖问题的定义:给定一个由0-1组成的矩阵,是否能找到一个行的集合,使得集合中每一列都恰好包含一个1 例如:如下的矩阵 就包含了这样一个集合(第1、4、5行) 如何利用给定的矩阵求出相应的行的集合呢?我们采用回溯法 矩阵1: 先假定选择第1行,如下所示: 如上图中所示,红色的... 阅读全文
posted @ 2015-08-22 18:34 星斗万千 阅读(454) 评论(0) 推荐(0) 编辑
摘要: Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 ... 阅读全文
posted @ 2015-08-22 15:53 星斗万千 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Problem Description shadow来到一片神奇的土地,这片土地上不时会出现一些有价值的水晶,shadow想要收集一些水晶带回去,但是这项任务太繁杂了,于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。 shadow把这片土地划分成n*m个小方格,某些格... 阅读全文
posted @ 2015-08-22 15:13 星斗万千 阅读(153) 评论(0) 推荐(0) 编辑