2009年5月20日
pku acm 2362 square 解题报告
摘要： acm 2362 squarehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2362给定一些有特定长度的小棍，问能否拼成正方形。很经典的深度优先搜索+剪枝的题目。1. 首先不能被4 整除的不行 排序后最长的木棍大于总长度/4的也不行，也就是大于唯一可能的正方形边长的。2. 然后就是深度优先搜索， 举例说如果，长度总和，除以 4 就是正方形边长，我们设... 阅读全文
posted @ 2009-05-20 08:34 阁子 阅读(2742) 评论(2) 推荐(0) 编辑