摘要: /*关键:贪心+找规律0123456肯定先从大的开始去找(贪心):6:110--->1:001==>6^1=7结果发现:5:101--->2:010==>5^2=74:100--->3:011==>4^3=7 若x--->y,则区间[x,y]的所有值均可找到与其相匹配的数字。。。*/ 1 #incl... 阅读全文
posted @ 2014-09-17 13:57 JmingS 阅读(158) 评论(0) 推荐(0) 编辑
摘要: /*BFS遍历所有状态,当寻找到要转到的状态,输出BFS的层数,即答案,否则输出-1;注意:剪枝:当BFS到某一种状态时,若此状态已在前面所寻找的状态中出现过,则不用再继续从此状态BFS了,因为此状态所能寻找的状态已经在之前都处理过了。*/ 1 #include 2 #include 3 ... 阅读全文
posted @ 2014-09-17 13:49 JmingS 阅读(186) 评论(0) 推荐(0) 编辑