POJ 2362
摘要:
Square 搜索题意:给出N条木棍的长度,问能不能用这些木棍拼成一个正方形。思路:这题一开始想复杂了,后来发现只要2个最简单的剪枝题目就能79ms通过了。再加上一个比较屌的剪枝就可以到16ms。参考了网上的代码,很多份代码如出一辙。思想十分牛逼。剪枝1:所有木棍的长度必须能被4整除剪枝2:最长的木棍不能长于正方形的边长这两个是最容易想到的,用上这两个可以79ms通过剪枝3:同样长度的木棍的同样数量的组合只搜索一次。这个剪枝需要将木棍从大到小排列,在搜索的时候加一句代码就行了,代码很巧妙。由于数据问题,这个剪枝貌似不管用。剪枝4:每条边的木棍按照从大到小的顺序拼接如果某条木棍不能够作为某边的第 阅读全文
posted @ 2011-04-15 19:04 dbbrun 阅读(550) 评论(0) 推荐(0)
浙公网安备 33010602011771号