np-hard

np-hard

文章 0 浏览 2

子集和问题的有趣变化

工作中的一个朋友向我提出了子集和问题的一个有趣的变体: 给定一组大小为 n 的正整数集合 S 以及整数 a 和 K,是否存在一个子集 R(集合 S 的)包含 …

从来不烧饼 2024-09-30 10:09:29 2 0

选择k个子集

我在尝试分类算法时遇到了以下算法问题。元素被分类为多层次结构,我理解为具有单根的偏序集。我必须解决以下问题,它看起来很像设置封面问题。 我在…

没有你我更好 2024-09-09 20:42:53 7 0

np-complete 但不“难”

是否有一些语言是 NP 完全的,但我们知道一些“快速”算法?我的意思不是像背包那样我们平均可以做得很好,我的意思是即使在最坏的情况下,运行时间也…

狼亦尘 2024-09-03 01:24:23 8 0

什么是“最难”的?使用多项式时间的问题?

最近我读了一篇研讨会作品,其中写道: [针对一般图]的匹配算法可以扩展 对于加权情况,这似乎是 成为“最难”的组合之一 优化问题可以 在多项式时间…

泪之魂 2024-08-21 05:01:07 4 0

3 维装箱算法

我面临着 3 维装箱问题,目前正在进行一些初步研究,了解哪些算法/启发式方法目前能产生最佳结果。由于问题是 NP 难问题,我不希望在每种情况下都能找…

负佳期 2024-08-20 15:00:00 3 0

我需要高性能。如果我使用 C 或 C++ 会有区别吗?

我需要编写一个程序(大学项目)来解决(大约)一个 NP 难题。 它是线性排序问题的变体。 一般来说,我会有非常大的输入(如图表)并尝试找到最佳解决…

爱你不解释 2024-08-12 06:57:56 1 0

最小成本强连通有向图

我有一个强连接的有向图(即图 G 中的每对节点 (i, j) 都有一条从 i 到 j 和 j 到 i 的路径)。我希望从该图中找到一个强连通图,使得所有边的总和最…

寒冷纷飞旳雪 2024-08-06 21:05:38 5 0

如何找出一组中的哪些数字与另一个给定的数字相加?

这是我在使用会计系统时遇到的一个问题。 我有一组交易,但它们的总和不等于会计部门认为应有的金额。 他们不是质疑数学,只是质疑所包含的交易:p 是…

时光瘦了 2024-07-29 18:54:57 6 0

打包算法......有点

给定一个项目数组,每个项目都有一个值和成本,确定以最小成本达到最小值所需的项目的最佳算法是什么? 例如: Item: Value -&gt Cost --------------…

红颜悴 2024-07-09 15:21:24 7 0

您是否使用过旅行商算法来解决问题?

我在大学时在 NP 完备性的背景下研究了 TSP。 我实际上从未遇到过将其应用于实际问题的情况。 一些研究表明,它已被用来选择最便宜的移动钻头的路径,…

趁年轻赶紧闹 2024-07-08 13:29:23 7 0
更多

推荐作者

qq_FjTq5B

文章 0 评论 0

18273202778

文章 0 评论 0

WordPress小学生

文章 0 评论 0

〃温暖了心ぐ

文章 0 评论 0

迷乱花海

文章 0 评论 0

niuniu

文章 0 评论 0

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