一.问题引入1.问题引入假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都可以接收到信号2.思路分析如何找出覆盖所有地区的广播台的集合呢,使用穷举法实现,列出每个可能的广播台的集合,这被称为幂集。假设总的有n个广播台,则广播台的组合总共有2^n-1个,假设每秒可以计算10个子集,如图: 二.贪心算法1.贪心算法介绍1)贪婪算法(贪心算法)是指
转载
2024-05-28 21:58:31
30阅读
蓝桥杯JavaB组2013年3. 振兴中华入门dfs/* * 题目描述:小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见1.png)比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一
原创
2023-02-04 09:23:04
129阅读
(1)标题:武功秘籍标题:武功秘籍
小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。
小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?
这是个整数,请通过浏览器提交该数字,不要填写任何多余的内容。签到题目,答案:7public
转载
2024-06-17 10:17:53
76阅读
蓝桥杯训练笔记Eclipse使用技巧代码提示和自动补全代码自动保存常用快捷键代码模板调试的相关快捷键基础练习1.next()与nextLine()的区别2.进制转换3.最小公倍数与最大公约数4.Java中整数类型长度5.Java中的时间戳6.浮点型数据保留指定位数小数7.二维数组指定列排序8.卢卡斯定理9.快速幂10.欧拉函数数据结构树状数组搜索入门DFSBFS双向搜索回溯法记忆化搜索算法提高1
转载
2023-12-28 16:07:49
68阅读
目录第一题: 解密(5分)第二题:纪念日(5分)第三题:: 合并检测(10分)第四题:分配口罩(10分)第五题:斐波那契数列最大公约数(15分)第六题:分类计数(15分)第七题:八次求和(20分)第八题:字符串编码(20分)第九题:BST 插入节点问题(25分)第十题:网络分析(25分) 第一题: 解密(5分)题目描述 小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc
转载
2023-11-20 02:09:58
19阅读
文章目录前言题目秒杀AB题秒杀F题调试H题其他 前言怎么说呢,后天就是蓝桥杯了,几斤几两我还是知道的,一共四个小时,240分钟,俺就先保证6题,一题的解决时间为40分钟。 考虑到有些题目可能比较简单,所以我的策略是,先拿出40分钟的时间先解决第一题最简单的,然后把剩下的时间用于题目检索, 看看在大概半个小时左右的时间里面,能够出现多少题的思路,然后再从有思路的题目里面从简到难,如果6题做到了,还
转载
2023-12-18 20:31:04
100阅读
第四届T1 世纪末的星期T2 马虎的算式 暴力枚举+dfs全排列枚举答案T3 振兴中华 dfs答案T4 黄金连分数答案T5 有理数类答案T6 三部排序答案T7 错误票据答案T8 幸运数答案T9 带分数T10 连号区间数 最后两道题还没有写 T1 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日,如果是星期一则会....
转载
2024-01-03 20:59:49
12阅读
目录一、试题 A: 解密二、试题 B: 纪念日三、试题 C: 合并检测四、试题 D: 分配口罩五、试题 E: 斐波那契数列最大公约数六、试题F: 分类计数七、试题G: 八次求和八、试题 H: 字符串编码九、试题 I: BST 插入节点问题十、试题 J: 网络分析小结一、试题 A: 解密本题总分:5 分【问题描述】小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc
转载
2023-09-15 20:15:47
67阅读
2016第七届蓝桥杯JavaB组省赛真题及详解第一题:煤球数目第二题:生日蜡烛第三题:凑算式第四题:分小组第五题:抽签第六题:方格填数第七题:剪邮票第八题:四平方和第九题:取球博弈第十题:压缩变换 第一题:煤球数目题目描述: 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), … 如果一共有100层,共有
转载
2024-06-17 06:53:34
74阅读
文章目录1. 购物单(结果填空 - 5分)2. 纸牌三角形(结果填空 - 11分)3. 承重计算(结果填空 - 13分)4. 魔方状态(结果填空 - 17分)5. 取数位(代码填空 - 7分)6. 最大公共子串(代码填空 - 9分)7. 日期问题(程序设计 - 19分)8. 包子凑数(程序设计 - 21分)9. 分巧克力(程序设计 - 23分)10. k倍区间(程序设计 - 25分) 1. 购物
转载
2023-08-28 15:37:53
26阅读
一、题目题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 8位信息,用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2
【不重要的前言】去年参赛前还是信心满满的。第一次参赛没什么经验,七段码和排序这两道填空题卡太久了,导致后面大题会做的没有拿下。 怎么说呢,还是自己水平不够。只拿了省二。应该就对了前三道填空题和后面两道大题。 今年重新报名Java B组,希望经过一年的学习能圆当初的遗憾,尽力写吧。 2020年JavaB组真题试题 A:门牌制作试题 B: 寻找 2020试题 C: 蛇形填数试题 D:七段码试题 E:排
转载
2024-01-25 16:58:47
71阅读
解题代码部分来自网友,如果有不对的地方,欢迎各位大佬评论 题目1、第几天
题目描述 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。import java.util.Calendar;
import java.util.GregorianCalendar;
import JavaB.s9.Reade
转载
2024-04-02 09:12:23
54阅读
蓝桥杯(Java B组)的总结Scanner类使用Scanner类的三步:导包创建一个Scanner的对象用Scanner对象调用相应的方法java中的从键盘输入主要是依赖于Scanner类,下面将介绍Scanner类的一些比较常见并且重要的方法。1.nextInt()/nextFloat()/nextDouble()…这种只会读取一个数值,并且不会读取最后的换行符’\n’2.String nex
转载
2023-11-10 21:18:15
108阅读
蓝桥杯大赛历年真题javab组的描述
在蓝桥杯的比赛中,参赛者需要解决一系列与算法和编程相关的难题,特别是在 Java 语言方面。对于组别中的题目,排列组合方面的问题通常会涉及复杂的算法设计和数据结构的使用。因此,本文将详细记录一个典型排列组合问题的解决过程,包括背景定位、参数解析、调试步骤、性能调优、排错指南和生态扩展等部分。
## 背景定位
排列组合问题在计算机科学中属于基础而重要的内容。在
第九届蓝桥杯JavaA组(2018年)省赛真题解析1.分数1/1+1/2+1/4+1/8+1/16+…每项是前一项的一半,如果一共有20项,求这个和是多少结果用分数表示,类似:3/2,当然这这是加了前2项而已,分子分母要求互质,提交的是已经约分过的分数。思想:求出分子分母,同除最大公约数即可。/**
* 1.分数
* 1/1+1/2+1/4+1/8+1/16+...
* 每项是前一项的一半,
转载
2023-11-29 13:54:24
11阅读
文章目录1.第几天题目描述运行限制2.方格计数题目描述3.复数幂题目描述数据类型题解4.测试次数题目描述题目分析算法题解5.快速排序题目描述题目分析题解6.递增三元组题目描述输入输出题目分析题解7.螺旋折线题目描述输入输出题目分析题解8.日志统计题目描述输入输出题目分析题解9.全球变暖题目描述输入输出题目分析题解10.堆的计数(无题解,超出能力范围了)题目描述输入输出 1.第几天题目描述本题为填
转载
2023-09-12 08:46:28
136阅读
1.
标题:胡同门牌号
小明家住在一条胡同里。胡同里的门牌号都是连续的正整数,由于历史原因,最小的号码并不是从1开始排的。
有一天小明突然发现了有趣的事情:
如果除去小明家不算,胡同里的其它门牌号加起来,刚好是100!
并且,小明家的门牌号刚好等于胡同里其它住户的个数!
请你根据这些信息,推算小明家的门牌号是多少?
请提交该整数,不要填写任何
转载
2023-12-15 20:27:40
76阅读
目录一、十六进制数1949对应的十进制数是多少要点答案代码二、与19000互质的数的个数是多少?要点答案代码怎么求19000的质数?三、70044与113148的最大公约数要点答案手写代码四、一棵10层的二叉树,最多包含多少个结点?要点答案手写代码五、洁净数要点代码六、递增序列要点代码七、最大的元素距离要点代码八、元音字母辅音字母的数量要点代码九、梅花桩要点代码十、小明的城堡要点代码 一、十六进