E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
蓝桥杯真题
力扣博文链接2
找规律高精度哈希表双指针子序列全排列位运算前缀和离散化单调栈线段树二进制基环树二分图并查集思维题树形dp区间dp区间合并分类讨论破环成链二分查找树状数组背包问题拓扑排序前缀最值状态压缩floyd算法状态机dp字符串哈希最小生成树
蓝桥杯真题
单源最短路径最近公共祖先栈
yuzhang_zy
·
2023-07-28 01:48
博文链接
算法
蓝桥杯省赛真题——最少刷题数
2022年第13届省赛,
蓝桥杯真题
。
梦幻精灵_cq
·
2023-07-26 17:59
练习
算法
python
贪心算法
蓝桥杯真题
java组---三羊献瑞
蓝桥杯省赛快要开始了,刷个真题来试试,2015年省赛java-B组第三个题:三羊献瑞(难度:☆)题目要求如下:祥瑞生辉+三羊献瑞三羊生瑞气图片如下:其中相同的汉字代表相同的数字,不同的汉字代表不同的不同的数字,请你填写“三羊献瑞”所代表的的4位数字此题可以采用暴力枚举的方式,但是在枚举之前可以对题目稍加分析可减少不必要的枚举我们将上面的汉字用字母表示如下:abcdefgbefcbi可以分析得e=1
Flavia123
·
2023-07-26 08:11
蓝桥试题
java代码
java
eclipse
蓝桥杯
蓝桥杯真题
15省3-三羊献瑞
问题描述观察下面的加法算式:祥瑞生辉+三羊献瑞-------------------三羊生瑞气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你输出“三羊献瑞”所代表的4位数字(答案唯一),不要输出任何多余内容。若表达式不清楚,可参见下图。输入没有输入。输出输出一个数字,即“三羊献瑞”所代表的4位数字。题目限制1s,1024KiBforeachtestcase.提示用printf或co
伏城无嗔
·
2023-07-26 08:40
蓝桥杯
蓝桥杯
排列组合
蓝桥杯真题
训练(Java) day1 ——单词分析
题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词,单词只由小写英文字母组成。对于所有的评测用例,输入的单词长度不超
下饭程序员王刚
·
2023-07-21 11:38
蓝桥杯
java
leetcode
太空大战-第14届蓝桥杯国赛Scratch真题中级组第6题
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第148讲。
超平的编程课
·
2023-06-14 23:19
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
拼图游戏-第14届蓝桥杯国赛Scratch真题初中级组第5题
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第147讲。
超平的编程课
·
2023-06-14 23:18
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
第14届蓝桥杯国赛真题剖析-2023年5月28日Scratch编程初中级组
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第149讲。
超平的编程课
·
2023-06-14 23:46
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
【蓝桥杯】1434:回文数字—>三种判断回文的方法
前言:通过对
蓝桥杯真题
回文数字的讲解,引出关于三种回文判断的方式:数组或字符串、栈、直接反转数字。
℉f
·
2023-06-10 22:03
C语言
蓝桥杯
c语言
学习
程序人生
学习方法
蓝桥杯真题
:迷宫
题目描述X星球的一处迷宫游乐场建在某个小山坡上。它是由10\times1010×10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:LL表示走到左边的房间,RR表示走到右边的房间,UU表示走到上坡方向的房间,DD表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100100名玩家
愚人?
·
2023-06-10 12:51
蓝桥杯
推箱子-第14届蓝桥杯国赛Scratch真题初中级组第3题
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第145讲。
超平的编程课
·
2023-06-07 14:02
蓝桥杯Scratch真题
蓝桥杯
少儿编程竞赛
scratch
行驶的汽车-第14届蓝桥杯国赛Scratch真题初中级组第1题
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第143讲。
超平的编程课
·
2023-06-07 14:01
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
转动的车轮-第14届蓝桥杯国赛Scratch真题初中级组第2题
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第144讲。
超平的编程课
·
2023-06-07 14:01
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
矿工挖宝-第14届蓝桥杯国赛Scratch真题初中级组第4题
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第146讲。
超平的编程课
·
2023-06-07 14:55
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
(第十四届
蓝桥杯真题
)砍树
样例输入:6212234325653645样例输出:4分析:由于题目中说明这个图是一棵树,所以任意两点之间的路径都是唯一的,那么我们要想使得u和v在不同的连通块中,我们只需要将其两点之间路径上的任意一条边删除即可,那么对于题目中所给的m个点对,我们都要将其分为两部分,那么可以这样考虑,假如删除某条边可以使得x个点对分离,那么这条边的贡献就是x,那么问题就转化为树上差分问题了,对于任意一个点对(u,
AC__dream
·
2023-04-20 07:40
蓝桥杯
职场和发展
第12届蓝桥杯省赛真题剖析-2020年12月20日Scratch编程中级组
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第124讲。
超平的编程课
·
2023-04-18 10:29
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
第14届蓝桥杯 | 冶炼金属
作者:指针不指南吗专栏:第14届
蓝桥杯真题
慢慢来,慢慢来文章目录题目代码摸索第一次AC5/10第二次AC100%反思题目链接:4956.冶炼金属-AcWing题库小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属
指针不指南吗
·
2023-04-15 16:41
第14届蓝桥杯真题
蓝桥杯
c++
算法
第12届蓝桥杯省赛真题剖析-2020年12月20日Scratch编程初级组
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第123讲。
超平的编程课
·
2023-04-14 21:55
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
烟花特效-第14届蓝桥杯STEMA测评Scratch真题精选
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第111讲。
超平的编程课
·
2023-04-13 22:43
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
第13届蓝桥杯省赛真题剖析-2022年4月17日Scratch编程初中级组
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第122讲。
超平的编程课
·
2023-04-13 22:43
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
第13届蓝桥杯省赛真题剖析-2022年4月23日Scratch编程初中级组
[导读]:超平老师的《Scratch
蓝桥杯真题
解析100讲》已经全部完成,后续会不定期解读
蓝桥杯真题
,这是Scratch
蓝桥杯真题
解析第121讲。
超平的编程课
·
2023-04-13 22:08
蓝桥杯Scratch真题
蓝桥杯
scratch
少儿编程竞赛
蓝桥杯真题
2021c++省A题解
[蓝桥杯2021省A]填空问题试题A:卡片小蓝有很多数字卡片,每张卡片上都是数字000到999。小蓝准备用这些卡片来拼一些数,他想从111开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从111拼到多少。例如,当小蓝有303030张卡片,其中000到999各333张,则小蓝可以拼出111到101010,但是拼111111时卡片111已经只有一张了,不够拼出11111
call me by ur name
·
2023-04-13 07:50
算法刷题笔记
蓝桥杯
c++
深度优先
蓝桥杯真题
python B试题 C: 纸张尺寸
【问题描述】在ISO国际标准中定义了A0纸张的大小为1189mm×841mm,将A0纸沿长边对折后为A1纸,大小为841mm×594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将A1纸沿长边对折后为A2纸,依此类推。输入纸张的名称,请输出纸张的大小。【输入格式】输入一行包含一个字符串表示纸张的名称,该名称一定是A0、A1、A2、A3、A4、A5、A6、A7、A8、A9之一。【输出格
抬大米儿
·
2023-04-13 02:27
python
蓝桥杯
蓝桥杯真题
-人物相关性分析
题目描述小明正在分析一本小说中的人物相关性。他想知道在小说中Alice和Bob有多少次同时出现。更准确的说,小明定义Alice和Bob“同时出现”的意思是:在小说文本中Alice和Bob之间不超过K个字符。例如以下文本:ThisisastoryaboutAliceandBob.AlicewantstosendaprivatemessagetoBob.假设K=20,则Alice和Bob同时出现了2次
海边的彩虹与你
·
2023-04-13 01:39
蓝桥杯
java
数据结构
算法
leetcode
2023年第十四届蓝桥杯Web应用开发(职业院校组)省赛真题
前言:因博主申请的线上考试所以留下了真题,本篇文章只有题目没有答案,因博主技术有限(请理解一下),答案会在官方发布后更新
蓝桥杯真题
网盘地址:链接:https://pan.baidu.com/s/1x_JBe0O-FeFFje1JtcpZCw
前端小马
·
2023-04-12 02:56
蓝桥杯
web应用开发
临时抱佛脚之第十一届蓝桥杯国赛B组部分题解(Part 1)
——坂田银时题目来源蓝桥杯官网→学习资料→历届真题→竞赛→
蓝桥杯真题
A.美丽的2没什么好说的,暴力就完事了。
免费的单身汉RainsdRop
·
2023-04-12 00:12
题解
蓝桥杯
dfs
bfs
acm竞赛
2023第十四届蓝桥杯Java B组个人题解
蓝桥杯系列文章欢迎大家阅读蓝桥杯文章专栏2023第十四届蓝桥杯模拟赛第二期个人题解(Java实现)2023第十四届蓝桥杯模拟赛第三期个人题解(Java实现)蓝桥杯备赛之动态规划篇——背包问题蓝桥杯备赛之动态规划篇——涂色问题(区间DP)
蓝桥杯真题
小宇想撒野
·
2023-04-10 23:07
蓝桥杯
java
蓝桥杯
开发语言
算法
eclipse
蓝桥杯真题
七段码
题目:七段码对应的a、b、c、d、e、f、g分别用数字0,1,2,3,4,5,6表示一、DFS+check函数这里与普通的dfs并不相同,因为这里的dfs不要求一定要到达叶子节点,但是dfs方法走了很多多余的路太笨了,这是我最开始的想法。代码如下:##a存储七段数码管的邻接矩阵a=[[1,1,0,0,0,1,0],[1,1,1,0,0,0,1],[0,1,1,1,0,0,1],[0,0,1,1,1
ENEN-YIN
·
2023-04-10 18:28
蓝桥杯真题
蓝桥杯
python
蓝桥杯真题
——数字三角形(深度优先搜索)
蓝桥杯真题
———数字三角形我还是个小白分享一下,不过这个题做的还是有一点问题,有一部分样例过不了,欢迎大佬纠正。我看了一下别人的博客,好像有很多人没有考虑到左右次数不能超过1的条件。
小先生812
·
2023-04-10 17:11
算法
算法
java
深度优先
蓝桥杯
Python
蓝桥杯真题
——数字三角形
从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过1。【输入格式】输入的第一行包含一个整数N(1
小羊要开心a
·
2023-04-10 17:08
python
python
蓝桥杯
开发语言
蓝桥杯冲刺——DFS
蓝桥杯冲刺——DFS寻找三位数参数的传递DFS模板完整代码纸牌三角形完整代码DFS一般用来解决全排列问题,关于DFS不是很清楚的同学可以看看我之前写的
蓝桥杯真题
里的解析链接:蓝桥杯31天冲刺Day23.
柴可拉夫斯基
·
2023-04-10 17:04
蓝桥杯冲刺
蓝桥杯
java
算法
蓝桥杯真题
——蛇形填数(c语言)
目录一、题目描述二、解题思路三、程序操作一、题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示,小明用从1开始的正整数“蛇形”填充无限大的矩阵。126715...35814...4913...1012...11......容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20行第20列的数是多少?二、解题思路1、题目填数方式为三角形蛇形填数方式,先填充一个
Ower@
·
2023-04-10 16:31
蓝桥杯真题
蓝桥杯
c语言
算法
蓝桥杯真题
——三角形的面积
题目描述平面直角坐标系中有一个三角形,请你求出它的面积。输入描述第一行输入一个T,代表测试数据量.每组测试数据输入有三行,每行一个实数坐标(x,y)代表三角形三个顶点。1≤T≤10^3,−10^5≤x,y≤10^5输出描述输出一个实数表示三角形面积。结果保留2位小数,误差不超过10^(−2)输入输出样例示例1输入2011011001122输出0.500.00运行限制最大运行时间:1s最大运行内存:
来玥方长
·
2023-04-10 16:24
刷题-蓝桥杯题目
java
算法
蓝桥杯
(第十四届
蓝桥杯真题
)景区导游
样例输入:641211313423524632651样例输出:1071314分析:这就是一道lca板子题,lca就是可以在o(logn)的时间复杂度内求解树上两个节点的最近公共祖先的算法,不懂lca的小伙伴可以看这里:最近公共祖先(LCA)(树上倍增)_lca树上倍增_AC__dream的博客-CSDN博客我们用lca先求出初始序列的花费时间,然后可以发现,如果跳过景点A1,那么我们只需要减去A1
AC__dream
·
2023-04-10 12:28
蓝桥杯
职场和发展
蓝桥杯真题
刷题
第十一届蓝桥杯B组试题A跑步训练试题B纪念日试题C合并检测试题DREPART程序未作试题E矩阵试题F整除序列试题G解码试题H走方格试题I整数拼接2020第十届蓝桥杯A组B题数列求值C题最大降雨量D题迷宫E题完全二叉树的权值
努力和行动都不会白费得
·
2023-04-10 03:38
蓝桥杯
10道经典
蓝桥杯真题
剖析(含省赛、国赛)
文章目录前言1.立方变自身(简单枚举)2.加法变乘法(插乘枚举)3.借教室(二分法)4.最少砝码(Python)5.货物摆放(C++)6.门牌制作7.成绩分析8.数字三角形9.世纪末的星期(经典日期API问题)10.猜字母(字符处理问题)前言大家好,我是莫若心,为了帮助兄弟们更好准备蓝桥杯比赛,我特意选取了蓝桥往年真题中许多能体现出蓝桥经典题型的题目,有需要的兄弟们可以收藏一下,后续我会继续更新蓝
莫若心
·
2023-04-10 03:07
Java
蓝桥杯
算法
c++
蓝桥杯真题
:平面分割
第一次做几何题:看到了一篇十分好的推导,原文请见:第十一届蓝桥杯A组省赛平面分割_Alan_Lowe-CSDN博客_蓝桥杯平面分割也有一个小的公式总结,原文请见:【蓝桥杯】平面分割_木又可可的博客-CSDN博客_蓝桥平面分割推导的过程是用递归来看的:直线首先只考虑直线,设f(n)代表n条直线可以把平面分割成最多平面个数很容易想到f(1)=2。f(2)=4,即两条直线相交,f(3)=7,即一条线和另
lsgoose
·
2023-04-10 03:37
几何
蓝桥杯
平面
几何学
蓝桥杯真题
:测试次数
这题是用动态规划去做的,参考:『蓝桥杯』2018蓝桥初赛测试次数(扔手机)——动态规划_Miserable_ccf的博客-CSDN博客我们的目标是求取第n层,有m台手机下最优策略最坏情况下的测试数,我们定义dp[i][j]代表剩余i层,j台手机的情况下的对应求取的测试数:想象一下j=1的时候,我们dp[i][1]=i,因为我们不知道这个手机的性能怎么样,所以我们要从第一层一直往上走去试,第几层就是
lsgoose
·
2023-04-10 03:37
动态规划
蓝桥杯
职场和发展
蓝桥杯真题
:跳跃
输入输出样例示例1输入35-4-5-10-3175-93-1010-26-10-4输出15运行限制最大运行时间:1s最大运行内存:128M这题是很典型的dp问题。画图可知,一个点可以到达以它为顶点的一个等腰直角三角形的区域位置,长这样:其中圆圈是出发点,方形是可以走到的点那么一个点可以从哪里来呢?容易想到是这样的:所以对每个点,我们的任务是挑选出上图中圆圈里边的最大值,然后与当前的值相加就好了,自
lsgoose
·
2023-04-10 03:06
动态规划
蓝桥杯
职场和发展
跳跃-
蓝桥杯真题
-python解法动态规划dp
题目描述解题思路这道题是一道很典型的动态规划问题,其中要求走到某点的权值和最大。从一点走到另一点直线距离不能超过3。那么我们先得出动态规划的最终条件DP动态规划的最终条件dp[x][y]=max(所有可能来这个点的dp值)+dp[x][y]所以说我们就要求max里的内容题给限制条件题目给的限制条件是直线距离不能超过3,那么假如在(x,y)这个点那么我只可能从减掉以下坐标的点来direct=[(0,
温涛
·
2023-04-10 03:34
动态规划
算法
蓝桥杯
算法
python
动态规划
leetcode
蓝桥杯真题
【答疑】
蓝桥杯真题
【答疑】importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String
蔚尺丈八声
·
2023-04-10 02:02
蓝桥杯刷题
蓝桥杯
java
职场和发展
蓝桥杯真题
小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如,LANQIAO排列后为AAILNOQ。又如,GOODGOODSTUDYDAYDAYUP排列后为AADDDDDGGOOOOPSTUUYYY。请问对于以下字符串,排列之后字符串是什么?WHERETHEREISAWILLTHEREISAWAYimportjava.util.Arrays;importjava.util.Scanner;//1:无需
@Ypgmer
·
2023-04-10 02:31
蓝桥杯
java
算法
第十二届
蓝桥杯真题
2、直线首先想用直线的哪种表示方式:使用斜截式,当k和b相等的时候就是同一条直线虽然分子和分母都是整数,但是斜率可能是负数,所以就表示成分数形式:截距也两个整数表示注意要约分,然后k和b相同的要进行去重操作,使用字符串的表示方式:“kb”k和b之间存在一个空格,确保k和b都相同去重:如果需要去重的对象由不止一个数字组成,则可以考虑将它们转换成字符串,并用空格隔开,放在HashSet中去重斜率出现小
Serayah
·
2023-04-10 02:28
蓝桥杯
蓝桥杯
蓝桥杯真题
----杨辉三角。
思路:1.先设立一个空列表用于装数据,index代表列表里面已经有多少个数了,sum_代表现在轮到第几个数正要加入列表,i代表现在所在的行数。2.进行二重循环外层while内层for,当最新添加的数据等于我们输入的n时,直接内外两层break同时引爆。然后输出数值。3.我们添加数据时根据题意描述,当内层循环的变量等于1或者等于外层循环的i时,添加的数据是1,其他情况添加的数据是item=summa
Tokai_teiorunner
·
2023-04-10 02:28
蓝桥杯!
请大神指导算法!
蓝桥杯
职场和发展
蓝桥杯真题
6
三角回文数问题描述对于正整数n,如果存在正整数k使得n=1+2+3+⋯+k=k(k+1)/2,则n称为三角数。例如,66066是一个三角数,因为66066=1+2+3+⋯+363。如果一个整数从左到右读出所有数位上的数字,与从右到左读出所有数位上的数字是一样的,则称这个数为回文数。例如,66066是一个回文数,8778也是一个回文数。如果一个整数n既是三角数又是回文数,我们称它为三角回文数。例如6
叁 柒
·
2023-04-10 02:26
算法
蓝桥杯
算法
java
蓝桥杯真题
,请你找到最小的整数 X 同时满足: * • X 是 2019 的整倍数 * • X 的每一位数字都是奇数 * 【答案提交】 * 这是一道结果填空的题,你只需要算出结果后提交即可。本
平方末尾能够表示为某个整数的平方的数字称为“平方数”比如,25,64虽然无法立即说出某个数是平方数,但经常可以断定某个数不是平方数。因为平方数的末位只可能是:[0,1,4,5,6,9]这6个数字中的某个。所以,4325435332必然不是平方数。如果给你一个2位或2位以上的数字,你能根据末位的两位来断定它不是平方数吗?请计算一下,一个2位以上的平方数的最后两位有多少种可能性?思路分析:先创建Set
JaneOnly300
·
2023-04-09 20:20
蓝桥杯
算法
2019年第十届
蓝桥杯真题
解析 | 特殊数【Python】
【特别数的和】题目描述小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0),在1到40中这样的数包括1、2、9、10至32、39和40,共28个,他们的和是574。请问,在1到n中,所有这样的数的和是多少?代码如下importosimportsys"""①遍历1~n,②将其转换为str,③将含有2,0,1,9的数字存入一个列表④求和"""n=int(input())a=[]foriinra
Lucky小小吴
·
2023-04-09 18:27
算法
Python
python
算法
开发语言
蓝桥杯真题
——作物杂交
题目描述解析通过不断的将已有的种子杂交得到新种子,直到得到目标种子是比较麻烦的,因此我们考虑从目标种子开始倒推到已有的种子,好比走迷宫从出口倒着走回到入口。对输入的进来的杂交方案,使用vector>>记录,以第一维下标表示杂交结果,杂交的需要的种子放进pair里,以cost数组记录得到每个种子所需要的最短时间,初始有的种子对应时间为0,而其余初始化为最大值。从得到目标种子的杂交方案开始往前推,如果
Hey XIN
·
2023-04-09 17:00
C/C++学习
#
图论
#
动态规划
c++
算法
蓝桥杯真题
:作物杂交
输入输出样例示例输入624653464912123134235456输出16暴力dfs就行了,我们要想好我们拥有的条件:1.N个种子的种植时间2.M个已有种子3.K种杂交方案4.求种出T的最短时间怎么去dfs呢?首先边界条件很好设置,如果在当前条件下已经种出来了,那么我们可以直接返回种出他要的时间,这里是period然后,我们现在知道要种出什么,所以我们传入的参数应该有要种出的种子的编号,对这个编
lsgoose
·
2023-04-09 17:30
dfs搜索
蓝桥杯
深度优先
算法
作物杂交 --
蓝桥杯真题
详解【一边推思路一边敲代码】
思路:为什么会将所有已有的种子作为起点呢?因为题目中说了,你可以从任意一个已有的种子开始杂交,所以你需要考虑所有可能的起点。如果只选择一个起点,可能会错过更优的方案。所以先将所有已有的种子作为起点,将它们的距离设为0,并加入队列。然后不断从队列中取出一个种子,遍历它能杂交得到的新种子,并更新它们的距离。如果新种子的距离比之前小,就将它加入队列。最后输出目标种子的距离,就是最小时间。邻接表建图:以边
finally!
·
2023-04-09 16:51
图论
#
最短路算法
蓝桥杯
算法
职场和发展
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他