np-complete

相关标签：javascript jquery android 多少钱 iPhone

If a problem X (decision problem) is known to be NP-Complete, and proven to be reduced to problem Y, can you then say problem Y is NP-Complete?

If a problem X (decision problem) is known to be NP-Complete, and proven to be reduced to problem Y in polynomialtime, can you then say problem Y is NP-Complete?[详细]

2023-01-22 19:43 分类：问答
Is this combinatorial optimization problem NP-hard?

I working on a combinatorial optimization problem that I suspect is NP-hard, and a genetic algorithm has been working well with our dataset.We\'re a research group and plan to publish our results in o[详细]

2023-01-20 02:05 分类：问答
How to optimize this suboptimal Set-Cover solution?

I wrote this program to test how long it would take to \"solve\" the set-cover problem. using System; using System.Collections.Generic;[详细]

2023-01-19 20:59 分类：问答
Looking for a model to represent this problem, which I suspect may be NP-complete

(I\'ve changed the details of this question to avoid NDA issues. I\'m aware that if taken literally, there are better ways to run this theoretical company.)[详细]

2023-01-12 11:58 分类：问答
Is this optimal schedule task NPC?

I volunteered to write a program to schedule parent-t开发者_开发技巧eacher conferences. The principal wants parents to select 3 possible datetimes to visit their english and math teacher (at the same[详细]

2023-01-11 23:47 分类：问答
Algorithm/approximation for combined independent set/hamming distance

Input: Graph G Output: several independent sets, so that the membership of a node to all independent sets is unique. A node therefore has no connections to any node in its own set. Here is an example[详细]

2023-01-11 22:08 分类：问答
Splitting a Domain name into constituent words (if possible)?

I want to break a domain name into constituent words and numbers e.g. iamadomain11.com = [\'i\', \'am\', \'a\', \'domain\', \'11\'][详细]

2023-01-08 23:05 分类：问答
np-complete but not "hard" [closed]

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical andcannot be reasonably answered in its current form. For help clari[详细]

2022-12-31 22:36 分类：问答
Tricky programming problem that I'm having trouble getting my head around

First off, let me say that this is not homework (I am an A-Level student, this is nothing close to what we problem solve (this is way harder)), but more of a problem I\'m trying to suss out to improve[详细]

2022-12-20 20:47 分类：问答
Is this problem NP, and does it have a name?

This problem came up in the real world, but I\'ve translated it into a more generic \"textbook-like\" formulation. I suspect it is NP, but I\'m particularly interested in knowing if it has a name or i[详细]

2022-12-20 19:36 分类：问答