np-complete
¿Cuáles son las diferencias entre NP, NP-Completo y NP-Duro?
¿cuáles son las diferencias entre NP, NP-Completos y NP-Duro?
Soy consciente de muchos recursos en toda la web. Me gustaría ... er sus explicaciones, y la razón es que pueden ser diferentes de lo que está ahí fuera, o está ahí fuera y no soy consciente.
¿Qué es un NP-complete en ciencias de la computación?
¿Qué es un problema NP-complete? ¿Por qué es un tema tan importante en ciencias de la computación?
Resolviendo el problema NP-complete en XKCD
El problema / cómic en cuestión: http://xkcd.com/287 /
No estoy seguro de que esta sea la mejor manera de hacerlo, pero ... estCombo para completarse.
¿Hay un algoritmo mejor para llegar a la solución correcta? Hacer ¿Llego a la solución correcta?
Algoritmo para dividir una lista de números en 2 listas de suma igual
Hay una lista de números.
La lista debe dividirse en 2 listas de igual tamaño, con una diferencia mínima en suma. Las sumas ...
print min(sum(t1),sum(t2)), max(sum(t1),sum(t2)), "\n"
La pregunta es de http://www.codechef.com/problems/TEAMSEL /
Es este problema NP, y tiene un nombre?
Este problema surgió en el mundo real, pero lo he traducido a una formulación más genérica "similar a un libro de texto". Sos ... res más grandes de N.
Añadido
Wow, gracias por la respuesta rápida! "Set cover", ese es el nombre que estaba buscando. :)