Questions sur np-complete

10
réponses

Quelles sont les différences entre NP, NP-Complete et NP-Hard?

Quelles sont les différences entre NP , NP-Complet et NP-Dur ? je suis au courant de beauco ... a raison est qu'elles peuvent être différentes de ce qu'il y a dehors, ou c'est dehors et je ne suis pas au courant.
demandé sur 2009-12-07 04:11:36
2
réponses

Qu'est-ce qu'un NP-complet en informatique?

Qu'est-ce qu'un NP-complete problem? Pourquoi est-ce un sujet aussi important en informatique?
demandé sur 0000-00-00 00:00:00
6
réponses

C'est quoi "P=NP"?"et pourquoi est-ce une célèbre question? [fermé]

La question de savoir si P=NP est peut-être le plus célèbre dans l'ensemble de l'Informatique. Ça veut dire quoi? Et p ... H, et pour un crédit supplémentaire, veuillez poster une preuve de la vérité ou de la fausseté de la déclaration. :)
demandé sur 2008-09-21 20:07:07
15
réponses

Résoudre le problème NP-complete dans XKCD

du problème/de La bande dessinée en question: http://xkcd.com/287/ je ne suis pas sûr qu ... à remplir. y a-t-il un meilleur algorithme pour trouver la bonne solution? Ai-je venir à la bonne solution?
demandé sur 2008-09-27 00:30:38
10
réponses

Problème de programmation délicat que j'ai du mal à comprendre

harder)), mais plutôt un problème que j'essaie de résoudre pour améliorer ma logique de programmation. j'ai pensé à un ... oirs. Juste moi voulant faire quelque chose peu plus avancé. Merci pour toute aide que vous êtes en mesure d'offrir. :)
demandé sur 2010-02-23 20:10:33
14
réponses

Algorithme pour diviser une liste de nombres en 2 listes à somme égale

Il y a une liste de nombres. la liste doit être divisée en 2 listes de taille égale, avec une différence minimale de somm ... print min(sum(t1),sum(t2)), max(sum(t1),sum(t2)), "\n" la Question est de http://www.codechef.com/problems/TEAMSEL/
demandé sur 2009-05-21 00:49:50
2
réponses

Est-ce que ce problème NP, et a-t-il un nom?

ce problème est apparu dans le monde réel, mais je l'ai traduit dans une formulation plus générique "comme un manuel". Je ... s valeurs plus grandes de N. Ajouté Wow, merci pour la réponse rapide! "Couverture", c'est le nom que je cherchais. :)
demandé sur 2010-02-18 23:28:35
2
réponses

comment les premiers problèmes NP-complete se sont-ils avérés être NP-complete?

de l'article De wikipédia sur la NP-Complet: "La meilleure façon de prouver que certains nouveau problème est NP-complet ... avoir écrit ceci, Je ne serais pas surpris si c'était le cas, mais je voudrais un peu de guru-feedback de toute façon).
demandé sur 2008-11-20 21:00:27
14
réponses

Est-il correct de demander de résoudre un NP-problème complet lors d'un entretien d'embauche? [fermé]

aujourd'Hui il y avait un question sur SO, où l'auteur a reçu un NP-problème complet au cours d'une entrevue et il est év ... mander si ce n'est pas un problème NP-complete bien connu que tout le monde devrait connaître? (il y a un beaucoup de )
demandé sur 2009-11-12 22:19:16
6
réponses

Algorithme pour trouver quels nombres d'une liste de taille n somme à un autre nombre

j'ai un nombre décimal (appelons-le objectif ) et un ensemble de nombres décimaux (appelons le tableau élémen ... méthode pourrait ressembler à quelque chose comme: public decimal[][] Solve(decimal goal, decimal[] elements)
demandé sur 2008-09-17 18:00:40
9
réponses

Est cette variante du sous-ensemble somme problème plus facile à résoudre?

j'ai un problème lié au problème de la somme des sous-ensembles et je me demande si les différences le rendent plus ... t une combinaison générant algorithme. Ce qui m'intéresse, c'est des piratages astucieux pour accélérer les choses.
demandé sur 2008-12-17 23:57:20
7
réponses

Algorithme de temps Polynomial pour trouver une marche hamiltonienne dans un graphe [fermé]

y a-t-il un algorithme de temps polynomial pour trouver une marche hamiltonienne dans un graphe? mon algorithme est factoriel et vraiment lent.
demandé sur 2008-09-18 04:13:29