LanQiaoCup Blog

最新推荐文章于 2022-10-18 15:52:18 发布

置顶

钝刀刀斩杂思

最新推荐文章于 2022-10-18 15:52:18 发布

阅读量212

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/qq_43328585/article/details/104954440

版权

本文介绍了蓝桥杯竞赛中的题目，涉及到2n皇后问题的解决策略，探讨了使用DFS的可能性。同时分享了在解决其他问题如完美的代价、FJ的字符串、回形取数和报时助手时的经验教训，强调了审题和算法选择的重要性。

摘要由CSDN通过智能技术生成

C语言网，蓝桥杯

：：BFS就是进行树的层次遍历，使用的是队列
：：DFS就是进行递归遍历，一条路走到黑，然后再进行下一条路
使用BFS时，可能还会使用到hash（哈希）函数，得到一个结点的位置关键字

void DFS(ALGraph G, int v)
{
   // 从顶点v出发，深度优先搜索遍历连通图 G
    int w;
    visited[v] = TRUE;   VisitFunc(G.vertices[v].data);
    for(w=FirstAdjVex(G, v);w>=0  ; w=NextAdjVex(G,v,w))
        if (!visited[w])

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

钝刀刀斩杂思

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
LanQiaoCup Blog

C语言网，蓝桥杯20200318
复制链接

扫一扫

专栏目录

lanqiao

m0_73673698的博客

02-05

231

输入整数n，然后输入n个人的姓名（字符个数不超过30）和对应的生日(格式：年-月-日，年月日都是整数)。输入n个学生的姓名和对应的生日(格式：年-月-日)，输出年龄最小的学生的姓名（假设该学生是唯一的）。年龄最小的学生的姓名。

2021蓝桥杯省赛B组（C++）题解

m0_51769031的博客

03-19

5197

A：卡片题目描述小蓝有很多数字卡片，每张卡片上都是数字0 到9。小蓝准备用这些卡片来拼一些数，他想从1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从1 拼到多少。例如，当小蓝有30 张卡片，其中0 到9 各3 张，则小蓝可以拼出1 到10，但是拼11 时卡片1 已经只有一张了，不够拼出11。现在小蓝手里有0 到9 的卡片各2021 张，共20210 张，请问小蓝可以从1拼到多少？解题思路既然是填空题就直接暴力求解，主要最后的结果-1，因为刚好到该

参与评论您还未登录，请先登录后发表或查看评论

蓝桥杯试题入门训练之Fibonacci数列-Python满分解答

zbp_12138的博客

09-06

3754

一、Fibonacci数列-原题描述资源限制时间限制：1.0s 内存限制：256.0MB 想要拿满分的话，资源限制一定要特别注意！（一个限制点10分）问题描述 Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2，其中F1=F2=1F_1=F_2=1F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn

关于BFS中内存超限的问题（Java）

weixin_52278591的博客

10-18

2387

在BFS中导致内存超限的根本原因就是入队次数过多例题马的遍历 - 洛谷代码说明 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int map[][]; static int move[][]= {{1,2},{-1,2},{1,-2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}}; sta..

Java蓝桥杯历届试题小朋友排队--运行超时，内存超大

wzt529的博客

04-06

1011

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

蓝桥杯单片机(CT107D)需要准备的一些文件的写法(First Prepare for Lanqiao Cup MCU Competition)...

weixin_34362790的博客

02-20

519

实物图电路原理图 CT107D电路原理图所有文件(all files) 所有文件(源代码) common.h main.c timer.c hc138.c led.c drivers.c digital_tube.c key.c ds18b20.c ds1302.c i2c.c sonic_infra.c TIPS: x^1=~x; X^0=X; Px^x不可直接赋值,Px...

LanQiaoCup蓝桥杯刷题

04-30

这个名为"LanQiaoCup蓝桥杯刷题"的压缩包文件很可能是为参赛者准备的一系列练习题目和参考资料，帮助他们熟悉比赛的题型和提高解题技巧。在"蓝桥杯"竞赛中，主要涉及的知识点涵盖了编程语言（如C++、Java、Python...

LanQiaoCup:蓝桥杯练习

03-28

这个名为"LanQiaoCup:蓝桥杯练习"的压缩包文件，显然是为准备参加蓝桥杯比赛的选手提供的一系列练习题目和资源。主要涉及的编程语言是"C++"，这是许多计算机科学竞赛中常用的语言，以其高效和灵活性著称。在这个...

LanQiaoCup-master.zip

11-18

【标题】"LanQiaoCup-master.zip" 是一个与编程竞赛相关的压缩包，很可能包含了兰桥杯（LanQiao Cup）编程比赛的源代码、数据集或相关资源。兰桥杯是一项旨在提高大学生编程技能的比赛，通常涉及C语言编程。【描述...

精品蓝桥杯资源-LanQiaoCup-master项目.zip

04-14

原文链接： https://github.com/libo-sober/LanQiaoCup Python解答蓝桥杯省赛真题之从入门到真题不同字串 """ 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非...

蓝桥杯刷题LanQiaoCup Python解答蓝桥杯省赛真题之从入门到真题

最新发布

06-02

【蓝桥杯刷题LanQiaoCup Python解答】：蓝桥杯竞赛是针对编程爱好者和学生的一项重要赛事，旨在提升参赛者的编程能力和逻辑思维。本资源集合了Python语言解答蓝桥杯省赛的真题，涵盖了从基础概念到实际问题解决的多...

蓝桥杯解题（一）打印十字图时间限制：1.0s 内存限制：256.0MB

smallerxuan的博客

03-09

5572

原题描述：历届试题打印十字图时间限制：1.0s 内存限制：256.0MB锦囊1使用二维数组。锦囊2使用二维数组把图形保存下来，然后再输出。问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包围层数的该标志。样例输入...

图与搜索 Graph&Search

我佛很悲

05-19

1066

C++ 我吐了，看不懂啊~

题目 1672: 迷宫问题【数据结构】

我佛很悲

05-19

976

题目来源：C语言网 I'm back~~

问题 1465: [蓝桥杯][基础练习VIP]回形取数

我佛很悲

03-22

563

>C语言网，蓝桥杯

题目 1673: 算法2-1：集合union【数据结构】

我佛很悲

05-19

558

Question Resource: C语言网

问题 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁【详解】

我佛很悲

03-20

258

C语言网，蓝桥杯

问题 1431: [蓝桥杯][2014年第五届真题]分糖果

我佛很悲

03-20

233

C语言网，蓝桥杯