ACM数位动态规划

蓝桥杯 Java B 组之总结与模拟题练习

蓝桥杯JavaB组-第七天：周总结与模拟题练习Day7：周总结与模拟题练习在这一周的学习中，我们已经接触了动态规划的基本概念和常见应用。
计算机小白一个·2025-02-18 09:44

【C/C++】后缀表达式 蓝桥杯/ACM备赛

核心考点：1.栈的应用2.字符串处理题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含+-*/+-*/。保证对于//运算除数不为0。特别地，其中//运算的结果需要向0取整（即与C++/运算的规则一致）。如：3*(5-2)+73*(5-2)+7对应的后缀表达式为：
奇变偶不变0727·2025-02-18 09:13

接雨水（动态规划，双指针）

注：题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==h
TABE_·2025-02-18 08:03

双指针-接雨水

输入：整型数组输出：整型变量思路：一层一层的计算水量，会超出时间限制按列求，分为三种情况，当前列与左右两边最大的列的较小值进行比较，只有当前列小于较小值，当前列才会接到水.也会超出时间限制动态规划，不需要每次都求出左边和右边的最大值
Vacant Seat·2025-02-18 08:58

力扣 乘积最大子数组

动态规划，注意负负得正，dp交换。题目注意这里的dp的乘积要求最大，而两个很大的负数相乘也是大的，因此在每遍历到一个数时要存一个最大值的dp与一个最小值的dp，然后遍历完后再去存ans的dp。
孑么·2025-02-18 03:12

【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。
信奥大黄·2025-02-17 23:56

面试经典150题——动态规划

文章目录1、爬楼梯1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、打家劫舍2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、单词拆分3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、零钱兑换4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、最长递增子序列5.1题目链接5.2题目描述5.3解题代码5.4解题思路1、爬楼梯1.1题目链接点击跳转到题目位置1.2
Ghost_firejef·2025-02-17 17:26

面试经典150题——多维动态规划

文章目录1、三角形最小路径和1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、最小路径和2.1题目链接2.2题目描述2.3解题代码2.4解题思路3、不同路径II3.1题目链接3.2题目描述3.3解题代码3.4解题思路4、最长回文子串4.1题目链接4.2题目描述4.3解题代码4.4解题思路5、交错字符串5.1题目链接5.2题目描述5.3解题代码5.4解题思路6、编辑距离6.1题目链接6.2
Ghost_firejef·2025-02-17 17:26

代码随想录算法营Day38 ｜ 62. 不同路径，63. 不同路径 II，343. 整数拆分，96. 不同的二叉搜索树

这个动态规划的初始状态是第一行和第一列的格子的值都是1，因为机器人只能向右走一格或者向下走一格，所以第一行和第一列的格子的不同路径数只能是1.而其他格子的路径数取决于每个格子的正上方和左边两个格子的路径数之和
寂枫zero·2025-02-16 14:49

搭建Mac Flutter开发环境

基于MacM1Pro搭建Flutter开发环境，其他平台请参考官方教程1、Getstarted电脑配置：建议8核16G，70G以上磁盘空间系统要求：Flutter支持macOS10.15(Catalina
程序员小詹·2025-02-16 12:39

ACM- 2-SAT问题

前言：这篇文章是参考着饶齐的总结写出来的，但只有一些文字性的描述类似。现在有一个由N个布尔值组成的序列A，给储户一些限制关系比如A[x]ANDA[y]=0、A[x]ORA[y]ORA[z]=1等，要确定A[0...N-1]的值，使其满足所有限制关系。这个问题称为2-SAT问题特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SAT问题。由于在2-SAT问题中，最多只对两个元素进行限制，所
胖亚亚·2025-02-16 12:33

LeetCode 第44题：通配符匹配

文章目录题目描述解题思路方法一：动态规划动态规划步骤代码实现代码逻辑解析使用流程图展示代码实现逻辑动态规划法流程图方法二
Gemini技术窝·2025-02-16 02:20

动态规划——完全背包问题（力扣322： 零钱兑换）

前言这次我们要说的是完全背包问题，还记得下面这张图吗，可以看到01背包问题和完全背包问题的区别在于每种物品的数量01背包问题中每种物品只有一个，只有选与不选两种情况完全背包问题种每种物品有多个，选不选，选多少都是考虑的问题定义：一个背包容积为C，一共N种物品，分别编号0,1,2....i,i+1,.....N-1,第i个物品的重量为weight[i],价值为value[i],每种物品可以选用任意多
索利亚噶通·2025-02-15 20:32

【进击的算法】动态规划——不同维度的背包问题

文章目录前言动态规划的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见
蓝色学者i·2025-02-15 19:29

算法分析与设计（一）——0-1背包问题

背包动态规划问题一般分为三种题型：最值问题：给定可选物品和限定容量，求最大价值或者最大体积。①0-1背包问题②完全背包问题。
冠long馨·2025-02-15 19:28

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

【动态规划】任务调度dp 自用

kkksc03考前临时抱佛脚原题题目背景kkksc03的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03需要考444科。因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4s_1,s_2,s_3,s_4s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1A_1,A_2,\
arin876·2025-02-15 19:55

[LeetCode-Python版]动态规划——0-1背包和完全背包问题总结

0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[
古希腊掌管学习的神·2025-02-15 19:23

算法【数位dp】

数位dp的尝试方式并不特殊，绝大多数都是线性展开，类似从左往右的尝试。之前的文章已经讲过大量在数组上进行线性展开的题目，数位dp是在数字的每一位上进行线性展开而已。
还有糕手·2025-02-15 18:45

HTTP中GET和POST详细理解

GET请求的参数位置一般是写在URL中，URL规定只能支持ASCII，所以GET请求的参数只允许ASCII字符，而且浏览器会对URL的长度有限制（HTTP协议本身对URL长度并没有做任何规定）POST的语义是根据请求负荷
G丶AEOM·2025-02-15 15:54

LeetCode--32. 最长有效括号【栈和dp】

动态规划该题目dp方法最难的就是得出状态转移方程，只要克服了这一点，剩下都很简单，下面，我们以字符串"((())()("为例子。从左向右遍历，设定f[i]为包含当前下标
Rinai_R·2025-02-15 08:03

PostgreSQL 数据类型详解

以下是一些常用的数字类型：整数类型：smallint（占用2字节）、integer（占用4字节）、bigint（占用8字节）小数类型：numeric(precision,scale)（用于精确数值计算，根据需要设置精度和小数位数
优秀码农哥·2025-02-15 07:25

FZU ACM 寒假第五讲：搜索算法

第一题：自然数的拆分问题source：洛谷-P2404解题思路：经典的深搜，只是要注意一下结束条件和递归的逻辑顺序；以及保证每行输出的单调ACcode：#includeusingnamespacestd;intn;inta[10];voiddfs(intstep,intsum,intbeg){if(sum>n){return;}if(sum==n){cout>n;dfs(0,0,1);return
ZOEKOFK·2025-02-15 05:06

一文搞懂动态规划

很久前就有小伙伴被动态规划所折磨，确实，很多题动态规划确实太难看出了了，甚至有的题看了题解理解起来都费劲半天。
程序员bigsai·2025-02-15 04:28

ACM训练系统 1003 [编程入门]密码破译 C

代码思路：利用srcii对每个字符进行加四处理一使用四个变量和getchar();对每个字符加密；。//baizhen#includeintmain(void){chara,b,c,d,e;a=getchar();b=getchar();c=getchar();d=getchar();e=getchar();printf("%c%c%c%c%c",a+4,b+4,c+4,d+4,e+4);//字符
眉间白·2025-02-14 23:16

动态规划之背包问题（01背包，完全背包，多重背包，分组背包）

0、1背包问题概述0-1背包问题是一个经典的组合优化问题，属于动态规划算法的典型应用场景。
Fansv587·2025-02-14 22:13

2520. 统计能整除数字的位数

给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。示例1：输入：num=7输出：1解释：7被自己整除，因此答案是1。
冱洇·2025-02-14 20:52

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素
积跬步方千里·2025-02-14 19:14

C语言：输入一个整数，计算这个整数的位数

问题描述：输入一个整数，计算这个整数的位数输入描述：输入123456输出描述：你输入的整数位数为6位实际代码：用while#includeintmain(){//输入一个正整数，计算这个数有几位inti
A-八月·2025-02-14 12:55

服务器模式部署mediacms后卸载mediacms，包括数据库

以下是卸载服务器上部署的MediaCMS及其数据库数据的步骤：卸载MediaCMS停止服务：如果使用了systemctl管理服务，执行以下命令停止相关服务：systemctlstopcelery_longcelery_shortcelery_beatmediacmssystemctldisablecelery_longcelery_shortcelery_beatmediacms
NetX行者·2025-02-14 11:19

【C/C++】约瑟夫变形：网络拥堵解决方案(Eeny Meeny Moo) 蓝桥杯/ACM备赛

考点概览：【算法：模拟】循环链表的操作利用循环链表模拟城市的网络状态，进行节点的删除操作。模拟算法根据题目描述的“切断网络”规则，通过模拟切断过程，判断Ulm城市（编号2）是否被最后选中。循环遍历与条件判断遍历每个可能的间隔m，并模拟切断过程，判断是否符合条件。动态内存管理使用malloc和free来动态分配和释放内存，模拟城市节点的删除。如果对malloc函数不了解可以看这篇文章：【C语言函数】
奇变偶不变0727·2025-02-14 07:15

ACM寒假培训5

学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]储存方向向量2.vis[]标记是否走过3.用队列每一个元素作为起点4.如果某个方向的下一个位置还没走过,那么就走到该位置,并记录,同时让该点入队,用队列才能保证走最近的路线解题思路及代码洛谷P125
ZIZIZIZIZ()·2025-02-14 05:33

解锁动态规划的奥秘

前言：在动态规划的众多问题中，多状态DP问题是一个非常重要的类别。它的难点在于如何设计合适的状态表示和转移方程，从而高效地解决问题。
zxfbx·2025-02-14 03:29

刷题记录——动态规划

1.《过马卒》一道入门dp借着本题还玩了一晚上象棋（bushi本蒟蒻终于（复述）了一遍佬的答案，思路是这样的理解题目在过河卒问题里，棋盘上有一个卒和一匹马。卒只能向下或者向右移动，马会控制它所在位置以及按照“日”字规则能跳到的位置，卒不能经过马控制的点。我们的目标是计算卒从棋盘左上角走到右下角有多少种不同的路径。检查点是否被马控制的函数check根据马走“日”字的规则，马控制的点满足两个条件：一是
Nyla_·2025-02-14 03:28

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程
sunnyLKX·2025-02-14 03:56

[动态规划] leetcode 416. 分割等和子集

动态规划求解  这是一个0-1背包问题的变种，也就是每种物品只能选择一次。与之对应的是完全背包问题，选择每种物品的数量是不限制的，可以与另一篇博文对照来看。
Mr.Qin_·2025-02-14 02:54

代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II

|LeetCode：93.复原IP地址_哔哩哔哩_bilibili1.题意有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
Accept17·2025-02-14 02:54

动态规划LeetCode-1049.最后一块石头的重量Ⅱ

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x=dp[target];那么相撞之后剩下的最小石头重量就是(sum-dp[target])-dp[target]。动规五部曲（dp含义、递推公式、初始化、遍历顺序、打印数组）dp含义：dp[j]表示容量为j的背包，所背的物品价值最大
欧了111·2025-02-14 02:19

手把手教你给 windows装个vmware虚拟机

算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全50+本（珍藏版)②【算法数据结构+acm
python算法小白·2025-02-13 23:30

【算法】动态规划专题⑪ —— 区间DP python

目录引入进入正题回归经典总结引入区间动态规划（区间DP）适用于解决涉及区间最优化的经典问题，如石子合并、最长回文子序列等。
查理零世·2025-02-13 22:23

GO语言ACM输入输出

GoACM常用的输入输出有时候用gofmt.ScanL会出现超时，这里用这个不会超时。
Thomas_YiSaYa·2025-02-13 21:49

【算法-动态规划】、魔法卷轴: 两次清零机会整个数组最大累加和

【算法-动态规划】、魔法卷轴:两次清零机会整个数组最大累加和文章目录一、dp1.1题意理解1.2整体思路1.3具体思路1.4代码二、多语言解法一、dp1.1题意理解nums数组,有正负0,使用最多两次魔法卷轴
呆呆的猫·2025-02-13 16:50

【LeetCode】三个无重叠子数组的最大和 [H]（动态规划）

689.三个无重叠子数组的最大和-力扣（LeetCode）一、题目给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且全部数字和（3*k项）最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。示例1：输入：nums=[1,2,1,2,6,7,5,1],k=2输出：[0,3,5]
小七mod·2025-02-13 16:19

C++ | 链表奇偶重排

具体规则如下：奇数位置的节点：1、3、5、...（从1开始计数）偶数位置的节点：2、4、6、...（从1开始计数）重排后：所有奇数位置的节点按原顺序排列在前面，所有偶数位置的节点按原顺序排列在后面。
@hdd·2025-02-13 13:28

力扣动态规划-28【算法学习day.122】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.执行操作可获得的最大总奖励I题目链接:3180.执行操作可获得的最大总奖励I-力扣（LeetCode）题面:附上灵神代码:importjava.math.BigInteger;classSolution{publicintmaxTot
南宫生·2025-02-13 04:16

力扣动态规划-24【算法学习day.118】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.和为目标值的最长子序列的长度题目链接:2915.和为目标值的最长子序列的长度-力扣（LeetCode）题面:附上大佬代码:classSolution{publicintlengthOfLongestSubsequence(Listnu
南宫生·2025-02-13 04:46

Leetcode3165：不包含相邻元素子序列的最大和

代码思路这段代码实现了一个特殊类型的线段树（SegmentTree），用于解决一类特定的动态规划问题，具体来说，是求解一系列更新操作后，一个特定子序列和的最大值问题。
ʚ发什么呆^ɞ·2025-02-13 03:10

贪心算法经典例题题型

文章目录区间选点最大不相交区间数量区间分组区间覆盖合并果子石子合并(动态规划解决)排队打水货仓选址耍杂技的牛总结区间选点题目大意给定NNN个闭区间[ai,bi][a_i,b_i][ai,bi]，请你在数轴上选择尽量少的点
幸愉信奥·2025-02-12 20:10

【C++动态规划 状压dp】1879. 两个数组最小的异或值之和|2145

本文涉及知识点C++动态规划状态压缩dpLeetCode1879.两个数组最小的异或值之和给你两个整数数组nums1和nums2，它们长度都为n。
闻缺陷则喜何志丹·2025-02-12 18:56
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他