摘要：
选自一道初中奥数题： 1/(2*sqrt(1)+sqrt(2))+1/(3*sqrt(2)+2*sqrt(3))+1/(4*sqrt(3)+3*sqrt(4))+…+1/((n+1)*sqrt(n)+n*sqrt(n+1)) = ? 我们先研究一下通项： 可以发现： 1/((n+1)*sqrt(n) 阅读全文
摘要：
这道题显然是个宽搜（类似于8数码问题）。 只要每次按A、B、C三种方式进行宽度优先搜索，所以找到的第一次找到的解必定是步数最少的解。 另外，注意判重，（向用康托展开的dalao们膜拜），相比于康托展开（我这种菜蒟蒻听都没听过），我直接用c++的map<string,bool>来判重。 既不超空间，操 阅读全文