魔乐社区

魔乐社区

社区官网工具模型库数据集体验空间

去全站搜索看看？

登录社区云

登录社区云，与社区用户共同成长

魔乐社区

邀请您加入社区

欢迎加入社区

欢迎加入社区

动态规划

速度规划算法解析与实现

星火计划专项

 下一个拐角%
2023-01-09 22:42:57

 2981

 2

#动态规划 #算法
拟合算法之一直线拟合

直线拟合很早就想学习拟合了，经常听同事用到拟合，当时尚且一窍不通，必须快递加急紧追此处才是，也参考了网上大佬的一些宝贵经验，先将拟合方法总结如下：最小二乘法1.原理2.举例实现void fitline3(){float b = 0.0f, k=0.0f;vector<Point>points;points.push_back(Point(27, 39));points.push_bac

明月醉窗台
2021-10-12 19:52:31

 3808

 2

#算法 #opencv #python +2
算法题背包问题-多重背包（Python）

题目有N种物品和一个容量是V的背包。第i 种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数 N，V，用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si，用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,

武倔
2021-01-30 21:55:34

 1440

#算法 #python #动态规划 +1
耐压测试是什么

针对制造商或是测试实验室的测试人员安全，在各项的安规法规里都有章节去规定，测试区域标示(人员位置、仪器位置、DUT位置)、设备标示(清楚标示"危险"或是测试中的项目)、设备工作台等相关设施的接地状态、各测试设备的电气绝缘能力(IEC 61010)。一般直流耐压测试的试验电压是通过把交流试验电压的有效值乘以一个常数K。直流电压只按材料的电阻的比例来分配电压，交流电压比直流电压增加了热击穿的可能性，在

 ZX1278990_
2024-11-22 10:10:44

 847

 3

#动态规划
C++算法初级10——动态规划

那么，观察这个等式，会发现如果我们已知f[i - 1][j - 1]和f[i - 1][j]，就可以求出f[i][j]。但是，我们发现，找到”从顶点到达7“和”从顶点到达4“的最大路径，就是一个和原问题”从顶点到达2“结构相似的问题！我们用a[i][j]存储数字金字塔第i行第j列的数字，用f[i][j]表示”从顶点到达第i行第j列“的所有路径中最大的数字和。动态规划实质上是一种以空间换时间的技术，

bj_zhb
2023-04-18 11:36:41

 854

 1

#算法 #c++#动态规划
基础动态规划/凑硬币经典例题算法详解 [C++实现]

基础动态规划算法目录基础动态规划算法经典问题算法1 暴力破解算法2 动态规划补充结尾经典问题现在给你一定硬币，数量为n个，去购买一个价格为m的物品；硬币的面额分别为a，b，c；问：如何消费才能使用最少的硬币而且刚好不需要找零？请写出使用最少的硬币数；否则输出-1；例：硬币数量 n = 3；面额分别为{1，2，5}；物品价格 m = 11；输出结果为：3【11 = 5 + 5 + 1】算法1 暴力破

 linlin9.
2022-05-05 18:29:00

 4037

 8

#c++#算法 #动态规划
算法学习笔记——动态规划：高楼扔鸡蛋

LeetCode887.鸡蛋掉落建筑有n层（取值1,2,...n），存在一个楼层F（0

Insomnia_X
2022-07-15 17:35:46

 1267

 1

#算法 #学习 #动态规划
最长回文子串算法——C语言实现

这本来是一道经典的动态规划题目，在力扣、牛客等练习平台上皆有解题思路与代码，然而解决办法中很少用C语言实现，为此本文特意用C语言进行实现。

慕容紫雨
2022-10-18 21:31:42

 2085

 4

#算法 #c语言 #动态规划
动态规划算法之最优二叉搜索树详细解读（附带Java代码解读)

最优二叉搜索树（Optimal Binary Search Tree, OBST）是一个经典的动态规划问题，目标是在已知键出现的概率（或频率）的情况下，构建一棵二叉搜索树，使得查找这些键的平均代价最小。

m0_61840987
2024-09-12 09:00:00

 3713

 57

#算法 #动态规划
字节跳动2021-后端开发笔试

今天试了字节跳动的笔试题目，挺难的，还需要努力。

爱刷题的小粉丝
2022-06-19 23:54:25

 2107

 2

#c++#算法 #动态规划
JavaScript数据结构与算法：动态规划

动态规划（Dynamic Programming）是一种将一个问题分解成多个子问题，从而简化问题，提升效率的算法思想。它可以应用于各种算法领域，如最短路径问题、背包问题、字符串匹配问题等。在JavaScript中，动态规划可以用于优化算法性能，提高程序效率。动态规划的核心思想是将大问题分解成小问题，通过解决子问题来解决大问题。这种思想有时被称为“分治法”。重叠子问题和最优子结构。重叠子问题指的是在

 webRambler
2023-03-20 09:38:47

 1317

 4

#动态规划 #javascript #算法
算法第四十三天：动态规划第四十三天part10（第九章）

可通过滚动数组优化到 O(min⁡(m,n))O(\min(m, n))O(min(m,n))。第一行、第一列全部为 0（额外加一行一列的 0，避免越界）。mmm 和 nnn 分别为两个数组的长度。结尾的最长公共子数组的长度。保存遍历过程中遇到的最大。2.最长连续递增序列。

m0_71209549
2025-08-13 10:25:05

 491

 1

#算法 #动态规划
跟着Carl学算法--动态规划【2】

leetcode基础算法--01背包系列

 2301_80463469
2025-07-31 00:19:43

 863

 11

#算法 #动态规划 #c++ +1
代码随想录算法训练营第四十四天 | 动态规划 part11

【代码】代码随想录算法训练营第四十四天 | 动态规划 part11。

sagen aller
2024-08-15 16:09:23

 364

 3

#算法 #动态规划
算法学习笔记——动态规划：最小编辑距离

s1=“horse”,s2=“rose”，返回2（horse->rorse->rose）希望把字符串s1转化为s2，一次操作可以选择插入/删除/替换，求完成转换的最少操作次数。套路两个字符串的动态规划，一般都需要二维dp数组，i、j分别与两个字符串挂钩。我们固定s2，然后解决如何从s1转化为s2的问题（两者反过来其实也一样）注意，实际应该在dp数组左侧和上侧多插入一个空白行，使用。LeetCode

Insomnia_X
2022-07-15 17:35:11

 1258

 1

#算法 #动态规划 #学习
深入理解动态规划算法

本文将系统地介绍动态规划算法，从基础理论到实际应用，帮助Java后端开发者全面掌握这一强大的算法技术。动态规划基础理论：深入理解动态规划的核心概念、适用条件和与其他算法的比较。动态规划设计步骤：掌握从问题分析到算法实现的完整流程。经典动态规划问题及Java实现：通过斐波那契数列、最长公共子序列、0-1背包等经典问题，学习动态规划的实际应用。动态规划在实际项目中的应用：探讨动态规划在资源调度、路径规

 david6969xin
2025-08-07 23:03:43

 684

 4

#算法 #动态规划 #java +1
基于蚁群算法的MTSP问题求解

对传统蚁群算法进行改进，既能够求解单旅行商问题，也可以通过修改参数求解多旅行商问题，求解结果如下图：

2301_77614566
2023-04-29 22:42:03

 610

#算法 #动态规划 #矩阵
动态规划算法专题（二）：路径问题

动态规划_根据最近的一步划分问题

 Sunrise_angel
2024-10-03 18:19:58

 2525

 54

#算法 #java #开发语言 +1
动态规划算法实现图像压缩问题

【动态规划】算法实现图像压缩问题，用c++实现，文件输入

 lytfafafa
2023-05-29 12:47:34

 1394

 4

#算法 #计算机视觉 #动态规划 +1
木板切割问题算法

假设有一块长为L的木板，现在需要将它切割成若干段，要求每一段的长度都是给定的正整数集合{L1, L2, ..., Ln}中的一个元素。目标是使切割的段数最小。表示对于长度为i的木板，可以从长度为L1, L2, ..., Ln的木板中选择一段切割下来，然后再加上1表示这次切割。状态转移方程： dp[i] = min(dp[i-L1], dp[i-L2], ..., dp[i-Ln]) + 1。定义子

 AC王者
2024-12-11 12:25:38

 957

 5

#算法 #动态规划
算法——动态规划：0/1 背包问题

讲解了动态规划的一个经典问题——0/1 背包问题，并介绍了如何使用滚动数组优化，从而降低空间复杂度。

A2274
2024-08-09 00:19:52

 2241

 16

#算法 #动态规划 #c++
算法设计与分析——（各种解决问题的方法）之分治算法、动态规划算法

算法设计与分析——（各种解决问题的方法）之分治算法、动态规划算法

 Papicatch
2024-05-14 23:17:48

 1717

 24

#算法 #动态规划 #开发语言 +2
最优控制的四种目标函数（二次型最优控制算法等）

目录0背景1最优控制的四种主要类型2四种目标函数分析0背景78节课上完《最优控制》，老师讲的比较好，就记录到这个Blog里面1最优控制的四种主要类型最优控制目标函数主要有以下四种类型：2四种目标函数分析对于类型（1），它强调动态品质，期望对时间最优化，比如货船靠岸，在巨大负载能量消耗下，需要在时间最优情况下靠岸。对于类型（2）（3），它强调稳态性能，期望从初态到终态有最低燃料消耗/控制消耗。而对于

 天亮有惊喜
2021-05-17 21:31:22

 6576

 3

#人工智能 #算法 #机器学习 +2
动态规划与贪心算法的区别

动态规划和贪心算法都是常见的算法设计技术，它们在很多问题中都有广泛的应用。

我想要身体健康
2023-03-14 20:37:57

 3617

 2

#贪心算法 #动态规划 #算法
【算法篇】动态规划类（2）——01背包+完全背包（笔记）

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x!= y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头

 CXDNW
2024-10-13 17:46:47

 1551

 23

#leetcode #c++#算法 +1
prim算法的时间复杂度如何计算

Prim算法的时间复杂度取决于它所使用的数据结构。如果使用邻接矩阵来存储图中的边，那么 Prim 算法的时间复杂度是 O(n^2)。如果使用邻接表来存储图中的边，那么 Prim 算法的时间复杂度是 O(n^2)。在最坏情况下，Prim 算法需要访问所有的边和点，因此时间复杂度是 O(n^2)。然而，在最优情况下，Prim 算法只需要访问少数的边和点，因此时间复杂度是 O(n)。总的来说，Pri..

一点旧一点新
2023-01-05 18:08:56

 8194

 4

#算法 #数据结构 #c++ +2
算法设计与分析基础系列--动态规划(三)--硬币收集问题

本文内容基于书籍"算法设计与分析基础"(Introduction to The Design and Analysis of Algorithms，作者Anany Levitin)，主要学习和讨论其中的动态规划算法。

庞加莱的算法空间
2023-12-04 08:54:37

 666

#动态规划 #算法 #面试
山东大学软件学院算法设计与分析期末考试回忆版

文章目录一、考试时间二、考试题目2.1 第一大题2.2 第二大题2.3 第三大题2.4 第四大题三、总结一、考试时间2021年12月13日上午10:10-12:10本次考试是山东大学软件学院2019级软件工程专业大三上算法期末考试本学期的算法课上课时间为2-7周，9-14周（实际上13周就结束了），第15周考试考试范围：除了并查集和35章近似算法不考，其他在老师PPT上的内容都是考试范围二、考试题

 叶卡捷琳堡
2021-12-13 13:25:27

 5866

 12

#算法 #动态规划 #图论
多段图的动态规划算法（C/C++）

多段图的动态规划求从源点到汇点的最短路径C++语言描述

 _Alkaid_
2021-12-16 23:28:20

 6970

 10

#算法 #c++#动态规划 +1
用动态规划算法求解整数背包（完全背包）Unbounded knapsack problem

题目是北航CG上的题，完全背包练习题。写这篇文章主要是觉得这个题比较有特点，在求最优解之外还要求标记函数和最后放置的物品是什么。作为一个算法菜鸡加python初学者，我写了好久才搞定，如果我的程序有问题欢迎指正。【问题描述】用动态规划算法求解整数背包（完全背包）Unbounded knapsack problem【输入形式】键盘输入 n; w[i], v[i]; b【输出形式】优化函数表F(y);

ヽ(‘ー`)ノ
2022-04-15 16:12:57

 1885

 6

#python #动态规划
Nelder-Mead算法【数学规划】

最近做的论文里面涉及到了数学规划，因此小小研究了一下，怎么用Python来实现一个数学规划，求函数最小值。这期博客主要会讲以下内容：目录数学规划是什么Python代码如何优雅的书写代码背后是什么原理数学规划是什么简单说：数学规划就是给定一些条件，求出使得目标函数最小（或最大）的参数。对于计算机不发达的年代，这种工作都是人做的，因而有好多好多不同的数学大佬，发明了许多不同的找最小值的方法。然...

Doris404
2020-03-31 15:57:29

 3268

 1

#算法 #动态规划
动态规划算法求大矩形内可以放多少个小矩形

【代码】动态规划算法求大矩形内可以放多少个小矩形。

7 丶散修
2023-07-11 16:30:56

 892

 2

#算法 #动态规划
Apollo 6.0 二次规划（QP）算法详解

Apollo 6.0 二次规划算法详解，欢迎关注我的知乎账号，不定期更新前沿规划控制算法的解读，欢迎讨论交流~~~ 详情欢迎访问下面链接Apollo 6.0 QP（二次规划）算法解析 - steve的文章 - 知乎 https://zhuanlan.zhihu.com/p/325645742...

steve_shen0810
2020-12-07 09:17:39

 4576

#算法 #动态规划 #自动驾驶
美团2024年秋招第一场笔试【算法】

小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。小美在玩《大富翁》游戏，游戏中有 n+1 个城市排成一排，编号从 0 到 n ，第 i 个城市上有一个数字 ai ，表示到达第 i 个城市可以获得 ai 枚金币。小美对偶数因子很感兴趣，她将进行 T 次询问，每次都会给出一个正整数 x，请你告诉她 x 是否存在至少一个偶数因子。小美的

 qq_46635390
2024-09-24 19:53:53

 4046

 50

#算法 #求职招聘 #动态规划 +2
【算法】三色小球，相邻颜色不同，排列方案（DP）

假设有三种颜色小球，每种颜色各n个，问：相邻颜色不同的情况下，有多少中排列方法？（同色小球没有区别，输出取模998244353）#include <bits/stdc++.h>using namespace std;typedef long long ll;ll dp[301][301][301][3]; //三种颜色球剩余可用小球数，最后一维：当前选择颜色int mod = 9982

Vivid-victory
2021-11-16 21:54:46

 2855

#算法 #动态规划
prim和kruskal算法的正确性证明（贪心、最优子结构）

不失一般性，设由prim算法得到的最小生成树为G，其中度最小的2个相邻节点为a,b，要证明最优子结构，此时需合并a,b为一个整体节点c,并删除连接a,b的边y，此时得到的新生成树记作G'，若G'是最小生成树，原问题正确性得证；若G'不是最小生成树，则存在另一最小生成树G''，且。不失一般性，设由Kruskal算法得到的最小生成树为G，其中权值最小的边为e，要证明最优子结构，此时需合并以e为边的两个

 V_Yun
2023-03-29 17:39:26

 2846

 5

#算法 #数据结构 #动态规划
【算法】----01背包问题（动态规划）

今天我们来学习一下一个经典Dp问题----背包问题，这里将详细介绍背包问题的二维解法和一维解法。码字不易，请多多支持。

云小扬_
2023-03-26 21:26:10

 1.6w

 208

#蓝桥杯 #动态规划 #算法
中科大2019级硕士算法设计与分析

计算机学院硕士HLS、WY老师版算法设计与分析2019级考试题（回忆版）。选择题部分的28分跟历年题差别不大，比较新鲜的是：哪些问题是难于近似的？这个需要把近似算法部分介绍的算法的英文名字背过。简答题：1.为什么NP完全问题存在多项式时间解当且仅当P=NP.2.证明两种近似算法的渐进性能比的定义等价。试卷给出的两种定义的区别：一个是课件上的OPT(I)>=N;另一个是问题规模I>=N.

Finch_Zhang
2020-01-12 15:04:25

 1645

 2

#算法 #python #机器学习 +1
图论------迪杰斯特拉（Dijkstra）算法求单源最短路径。

然后找出dic里面1到2-n之间的最短距离，发现是dic[3] = 1,然后找1通过3能到达的地方，发现能到达4和5，如果1通过3到达4的话，得出dic[4] = 2 < dic[3]+arr[3][4] = 3，无法使到四的路程更短，所以不改变dic[4]的值，但是我们发现到达5，即dic[5] = 99999999>dic[3]+arr[3][5] = 4,能使1到5距离缩短，于是改变dic[

markingyi
2024-08-11 17:39:35

 897

 10

#算法 #图论 #c语言 +3
算法实验：划分问题（动态规划）

Description给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10}Input第一行集合元素个数n　　n <=300 第二行n个整数Output如果能划分成两个集合，输出任意一个子集，否则输出“no”Sample Input51 3

wxz0v0
2021-11-09 15:28:44

 1359

 4

#动态规划 #算法 #c++
基于采样的路径规划算法——RRT-Connect（含python实现 | c++实现）

基于采样的路径规划算法——RRT-Connect（含python实现 | c++实现）

haozhian
2023-04-19 15:30:21

 569

#动态规划
详解动态规划算法

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。输入: coins = [1, 2, 5], amount = 11，输出: 3解释: 11 = 5 + 5 + 1 输入: coins = [2], amount = 3，输出: -1

byteshow
2020-04-09 07:59:47

 1w

 22

#动态规划 #算法
中国矿业大学2021年12月算法导论课程试卷回忆版

中国矿业大学2021年12月算法导论课程试卷回忆版

 weixin_45628777
2021-12-08 17:17:10

 2905

 13

#算法 #动态规划 #贪心算法
算法设计与分析——动态规划

动态规划建立在最优原则的基础上，在每一步决策上列出可能的局部解，按某些条件舍弃不能得到最优解的局部解，通过逐层筛选减少计算量。每一步都经过筛选，以每一步的最优性来保证全局的最优性。具体来说，动态规划算法仍然是将待求解的问题的若干子问题，采用列表技术，将从小到大的子问题的计算答案存储于一张表中，由于将原问题分解后的各个子问题可能存在重复，所以当重复遇到该子问题时，只需要查表继续问题的求解，而不需要重

 Clrove.11
2024-10-21 20:40:06

 3721

 46

#算法 #动态规划
弗洛伊德(Floyd)算法（C/C++)

弗洛伊德算法（Floyd's algorithm），又称为弗洛伊德-沃尔什算法（Floyd-Warshall algorithm），是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图，并且可以处理负权重边，但不能处理负权重循环。

摆烂小白敲代码
2024-08-28 15:18:54

 5811

 162

#算法 #c++#c语言 +2
动态规划算法学习二：最长公共子序列

动态规划算法学习二：最长公共子序列

 冯insist
2022-11-22 10:02:52

 2225

#算法 #动态规划 #学习
【动态规划】01背包问题——算法设计与分析

介绍了01背包问题，并介绍了蛮力枚举、带备忘递归、动态规划的解决策略。并总结了动态规划求解问题的基本步骤。

友人帐_
2023-02-07 08:00:00

 3037

 1

#算法 #动态规划
KMP算法详解，怎么求next数组、nextval数组，及其代码

主串的第四个字符'b'与模式串的第四个字符'a'发生了不匹配，根据next[]数组的值，模式串会返回到第三个字符'a'的位置，a仍然等于a，也就是发生了我们刚才提到的。后的学习笔记，如果你只是应付考试只需观看前者的视频，如果你想详细了解代码过程不妨看看第二个链接里UP的视频和我的博客。中，由于BF算法里，当发生不匹配时主串需要返回到 i-j+2的位置，而模式串则需要返回到1的位置，所以整个算法的时

 荟生
2024-11-10 19:22:15

 1766

 15

#算法 #数据结构 #c语言 +3
【离散数学】编程练习：消解算法

实现功能：消解算法输入：合式公式 A 的合取范式输出：当 A 是可满足时，回答“YES ”；否则回答“NO”。#include <stdio.h>#include <string.h>#define N 50int Resolvent[N][26];int total_num, res_num, line;void convert_form(cha...

BIT可达鸭
2019-12-26 09:11:00

 6694

 7

#算法 #c++#c语言 +1
算法——最好理解的动态规划之01背包详解（看完这篇再不敢说自己不知道01背包算法！！！）

01背包算法示例归纳代码01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章就是从一个小白的角度来理解01背包算法，因为我也是从小白过来的。有的文章一开头先扔个公式，一看就懵逼了。所以先搞懂这个过程是在干什么。先用一个简单的例子来进行讲解比如现在有四个物品，要把这四个物品放入一个容量为8的背包之中，然后现在要求这个背包最大能够放入价值为多少的物品？示例接

 要不一起ci个饭
2020-07-04 00:28:00

 3596

 11

#算法 #动态规划 #java

加载更多

回到
顶部

提供社区服务与技术支持

提供社区服务与技术支持

©1999-2023北京创新乐知网络技术有限公司京ICP备19004658号