¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: NP-COMPLETE

Cómo resolver el problema de la suma de subconjuntos más cercana en Java para matrices de 100 o más elementos?

17 Jul, 2023 Programación 0

Recientemente me encontré con un problema de suma de subconjuntos. Antes pude resolverlo para arreglos más pequeños utilizando Java, pero en este caso realmente no tengo idea de qué hacer. La fuerza bruta y la recursividad probablemente no sean una opción, ya que me encontré con un problema de falta . . . Read more

Decidiendo entre NP-hard y NP-complete según mis propias reglas.

15 Jul, 2023 Programación 0

Tengo el conjunto de datos de Iris que se ve así: 1,3,1,1,0 1,1,1,1,0 1,3,1,1,0 1,2,1,1,0 1,3,1,1,0 1,2,1,1,0 2,2,2,2,1 2,2,2,2,1 2,2,2,2,1 2,1,2,2,1 1,1,2,2,1 2,1,2,2,1 2,2,3,4,2 2,1,3,4,2 3,1,3,4,2 2,1,3,4,2 2,1,3,4,2 3,1,3,4,2 Solo estoy mostrando 18 filas, pero en total hay 150 filas. Las primeras 4 columnas dan los 4 valores de atributo . . . Read more