congmingyige

摘要： 下载地址：http://pan.baidu.com/s/1dEJPdAx GJD_High_Plus_High High_Plus_High_YaWei GJD_High_Plus_Low GJD_High_Plus_Low_YaWei /////////////////////////////// 阅读全文

摘要： 1. 十进制转2421码：小于4不考虑使用最高位，从最高位向最低位依次相减。 如3=2+1，为0011；7=2+4+1，为1101 2. 十进制5211码：按照最高位，次高位，最低位，次低位的顺序依次相减 如6=5+1，为1001，7=5+2，为1100 3. 格雷码转换 介绍：http://blo 阅读全文

摘要： 格雷码证明 x为原来的数，y为格雷码，两者都用二进制表示 y=x xor (x shr 1) 可认为y(k)=x(k) xor x(k+1)，其中y(k)为y的从低到高第k位，x(k)为x的从低到高第k位。设二进制位数为n，注意x(n+1)=0。 1.所有二进制对应的格雷码都不相同 x->y y(k 阅读全文

摘要： xor 证明： 0 xor 0=0 0 xor 1=1 1 xor 0=1 1 xor 1=0 0 xor 其它数，数值不会改变1 xor 其它数，数值会反转 所以x个数0和y个数1进行xor运算(0,1位置任意)，值为y % 1 x xor y ，在二进制下是每位单独进行xor运算(若x,y位数不 阅读全文

摘要： 1 #include 2 #include 3 4 //判断i是否质数，需要判断i能否被(long)sqrt(i)以内的数整除 5 //若i能被其中一个质数整除，则i不是质数；否则i是质数 6 7 int main() 8 { 9 //n=10 ans=4 10 //n=100 ans=25 11 //n=1000 ans=168 12 ... 阅读全文

摘要： Solution：状态压缩 因为设置炮兵的局限性(同行两炮兵相差要大于2)，一行10个数最多有60种可能性(程序计算) 其中判断可能性的好方法是： if ((i & (i << 1))==0 && (i & (i << 2))==0 && (i & (i >> 1))==0 && (i & (i > 阅读全文

摘要： 一. if (5& 3==1) printf("true\n"); else printf("false\n"); 实际上执行的是 1.3==1 为假， 2.5 & 0=0 3. if (0) 执行 false （==的运算符优先级大于&） 如果判断5 & 3是否等于1，应该是这样：if ((5 & 阅读全文

摘要： 首先注意“-9 % 4”，根据运算符优先级，负号运算符优先级大于余数（取模），所以执行的是“(-9) % 4”。 其次 % = mod ，只是在不同地方表示方法不同而已。 被除数无论是正数和负数结果都一样，所以可以把负数的被除数看成是正数。 若除数为负数，结果与除数为正数相比多了一个负号。 x % 阅读全文

摘要： ① x 1 2 3 …… y 1 2 3 …… n-1 0 1 …… y = x % n ② x 1 2 3 …… y 2 3 4 …… n-1 0 1 …… y = ( x + 1 ) % n ③ x 1 2 3 …… y= 0 1 2 …… n-1 0 1 …… y = ( x + n - 1 阅读全文

摘要： 1850年，科克曼在《女士与先生之日记》杂志上发表了题为的文章，提出了15个女学生问题：一位女教师每天带领好班上的15名女生去散步，她把这些女生按3人一组分成5组，问能不能作出一个连续散步7天的分组计划，使得任意两个女生曾被分到一组且仅被分到一组，也就是说，随便从15人中挑出 2人，她俩在一周所分成 阅读全文