2013年8月11日
The Clocks chapter 1.4
摘要： 深深的感受到自己的算法有多菜了，这种题型以前还在poj上做过，每种move超过3次后相当于mode 4，所以每种move只可能0-3 4种情况，用遍历就是4^9种情况。开始想的挺好，应为要求组合数最小，又move和次序无关。想着number从1-9然后是11-19 22-29 33-39。。。最后到111222333444...999，这种顺序递增遍历肯定比直接dfs快。可是想了半天也组织不好 number递增写法...最后还是用dfs做了，dfs开始也有点头大，无从下手，听说还有bfs做的，待好好研究下。/*ID: hubiao cavePROG: clocksLANG: C++*/#in. 阅读全文
posted @ 2013-08-11 23:57 cavehubiao 阅读(178) 评论(0) 推荐(0)