嗜血魂K

导航

2011年12月17日 #

1.4 The Clocks

摘要: 思路基本上是看看题解自己想想出来的。通过这题自己以后应该能对位运算加速有一些印象,逐步积累技巧,毕竟我是看着位运算的标题先自己想了很久而又再看题解恍然大悟的。顺便也第一次写bfs(bfs+位运算)。 第一次写。。而且是两者,所以存在很大的困难。。这不代码还没搞出来,每一个细节都要自己专研。再说枚举算法,看样子是说枚举每一种可能,然后比较出最小步骤吧。就这题来说,dfs和枚举有什么差别?不都是要遍历所以的节点,况且dfs还要考虑会不会爆栈,手工栈。希望自己的见解是正确的,可惜没找到人交流。没有办法,自己可以说没有写过dfs,bfs,脑子里的确有些混淆。后面一些规律性优化的算法?不准备看了。时间. 阅读全文

posted @ 2011-12-17 14:07 嗜血魂K 阅读(327) 评论(1) 推荐(0) 编辑