ccf csp-s 2019第2轮试题详解.pdfVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
谋事在人,成事在天!——《增广贤文》 第36 卷 第1 期 福 建 电 脑 Vol. 36 No.1 2020 年1 月 Journal of Fujian Computer Jan. 2020 CCF CSP-S 2019 第2 轮试题详解 钟子谦 1 2 黄晓燕 1 (福州市第三中学信息技术组 福州 350007) 2 (福州市第三中学 福州 350007) 摘 要 题目来源于CSP-S 2019 第二轮认证day1/day2 试题。本文对六个问题的解题思路及算法设计作了较为详细的描述, 并给出相应的代码。 关键词 题解;分析;算法;代码 中图法分类号 TP31 DOI:10.16707/ki.fjpc.2020.01.041 The Solutions of CCF CSP-S 2019 Round 2 HUANG Xiaoyan1 ZHONG Ziqian2 1(Department of Information Technology, Fuzhou No.3 Middle School, Fuzhou, China, 350003) 2(Fuzhou No.3 Middle School, Fuzhou, China, 350003) 1 格雷码(code) 位二进制串)按逆序排列,再在每个串前加一个前 缀 1 构成。 1.1 问题描述 综上,n + 1 位格雷码,由 n 位格雷码的 2n 个 二进制串按顺序排列再加前缀 0,和按逆序排列再 通常,人们习惯将所有 n 位二进制串按照字 加前缀1 构成,共 2n+1 个二进制串。另外,对于 n 典序排列,例如所有 2 位二进制串按字典序从小 位格雷码中的 2n 个二进制串,我们按上述算法得 到大排列为:00,01,10,11。 到的排列顺序将它们从 0 ∼ 2n − 1 编号。按该算 格雷码(Gray Code )是一种特殊的 n 位二进 法,2 位格雷码可以这样推出: 制串排列法,它要求相邻的两个二进制串间恰好有 (1)已知 1 位格雷码为 0,1。 一位不同,特别地,第一个串与最后一个串也算作 (2 )前两个格雷码为 00,01。后两个格雷码 相邻。 为 11,10 。合并得到 00,01,11,10,编号依次 所有 2 位二进制串按格雷码排列的一个例子 为 0 ∼ 3。 为:00,01,11,10。

文档评论(0)

. + 关注
官方认证
文档贡献者

专注于职业教育考试,学历提升。

版权声明书
用户编号:8032132030000054
认证主体 社旗县清显文具店
IP属地河南
统一社会信用代码/组织机构代码
92411327MA45REK87Q

1亿VIP精品文档

相关文档