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
蓝桥杯题集
python 基础知识点(
蓝桥杯
python科目个人复习计划36)
今日复习计划:DFS搜索基础1.简介搜索方法:穷举问题解空间部分(所有情况),从而求出问题的解。深度优先搜索:本质上是暴力枚举深度优先:尽可能一条路走到底,走不了再回退。2.DFS和n重循环给定一个数字x,将其拆分成3个正整数,后一个要求大于等于前一个,给出方案。最简单的思想:三重循环暴力求解。若是拆分成n个正整数,就需要实现n重循环n重循环=特定的树状结构=DFS搜索举个例子:给定一个数字6,将
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 20:49
蓝桥杯
职场和发展
蓝桥杯
算法训练 统计正负数【c/c++】---Q君
问题描述在一维数组中分类统计正数和负数的个数。正数的个数存入变量C1中,负数个数存入变量C2中.注意这是一个程序补充的题目,你只需要补充所缺少的部分。输入格式无输出格式输出两行,第一行输出正数的个数,第二行输出负数的个数。样例输入:1-3-10029样例输出32代码如下:#include#includeusingnamespacestd;voidwwjt(int,int);intmain(){in
卿卿如晤丽影如画
·
2024-02-10 17:23
蓝桥杯
蓝桥杯
算法提高 寻找三位数【C语言】---Q君
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。例如:三个三位数192,384,576满足以上条件。代码如下:#includeintmain(){inta,b,c,d,e,f;for(a=123;aintmain(){printf("192384576");printf("219438657");printf("27354
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法训练 字符串合并【C语言】---Q君
问题描述输入两个字符串,将其合并为一个字符串后输出。输入格式输入两个字符串输出格式输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定输入的字符串长度0#includeintmain(){chars1[100],s2[100];gets(s1);gets(s2);printf("%s",strcat(s1,s2));return0;}
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法提高 成绩排序【C语言】---Q君
问题描述给出n个学生的成绩,将这些学生按成绩排序,排序规则,优先考虑数学成绩,高的在前;数学相同,英语高的在前;数学英语都相同,语文高的在前;三门都相同,学号小的在前输入格式第一行一个正整数n,表示学生人数接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩输出格式输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号按排序后的顺序输出样例输入2123234样
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
蓝桥杯
算法提高 成绩排名【C语言】---Q君
问题描述小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。输入格式第一行包含一个正整数N,表示有个人参加了考试。接下来N行,每行有一个字符串和一个正整数,分别表示人名和对应的成绩,用一个空格分隔。输出格式输出一共有N行,每行一个字符串,第i行的字符串表示成绩从高到低排在第i位的人的名字,若分数一样则按人名的字典序顺
卿卿如晤丽影如画
·
2024-02-10 17:53
蓝桥杯
c语言
Python算法
题集
_删除链表的倒数第 N 个结点
Python算法
题集
_删除链表的倒数第N个结点题19:删除链表的倒数第N个结点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【二次遍历】2)改进版一【快慢指针】3)改进版二
长孤秋落
·
2024-02-10 16:59
Python
python
算法
链表
leetcode
链表删除
Python算法
题集
_两两交换链表中的节点
Python算法
题集
_两两交换链表中的节点题24:两两交换链表中的节点1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【四节点法】2)改进版一【列表操作】3)改进版二【三指针法
长孤秋落
·
2024-02-10 16:59
Python
python
算法
链表
leetcode
节点交换
关于举办第十五届
蓝桥杯
大赛电子赛5G全网规划与建设赛项的通知
关于举办第十五届
蓝桥杯
大赛电子赛5G全网规划与建设赛项的通知各相关院校:第十五届
蓝桥杯
大赛通知已于2023年9月27日在
蓝桥杯
大赛官网发布,现就电子赛5G全网规划与建设赛项报名事宜,公布如下:一、赛项概述
嘿哈小将
·
2024-02-10 10:36
蓝桥杯
5G
蓝桥杯
通信大赛
组网与规划
蓝桥杯
真题(JAVA)--分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有NN块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这NN块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数;大小相同;例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出
头发长出来了^
·
2024-02-10 10:06
蓝桥杯
蓝桥杯
java
蓝桥杯
(Web大学组)2022十三届国赛真题:分一分
主要考察对数组的处理/***@param{Object}oldArr*@param{Object}num**/constsplitArray=(oldArr,num)=>{//TODO:请补充代码实现功能letsortArr=oldArr.sort((a,b)=>{returna-b})letnewArr=[]//splice会改变原数组while(sortArr.length>=num){//当
头发长出来了^
·
2024-02-10 10:35
蓝桥杯
前端
javascript
蓝桥杯
(Web大学组)2022国赛真题:新鲜的蔬菜
主要是对flex的运用使用display:flex;justify-content:space-between;以及对其中单个子元素进行操作:align-self:center;align-self:end;.container{display:flex;justify-content:center;flex-wrap:wrap;width:960px;margin:0auto;}.item{di
头发长出来了^
·
2024-02-10 10:35
css
前端
蓝桥杯
蓝桥杯
(Web大学组)2022国赛真题:水果消消乐
思路:记录点击次数,点击次数为1时,记录点击下标(用于隐藏or消除)、点击种类,点击次数为2时,判断该下标所对应种类与第一次是否相同相同:两个都visibility:hidden(占位)不同:两个都display:none遇到的bug:一开始移除相同盒子之后会出现这个情况,以为是下标搞错了从而导致删成最后两个,后来转念一想,应该是因为每次删完后面所有盒子都会向前移动,所以不需要把外面盒子元素移除,
头发长出来了^
·
2024-02-10 10:05
前端
javascript
css
蓝桥杯
蓝桥杯
(JAVA B组)2022第五题:求阶乘
问题描述满足NN!的末尾恰好有KK个0的最小的NN是多少?如果这样的NN不存在输出-1−1。输入格式一个整数KK。输出格式一个整数代表答案。样例输入2样例输出10评测用例规模与约定对于30\%30%的数据,1\leqK\leq10^{6}1≤K≤106.对于100\%100%的数据,1\leqK\leq10^{18}1≤K≤1018.运行限制最大运行时间:3s最大运行内存:512M原来代码(样例输
头发长出来了^
·
2024-02-10 10:05
蓝桥杯
蓝桥杯
蓝桥杯
(Java) 回文日期
题目描述2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期
头发长出来了^
·
2024-02-10 10:05
蓝桥杯
蓝桥杯
蓝桥杯
真题:排列字母
importjava.util.Scanner;importjava.util.Arrays;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr="WHERETHEREISAW
箬r
·
2024-02-10 10:31
蓝桥杯
职场和发展
蓝桥杯
:大写
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...Stringstr1=scan.nextLine();Stringstr2=str1.toUpp
箬r
·
2024-02-10 10:01
蓝桥杯
java
蓝桥杯
真题:天数
题目:1949.10.01到2022.01.01一共经过了多少天importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//在此输入您的代码...intj=0;inta=0;fo
箬r
·
2024-02-10 10:31
蓝桥杯
java
蓝桥杯
真题6个0
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);//一个方法,用于将整数转换为二进制字符串。这个方法属于Integer类。Strings=Integer.toBinary
箬r
·
2024-02-10 10:31
蓝桥杯
java
蓝桥杯
真题:方程整数解
importjava.util.Scanner;//1:无需package//2:类名必须Main,不可修改publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);for(inta=1;a<=35;a++){for(intb=a;b<=35;b++){for(intc=b;c<=35;
箬r
·
2024-02-10 10:00
蓝桥杯
java
蓝桥杯
常用stl(c++)
map时间复杂度:O(logn)底层:红黑树存储一组键值对,每个键都是唯一的,根据键自动进行排序,可以通过键快速查找对应的值insert:插入元素,O(logn)erase:删除元素,O(logn)find:查找元素,O(logn)count:统计元素个数,判断key是否存在,O(logn)size:返回元素个数,O(1)begin:返回指向容器起始位置的迭代器,O(1)end:返回指向容器末尾位
duanyq666
·
2024-02-10 09:14
备战蓝桥杯
蓝桥杯
c++
职场和发展
算法
【
蓝桥杯
冲冲冲】[CEOI2015 Day2] 世界冰球锦标赛
蓝桥杯
备赛|洛谷做题打卡day32文章目录
蓝桥杯
备赛|洛谷做题打卡day32题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例解释题解代码我的一些话[CEOI2015Day2]世界冰球锦标赛题目描述译自
松叶子吖
·
2024-02-10 09:56
蓝桥杯备赛
新手帖
蓝桥杯
职场和发展
蓝桥杯
每日一题------背包问题(一)
背包问题阅读小提示:这篇文章稍微有点长,希望可以对背包问题进行系统详细的讲解,在看的过程中如果有任何疑问请在评论区里指出。因为篇幅过长也可以进行选择性阅读,读取自己想要的那一部分即可。前言背包问题可以看作动态规划系列入门的一个开端,欢迎开启动态规划之旅,在正式学习之前,我想说的是,动态规划真的不难,与贪心算法比较,动态规划有自己的多种板子,也有自己的多种套路;与高级数据结构比较,动态规划的代码量真
花落yu
·
2024-02-10 09:25
蓝桥杯
代理模式
职场和发展
Qt常见问题 VS中打开点ui文件报错 | 九七的Qt常见问
题集
锦
Qt常见问
题集
锦VS中打开点ui文件报错环境Windows10VS2019Qt5.14.2问题在VS中尝试打开点ui文件时,系统提示报错,无法打开或者打开一下就关闭原因1.Qtdesigner打开方式
Nines~
·
2024-02-10 07:18
九七的Qt常见问题集锦
qt
ui
python 基础知识点(
蓝桥杯
python科目个人复习计划35)
今日复习计划:阶段总结(新年贺礼)1.python简介(定义,优点,缺点,应用领域)python:一种广泛使用的解释型,高级和通用的编程语言python极简,生产效率高,有很多大型标准库,缺点是速度慢,应用领域很广阔,包括网站开发,自动化脚本,人工智能等。单行注释以#开头,多行注释以‘’‘’‘’或“”“”“”开头代码默认顶格,然后根据缩进表示代码块print():将print中的参数打印到终端。p
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:27
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划34)
今日复习内容:以做题为主例题1:Alice和Bob的爱恨情仇题目描述:Alice和Bob最近正在学习博弈论,为了学以致用,他们找来了一大堆的小饼干,并通过博弈的方式来吃掉这些小饼干。他们轮流对这些饼干进行操作,操作规则如下:由Alice先手,每次从一堆小饼干中拿出k^m个小饼干(k为奇数且m>=0,且k^m不能超过这堆小饼干的总数)。当一方进行完操作后,如果已经没有剩余的小饼干,则该方获胜,赢得所
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:27
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划32)
今日复习内容:基础算法中的位运算1.简介位运算就是对二进制进行操作的运算方式,分为与运算,或运算,异或运算,取反,左移和右移。(1)与运算xyx&y000010100111(2)或运算xyx|y000011101111(3)异或运算xyx^y000101011110异或运算满足以下性质:交换律:x^y=y^x结合律:(x^y)^z=x^(y^z)自反性:x^x=0零元素:x^0=x逆运算:若x^y
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
python 基础知识点(
蓝桥杯
python科目个人复习计划33)
今日复习内容:以做题为主例题1:小蓝的漆房题目描述:小蓝是一位有名的漆匠,他的朋友小桥有一个漆房,里面有一条长长的走廊,走廊两旁有许多相邻的房子,每间房子最初被涂上了一种颜色。小桥来找小蓝,像让他把整个走廊都涂成一个颜色,小蓝告诉小桥,他每天只能涂一段长度为k的区间。对于每个区间,他可以选择将其中的房子重新涂上任何一种颜色,或者保持原来的颜色不变。小桥想知道小蓝至少要涂几天,才能让整个走廊变得美丽
期末考复习中,蓝桥杯都没时间学了
·
2024-02-10 04:56
蓝桥杯
职场和发展
线段树简单笔记
操作1单点修改O(logn)递归找到相应叶子节点,回溯时修改父节点(两个儿子总和)操作2区间查询O(logn)左右两边递归,递归边界为左右两边都被包含,累加其权值最坏耗时4logn区间修改需要懒标记,
蓝桥杯
一般考不到
明月千里赴迢遥
·
2024-02-10 02:12
数据结构
ACM
蓝桥杯
蓝桥杯
每日一解
可以看看a的ascii码为65+32而A为ascii码为65,大小写相差32位#includeusingnamespacestd;intmain(){intn;cin>>n;chara;for(inti=1;i65&&a<97){a=a+32;//如上一样}cout<<a;//循环输出a变量}}return0;}大家可以了解一下ascii码!!
沉月照归人
·
2024-02-10 01:54
c++
蓝桥杯
蓝桥杯
c++
算法
蓝桥杯
python部分题目和答案分享(个人做法)通俗易懂 [十题]
目录第一题:不同子串编辑第二题:成绩排名第三题:承压计算第四题:乘积尾零第五题:单词分析第六题:等差数列第七题:递归倒置字符数组第八题:递增三元组第九题:第几个幸运数第十题:分解质因数(感觉这题比较难理解)第一题:不同子串s1='0100110001010001'ls1=[]fori1inrange(len(s1)):fori2inrange(len(s1)+1):ifs1[i1:i2]notin
小白非常
·
2024-02-09 22:43
python
后端
Django
python
蓝桥杯
pycharm
算法
数据结构
2019.5.13
发挥错
题集
与视频的力量!一天的时间,为了迎接县督导,基本上没有上课。想想真的有些本末倒置了,明天,数学课将从中午自习开始,加油吧,和时间赛下跑,只为了收获更多!晚安吧,世界。一
教数学的体育老师类
·
2024-02-09 19:57
蓝桥杯
每日一练(python)B组
###来源于dotcpp的
蓝桥杯
真题题目2735:
蓝桥杯
2022年第十三届决赛真题-取模(Python组)给定n,m,问是否存在两个不同的数x,y使得1≤x
MADAO_luv
·
2024-02-09 17:29
一些杂题训练
python蓝桥杯
蓝桥杯
算法
python
试题 基础练习 查找整数
蓝桥杯
资源限制时间限制:1.0s内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61948399样例输出2数据规模与约定1
不想上课的hh
·
2024-02-09 16:04
蓝桥杯往届真题详解
蓝桥杯
c++
职场和发展
题目 2604:
蓝桥杯
2021年第十二届省赛真题-砝码称重
时间限制:1Sec内存限制:128MB提交:679解决:226题目描述你有一架天平和N个砝码,这N个砝码重量依次是W1,W2,···,WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入输入的第一行包含一个整数N。第二行包含N个整数:W1,W2,W3,···,WN。输出输出一个整数代表答案。样例输入复制3146样例输出复制10提示【样例说明】能称出的10种重量是:1、2、3、
不想上课的hh
·
2024-02-09 16:04
蓝桥杯往届真题详解
蓝桥杯
动态规划
c++
算法
c语言
2023
蓝桥杯
python大学A组部分题目详细解析
目录特殊日期分糖果三国游戏平均特殊日期记一个日期为yy年mm月dd日,统计从2000年1月1日(含)到2000000年1月1日(含),有多少个日期满足年份yy是月份mm的倍数,同时也是dd的倍数。题目链接https://www.lanqiao.cn/problems/3495/learning/?page=1&first_category_id=1&sort=students_count&cate
含泪进厂
·
2024-02-09 15:15
蓝桥杯
python
备战
蓝桥杯
---动态规划(基础2)
本专题主要是介绍几个比较经典的题目:假设我们令f[i]为前i个的最长不下降子序列,我们会发现难以转移方程很难写(因为我们不知道最后一个数)。于是,我们令f[i]为以i结尾的最长不下降子序列,这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
算法
c++
我的创作纪念日
在这个寒假,我打算准备参加
蓝桥杯
,我也陆陆续续的发布40多篇的博客,记录下学习的点滴收获我收获了什么?是一份心安我们不断地学习,走在收获新知识的道路上,却常常忽视了对旧知识的回顾,像《
cocoack
·
2024-02-09 15:09
笔记
经验分享
备战
蓝桥杯
---动态规划(基础3)
本专题主要介绍在求序列的经典问题上dp的应用。我们上次用前缀和来解决,这次让我们用dp解决把我们参考不下降子序列的思路,可以令f[i]为以i结尾的最大字段和,易得:f[i]=max(a[i],a[i]+f[i-1]);下面是AC代码:#includeusingnamespacestd;inta[200010],dp[200010],n,ans=-9999999;intmain(){cin>>n;f
cocoack
·
2024-02-09 15:09
蓝桥杯
动态规划
c++
算法
C++寒假班错
题集
(1.29)
错题题目1.RestaurantCustomers2.[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1,b=10^9时间复杂度是ʘ(n·(b-a)),那就约是10^9*2*10^5,那一定时间超,统计的内存也超错误示范,勿效仿只能的得44分在这里
EthanWYC601
·
2024-02-09 13:56
后端
c++
C++寒假班错
题集
(1.30)
错题题目1.优秀的拆分2.小苹果3.分糖果优秀的拆分样例:我们先来看一下样例是怎么玩的先说6是不是一个优秀的拆分,他可以分为2的2次幂,和2的1次幂,所以它是一个优秀的拆分,输出2^2也就是4,和2^1也就是2。但是这里有一个坑2^0算不算优秀的拆分,注意审题呀,他说的是2的正整数次幂,所以2^0不算优秀的拆分那我们来看一下这个题的思路:既然知道了2^0不算优秀的拆分,那首先奇数是不是一定不算优秀
EthanWYC601
·
2024-02-09 13:56
c++
算法
开发语言
2018-11-28
班主任培养计划问
题集
锦大家好!我是袁志萍,我的三个标签:1.8岁及6岁男孩妈妈;2.易效能践行者;3.儿童教育及心理学爱好者。
鑫航扬帆
·
2024-02-09 11:10
解密输入输出迷局:
蓝桥杯
与ACM中C++/C语言常见问题揭秘
关于C++中的常见输入输出汇总带空格的字符串:对于这种输入方式我们选择使用gets()函数来进行输入,gets用于从标准输入(通常是键盘)读取一行文本并将其存储为字符串,直到遇到换行符(‘\n’)为止的所有字符。#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){chararr[100];gets(arr);c
acmakb
·
2024-02-09 10:28
蓝桥杯
数据结构与算法
蓝桥杯
c++
c语言
算法
[
蓝桥杯
] 双指针、BFS和DFS与图论问题
献给阿尔吉侬的花束2、1题目描述2、2题解关键思路与解答三、红与黑3、1题目描述3、2题解关键思路与解答3、2、1dfs题解代码3、2、2bfs题解答案四、交换瓶子4、1题目描述4、2题解关键思路与解答本篇文章针对
蓝桥杯
比赛的考点
Ggggggtm
·
2024-02-09 09:05
算法与竞赛
蓝桥杯
深度优先
宽度优先
算法
竞赛
蓝桥杯
省赛专题训练之双指针、BFS与图论(相关真题和模板题)
题目:1238.日志统计题解:双指针。#includeusingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=1e5+10;intn,d,k;PIIa[N];//queueq[N];intct[N];boolsta[N];intmain(){cin>>n>>d>>k;for(inti=0;i=d+a[i].first){ct[a[i
岁忧
·
2024-02-09 09:05
AcWing
蓝桥杯
c++
算法
蓝桥杯
双指针+BFS+图论
这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源:第九届
蓝桥杯
省赛C++B组,第九届
蓝桥杯
省赛JAVAB
小羊努力变强
·
2024-02-09 09:03
算法与数据结构
经验分享
算法
数据结构
备战
蓝桥杯
---动态规划(理论基础)
目录动态规划的概念:解决多阶段决策过程最优化的一种方法阶段:状态:决策:策略:状态转移方程:适用的基本条件1.具有相同的子问题2.满足最优子结构3.满足无后效性动态规划的实现方式:动态规划的概念:解决多阶段决策过程最优化的一种方法阶段:把问题分成几个相互联系的有顺序的环节。状态:某一阶段的出发位置决策:从某一状态演变到下一个状态的选择策略:从开始到终点的决策序列。状态转移方程:从i到i+1状态的演
cocoack
·
2024-02-09 08:32
动态规划
算法
c++
备战
蓝桥杯
---搜索(进阶4)
话不多说,直接看题:下面是分析:(a+b)%c=(a%c+b%c)%c;(a*b)%c=(a%c*b%c)%c;因此,如果两个长度不一样的值%m为相同值,那就舍弃长的(因为再加1位只不过是原来值*10+那位值,因此他们得出的%m还是同一值)。因此,我们每次只要BFS最多m-1个值,复杂度为O(k*m*n),其中N为数的位数。下面是AC代码:#includeusingnamespacestd;int
cocoack
·
2024-02-09 08:31
蓝桥杯
算法
宽度优先
深度优先
备战
蓝桥杯
---动态规划(基础1)
先看几道比较简单的题:直接f[i][j]=f[i-1][j]+f[i][j-1]即可(注意有马的地方赋值为0)下面是递推循环方式实现的AC代码:#includeusingnamespacestd;#defineintlonglonginta[30][30];intn,m,x,y;signedmain(){cin>>n>>m>>x>>y;x++;y++;m++;n++;a[1][1]=1;for(i
cocoack
·
2024-02-09 08:31
蓝桥杯
动态规划
算法
c++
备战
蓝桥杯
---搜索(完结篇)
再看一道不完全是搜索的题:解法1:贪心+并查集:把冲突事件从大到小排,判断是否两个在同一集合,在的话就返回,不在的话就合并。下面是AC代码:#includeusingnamespacestd;intn,m,a,b,c;structnode{intx,y,qi;}a1[100010];intfa[50000];boolcmp(nodea,nodeb){returna.qi>b.qi;}intfind
cocoack
·
2024-02-09 08:30
蓝桥杯
深度优先
c++
算法
图论
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他