2014 年 8月 9 日随笔档案 - njczy2010

2014年8月9日

摘要：知识点：dfs（深度优先搜索）题解：基本的dfs搜索判断可行性问题。一般的dfs搜索，如果不加剪枝，复杂度是指数级的，所以必须要能发掘出优秀的剪枝条件；在本题中，一般有如下剪枝： ①：所有线段的长度之和必须为4的倍数；②：搜索之前，把所有线段按从大到小排序，因为长度越长，在拼凑时的灵活度就越低；阅读全文

posted @ 2014-08-09 16:55 njczy2010 阅读(323) 评论(0) 推荐(0) 编辑

POJ 2362

摘要：知识点：dfs（深度优先搜索）题解：基本的dfs搜索判断可行性问题。一般的dfs搜索，如果不加剪枝，复杂度是指数级的，所以必须要能发掘出优秀的剪枝条件；在本题中，一般有如下剪枝：①：所有线段的长度之和必须为4的倍数；②：搜索之前，把所有线段按从大到小排序，因为长度越长，在拼凑时的灵活度就越低；③：当... 阅读全文

posted @ 2014-08-09 16:52 njczy2010 阅读(165) 评论(0) 推荐(0) 编辑