摘要: 下载地址:http://pan.baidu.com/s/1nuVew6d 阅读全文
posted @ 2017-03-25 22:13 congmingyige 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 1.把很多简单语句括起来 begin end; 2.开始,结束 begin end. 3.判断if if (布尔表达式) then begin 语句 end //没有‘;’ else if () begin 语句 end else begin 语句 end; 4.循环for for i:=1 to 阅读全文
posted @ 2017-03-25 17:17 congmingyige 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 其中(x,y)为x和y的最大公约数 1. 若x=s*a,y=s*b,则(x,y)=s*(a,b) 证明: 对于一个质数,a拥有该质数的个数为ai,b拥有该质数的个数为bi,s拥有该质数的个数为si,而x拥有该质数的个数为ai+si,y拥有该质数的个数为bi+si。对于任何质数,都有min(si+ai 阅读全文
posted @ 2017-03-24 20:59 congmingyige 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 下载地址:http://pan.baidu.com/s/1jIt6UlK 阅读全文
posted @ 2017-03-23 13:37 congmingyige 阅读(1732) 评论(0) 推荐(0) 编辑
摘要: 下载地址:http://pan.baidu.com/s/1dEJPdAx GJD_High_Plus_High High_Plus_High_YaWei GJD_High_Plus_Low GJD_High_Plus_Low_YaWei /////////////////////////////// 阅读全文
posted @ 2017-03-19 13:40 congmingyige 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-03-17 22:57 congmingyige 阅读(5757) 评论(0) 推荐(0) 编辑
摘要: 格雷码证明 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 阅读全文
posted @ 2017-03-17 13:34 congmingyige 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 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位数不 阅读全文
posted @ 2017-03-17 13:33 congmingyige 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 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 ... 阅读全文
posted @ 2017-03-15 19:12 congmingyige 阅读(363) 评论(0) 推荐(0) 编辑
摘要: Solution:状态压缩 因为设置炮兵的局限性(同行两炮兵相差要大于2),一行10个数最多有60种可能性(程序计算) 其中判断可能性的好方法是: if ((i & (i << 1))==0 && (i & (i << 2))==0 && (i & (i >> 1))==0 && (i & (i > 阅读全文
posted @ 2017-03-13 12:49 congmingyige 阅读(256) 评论(0) 推荐(0) 编辑