1986：【19CSPS提高组】格雷码

于 2022-08-19 14:44:56 发布
阅读量258 收藏
点赞数
分类专栏： 信息技术 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fgxeiwuxfwi/article/details/126424721
版权

1986：【19CSPS提高组】格雷码


时间限制: 1000 ms         内存限制: 262144 KB
提交数: 1629     通过数: 637

【题目描述】

通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。

格雷码（Gray Code）是一种特殊的 n 位二进制串排列法，它要求相邻的两个二进制串间恰. 好. 有一位不. 同. ，特别地，第一个串与最后一个串也算作相邻。

所有 2 位二进制串按格雷码排列的一个例子为：00，01，11，10。

n 位格雷码不止一种，下面给出其中一种格雷码的生成算法：

1. 1 位格雷码由两个 1 位二进制串

最低0.47元/天 解锁文章
油炸的蜘蛛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[C++]LeetCode: 86 Gray Code （格雷码）
cindy_niu的专栏
01-11 1672
题目： The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total number of bits in the code, print the seque
1989：【19CSPS提高组】Emiya家今天的饭
11-10
c++noip完全AC代码（信奥赛昵称Kirito榜四可查），这题不算特别难，但也不简单，大概花了我两个小时左右吧。。。学习忙，没去别的平台上测试，请见谅
NOIP提高组1900~1909以及1986集合答案
kiler_mselx的博客
01-24 724
1900：【17NOIP提高组】时间复杂度 时间限制: 1000 ms 内存限制: 262144 KB 提交数: 670 通过数: 287 【题目描述】 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++A++ 语言的循环结构如下： F i x y 循环体 E 然后判断 ii 和 yy 的大小关系，若 ii 小于等于 yy 则进入循环，否则不进入。每.
格雷码基础和生成的几种方法
热门推荐
山云的专栏
07-14 2万+
1 格雷码： 1.1 格雷码引言： 在数字系统中，常要求代码按一定顺序变化。 在机器视觉里面，编码结构光也是按照一定的顺序进行变化，最常用的就是Binary,但是，二进制的纯粹的编码，由于二进制的进制关系(每个位是有权的），如果发生一个错码（在机器视觉里面，错码的发生可能是一个背景的干扰，也可能是测试物体的一个比较陡峭的轮廓变更），一个错码往往他的数字权重不是一位，比如二进制的最高为，错了一位，那么就是整个数值发生一半的变化。 去掉权重的好处就是，如果模拟量或者是采样的数据发生了一个微小的变化，在整
信息学奥赛一本通2081：【21CSPS提高组】交通规划(traffic)
04-25
"信息学奥赛一本通2081：【21CSPS提高组】交通规划(traffic)" 在这个问题中，我们需要解决的是交通规划问题，即在网格中染色格点使得两端颜色不同的边权和最小。这个问题可以抽象成一个图论问题，即将网格中的格点...
kcores-link:KCORES CSPS到ATX转换器的客户端
04-01
该KCORES链接软件是为KCORES CSPS到ATX转换器（CSPS转ATX转换器）而编写的软件界面，通过插入串行通信读取CSPS输出的信息，最终实时展示到WEB界面上。 下载并运行 Windows用户直接下载本项目，运行发布文件夹中的...
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
08-12
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
2020 CSP-S2 提高级第二轮试题（ 原noip提高组复赛）
11-08
5. **编程竞赛 (CCF CSP-S2)**: CCF CSP-S2是中国计算机学会举办的非专业级软件能力认证提高级第二轮比赛，要求参赛者编写程序解决特定问题。在这个例子中，参赛者需要编写一个程序，接收输入的儒略日，并输出对应的...
2019CSP-S提高组C++试题A卷.pdf
10-19
2019CSP-S提高组C++试题A卷
CSP-S2019提高组复赛T1：格雷码
少儿编程乔老师
09-07 1577
CSP-S2019提高组复赛T1：格雷码
关于CSP-S2019T5划分
weixin_45497223的博客
01-14 2103
此文章素材借助于信息学奥赛一本通评测系统，感谢成都石室中学Wuvin、Qizy、Xehoth三位同学对本网站的支持，特别鸣谢北京师范大学ACM前校队易超、唐巧、洪涛同学。 网站：link. 当你们进入到这个再熟悉不过的网站之时，你会惊奇地发现 有一道题至今只有一个人做出来了（上周我看时还没人做出来） 没错，它就是…Hello,World! 好的，闹着玩的，我们言归正传 【19CSPS提高组】划分...
[NOIP/CSP 2019 提高组] 括号树
HT008的Blog
11-28 1000
题目描述： QAQ… 题目分析： 设 dp[i]为1-x内合法的子序列括号树 num[i]表示i到根的路径上连续已经匹配的括号串数 last[i]表示最后一个为匹配的 ( 位置 首先 dp[i] 和 last[i] 都要承接父亲的答案 如果 i 为 ( 那么更新 last[i]=i 如果 i 为 ) 并且有没有匹配的左括号 那么 last[i]=last[fa[last[i]]] num[i]=n...
[NOIP/CSP 2019提高组] 格雷码
HT008的Blog
11-27 1388
题目描述： QAQ… 题目分析： 我们直接分两个情况讨论，看一个第N个格雷码第K个是从上个格雷码正序+0还是逆序+1来的，然后不停的递归就行了，需要注意的是，我们默认的顺序是顺序，在第二个情况里需要算出这个串在正序里排多少 还有就是需要开unsigned long long 题目链接： 题目链接 AC代码： #include <cstdio> #include <iostream...
6430. 【NOIP2019提高组正式赛day1】格雷码（code）
zsjzliziyang的博客
11-30 571
Description Input 从文件 code.in 中读入数据。 仅一行两个整数 n, k，意义见题目描述。 Output 输出到文件 code.out 中。 仅一行一个 n 位二进制串表示答案。 Sample Input 【样例 1 输入】 2 3 【样例 2 输入】 3 5 Sample Output1 【样例 1 输出】 10 【样例 1 解释...
P5657 格雷码（2019年CSP第二轮提高组）题解
cleversun的博客
11-05 506
读懂题于2020-11-04 22:40 80分于11-05 16:37 AC 于11-05 16:43 普及的题非常简单 思路：若k在前一半，则开头是0，反之开头是1，递归查找 #include <iostream> #include <cmath> #include <cstring> #include <algorithm> using namespace std; long long a[70]= {1,2,4,8,16,32,64,1
【JZOJ6434】【luoguP5665】【CSP-S2019】划分
路人黑的纸巾
12-16 496
description analysis 首先有一个结论，对于[1,i][1,i][1,i]区间划分最后一段的和尽量小，答案会更优，具体证明参考毛爷爷的博客 设f[i]f[i]f[i]为满足[1,i][1,i][1,i]划分最优时、(f[i],i](f[i],i](f[i],i]这段和最小时的最右的端点，最优划分即为从nnn开始向fff不断统计 由后一段比前一段大可知sum[f[...
6432. 【NOIP2019提高组正式赛day1】树上的数（tree）
Algor_pro_king_John的博客
11-23 766
Problem 见原题 Data constraint n≤2000n\le 2000n≤2000 Solution 普通的分类讨论会让你陷入崩溃。 不妨试着聪明一点的发现一些性质，并基于此建立一些简单的必要条件。 题目要求每一条边都得删去，那不妨考虑对于每一个点，它的每条边的删除顺序是怎样的。 考虑当前新增一条链，“一条链”指的是从把某个点通过依次删去一些边到达另一个点所形成的边集。 对于这条链...
【19csps提高组】括号树
最新发布
09-16
括号树是一种特殊的树结构，它是由一对成对的括号组成的。括号树的构建方式是，根据一定的规则将字符串中的括号进行匹配，然后将匹配到的括号作为子树插入到父节点中。 对于一个有效的括号字符串，它可以表示为一棵...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值