蓝桥杯 七段码 枚举所有情况 80种

最新推荐文章于 2023-10-14 18:06:38 发布
最新推荐文章于 2023-10-14 18:06:38 发布
阅读量4.7k 收藏 28
点赞数 45
分类专栏： 蓝桥杯 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46272108/article/details/109157960
版权

在这里插入图片描述

tot = 7 + 10 + 16 + 20 + 19 + 7 + 1 = 80

会划水才能到达彼岸
关注
  • 45
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
专栏目录
易语言源码易语言递归枚举所有文件源码.rar
02-22
易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件...
蓝桥杯刷题007——七段码
荷叶田田的博客
01-04 2335
以练促学，圆梦国赛！
蓝桥杯 七段码
嘤嘤的博客
02-06 1660
目录问题描述思路分析 问题描述 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。 在设计字符的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。 这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如：a, b,
蓝桥杯真题七段码
qq_54223828的博客
12-26 1456
蓝桥杯真题七段码的两种思路
试题 E: 七段码
无雨
11-02 2538
试题 E: 七段码 本题总分：15 分 【问题描述】 小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比
七段码--蓝桥杯
liuwenhao_1的博客
01-23 329
七段码--蓝桥杯 小蓝要用七段码数码管来表示一种特殊的文字。 深度优先-例题
易语言枚举内网所有计算机
08-21
易语言枚举内网所有计算机源码系统结构:网络_取网络计算机列表,GetPointerToByteStringW,Unicode转Ansi,枚举网络用户_,拷贝内存_SERVER,释放指定内存_,取字节长度_,拷贝内存_字节数组,宽字符到双
Java枚举的七种常见用法总结(必看)
09-01
下面是Java枚举的七种常见用法的详细说明： 1. 常量用法： 在Java中，枚举可以用于组织一组相关的常量。在JDK 1.5之前，我们通常使用`public static final`关键字来定义常量，但这种方式不够灵活。枚举提供了一种...
易语言使用模拟节点枚举所有文件.rar
02-23
易语言使用模拟节点枚举所有文件.rar 易语言使用模拟节点枚举所有文件.rar 易语言使用模拟节点枚举所有文件.rar 易语言使用模拟节点枚举所有文件.rar 易语言使用模拟节点枚举所有文件.rar 易语言使用模拟节点...
易语言源码枚举所有子目录和文件例程.rar
02-22
易语言源码枚举所有子目录和文件例程.rar 易语言源码枚举所有子目录和文件例程.rar 易语言源码枚举所有子目录和文件例程.rar 易语言源码枚举所有子目录和文件例程.rar 易语言源码枚举所有子目录和文件例程.rar ...
蓝桥杯（七段码，C++）
qq_74156152的博客
10-14 1384
3、因为有每种字符都会重复算两遍，最后的结果需要数以2。1、把灯管的连接转为图结构，相邻的灯管即认为有边。2、用深度搜索，去计算有多少种不同字符。
蓝桥杯2020年真题---七段码--简单易懂
weixin_61936651的博客
03-25 366
2020年第十一届蓝桥杯第4题七段码详细讲解，通俗易懂。步骤理解递归原理也深度优先算法过程。
蓝桥杯真题：七段码
weixin_52634719的博客
11-11 1622
上图给出了七段码数码管的一个图示，数码管中一共有7段可以发光的二极管，分别标记为a, b, c, d, e, f, g 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。 例如：b发光，其他二极管不发光可以用来表达一种字符。 例如c发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如：a, b, c, d, e发光，f, g不发光可以用来表达一种字符。 例如：b...
【蓝桥杯2020】七段码
君义NOIP的博客
03-14 1563
一些数码管亮，相当于在图中选择一些顶点，让这些顶点对应的数码管亮起，其它数码管不亮。要求选择的数码管连成一片，也就是选择的顶点和选择顶点之间的边构成的子图必须是连通图。例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。对于每种选择顶点的方案，判断选择的顶点，及选择顶点之间的边构成的子图是不是连通图。例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。选择的顶点是所有顶点的子集，通过深搜子集树遍历每种可能的选择顶点的方案。
【蓝桥杯省赛】七段码，二进制枚举 + 判断连通性（DFS或并查集）
passerbyYSQ
03-19 736
原题 小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如：a, b, c, d
第十一届蓝桥杯C/C++B组省赛 E:七段码（并查集+二进制枚举）
m0_59578053的博客
02-13 715
思路：因为涉及到判断联通问题，所以很自然的可以想到，用来专门用来判断是否联通的数据结构-并查集。解决了是否联通问题，接下来就是如果考虑所有的情况。 有两种方法：深搜和用二进制枚举，这里使用的方法就是二进制枚举。为了方便处理我们先将字母改成对应的数字。 因为一个有七段码，一个码只有取和不取两种情况，所以我们可以用一个七位的二进制来表示一个状态。比如：1111111，的意思是全部都取，0010101表示第1，3，5个取，其他都不取。所以我们只需要从1枚举到127就可以把0000001-1111111..
2020蓝桥杯省赛真题 七段码（DFS/暴力）
默默无闻但不碌碌无为
03-19 1834
该题实际上是我前一段时间遇到的一道题目了，当时不会做这道题，看了题解，发现大都是使用并查集解决的，后来就去学习并查集之后回来看该题的题解（并查集），发现还是看不懂........... 最后还是找到了以下两种方法来解决（属实难倒我了，还要努力呀） 1.暴力 说实话，对于该题，只要你愿意，你完全可以自己数出答案来，当然，这样容易出错，不过也不失为一种办法，如下： 2.DFS 首先，我们要使用DFS，至少也要有个图吧，那么我们的第一步就是将“七段码”转化成...
蓝桥杯-七段码
m0_64831813的博客
12-29 521
七段码
蓝桥杯--七段码整理总结
我叫鱿鱼须的博客
10-25 7671
【问题描述】 小蓝要用七段码数码管来表示一种特殊的文字。 在这里插入图片描述 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如： b 发光，其他二极管不发光可以用来表达一种字符。 例如： c 发光，其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如
蓝桥杯python枚举法
最新发布
12-16
蓝桥杯中常用的枚举法有两种：排列型枚举和组合型枚举。其中，排列型枚举是指从n个元素中取m个元素进行排列，而组合型枚举是指从n个元素中取m个元素进行组合。下面以一个例子来介绍排列型枚举的实现方法。 假设有n个元素，需要从中选出m个元素进行排列，可以使用递归的方式实现。具体实现方法如下： ```python import numpy as np chosen = [] # 存储已选元素 n = 0 # 元素总数 m = 0 # 需要选出的元素个数 def calc(x): """ 递归函数，从第x个元素开始选取 """ if len(chosen) > m: # 已选元素个数超过m个，返回 return if len(chosen) + n - x + 1 < m: # 剩余元素个数不足m个，返回 return if x == n + 1: # 已经选完n个元素，输出结果 for i in chosen: print(i, end=' ') print(' ') return chosen.append(x) # 选取第x个元素 calc(x + 1) # 递归选取下一个元素 chosen.pop() # 不选第x个元素 calc(x + 1) # 递归选取下一个元素 if __name__ == '__main__': tem = input().split() n = int(tem[0]) m = int(tem[1]) calc(1) # 从第1个元素开始选取 ``` 以上代码实现了从n个元素中选取m个元素进行排列的功能，其中chosen列表存储已选元素，calc函数为递归函数，从第x个元素开始选取，如果已选元素个数超过m个或剩余元素个数不足m个，则返回；如果已经选完n个元素，则输出结果；否则，选取第x个元素或不选第x个元素，递归选取下一个元素。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值