摘要: 我先解释一下汉明距离 以下来自百度百科在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说,它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。 例如:* 1 与 0 之间的汉明距离是 1。* 214 与 214 之间的汉明距离是 0。* "abcd" 与 "aacd" 之间的汉明距离是 1。汉明重量是字符串相对于同样长度的零字符串的汉明距离,也就是说,它是字符串中非零的元素个数:对于二进制字符串来说,就是 1 的个数,所以 11101 的汉明重量是 4。汉明距离在信息论、密码学等方向有很重要的应用。这个题是让 阅读全文
posted @ 2013-09-08 21:02 xindoo 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目意思就是用a-z组成一个N,然后到z后又跳回a,输出宽从3到10的N。#include #include char s[14][15];int main(){ int cnt = 0; for (int kase = 3; kase <= 10; kase++) { memset(s, ' ', sizeof(s)); for (int i = 1; i <= kase; i++) { for (int j = 1; j <= kase; j++) { cn... 阅读全文
posted @ 2013-09-08 20:27 xindoo 阅读(154) 评论(0) 推荐(0) 编辑
摘要: #include #include const int maxn = 1000006;bool vis[1000006];int pr[1000005];int cnt = 1;int bs(int l, int r, int v){ int mid=(l+r)>>1; while(l > 1; } return l;}void getpr(){ int i,j; for(i=2;i*i<maxn;i++) if(!vis[i]) { pr[cnt++]=i; for(j=i*i;j<maxn;j+=i) vis[j]=1;... 阅读全文
posted @ 2013-09-08 20:25 xindoo 阅读(205) 评论(0) 推荐(0) 编辑