动态规划标签_DAMO开发者矩阵

动态规划

Hot 100 --- 不同路径

本文讲解机器人从 m×n 网格左上角到右下角的路径计数问题。核心思路：只能向右或向下移动，因此每个格子的路径数等于其上方与左方路径数之和，可用动态规划求解。方法一使用二维数组，空间复杂度 O(m×n)；方法二通过滚动一维数组优化，仅保留上一行状态，将空间降至 O(n)，时间复杂度仍为 O(m×n)，实现高效求解。

LI_124301012
2026-09-21 15:39:55

 67

 1

#java #leetcode #数据结构 +2
芯片内部及封装互连的几种关键物理结构

小芯片）：将原本巨大的一块单片逻辑芯片拆分成多个小模块，通过这种技术拼接在一起，提高良率并降低成本。技术，将逻辑核心、接口、缓存、内存完全异构集成在一起，形成超级芯片。凸块：相对较大的传统倒装焊料球，通常用于将芯片连接到封装基板上。技术垂直打通并堆叠在逻辑控制芯片上，极大提升了内存带宽。混合键合)：这是目前最前沿的互连技术。芯片堆叠（让芯片像盖楼一样垂直相连）的关键技术。硅通孔）：贯穿整个硅片的垂

 workflower
2026-06-12 08:59:04

 411

 3

#开源 #重构 #设计模式 +2
当InfluxDB还在“散步”，金仓数据库已经“起飞”了！——一次不太公平的时序对决实录

国产金仓数据库(KingbaseES)与国际InfluxDB时序数据库性能对决显示：在大规模数据场景下，金仓写入吞吐量达InfluxDB的267%，复杂查询速度快70倍以上。金仓具备标准SQL支持、高压缩存储和时序数据融合分析能力，已成功应用于港口调度、新能源监控等实际项目，展现其作为企业级融合数据平台的优势。测试表明，金仓不仅性能全面超越InfluxDB，更能满足深度实时分析和业务系统集成需求，

sixpp
2025-12-16 22:26:41

 1.1w

 168

#数据库 #数据结构 #排序算法 +4
2023年美国大学生数学建模竞赛（MCMICM）-C题预测Wordle结果

本文基于2022年Wordle游戏报告数据，采用ARIMA时间序列模型预测玩家数量，并引入ARCH模型分析预测结果的不确定性。研究通过熵权法计算单词影响因素（常见度、重复字母数等）的权重，综合评估单词难度等级。以单词"EERIE"为例，预测其猜测次数百分比分布（0.46%,5.86%,22.75%等），并判定为较难等级。数据处理中修正了异常值，模型稳定性检验P值为0.001。该

 青冥猪猪
2025-11-13 08:38:45

 1046

 19

#动态规划 #python
2024年战略性新兴产业企业数据库

2024年战略性新兴产业企业数据库基于中国战略新兴产业综合指数上市公司构建，涵盖节能环保、新一代信息技术、生物产业等九大领域。数据来源于上市公司年报，经人工整理确保真实有效，以Excel格式呈现。该数据库为研究产业转型升级提供重要参考，相关研究可参阅王欢芳(2020)和孙理军(2024)等文献。数据由数据皮皮侠团队整理，仅限学术使用。

2501_91959248
2025-08-28 10:21:18

 709

 12

#物联网 #人工智能 #大数据 +2
机器人行进问题：从暴力递归到动态规划详解

我们可以定义一个二维数组dp[i][j]，表示在经过i步后，机器人处于位置j的方法数。最终的结果就是dp[K][P]，即经过KKK步到达位置PPP的方法数。

H2yao
2025-01-03 10:02:45

 1896

 49

#动态规划 #算法 #java
数学建模笔记—— 线性规划

特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。线性规划(Linear programming,简称LP),是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,是辅助人们进行科学管理的一种数学方法,是研究线性约来条件下线性目标函数的极值问题的数学理论和方法。考虑到投资越分散，总的风险越小，公司

 lbm666666
2024-09-08 20:12:47

 2735

 46

#python #matlab #动态规划
数学建模学习之规划模型（一）动态规划

求解时从边界条件开始，逆序过程行进，逐段递推寻优。每段的最优决策选取是从全局考虑的，与该段的最优选择一般是不同的。动态规划即将总事件划分为若干个子阶段，并且每个子阶段都取到最优的结果。TransFun(k,s,u)状态转移函数，其中x是阶段k的某状态变量，u是相应的决策变量。DecisFun(k,s,u)决策函数，由阶段k的状态变量x求出相应的允许决策变量。（三）写出规划方程需要递归或递推计算最优

 gongchengGwill
2024-01-24 20:27:15

 645

 8

#学习 #动态规划
西南交通大学计算机图形学htj课程作业

【代码】西南交通大学计算机图形学htj课程作业。◆任意斜率直线的DD△画线法、中点画线法、Bresenh△m画线法的推导，写出详细算法原理、算法表示，并进行几种算法精度和速度的比较分析。（对接实验进行验证）◆中点画圆法、Bresenh△m画圆法、多边形逼近画圆法及任意角度范围的圆弧的算法推导，并进行几种算法精度和速度的比较分析。（对接实验进行验证）

七七喜欢你
2023-03-14 15:09:56

 972

 3

#算法 #c++#动态规划
python数学建模导论5.2图论经典问题及其算法

python数学建模导论5.2图论经典问题及其算法

 weixin_42787080
2023-02-10 00:58:50

 228

#python #开发语言 #动态规划 +2
动态规划问题- 机器人的最短路径

动态规划最短路径

 Jasonchen1224
2023-02-24 20:35:32

 1744

 2

#动态规划 #机器人 #算法
数学建模之整数规划

1 定义数学规划中，变量部分或全部限制为整数，叫整数规划。线性规划中，变量全是整数，叫整数线性规划。2 分类依据是否变量全为整数，分为完全整数规划和混合整数规划。依据决策变量要求，分为纯整数，混合整数，全整数以及0-1规划。注：1）松弛变量和剩余变量——不等式求解没有等式求解方便，那么以x1+x2=0即可，此时x3叫做松弛变量。

七柒想齐
2022-12-22 11:00:27

 2568

 6

#动态规划 #算法
数学建模优化类问题—线性规划

线性规划基础算法

 UST数模社_
2022-08-05 11:39:37

 3523

 5

#算法 #机器学习 #人工智能 +2
数学建模——非线性规划

基于非线性规划模型解决工业生产的相关问题

 不划水的小袁
2022-01-13 12:31:26

 3045

 4

#动态规划 #算法 #线性代数
c语言07之编程从键盘输入圆的半径r，计算并输出圆的周长和面积。

题目：编程从键盘输入圆的半径r，计算并输出圆的周长和面积。源代码：#include<stdio.h>#define PI 3.1415int main(){/*编程从键盘输入圆的半径r，计算并输出圆的周长和面积。*/float r;float s = 0, S = 0;scanf_s("%f", &r);s = 2 * PI * r;S = PI * r * r;printf(

失忆939
2021-11-28 12:17:35

 1.1w

 6

#c语言 #排序算法 #动态规划
pta计算天数

pta计算天数本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02结尾无空行输出样例1:61结尾无空行输入样例2:2000/03/02输出样例2

Len1Mi
2021-11-30 19:52:09

 2182

#c语言 #算法 #动态规划
数学建模算法之动态规划

**【动态规划】**1.1 动态规划的研究内容与学习方法把多阶段过程转化为一系列单阶段问题再逐个求解；一些与时间无关的静态规划（如线性规划、非线性规划），只要人为地引进时间因素，把它视为多阶段决策过程，！也可以用动态规划方法方便地求解，但是要必须对具体问题进行具体分析处理。可用于求解最短路线问题、生产计划问题、资源分配问题等多阶段决策的优化问题；它不象线性规划那样有一个标准的数学表达式和明确定义

 day by day get on
2021-08-15 09:24:49

 3423

 1

#动态规划
数学建模系列-优化模型（二）---图论模型（一）

图论模型可以简单理解为画图解决的模型。比较经典的有树状图、TSP算法等等。其中上一篇文章中提到的动态规划也看作图论的一种。图论模型可以简单的分为以下几种：最短路径问题最小生成树问题网络最大流问题排队问题接下来一一解释，并给出常见的算法。值得注意的是，以上都可以看作是或转化单目标优化。1.最小路径问题1.1经典的问题是路径规划问题，即求一个点到另一个点的最短路径。（无权）思路：**1.遍历法，**广

 Caiersaru
2021-08-31 12:28:38

 7575

 4

#动态规划 #算法 #python
【数学建模笔记04】数学建模的动态规划

04. 动态规划定义动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划是求解某类问题的一种方法，而不是一种特殊算法，没有标准的数学表达式和明确定义的一组规则。动态规划的基本概念有：阶段：对整个过程的自然划分，阶段变量一般用 k=1,2,…,nk=1,2,\dots,nk=1,2,…,n 表示；状态：每个阶段开始时过程所处的自然状况，用 xkx_kxk 表示第 kkk 阶段的状态

 Koorye
2021-07-24 21:15:54

 2688

 4

#动态规划 #算法 #python
机器学习笔记--约束优化

机器学习笔记–约束优化我们称在xxx的某些集合SSS中找f(x)f(x)f(x)的最大值和最小值为约束优化问题。集合SSS内的点成为可行点。约束优化问题的通用形式如下:KaTeX parse error: Expected & or \\ or \cr or \end at position 74: …&= 0\\ x&\in D \̲r̲i̲g̲h̲t̲.\end{mat

饺子盘
2021-07-02 21:41:34

 1057

 1

#动态规划 #数据挖掘 #机器学习 +1
MATLAB数学建模回归与内插

多项式曲线拟合polyfit()p = polyfit(x,y,n) 返回次数为 n 的多项式 p(x) 的系数，该阶数是 y 中数据的最佳拟合（在最小二乘方式中）。p 中的系数按降幂排列，p 的长度为 n+1。可以将p(1),p(2)代入拟合方程中计算x对应的拟合y值，如下图一阶多项式拟合；也可以直接使用 polyval(p,x) 来计算，如后图高阶多项式拟合。[p,S] = polyfit(x

热带鱼啊
2020-08-28 18:41:53

 1w

 11

#matlab #动态规划 #矩阵
在数学建模中常用的方法

类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络）

weifenglin1997
2017-08-27 15:17:32

 1313

 2

#动态规划 #神经网络 #算法
Nero单臂目标抓取方案+prompt

具身智能机械臂手眼标定视觉抓取。听起来只有一句话，真做起来是感知、标定、运动规划、控制执行四座大山。这篇复盘记录我把一台七轴机械臂从"能通电"做到"能稳定抓取桌面物体"的完整过程——重点不讲代码，讲清楚。

2401_82862194
2026-09-02 19:59:32

 279

 7

#目标检测 #机器人 #动态规划
LeetCode 62：不同路径——Java 二维动态规划详解

本文介绍了使用动态规划解决机器人网格路径问题的完整思路。关键点包括：1）定义dp[i][j]表示到达(i,j)的路径数；2）初始化首行首列为1；3）状态转移方程dp[i][j]=dp[i-1][j]+dp[i][j-1]；4）按行从左到右填充表格。该解法时间复杂度O(mn)，空间复杂度O(mn)。通过将问题分解为子问题并存储中间结果，避免了重复计算，体现了动态规划的核心思想。

weixin_51228134
2026-08-20 22:10:26

 552

 18

#leetcode #java #动态规划
定向机器人题解

这道题是一道很好的基环树+环上DP+单调队列优化的图论题，代码量较大导致我面对了前所未有的挑战。这道题我兜兜转转调了一个多月。过程中也想过放弃。但在不懈努力和优化后终于过了。题目建模的重组、正负性的讨论、单调队列的优化以及最优解的分析都是这题的亮点。我最后也希望训练自己完成更多这样的好题。🎃以上便是本题的完整题解，包含题意简述、正解推导、易错总结以及带注释的参考代码。希望对大家有所帮助。按行列奇

 Dhx20120202
2026-08-18 12:11:05

 340

 8

#c++#数据结构 #算法 +1
2C具身机器人对团队的要求

诺因团队具备行业稀缺的从数据引擎、具身大模型、底层infra到硬件终端的全栈自研能力，模型侧已构筑差异化壁垒，产品侧亦高度匹配2C具身的全链路综合要求，我们看好公司的长远发展。银川团队聚焦高度挑战又极具想象力的家庭场景，构建了机器人理解、规划、执行和反馈的系统闭环，奋勇攻坚和迭代，让我们印象深刻。KnowinWorld则聚焦空间结构、物体状态与动作影响，判断动作如何改变环境及任务走向，区别于无边界

 2601_96090672
2026-08-10 13:14:20

 224

 6

#启发式算法 #散列表 #决策树 +1
课题 8 DHCP 技术

DHCP技术摘要 DHCP（动态主机配置协议）通过C/S架构实现IP地址自动化分配，支持自动、动态、手工三种分配方式，适用于大规模网络。其核心流程包括Discover、Offer、Request、ACK四阶段，并采用租期续租机制（50%/87.5%节点续租）提升地址利用率。DHCP中继实现跨网段分配，通过三层设备转发广播报文至集中部署的服务器。锐捷设备配置示例涵盖单网段服务器及跨VLAN中继，通过

 2401_84889544
2026-07-27 19:06:14

 401

 9

#动态规划
机器人-从“性能参数领先”转向“工业化能力领先”

竞争焦点正从“性能参数领先”转向“工业化能力领先”。可复制的制造能力将成为核心壁垒；产品一致性、成本控制与交付能力将决定下一阶段市场格局。

workflower
2026-06-30 19:23:48

 305

 4

#人工智能 #数据挖掘 #动态规划 +2
利用机器学习库做动态定价策略的例子

动态定价是一个复杂的问题，涉及到市场需求、库存、竞争对手行为、季节性因素等多个变量。在实际应用中，动态定价通常需要复杂的模型和大量的数据分析。我们使用Python和Golearn库来训练一个回归模型，该模型可以根据历史数据预测商品的最佳定价。

拙_言
2024-04-12 20:06:59

 1469

 3

#动态规划 #机器学习 #golang
B3626 跳跃机器人题解

B3626 跳跃机器人题解

 一只贴代码君
2024-07-16 15:44:36

 640

 5

#算法 #c++#数据结构 +2
实际案例USB端子±4KV接触放电测试芯片损坏问题分析！

与测试工程师进行深入沟通确认，客户对双层USB端子的中间金属横条进行接触放电±4KV，才会出现系统无法开机的问题，而对USB外壳部分金属进行接触±4KV放电则不会出现系统无法开机的问题，在实验室按照客户现场的操作方法模拟，出现系统无法开机现象，确认也是芯片孙坏。对金属横条进行静电放电测试时，由于金属横条与金属外壳之间处于开路状态，金属横条对金属外壳拉弧放电的同时金属横条对USB差分信号放电，静电干

 电极限
2025-06-10 09:28:03

 347

 10

#单片机 #支持向量机 #人工智能 +2
隐马尔可夫模型|机器学习推导系列（十七）

一、概述1. 介绍动态模型可以类比高斯混合模型这种静态模型，高斯混合模型的特点是“混合”，动态模型的特点是在“混合”的基础上加入了“时间”。动态模型包括多种模型：Dynamic Model{HMMKalman FilterParticle FilterDynamic\; Model\left\{\begin{matrix}HMM\\Kalman\; Filter\\Particle\; Fi

酷酷的群
2020-10-25 18:55:40

 624

 2

#机器学习 #人工智能 #算法 +1
数学建模：线性规划—奶制品的生产销售计划模型 (Python 求解)

Python 数学建模线性规划—奶制品的生产销售计划模型奶制品的生产销售计划一 (粗加工)1. 制订生产计划, 使每天获利最大2. 35 元可买到 1 桶牛奶, 买吗? 若买, 每天最多买多少?3. 可聘用临时工人，付出的工资最多是每小时几元?4. A1A_1A1的获利增加到 30 元/kg, 应否改变生产计划?奶制品的生产销售计划二 (深加工)1. 制订生产计划, 使每天净利润最大2. 30

Charle4Leclerc
2022-04-26 21:43:51

 8790

 8

#python #数据分析 #算法 +2
CCF-GESP计算机学会等级考试2025年12月六级C++T2 道具商店

摘要：题目P14920是一道变形01背包问题，玩家需在金币有限的情况下购买道具以最大化攻击力提升。由于金币上限高达$10^9$，常规01背包解法不可行。解题核心是维度转换：将状态定义为dp[j]表示获得j攻击力的最小金币消耗（攻击力总和上限仅250000）。通过逆序01背包处理，最后遍历所有攻击力值，找到满足dp[j]≤k的最大j即为答案。该解法巧妙利用数据范围特点（攻击力数值小），将问题转化为

 长春高老师编程
2026-01-05 21:39:44

 1309

 14

#c++#算法 #动态规划
2026年3月AI周报：IPO浪潮、密度定律爆发、具身智能标准落地，一文看懂行业新格局

核心摘要：2026年3月最后一周，AI行业迎来三大拐点——Anthropic、OpenAI、月之暗面、SpaceX等头部公司集中推进IPO，模型能力密度以每3.5个月翻倍的速度跃升，中国首个具身智能行业标准正式落地。· 小米：发布全掌触觉仿生手，体积压缩60%，增加64%自由度，引入“仿生汗腺”液冷设计，同步开源触觉感知模型TacRefineNet。2. 密度定律与成本革命：模型能力密度每3.5个

 2401_82953028
2026-03-31 18:46:38

 1075

 4

#人工智能 #动态规划
电力数据下载网站推荐

提供了来自Pecan Street社区多个家庭的真实智能电表及电器设备的详细能耗监控数据。这些数据覆盖了广泛的日常用电场景，可用于能源领域的研究和应用，特别是对于负荷预测、家庭能源管理、非侵入式负荷监测（NILM）以及家庭级能量优化调度，注册平台需要用学校的邮箱以及学校认证。首页有最新的数据集推荐以及相应的代码。涵盖美国及全球电力生产、消费、价格等数据，包括历史数据和预测报告。支持按燃料类型、地区

 科研菜鸟的求学之路
2025-08-20 11:52:29

 1715

 10

#机器学习 #数据挖掘 #线性代数 +3
第37次CCF--机器人饲养

众所周知，西西艾弗岛上的机器人喜欢吃苹果。题目描述据饲养员小 P 介绍：机器人一天最多可以吃 ……动态规划的典型题目

 jiang_sanmu
2025-05-08 18:36:11

 480

 5

#算法 #动态规划
Python设计双序列全局比对的程序——生物信息

基本概念“**双序列比对**”一般来说，是对两个DNA或蛋白质序列进行比较，从而找出两者之间最大的相似性匹配。主要是为了确定两个序列之间的相似性源自于同源性，按照一定的规律进行排序。比对过程中，错配与突变相对应，而空位对应于插入或删除。该研究还可以拓展到现在热门的语言文本的研究中。在生物信息处理中，我们希望找出两条序列S和T之间具有的某种相似性关系，这种寻找生物序列相似性关系的算法就是**双...

后生仔杂谈
2020-04-29 09:30:12

 1.1w

 21

#python #动态规划
机器人导航时遇到障碍物会卡顿

目录一、原因分析二、解决方法一、原因分析从rviz上可以看到全局规划路线已经规划出来，但是小车遇到障碍物后，局部规划路线，需要卡顿很久才能规划出来。因此问题出在局部路线规划上.二、解决方法经过分析，发现是在 costmap_common_params.yaml 文件中，小车半径和地图膨胀半径的值不同，导致的。之前我将 robot_radius 设为了0.20，但是 inflation_radius

一颗大椰子
2022-05-03 19:14:18

 1335

#动态规划 #自动驾驶 #算法