题目3 : 集合时间限制:12000ms单点时限:6000ms内存限制:256MB描述统计满足下列条件的集合对(A, B)的数量：A,B都是{1, 2, …, N}的子集；A,B没有公共的元素；f(A)<= f(B)。f(S)定义为S中所有元素的按位异或和。例如， f({}) = 0, f({1,

最近在图书馆看到本神书《算法心得：高效算法的奥秘》，主要讲解计算机算法的，强调编译器优化和计算机体系结构设计的。虽然看的不大懂，但还是给自己增长了见识和知识。少许整理些自己感兴趣的算法，以备后续温故知新。1. 操作最右边的位元a. 将字组中值为1且最靠右的位元置0，如果不存在值为1的位元，则全部结果为0（例如 0101 1110 => 0101 1100）：x & (x-1)

最近看算法设计与分析基础这本书，里面讲到了一个字典序全排列问题，书中的方法是：（1）从右至左扫描当前的一个排列，需找第一个连续的选择ai和ai+1，使得ai（2）在尾部存在大于ai的最小数也就是min{aj | aj>ai, j>i}，并将它放置在i位置上。（3）从i+1到n的位置，以元素ai,ai+1,....an.的增序进行填充，其中放在位置i上的元素已经消去。这个方法也就是字

博客内容移到 http://www.linuxyu.com/此优快云博客将不再更新，欢迎大家访问新的网站~~Google早几年在美国很多地铁的出站口都有大幅招聘广告，它的第一题如下了：{first 10-digit prime found in consecutive digits e}.com，也就是自然数e中出现的连续的第一个10个数字组成的质数。据说当时只要正确