preguntar acerca de np-complete

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 …

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 …

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 …

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 …

Qu'est-ce qu'un NP-complete problem? Pourquoi est-ce un sujet aussi important en informatique? ... …