2012年7月18日
摘要: 终于到第一张最后一题了!不过最后一题果然有些难度,虽然是老问题“八皇后”,但是对于从没写过深搜的我来说还是一个挑战。好不容易花了很长时间写正确了深搜,结果也很在意料之中的超时,剪枝的话嫌太麻烦,于是去网上找优化方法,原来有一种叫做位操作的方法可以大大缩短时间,研究了一阵子才搞懂。这里感谢freddy's Blog,在那里借鉴了很多。我还会再改一改代码以更符合我的风格。下面贴出代码,以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:checker 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #includ 阅读全文
posted @ 2012-07-18 10:47 醉春雨 阅读(157) 评论(0) 推荐(0)