2011年4月15日

POJ 2362

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

posted @ 2011-04-15 19:04 dbbrun 阅读(550) 评论(0) 推荐(0)

LNK2001&模板类

摘要: 学习VC++时经常会遇到链接错误LNK2001,该错误非常讨厌,因为对于 编程者来说,最好改的错误莫过于编译错误,而一般说来发生连接错误时, 编译都已通过。产生连接错误的原因非常多,尤其LNK2001错误,常常使人不 明其所以然。如果不深入地学习和理解VC++,要想改正连接错误LNK2001非 常困难。 初学者在学习VC++的过程中,遇到的LNK2001错误的错误消息主要为: unresolved external symbol “symbol”(不确定的外部“符号”)。 如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或 标签,将产生此错误消息。一般来说,发生错误的原因有两个:一 阅读全文

posted @ 2011-04-15 19:00 dbbrun 阅读(428) 评论(0) 推荐(0)

导航