这两个问题的组合的类别是什么，其中一个是NP-完全问题？
我有一个最小化成本函数和两个要满足的约束的优化问...
学生时间表是否被视为NP完成？
我正在尝试解决组合优化问题，在该问题中，我将学生...
多主体路径查找：NP困难与否？
问题就这样：“ n”个机器人给了一个带有障碍的二维...
在无向图中找到两个节点之间的所有简单路径的证明是NP
拓扑是给定的和无向的。给定2个节点s，t。然后找到s...
递归地将一组n个对象的所有分区查找为k个非空子集
我想将n个元素的所有分区都分为k个子集，这是我基于...
分类 NP 完整性和硬度
选择正确的陈述： <ul> <li>(A) 如果 &...
寻找解决电影场景调度问题的随机搜索 + 模拟退火算法的大 O 复杂度
我开发了一种结合随机搜索和模拟退火的算法来解决电...
最小k子集交集
给定 n 个子集 (T1, T2... Tn) s.t.每个子集都有从 ...
装箱问题的变化 - 尺寸可变且数量不确定
我目前正在处理一个似乎是装箱问题的变体的问题。我...
俄罗斯方块算法的最佳策略是什么？
我正在研究解决俄罗斯方块问题的算法。 我正在尝试对...
在多项式时间内解决 NP 难题是否使其成为 NP 完全问题？
我试图理解这个过程，以便 P = NP。考虑一个问题 L，...
如何放映电影问题也是一个NP难题
我正在处理一个 NP 难题，这是问题所在： “我们需要...