格雷码

最新推荐文章于 2020-12-20 18:53:23 发布
最新推荐文章于 2020-12-20 18:53:23 发布
阅读量114 收藏
点赞数
分类专栏： 递归专题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aaaqqq1234/article/details/107156392
版权

题目

0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
.。。。

思路

刚开始构建一个只有0，1字符串的列表，我们发现格雷码是有规律的，前两个左边加0，而后两个是逆序左边加1.

def gray_code(n):
  if n == 1:
    return ['0','1']
  a = ['0'+ i for i in gray_code(n-1)]
  b = ['1'+ i for i in gray_code(n-1)[::-1]]
  return a+b
gray_code(4)
aaaqqq1234
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
格雷码辨析
01-20
摘要：讨论了Gray Code 的由来，剖析了关于格雷码的一些不合理说法，明确了其正宗的发明者应该是弗兰克·格雷，正确的英文名称是Gray Code,规范的中文名称是格雷码。 　格雷码是数字电子技术和自动化检测中的一种...
编码器　
churenxh的专栏
01-20 1455
编码器　　编码器（encoder）是将信号（如比特流）或数据进行编制、转换为可用以通讯、传输和存储的信号形式的设备。　　编码器把角位移或直线位移转换成电信号，前者成为码盘，后者称码尺．按照读出方式编码器可以分为接触式和非接触式两种．接触式采用电刷输出，一电刷接触导电区或绝缘区来表示代码的状态是“１”还是“０”；非接触式的接受敏感元件是光敏元件或磁敏元件，采用光敏元件时以透光区和不透光区来表示代码的
4位格雷码的顺序编码_格雷码的编码和译码算法.doc
weixin_39681486的博客
12-20 1475
格雷码的编码和译码算法格雷码(Golay Code)的编码和译码算法格雷码在通信中应用广泛。例如早在1980年俄罗斯航天仪表码研究所为了提高“星一地”、“地一星”链路数字指控信息的可靠性，研制和实现了格雷码的编码器和译码器，该设备在某型号飞行任务中成功地进行了试验。试验表明，使用格雷码，通信系统的误码率与未编码通信系统相比减少了1-3个数量级。格雷码通常是指线性分组(23,12)码，最小距离dmi...
格雷码.pdf
09-25
格雷码 格雷码是一种特殊的二进制编码方式，用于将数字信号转换为二进制信号。它具有循环性、反射性和相邻性三个特点。 循环性：格雷码的首尾两个码组具有相邻性，即最后一个码组和第一个码组之间仅有一个位数不同...
C++OpenCV格雷码生成.zip
01-02
本项目“C++OpenCV格雷码生成”聚焦于利用C++和OpenCV来实现格雷码的生成。格雷码（Gray Code）是一种非重叠二进制编码，其相邻两个数之间仅有一位不同，这在图像处理、数据传输和编码等领域具有重要应用。 首先，...
生成格雷码图案matlab程序
05-09
在IT领域，特别是计算机科学与图像处理中，格雷码（Gray Code）是一种重要的二进制数字系统。它最大的特点是相邻两个数值之间仅有一位不同，这使得在编码转换时能够减少错误的发生。在本主题中，我们将深入探讨如何...
结构光正弦条纹 格雷码图案matlab生成程序
09-16
结构光正弦条纹与格雷码图案在IT领域，特别是在计算机视觉和三维测量中扮演着重要角色。这种技术利用光的干涉和编码原理来获取物体的深度信息，是3D成像的一种常见方法。本篇文章将深入探讨这些概念以及在MATLAB中...
汉诺塔
aaaqqq1234的博客
07-05 3024
题目 有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。 思路 假设有两个盘子，我们先把最上面的盘子移到B（A–B），然后把最下面的盘子移到C（A–C），然后把最小的盘子移到中间盘子上面（B–C）。 假如有三个盘子ABC，我们先把最上面的盘子移到C（A–C），然后把中间的盘子移到B（A–B），然后把最小的盘子移到中间盘子上面
打印尺子
aaaqqq1234的博客
07-05 1040
题目 1 121 1213121 121312141213121 .。。。。 思路 n = 1时，f（n）= 1 n = n时，f（n） = f（n-1）+ n +f（n-1） 代码 def print_rule(n): if n == 1: return '1' else: t = print_rule(n-1) return t+ ' ' + str(n) + ' '+ t print_rule(3) 到这就结束了吗？并没有打印出尺子。 def print_line(l
数学表达式
aaaqqq1234的博客
07-05 323
题目 只做+1或者2操作，使得给定一个目标数，一个初始数，使得初始数到目标数的步骤最短。 23 = ((52+1)2+1) 113 = ((((11+1)+1)+1)222+1) 思路 先判断目标数字和原始数字的大小，，然后在判断目标数是否为奇数，若是，则-1变成偶数在递归，在判断原始数*2是否大于目标数，若不大于，则做乘2的操作。若小于则不能做乘2操作，出口条件为当target = original 代码 def math_seq(target,original): if target<orig
求目标和子集
aaaqqq1234的博客
07-07 220
题目 给定一个集合，和目标数，求出所有子集的相加等与目标数的子集。 set= [1,3,4,5],target = 8 思路 先遍历每一个元素，，将没有用到的元素和这个元素组合，看看是否等于目标数，组合完了之后，在回溯到初始状态，进行下一个元素。 代码 def sum(set,target): result = [] list = [] permutation_sum(set,result,list,target,0) print(result) return result def p
判断一棵树是不是另一棵树的子树
aaaqqq1234的博客
08-12 203
题目 判断b是不是a的子树 思路 先判断根节点是否一样，若一样则递归判断左右子树，若不一样就用b的根节点去比较a的左右子树。 代码 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def HasSubtree(self, p
输出合法括号组合
aaaqqq1234的博客
07-07 181
题目 给定一个n，要求输出所有的n对括号的组合。 如n=2 （（）），（）（）， 思路 合法的括号，肯定是先（，后），所以就有一个搜索路径，搜索到底后，在回溯，继续搜索。 def match_kh(n,perfix,result): left = n right = n rec_match(left,right,perfix,result) print(result) return result def rec_match(left,right,perfix,result): if
排列组合取n个
aaaqqq1234的博客
07-07 131
题目 给定一个集合，取其排列组合的其中n个 思路 对集合做全排列，然后取其中n个 代码 def permutation_n(set,result,n): if n == 0: print(result) return result for i in range(len(set)): permutation_n(set[:i]+set[i+1:],result+set[i],n-1) set = ['1','2','3'] permutation_n(set,'',2) .
输出subset
aaaqqq1234的博客
07-06 128
题目 给一个集合，输出他的所有子集 如{‘a’,‘b’,‘c’}---->{所有子集} 思路 用回溯法，每次取一个字符串，利用其它的字符串组合，然后在回溯到初始状态，进行下一个。 代码 def subset(set): list = [] result = [] subset_back(set,list,result,0) return result def subset_back(set,list,result,pos): result.append([list[:]])
唯一排列
aaaqqq1234的博客
07-07 117
题目 如一个集合[3,2,3],求其不重复的排列集合。 思路 先对集合做一个排序，然后剪枝，判断前后的字符串是否一致。 代码 def permutation_unique(set,result): set.sort() if len(set)==0: print(result) return result for i in range(len(set)): if i!=0 and set[i]==set[i-1]: continue permutati
归并排序
aaaqqq1234的博客
07-08 108
归并排序 思路 先分再合，递归。先一份为二，进行排序，在把分成的每个部分在排序。 def merge_sort(list): if len(list) <= 1: return list m = len(list)//2 a = merge_sort(list[:m]) b = merge_sort(list[m:]) return merge(a,b) def merge(a,b): c = [] while len(a)>0 and len(b)&gt
斐波那契数列
aaaqqq1234的博客
07-05 103
题目 1 1 2 3 5 8 13.。。。。 思路 f(0) = 1 f(1) = 1 f(n) = f(n-1) + f(n-2) 代码 def fibonacci(n): if n == 1: return 1 if n == 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) fibonacci(10)
Verilog格雷码
最新发布
09-22
Verilog格雷码是一种用于数字电路设计和编码的编码形式。在Verilog中，可以使用移位操作和异或操作来实现二进制到格雷码的转换。具体步骤如下： 1. 初始化一个变量，表示二进制码。 2. 使用右移操作将二进制码的每...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值