c++实现gray code（格雷码）

最新推荐文章于 2024-10-13 12:05:41 发布
原创 最新推荐文章于 2024-10-13 12:05:41 发布 · 1.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

今天别人问的一道题，强调用分治法实现 =。= 

百度了一下格雷码，然后写了一下。

关于格雷码大家看百度的吧，特别详细，贴个图：

 

代码如下（header_file.h是我自己写的一个头文件，包括常见的vector iostream等）：

#include"header_file.h"
using namespace std;

vector<string> gray_code(int n)
{
    if(n==1)
    {
        vector<string> v;
        v.push_back(
最低0.47元/天 解锁文章
wang1990_
关注
格雷码基础和生成的几种方法
山云的专栏
07-14 4万+
1 格雷码： 1.1 格雷码引言： 在数字系统中，常要求代码按一定顺序变化。 在机器视觉里面，编码结构光也是按照一定的顺序进行变化，最常用的就是Binary,但是，二进制的纯粹的编码，由于二进制的进制关系(每个位是有权的），如果发生一个错码（在机器视觉里面，错码的发生可能是一个背景的干扰，也可能是测试物体的一个比较陡峭的轮廓变更），一个错码往往他的数字权重不是一位，比如二进制的最高为，错了一位，那么就是整个数值发生一半的变化。 去掉权重的好处就是，如果模拟量或者是采样的数据发生了一个微小的变化，在整
【互补格雷码+相移】小白解码思路全过程（附部分代码c++）
weixin_53111112的博客
04-04 5588
K求出的是阶梯状的序号，而相位主值被包裹在[-pai，pai]直接，K对应的就是第K个相位，为了展开相位，将第K个相位挨个往上抬K*2pai个相位值，使其连续展开，K1的边缘和相位主值的边缘是对齐的，所以K1的边缘不稳定也会使求包裹相位时出现边缘跳变现象，为了解决所以引入互补格雷码，使其互补格雷码中间稳定的部分对其相位主值边缘部分（我生成互补格雷码的方式就是在格雷码后面加上0、1、1、0这样循环后缀，代码如下：（没学过，写的都是流水账）在c++记得手动取整！就是因为这一步错了导致解码一直有错！
Gray Code(格雷码) C++多方法实现
weixin_44023658的博客
04-30 5122
简介 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100...
Gray码 C/C++语言实现
IamHalfMoon的专栏
12-06 995
<br />前段时间做写了Gray码的算法，但是今天突然发现以前写的Gray码输出来时并不是按照顺序排列下来的。重新研究了一下算法。原来是存储的时候存储反了 ，即是将第一列的存放到最后一列去了，最后还是没有解决点，要考试了就没再纠结，留到以后解决或者有谁看到能帮我解决一下，并且告诉我哦。同时，在改的时候，我烦了一个递回函数里面写非递归内容代码的错误，但是呢，塞翁失马焉知非福，无意中我总结出了Gray码非递归的实现方法。所以记录于此。<br />#include <iostream> #include <
构造Gray码的分治算法(C++）
01-09
Gray码是一个长度为2的N次幂的序列，序列中无相同元素，每个元素都是长度为N位的（0，1）串，相邻元素恰好只有一位不同，用分置策略设计一个算法对任意的N构造相应的Gray码。
GrayCode代码（C++版）
F~C~H的博客
02-12 440
#include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; vector&lt;int&gt; IntToBin(int n) { vector&lt;int&gt; Bin; int tmp = n; while (tmp) { Bin.pu...
格雷码图片生成与保存C++实现代码
11-18
save_image(pixels, width, height, "grayCode.png"); // 保存为PNG图片 return 0; } ``` 上述代码只是一个简化的示例，实际项目中需要根据选定的图像库完成`save_image`函数的具体实现。OpenCV库提供了`imwrite...
C++OpenCV格雷码生成.zip
01-02
格雷码（Gray Code）是一种非重叠二进制编码，其相邻两个数之间仅有一位不同，这在图像处理、数据传输和编码等领域具有重要应用。 首先，我们需要理解格雷码的基本概念。格雷码，又称格雷码循环码或无权码，是二...
格雷码（从零基础讲解，C++版）
不负AC不负卿的博客
02-24 4291
对于格雷码运用的编程讲解，针对蓝桥杯、ACM等，LeetCode的格雷码题目讲解
【C++】格雷码Gray Code
Esperanto.的博客
03-30 643
格雷码.
格雷码生成程序
05-27
有普通十进制数或二进制数生成格雷码或格雷码表的c++程序
（每日一练c++）89. 格雷编码
weixin_39827856的博客
05-30 286
n 位格雷码序列 是一个由 2n 个整数组成的序列，其中： 每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1） 第一个整数是 0 一个整数在序列中出现 不超过一次 每对 相邻 整数的二进制表示 恰好一位不同 ，且 第一个 和 最后一个 整数的二进制表示 恰好一位不同 给你一个整数 n ，返回任一有效的 n 位格雷码序列 。 示例 1： 输入：n = 2 输出：[0,1,3,2] 解释： [0,1,3,2] 的二进制表示是 [00,01,11,10] 。 - 00 和 01 有一
广义格雷码c++
最新发布
fusca123的博客
10-13 1894
/ l这里赋值0 因为要从1开始。// i=0,把字符0入队。// t表示当前总个数。// 添加前面一个值: 0—(m-1)// 复制一份 其他行数的。// 保存第一行到q队列中。} // 再向左一位。// n大于2的时候。
生成格雷码--c++实现
qq_45227330的博客
03-22 1376
题目描述 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：[“0”,“1”] 分析 1、n=1时,返回0,1 2、n=2时,返回00,01,10,11 3、n=3时,返回000,001,010,011,100,101...
C++ 数学与算法系列之认识格雷码
y6123236的专栏
12-06 2426
程序中所涉及到的任何数据，计算机底层均需转换成二进制数值后方可存储，这个过程也称为。反之，把底层二进制数据转换成应用数据称为解码，不同的数据类型需要不同的编（解）码方案，如音频数据编码、视频数据编码、图形数据编码……即使是同类型的数据，根据不同的应用场景，也有多种编码方案可选。如字符编译就有以及本文将要讲解的。讲解之前，首先了解一下的定义：格雷码的优点：一种编码的出现，一定是为了弥补已有编码的不足，这里以编码中的字符的码值开始研究：的编码是，的编码是。从宏观的计数角度而言，计数增长仅为，但是有 个数据位发
格雷码编解码学习(一)：格雷码编码原理与C++代码实现
Color Space的博客
08-18 4318
格雷码(Gray Code)又称循环二进制单位距离码，是任意两个相邻的代码只有一位二进制数不同的编码，它与奇偶校验码同属可靠性编码。Gray Code由贝尔实验室的Frank Gray在1940年代提出，用于在PCM（脉冲编码调变）方法传送讯号时防止出错， 并于1953年三月十七日取得美国专利。格雷码是一个数列集合，相邻两数间只有一个位元改变，为无权数码，且格雷码的顺序不是唯一的。具体介绍可参考：https://www.wikiwand.com/zh-cn/%E6%A0%BC%E9%9B%B7%E7%A0%
算法学习 - Gray Code(格雷码)的解释和c++实现
累了就歇一会
12-11 8251
Gray Code(格雷码) 典型的二进制格雷码（Binary Gray Code）简称格雷码。当初是为了通信，现在则常用于模拟－数字转换和位置－数字转换中。 特点是：一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码。 格雷码属于可靠性编码，是一种错误最小化的编码方式。格雷码是一种绝对编码方式。由于格雷码是一种变权码。格雷码的十进制数奇偶性与其码字中
格雷码递归实现（c++）
宁静致远
09-09 2554
void _GrayCode(int n, vector& graySeq) { if(n == 1) { graySeq.push_back("0"); graySeq.push_back("1"); return; } _GrayCode(n-1, graySeq); for(int i=0; i<graySeq.size(); ++i) //前面加0 { gray
C++实现OpenCV下的格雷码生成技术
3. 格雷码原理：格雷码（Gray code），又称循环二进制或反射二进制码，是一种二进制数码系统，其特点是任意两个连续的数值在二进制表示中仅有一位数不同。这种特性使得格雷码非常适合用于减少数字系统中错误的发生...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值