算法提高

Java实现 蓝桥杯 算法提高 天天向上（DP）

试题算法提高天天向上问题描述A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。
南 墙·2024-08-30 08:10

笔记---dp---数字三角形模型

所谓数字三角形模型，即是从数字三角形这一题衍生出来的题目为经典题目，不再赘述，此笔记根据AcWing算法提高课来进行对数字三角形模型衍生例题的记录题目关系如下（见AcWing里的AcSaber）：AcWing
Die love 6-feet-under·2024-02-11 08:50

蓝桥杯 算法提高 寻找三位数【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君

问题描述给出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

科技成果：AI在智慧农业中的应用科普

高通量土壤成分智能检测机器人3.1原创性技术成果3.2技术亮点MyThoughtsReference本文版权归属中国科学院合肥物质院智能所微信公众号所有1.番茄采摘机器人大脑：ROS系统四大核心技术：深度学习算法提高果实识别率
猛码Memmat·2024-02-07 00:34

蓝杯四十二

算法提高理财计划时间限制：1.0s内存限制：256.0MB提交此题问题描述银行近期推出了一款新的理财计划“重复计息储蓄”。
逍遥_9353·2024-02-05 18:22

蓝桥杯--算法提高 最大乘积(DFS)

Problem对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？Solution数据规模不大，直接DFS穷举每一种组合，计算最大乘积。#include#include#includeusingnamespacestd;constintmaxn=20;intn,m;inta[maxn],b[maxn],used[maxn];intans;voiddfs(intpos){if(pos==m)
exmy·2024-01-31 02:08

蓝桥杯试题 算法提高 输出相等的数字

内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述输入10个整数，存储在数组中，利用指针找出所有相等的数并输出，要求每找到一批相等的数就输出一行，这一批相等的数中的每一个数都要输出，中间用空格分隔开输入格式输入的第一行包含十个整数，空格隔开输出格式输出n行，每行包含一组相等的数字。样例输入1137437213样例输出11133377
热血少年鸡小龙·2024-01-30 18:59

蓝桥杯试题 算法提高 和最大子序列

试题算法提高和最大子序列资源限制时间限制：1.0s内存限制：512.0MB问题描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。
热血少年鸡小龙·2024-01-30 18:58

vscode开发c++的入门配置

工作需要用c++扩展python重写算法提高性能.感觉vs太大,自己弄个vscode装个插件就可以编辑加调试了.需要配置一下,配置方法和过程都在vscode的官方文档中写着呢.网上写的都有点乱七八糟的,
走错路的程序员·2024-01-30 08:49

数据结构刷题计划

算法基础课17题（目前该部分已经做完了，但是是很久之前做的，现在从头开始刷）算法提高课21题算法进阶课41题算法竞赛进阶指南37题＋34题总共150题感觉整个寒假能把这个题单做完就已经非常不错了争取27
三冬四夏会不会有点漫长·2024-01-26 00:20

蓝桥杯试题 算法提高 高精度加法 C/C++

试题算法提高高精度加法资源限制时间限制：1.0s内存限制：256.0MB问题描述在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使longlong型，一般也只能表示到-263
爱敲代码的杜晓帅~·2024-01-22 15:21

抖音视频上热门的技巧是什么

一、怎样通过抖音的推荐算法提高数据指标呢？技巧一：调整发布时间统计数据显示，62%的用户在吃饭前和睡前使用抖音，而只有10.9%的用户在上班或上厕所等部分时间使用抖音。
高省_飞智666600·2024-01-16 21:27

图机器学习年度汇集

今年的主要进展包括了利用先进的优化算法提高模型精度、减少训练时间以及对大规模图数据的适应性。部分团队还推出了定制化的深度学习模型，特别适用于复杂的图形结构和交互。
道亦无名·2024-01-15 09:35

排序算法5----快速排序（Hoare版本）（C语言）

在每一次递归调用中，快速排序只需要使用O(logn)的额外空间来保存递归调用的栈空间快速排序，最初是由Hoare这个天才想出来的，给复杂的排序算法提高了很大的时间效率，但后后来，又有人
夹心宝贝·2024-01-14 21:30

蓝桥杯算法提高题——打包

资源限制时间限制：1.0s内存限制：256.0MB问题描述Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。输入格式一行两个整数N和M。一行N个整数，表示N个礼物的重量。输出格式一个整数，表示最小的最大重量。样例输入32112样例输出2数据规模和约定N,Mm:retu
我愛食黃燜雞·2024-01-14 02:18

acwing算法提高之动态规划--数位DP

目录1基础知识2模板3训练1基础知识暂无。。。2模板暂无。。。3训练题目1：度的数量。解题思路：分类讨论。C++代码如下，#include#includeusingnamespacestd;constintN=35;intK,B;intf[N][N];voidinit(){for(inti=0;inums;while(n)nums.emplace_back(n%B),n/=B;intres=0;i
YMWM_·2024-01-12 23:15

人工智能在库存管理中的应用

简化整个库存管理流程在仓库中使用基于人工智能的机器人库存管理及配送数据挖掘与处理提供个性化的客户体验三、利用人工智能改善库存管理的好处轻松进行需求预测自动化物料采购安全库存管理通过人工智能算法提高生产力降低储存和运输成本减少供需缺口数据可访问性支持提高员工绩效四
万俟淋曦·2024-01-11 23:16

C语言-蓝桥杯算法提高VIP-产生数

题目描述给出一个整数n和k个变换规则。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－>53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入格式nkx1y1x2y2......xny
代码传奇·2024-01-09 06:56

2019-03-21 [蓝桥杯][算法提高VIP]开灯游戏

题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，第五，第七盏灯；第五个开关控制第二，第四，第六，第八盏灯；第六个开关控制第三，第五，第九盏灯；第七个开关控制第四，第八盏灯；第八个开关控制第五，
桐桑入梦·2024-01-04 16:59

AcWing 167. 木棒 (剪枝非常多的一道搜索题

package算法提高课;importjava.util.Arrays;importjava.util.Scanner;publicclassacw167{staticint[]w;staticboolean
李菜菜想获奖·2024-01-03 22:29

AcWing算法提高课-2.2.3抓住那头牛

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述农夫知道一头牛的位置，想要抓住它。
星河依旧长明·2024-01-01 12:48

AcWing算法提高课-2.3.1矩阵距离

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述给定一个01矩阵，求矩阵中每个元素离1的最短曼哈顿距离。
星河依旧长明·2024-01-01 12:44

2019-03-22 [蓝桥杯][算法提高VIP]插入排序

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。样例说明有2种摆花的方案，分别是(1，1，1，2)，(1，1，2，2)。括号里的1和2表示两种花
桐桑入梦·2023-12-29 08:30

AcWing算法提高课-1.4.2股票买卖 IV

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。
星河依旧长明·2023-12-25 14:38

acwing算法提高之动态规划--树形DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：树的最长路径。解题思路：遍历从根结点到叶子结点的最长距离和次长距离，注意遍历每一个下一步，因此避免了这两个路径有重叠。更新res，即res=max(res,d1+d2)。返回最长距离d1。C++代码如下，#include#include#includeusingnamespacestd;intn;unordered_m
YMWM_·2023-12-23 19:15

acwing算法提高之动态规划--状态压缩DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：小国王。解题思路：状态压缩DP。状态定义f[i][j][a]：表示已经考虑了前i行，并且摆放了j个国王，且第i行的状态是a的总方案数。定义第i行的合理状态a：二进制表示中没有连续的两个1。与第i-1行不冲突，比如第i-1行的状态是b，那么需要满足a&b==0和a|b没有连续的两个1。状态转移，先计算出所有合法的状态，存
YMWM_·2023-12-23 19:45

acwing算法提高之动态规划--区间DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：环形石子合并。解题思路：已知石子合并的求解方式，关键是如何化解环形。可以将两个相同数组拼起来，答案就是f[1][n],f[2][n+1],f[3][n+2],...,f[n][2*n-1]中的最小值。区间DP的状态的遍历模板为，for(intlen=1;len#includeusingnamespacestd;cons
YMWM_·2023-12-23 19:45

非对称加密之密钥交换算法-DH

非对称加密算法之DH算法1.算法简述2.模型分析3.代码实现3.1DH算法实现3.2DH算法使用流程1.算法简述对称加密算法提高数据安全性，但是带来了密钥管理的复杂性，如何安全地传递密钥成为棘手问题。
Calvin880828·2023-12-23 05:32

AcWing算法提高课-2.2.1迷宫问题

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个n×nn\timesnn×n的二维数组，如下所示：intmaze[][]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-2.2.2武士风度的牛

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。
星河依旧长明·2023-12-22 06:59

AcWing算法提高课-4.1.1格子游戏

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述Alice和Bob玩了一个古老的游戏：首先画一个n×nn\timesnn×n的点阵（下图n=3n=3n=3）。
星河依旧长明·2023-12-22 06:57

题目2087蓝桥杯算法提高VIP_8皇后_改 && _题目2087蓝桥杯算法提高VIP_8皇后_改

51.N皇后原题链接：完成情况：解题思路：参考代码：_题目2087蓝桥杯算法提高VIP_8皇后_改_51N皇后_使用boolean数组表示已经占用的直or斜线错误经验吸取原题链接：51.N皇后https
Wzideng·2023-12-16 19:22

2019-03-20 [蓝桥杯][算法提高VIP]卡勒沃夫之弱水路三千(提高型) （C++描述）

题目描述锦瑟年华谁与度莫问情归处只影向斜阳剑吼西风欲把春留驻天涯芳草无归路回首花无数解语自销魂弱袂萦春尘缘不相误......在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各自波澜起伏的过去，并对长在百草园，邻有百花谷的现状表达了各自的见解。某Q："...我小学就开窍了...她的父母说我很好，但是...今天又和北林的联系了..."某X："...差点就成
桐桑入梦·2023-12-06 16:45

acwing算法提高之动态规划--最长上升子序列模型（上）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：怪盗基德的滑翔翼。有N个数，表示房屋的高度，你可以任意选择一个房屋作为起点，选择朝左飞，或者朝右飞，必须严格递减才能够飞到下一个房屋，求经过的最大房屋数。解题思路：DP，参考最长上升子序列的模型。需要注意的是，本题目可以选择朝左飞，因此除了正着求一遍单调下降子序列，也需要逆着求一遍单调下降子序列（这个等价于正着求一遍单
YMWM_·2023-12-06 04:48

acwing算法提高之动态规划--数字三角形模型

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：摘花生。解题思路：DP。状态定义f[i][j]：从(1,1)走到(i,j)所摘花生总和。状态转移，有：从上方走到(i,j)，有f[i-1][j]+w[i][j]。从左侧走到(i,j)，有f[i][j-1]+w[i][j]。C++代码如下，#includeusingnamespacestd;constintN=110;i
YMWM_·2023-12-06 04:17

acwing算法提高之动态规划--最长上升子序列模型（下）

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：拦截导弹。给你N个数，第（1）问求最长下降子序列，第（2）问求需要多少个下降序列才能把所有元素覆盖住？解题思路：第（1）直接用最长上升子序列的模型即可。第（2）问，需要贪心做法。贪心做法的关键步骤，有遍历每一个元素x：如果现有子序列结尾值均小于等于x，新开一个下降子序列，x作为第一个元素。否则，将x插入到最不浪费空间的
YMWM_·2023-12-06 04:16

【机器学习实战】利用AdaBoost元算法提高分类性能

boosting技术通过集中关注被已有的分类器错分的那些数据来获得新的分类器，基于所有分类器的加权求和得到结果。AdaBoost是adaptiveboosting(自适应boosting)的缩写，是最为流行的boosting版本。算法流程如下：训练数据中的每个样本，并赋予其一个权重，这些权重构成了向量D。一开始这些权重都初始化成相等的值。首先在训练器上训练一个弱分类器并计算该分类器的错误率，然后在
吵吵人·2023-12-03 07:32

react 虚拟DOM的diff算法

文章目录浅谈传统diff和Reactdiff（16之前的diff）类型比较针对组件元素的比较对子节点进行递归keyReact中应该如何去配合diff算法提高性能？
秃头指非官·2023-11-24 19:22

动态规划：背包问题模板代码汇总

说明：根据acwing算法提高课和算法基础课整理，代码根据y总的稍加修改。1.0-1背包问题问题模型描述：有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。
2,4(1H,3H)-PD are mine·2023-11-21 10:07

数据结构与算法-前言

初识数据结构与算法数据结构概念物理结构逻辑结构两种结构区别4种结构操作步骤算法概念主要算法学习目标学会使用基本数据结构和算法提高编码能力重要性数据结构概念存储数据的逻辑结构分为两种大概念的结构物理结构在物理内存上存储的结构逻辑结构代码表现出来的就是逻辑结构
沐鑫本鑫·2023-11-19 03:37

[AcWing算法提高课]之 高阶数据结构 树状数组（C++题解）

目录树状数组的作用（1）树状数组的经典模板（2）关于记忆模板楼兰图腾一个简单的整数问题一个简单的整数问题2（困难！）谜一样的牛我不会数学证明，但我可以学，会用就行，你知道我听了y总讲了一个小时证明的痛楚吗树状数组的作用单点增加（时间复杂度为O(logN)）区间查询前缀和（时间复杂度为O(logN)）求逆序对（但是不如归并排序）扩展：差分+公式相较于原数组a[N]，单点增加的时间复杂度为O(1)，但
lihua777·2023-11-17 14:44

【算法|动态规划 | 区间dp No.2】AcWing 1068.环形石子合并

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【AcWing算法提高学习专栏】【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-14 11:08

AcWing算法提高课----图论 笔记 （SPFA找负环）

SPFA找负环知识点讲解例题1：AcWing904.虫洞01分数规划例题2：AcWing361.观光奶牛例题3：AcWing1165.单词环知识点讲解负环：在一个有向（无向）图当中，存在一个环路，使得这个环的边权之和小于0求负环常见方法（基于SPFA、抽屉原理）：统计每个点入队的次数，如果某个点入队n次，则说明存在负环（等价于bellman-Ford）统计当前每个点的最短路中所包含的边数，如果某点
彡倾灬染|·2023-11-12 01:06

【算法 | 模拟No.4】AcWing 756. 蛇形矩阵 & AcWing 40. 顺时针打印矩阵

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-11 09:35

【算法 | 数论 No.1】AcWing1246. 等差数列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-10 22:33

AcWing算法提高课----图论 笔记 （差分约束）

差分约束知识点讲解例题一：AcWing1169.糖果例题二：AcWing.362区间例题三：AcWing1170.排队布局例题4：AcWing393.雇佣收银员知识点讲解差分约束可以求什么:求不等式组的可行解如何求最大值或者最小值Q1:如何求不等式组的可行解形如:xix_ixii(c)的边对于每一条边都会满足dist[i]i(c)以求xix_ixi最大值为例:从所有xix_ixi出发,构成不等式链
彡倾灬染|·2023-11-10 00:57

蓝桥杯算法提高-分苹果（简单题）差分数组算法

1：关于差分数组的使用范围：常见于数组中某一段需要做连续相同的处理：多次连续处理，用于减少时间复杂度：可以将是间复杂度从O(N*M)降低到MAX(O(M),O(N));（即暴力枚举不通过时可以考虑的一种方法）2：差分数组的介绍：a.我们可以认为差分数组是一个辅助数组，用来从侧面来表示给定某一数组的变化（如对数组进行区间修改的操作）b.设原数组为a[],差分数组为c[],那么c[i]=a[i+1]-
爱吃卷心菜的搞笑男·2023-11-09 22:26

[AcWing算法提高课]之 高阶数据结构 并查集（C++题解）

目录（一）并查集的框架（1）初始化并查集（2）find函数实现路径压缩（3）并查集的应用过程（二）不带权重并查集例题（1）亲戚（2）格子游戏（3）搭配购买（4）程序自动分析（三）带权重并查集（待补充）（1）银河英雄传说（一）并查集的框架（1）初始化并查集constintN=1e5+10;intp[N];intSize[N];intd[N];//x->其祖宗节点的距离不用初始化：全局变量默认为0vo
lihua777·2023-11-06 20:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他