np-complete

np-complete

文章 0 浏览 6

如何设计具有多个不同成本的模拟退火的接受概率函数?

我正在使用模拟退火来解决NP完全资源调度问题。 对于每个候选任务排序,我计算了几种不同的成本(或能量值)。 一些示例是(尽管具体细节可能与问题无…

月朦胧 2024-07-26 11:08:36 14 0

“组合算法”和“组合算法”有什么区别? 和“线性算法”?

或者更确切地说,组合算法和线性算法的定义分别是什么? 明确地说,因为显然第一批响应者误解了这个问题:我并不是在寻找线性时间与非线性时间运行的…

原谅过去的我 2024-07-23 18:56:26 11 0

可能是 NP 完全问题吗?

我只是希望有人验证以下问题是否是 NP 完全的,或者是否确实有比简单的强力组合检查更好/更简单的解决方案。 我们的软件中存在某种资源分配问题,我将…

不美如何 2024-07-23 11:01:19 14 0

将数字列表分为 2 个等和列表的算法

有一个数字列表。 该列表将被分为 2 个大小相等的列表,并且总和相差最小。 必须打印总数。 #示例: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(…

眼眸里的那抹悲凉 2024-07-21 07:43:24 19 0

您是否曾经遇到过一个被证明是 NP 完全问题的业务需求?

在我看来,NP 完备性就像是那些主要只是理论上的东西之一,而不是你在正常工作环境中遇到的真正东西。 所以我很好奇是否有人在工作中遇到过 NP 完全问…

江湖正好 2024-07-14 23:24:03 15 0

布尔表达式的最小化是NP完全的吗?

我知道布尔可满足性是 NP 完全的,但它是布尔表达式的最小化/简化,我的意思是采用符号形式的给定表达式并生成符号形式的等效但简化的表达式,NP 完全…

落叶缤纷 2024-07-14 04:40:56 17 0

NP-完全还原(理论上)

我想嵌入3个NP完全问题(其中2个已知是NP完全问题,其中1个是我自己的想法)。 我看到“这个问题”并了解了如何重新解释嵌入问题理论: 服务员就是小…

自此以后,行同陌路 2024-07-13 12:13:26 9 0

子集和问题的这种变体更容易解决吗?

我有一个与子集和问题相关的问题,我想知道这些差异是否会让它变得更容易,即可以在合理的时间内解决。 给定值 V、集合大小 L 和数字序列 [1,N] S,S …

孤芳又自赏 2024-07-11 01:30:54 17 0

第一个 NP 完全问题是如何被证明是 NP 完全的?

来自维基百科关于 NP 完全问题的条目: “证明某些新问题是 NP 完全问题的最简单方法是首先证明它是 NP 问题,然后将一些已知的 NP 完全问题简化为它…

月亮是我掰弯的 2024-07-08 21:15:00 12 0

什么是计算机科学中的 NP 完全?

Closed. This question is not about programming or software development. It is not currently accepting answers. 这个问题似乎不是关于特定的编…

两相知 2024-07-08 00:03:03 14 0

压缩阻塞文件中的记录的好算法是什么?

假设您有一个由一堆固定大小的块组成的大文件。 每个块都包含一定数量的可变大小的记录。 每条记录必须完全适合单个块,并且根据定义,此类记录永远不…

迷途知返 2024-07-05 21:41:00 17 0

查找大小为 n 的列表中的哪些数字与另一个数字相加的算法

我有一个十进制数(我们称之为目标)和一个其他十进制数数组(我们称之为数组元素),我需要找到以下数字的所有组合总和为目标的要素。 我更喜欢 C# (…

心在旅行 2024-07-05 14:48:39 12 0

用于在图中查找哈密顿游走的多项式时间算法

是否存在用于在图中查找哈密顿游走的多项式时间算法? 我的算法是 N 阶乘并且非常慢。…

爱你是孤单的心事 2024-07-04 11:07:54 13 0

从给定的多组中找到最佳组合

假设您有一批货物。 它需要从 A 点到 B 点,从 B 点到 C 点,最后从 C 点到 D 点。你需要它在五天内以尽可能少的钱到达目的地。 每条航线都有三个可能…

离去的眼神 2024-07-04 06:43:52 13 0
更多

推荐作者

忆悲凉

文章 0 评论 0

hgfg1645

文章 0 评论 0

qq_qLPLYi

文章 0 评论 0

戏舞

文章 0 评论 0

殊姿

文章 0 评论 0

﹂绝世的画

文章 0 评论 0

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