腾讯2016校招试题----------格雷码的实现
001
011
010
110
111
101
100
//格雷码
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
using namespace std;vector<string> GrayCode(int n) {// produce 2^n grade codesvector<string> graycode(int(pow(float(2.), n)));if (n == 1) {graycode[0] = "0";graycode[1] = "1";return graycode;}vector<string> last = GrayCode(n - 1);for (int i = 0; i < last.size(); i++) {graycode[i] = "0" + last[i];graycode[graycode.size() - i - 1] = "1" + last[i];}return graycode;
}
int main()
{vector<string> graycode = GrayCode(4);for (auto x: graycode){cout << x << endl;}}
参考文献:
腾讯2016校招试题----------格雷码的实现相关推荐
- (45)FPGA面试题格雷码特点及其应用
1.1 FPGA面试题格雷码特点及其应用 1.1.1 本节目录 1)本节目录: 2)本节引言: 3)FPGA简介: 4)FPGA面试题格雷码特点及其应用: 5)结束语. 1.1.2 本节引言 &quo ...
- 大众点评网2016校招试题选录
大众点评网的校招题还真有特点,分四部分,第一部分是行测的数字规律类题目,第二部分是行测的图形规律题,第三部分是C++.Java的基础选择题,第四部分是四个编程题. 题目都有时间限制,第一二部分皆是普通 ...
- 牛客网-4 腾讯2016笔试题
30 小明设计了如下的学籍管理系统: 已知关系:学籍(学号,学生姓名) PK=学号 成绩(科目号,成绩,学号) PK=科目代码,FK=学号 已有表记录如下,请给出能够插入的成绩记录 正确答案: B D ...
- 腾讯2016校园招聘·成都线路 移动开发方向,本人止步于二面——腾讯校招面经。
已经大三,马上就要去实习了,找实习工作是个问题,一个偶然的机会,有幸去了 腾讯2016校园招聘·成都线路,虽然最后在二面被刷下来了,但是也算是一段比较有意义的经历,写下来,算是一个面试的一个提醒,也给 ...
- 2016校招腾讯研发岗笔试题---递归法求解格雷码
题目:一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码( Gray Code ).请编写一个函数,使用递归方法生成 N 位的格雷码. 测试输入输出如下 输入:1 输出:[ ...
- 腾讯2016春招安全岗笔试题解析
腾讯2016春招安全岗笔试题解析 昨天(4月2日)晚上7:00到9:00做了腾讯春招安全岗的笔试题.下面解析一下: 题目解析 1 在生成随机数前用当前时间设置随机数种子应该是安全的.如果程序用固定的数 ...
- 腾讯 2016 春季实习校招二面回忆(C++后台)
感谢您对博文的关注!有需要内推腾讯的可以 QQ(1589276509)联系我哈,期待您的加入. 文章目录 1.前言 2.问题汇总 3.小结 参考文献 1.前言 2016-04-12 日下午在广州东圃喜 ...
- 腾讯---生成格雷码
腾讯-生成格雷码 文章目录 腾讯---生成格雷码 一.题目描述 二.分析 三.代码 一.题目描述 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code ...
- (132)FPGA面试题-Verilog实现格雷码转二进制
1.1 FPGA面试题-Verilog实现格雷码转二进制 1.1.1 本节目录 1)本节目录: 2)本节引言: 3)FPGA简介: 4)FPGA面试题-Verilog实现格雷码转二进制: 5)结束语. ...
最新文章
- 通过Spring配置文件中bean中的property赋值
- search by Belonging to my team测试 - with manager role
- html打包成app的缓存问题,webpack 独立打包与缓存处理
- DTCC 2019 | 阿里云TSDB: 教你解锁时序时空数据库的种种黑科技
- 另一个串口verilog 代码
- Nginx-配置https虚拟服务(访问http时自动跳转https)
- Oracle数据库日志清理
- laravel响应速度慢
- ESL-chapter6 核密度估计和分类
- 逆水寒2021最新服务器,【图片】《逆水寒》2021年1月21日更新公告【逆水寒ol吧】_百度贴吧...
- CSS中id选择器和类选择器的区别
- 法拉克机器人自动怎么调_FANUC机器人:参考位置功能介绍与设定方法
- flash 图表(XML动态获取数据)
- 链表逆置(三种方法详解)
- 超详细解决office2016和visio2016同时安装出错问题
- matlab双纵轴刻度覆盖问题,求助: matlab双纵轴换图问题
- word排版案例报告_导师:论文排版都搞不好,你拿什么去投稿?!
- 《自我分析》卡伦·霍尼阅读笔记1
- 渗透杂记-2013-07-10
- 小程序如何实现定点跳转其他的小程序(京东、苏宁)的具体店铺或商品页面