dynamic-programming

dynamic-programming

文章 0 浏览 6

动态时间规整算法对于嗡嗡声系统的查询有多合适?

我正在尝试通过嗡嗡声系统开发一个查询,并寻找一种有效的算法来将嗡嗡声查询的频率与数据库中的频率进行比较。似乎动态时间包裹会很合适,因为它可以…

小瓶盖 2025-01-08 18:38:27 5 0

寻找动态算法来确定最佳序列

这是课堂上给出的作业问题,我想知道是否可以得到一些帮助。 问题是,有一个老人。他在公园里。公园由c_1、c_2、c_3、....c_n长凳组成,分布在一条长…

眉目亦如画i 2025-01-07 18:38:00 2 0

不确定如何在数据生成算法中集成负数函数?

我在控制我正在研究的数据生成算法的结果时遇到了一些麻烦。基本上,它从列表中获取值,然后列出所有不同的组合以获得特定的总和。到目前为止,代码运…

前事休说 2025-01-05 09:03:22 2 0

当 if 语句中有这样的内容 if T[x,y]: 时,这意味着什么:并帮助解释动态表代码

我正在尝试学习一些有关动态编程的知识,并且有一段创建数据表的代码,但我很难弄清楚某些部分的作用。 这是代码: from collections import defaultd…

不必在意 2025-01-04 10:13:29 2 0

0-1 带有分区约束的背包

我有一个问题,表面上看起来像 0-1 背包。我有一组可能的“候选者”可以选择(或不选择),每个候选者都有一个“权重”(成本)和一个潜在的“价值”…

沧桑㈠ 2025-01-02 21:01:19 6 0

动态规划——什么是渐近运行时?

我正在自学动态编程。这几乎是神奇的。但说真的。无论如何,我解决的问题是:给定一个有 N 级台阶的楼梯和一个可以一次走 1、2 或 3 步的孩子,孩子可…

数理化全能战士 2025-01-02 10:18:31 4 0

使用动态类名、方法和参数调用静态方法

我有一个包含 4 个条目的 php 数组。我需要使用数组中的数据调用类方法。 $array = array('USER', 'username', 'other', 'test'); 我想用它来生成它,…

你是暖光i 2024-12-29 21:52:02 8 0

如何判断动态规划的答案是否是最优答案?

除了确定动态规划的问题答案是否是最优答案之外,我还应该使用什么样的算法? 你能推荐一些论文来帮助我找出答案吗?…

风吹短裙飘 2024-12-29 10:41:16 4 0

动态规划和分而治之

我正在阅读关于动态规划的注释,我遇到了以下评论。 如果子问题不独立,即 子问题共享子子问题,然后分而治之算法重复解决公共问题 子子问题。 因此,…

生死何惧 2024-12-29 03:16:40 9 0

动态规划近似

我正在尝试使用动态规划计算函数 F(x,y)。功能上: F(X,Y) = a1 F(X-1,Y)+ a2 F(X-2,Y) ... + ak F(Xk,Y) + b1 F(X,Y-1)+ b2 F(X,Y-2) ... + bk F(X,Y…

我是男神闪亮亮 2024-12-29 01:33:55 5 0

用动态规划编写递归算法

我想使用动态编程技术编写一个算法,该算法执行以下操作: 求沿具有 n × n 方格的网格边缘的单调路径的数量,这些路径不通过对角线上方。单调路径是一…

忆伤 2024-12-28 11:55:13 5 0

保存结果的最佳方法 - 动态规划

我正在努力解决一个与 Euler Problem 215 有点相似的问题。我想我可以解释这一点,而无需解释整个问题和/或我解决问题的完整方法。 现在我正在使用 RT…

人间☆小暴躁 2024-12-28 10:23:55 5 0

具有连续(非不同)约束的背包

我观看了动态规划 - 卡普萨克问题 (YouTube)。然而,我正在解决一个稍微不同的问题,其中约束是预算、价格,双倍而不是整数。所以我想知道如何修改它…

作妖 2024-12-27 05:49:20 4 0

将一组项目公平地分成 3 个独立组的算法是什么?

我的教科书上有这样的问题: 给定一组 n 个项目,每个项目都有不同的值 V(i),将项目分为 3 组以便最小化具有最高值的组的最佳方法是什么?给出这个最…

冷血 2024-12-25 11:13:56 4 0

解决优化问题(找出让每个人上下山所需的最短时间)

问题是这样的(翻译): 山脚下有 n (n <= 25000) 个人,每个人都想上山,然后下山。导游有2个:一个带人上山,一个带人下山。人 i 花费 (i) 时间爬这…

不喜欢何必死缠烂打 2024-12-25 09:37:37 4 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文