又来说搜索
摘要:
如果我们不好确定搜索的结束条件,那么我们可以假设一下他的搜索深度。将这个深度取到极限就可以了。也就是说,如果当小于这个深度有解了,那么停止搜索,得到答案;如果等于这个深度了,还没有解,那么我们就认为此种情况下无解,也停止搜索,也算是得到了答案,即无解。下面来看一个很简单的例子吧。题目:http://acm.swust.edu.cn/oj/problem/0823/View Code #include "iostream"#include "cstdio"#include "cstring"#include "string&q 阅读全文
posted @ 2012-03-23 22:08 More study needed. 阅读(170) 评论(0) 推荐(0) 编辑