2014年8月25日
一些题目（2）
摘要： 奶牛选举搜索题意：在 5*5 的矩阵中找出规模为 7 的四连通块的个数。初步解法：枚举第一个被取的格子是哪个。对于每个格子，若其上下左右四个格子已经有被取过的格子，就枚举其取或不取；否则不取当前格子。但是很明显是错的，因为在初始格子的周围添加一个后，能够取的格子就会变多，但是由于是顺序枚举，就会漏掉前面的可以取的格子。正解：直接把上面的方法中「判断其四周是否有被取过的格子」这一步删掉。更好的解法是... 阅读全文
posted @ 2014-08-25 23:29 lsdsjy 阅读(129) 评论(0) 推荐(0) 编辑