2009 年 8月 28 日随笔档案 - Jpretty

POJ 3051 Satellite Photographs

摘要：还是DFS。。。。真好用的呢。。开这么大的规模的数组时间都不超过150MS。。。。。125MS过。可以剪枝的吗，觉得找不到剪枝的地方的呢。[代码]在家里的最后一道题的了，很简单的一道题的呢，对DFS有比较初步的理解的了，砾哥说还有维护一个栈的DFS写法。。回学校了再研究的吧。回学校了开始入门BFS，一样一样来的嘛，不着急。。PS：这个农场可够大的。。。。。阅读全文

posted @ 2009-08-28 16:30 Jpretty 阅读(380) 评论(0) 推荐(0)

POJ 2627 sUDOKU

摘要：这道题的思路不是很难的吧，也是DFS就可以解决的，不过输入的时候为什么要用字符串输入的呢，不懂，但是我用SCANF就不行的嘛，还是纠结的，看了DISCUSS，过了，但1426MS，代码就不贴了嘛，据说有反着搜的方法，去看看再说的。用数组来表示当前组什么数字用过的是能节约时间的了。for(i=1;i<=9;i++) for(j=1;j<=9;j++){ soduku[i][j] = c[... 阅读全文

posted @ 2009-08-28 15:07 Jpretty 阅读(205) 评论(0) 推荐(0)

2009年8月28日