题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
海明码(HammingCodes)

题目题干

海明码(Hamming Codes)Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“海明距离”(1 <= D <= 7)。“海明距离”是指对于两个编码,他们的二进制表示法中的不同二进制位的数目。看下面的两个编码 0x554 和 0x234 之间的区别(0x554 表示一个十六进制数,每个位上分别是 5,5,4):Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0x554 = 0101 0101 0100Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0x234 = 0010 0011 0100Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

不同的二进制位: xxx  xxUal100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

因为有五个位不同,所以“海明距离”是 5。Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

一行,包括 N, B, D。Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

N 个编码(用十进制表示),要排序,十个一行。如果有多解,你的程序要输出这样的解:假如把它化为 2^B 进制的数,它的值要最小。Ual100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

16 7 3

【输出样例】

0 7 25 30 42 45 51 52 75 76
82 85 97 102 120 127

答案解析

相关题目

序言页码(Preface Numbering) 【题目描述】 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表:    I   1     L   50  
海明码(Hamming Codes) ​​​​​​​【题目描述】 给出 N,B 和 D:找出 N 个编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8
健康的好斯坦奶牛(Healthy Holsteins) ​​​​​​​【题目描述】 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养
拜访朋友 陶陶有 n 个好朋友,他们的住所都分布在同一条笔直的街道旁,如果把这条街道看作一个数轴,选定一个点作为坐标原点(坐标为 0),则这 n 个好朋友的住所的坐标分别为 x1​,x2​,…,xn​
蜂窝网络 题目描述 有 n 个城市编号从 1 到 n 和 m 个信号发射塔编号从 1 到 m 都分布在一条直线上,如果选择直线上某个点的坐标为 0,则这 n 个城市的坐标可以描述为 a1​,a2​,…
统计数对 题目描述 陶陶是一个计算机爱好者,对二进制数有着特别的喜好,遇到各种各样的数据,他总能找到跟 2 的整数次幂的关系。现在,他获得了一个长度为 n 的数列 a1​,a2​,…,an​,他发现其
最短字符串 给定一个仅由大小写字母构成的长度为 n 的字符串 S,求字符串 S 的一个子串 T,使得字符串 T 中包含字符串 S 中所有种类的字母(区分大小写),输出子串 T 的最小长度。例如,如果 
分数方程 题目描述 给定一个正整数 n,请找出一组互不相等的正整数 x,y,z,使得成立。 输入格式 仅有一个正整数 n。 输出格式 如果能够找到一组符合题目要求的三个数,则输出一行,包含三个整数
硬币重量 题目描述 有三枚硬币,分别用 A, B, C 表示,两两重量互不相同。一种称量工具,每次称量,既能称量出一个物体的重量,也能直观地确定两个物体谁轻谁重。现将它们两两放在这种称量工具上比较它们
文本找数 题目描述 正当小 X 带着大家玩三角形游戏的时候,小 Y 在编程中遇到了一个难题,来请教小 X。小 Y 遇到的难题是需要在一行文本中找最大的数,这一行文本中有整数和实数,也有字母、空格等其它

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢