简答题

“格雷码”是一个长度为的序列,满足: (a)每个元素都是长度为n比特的串 (b)序列中无相同元素 (c)连续的两个元素恰好只有1个比特不同 例如:n=2时,格雷码为{00,01,11,10}。 Gray码是一种编码,这种编码可以避免在读取时,因各数据位时序上的差异造成的误读。格雷码在工程上有广泛应用。但格雷码不便于运算,请你设计一种构造方法,输入长度序列n,输出格雷码(你只要做出一种构造方案即可,格雷码并不唯一)。

正确答案

此题可用分治法解决。
当n=1时,输出格雷码{0,1}
当n>1时,格雷码的长度为2n,即共有2n个码序列。此时,将问题一分为二,即上半部分和下半部分。上半部分最高位设为0,下半部分最高位设为1。剩下n-1位的格雷码的构造采用递归的思路。

答案解析

相似试题
  • 如图,a、b、c、d四个图形都使用了“效果”>“变形”中的一个命令,其中哪个图形是使用了“效果”>“变形”>“鱼眼”命令()

    单选题查看答案

  • 把文本从一个地方复制到另一个地方的顺序是: 1、按“复制”按钮; 2、选定文本; 3、将光标置于目标位置; 4、按“粘贴”按钮; 请选择一组正确的操作步骤:()

    单选题查看答案

  • 有人定义一个教师类派生一个学生类。他认为“姓名”和“性别”是教师、学生共有的属性,声明为public,“职称”和“工资”是教师特有的,声明为private。在学生类中定义特有的属性“班级”和“成绩”。所以有 你认为这样定义合适吗?请做出你认为合理的类结构定义。

    简答题查看答案

  • 下列程序的功能是输入一个正整数,判断是否能被3或7整除,若能整除,输出“YES”,若不能整除,输出“NO”。请为程序填空。

    填空题查看答案

  • 下列程序的功能是输入一个正整数,判断是否能被3或7整除,若能整除,输出“YES”,若不能整除,输出“NO”。请为程序填空。

    填空题查看答案

  • 如图所示:在没有羽化的选区“1”基础上添加羽化值:6的选区“2”(按Shift键绘制),生成选区3,将选区“3”填充颜色后,结果应该是右侧中的哪一个:()

    单选题查看答案

  • 我们在上网浏览网页时,有时会看到本来应该是显示一幅图片的位置却显示成一个红色的“”,下列操作中有可能使图片重新显示出来的是()。 ①关闭网页后再重新打开这个网页 ②单击“主页”按钮 ③单击“刷新”按钮 ④单击“历史”按钮

    单选题查看答案

  • 如何给一个class为“box”的元素定义固定定位属性()。

    单选题查看答案

  • 如果使用“合并绘制”模型,先绘制一个椭圆,然后绘制一条直线穿过椭圆,如下图所示,那么此时的独立形状对象的个数是()。

    单选题查看答案