Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
一组顶点不相交的循环,使得每个顶点都属于一个循环
这里我有一个有向图G 我需要判断是否存在 一组顶点不相交的循环 使得每个顶点都属于一个循环 我不确定这是否可以在多项式时间内完成或者是否是 NP 完全的 有人能至少指出我正确的方向吗 将每个顶点拆分为 内 顶点和 外 顶点 那么顶点不相交的
Vertex
npcomplete
disjointsets
将数字列表分为 2 个等和列表的算法
有一个数字列表 该列表将被分为 2 个大小相等的列表 并且总和相差最小 金额必须打印出来 Example gt gt gt que 2 3 10 5 8 9 7 3 5 2 gt gt gt make teams que 27 27 对于某
python
Algorithm
dynamicprogramming
npcomplete
knapsackproblem
每个物品重量相同的0-1背包是NP完全的吗?
0 1 背包问题称为 NP 完全问题 但如果每个项目的权重相同 问题仍然是NP完全问题吗 不 因为你总是只拿最有价值的东西
Algorithm
npcomplete
NP
使用模拟退火进行图形着色
我正在尝试使用模拟退火提出图形着色问题的算法 网上有通用算法 但是当我查看它时 我无法理解如何将这个算法应用于这个问题 图中的每个节点必须具有与其邻居不同的颜色 我该如何使用模拟退火算法来实现这一点 这个问题中的 温度 时间表 是什么 请帮
Java
npcomplete
simulatedannealing
graphcoloring
在工作面试中要求解决 NP 完全问题是否正确? [关闭]
Closed 这个问题是无关 help closed questions 目前不接受答案 今天有一个question https stackoverflow com questions 1720737 from an interview r
Algorithm
npcomplete
布尔表达式的最小化是NP完全的吗?
我知道布尔可满足性是 NP 完全的 但它是布尔表达式的最小化 简化 我的意思是采用符号形式的给定表达式并生成符号形式的等效但简化的表达式 NP 完全 我不确定是否会从可满足性降低到最小化 但我觉得可能是这样 有人有确切消息么 好吧 这样看
简化为派系问题
子图同构 我们有图 G 1 V 1 E 1 G 2 V 2 E 2 Question 图 G 1 与 G 2 的子图同构吗 即 是否存在 G 2 V V 2 的顶点子集和 G 2 E E 2 边的子集 使得 V V 1 和 E E 1 并且
npcomplete
NP
clique
cliqueproblem
压缩阻塞文件中的记录的好算法是什么?
假设您有一个由一堆固定大小的块组成的大文件 每个块都包含一定数量的可变大小的记录 每条记录必须完全适合单个块 并且根据定义 此类记录永远不会大于整个块 随着时间的推移 随着记录从这个 数据库 中移入和移出 记录会被添加到这些块中或从这些块中
通过将集合划分为两个子集来查找可以由集合形成的最大总和
说明 Given a set of numbers S Find maximum sum such that Sum A1 Sum A2 Where A1 S and A2 S and A1 A2 And Sum X is the sum
Algorithm
dynamicprogramming
npcomplete
subsetsum
查找大小为 n 的列表中的哪些数字与另一个数字相加的算法
我有一个十进制数 我们称之为goal 和其他十进制数的数组 我们称该数组为elements 并且我需要找到来自的所有数字组合elements总和就是目标 我更喜欢 C Net 2 0 中的解决方案 但无论如何 最好的算法可能会获胜 您的方法
c
Algorithm
Math
npcomplete
有界度生成树中的 np 完整性
我理解为什么有界度生成树被认为是具有 1 或 2 度的 NP 完全 它是哈密顿路径问题的一个实例 但我不明白为什么这适用于度 gt 2 如果有人可以解释为什么这是度 gt 2 的 NP 完全问题 这将是最有帮助的 好吧 我认为你可以从有界
Graph
Tree
npcomplete