preguntar acerca de np-complete

14
réponses

Algorithme pour diviser une liste de nombres en 2 listes de 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 somme. Les sommes doivent être imprimées. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 Y …
demandé sur 1970-01-01 00:33:29
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 que c'est la meilleure façon de le faire, mais voici ce que j'ai trouvé jusqu'à présent. J'utilise CFML, mais ça devrait être lisible …
demandé sur 1970-01-01 00:33:28
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 beaucoup de ressources sur le web. J'aimerais lire vos explications, et la raison est qu'elles peuvent être différentes de ce qu'il y a de …
demandé sur 1970-01-01 00:33:29
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 facile, c.-à-d. soluble dans un délai raisonnable. étant donné une valeur V, une taille l définie et une séquence de nombr …
demandé sur 1970-01-01 00:33:28
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 1970-01-01 00:00:00