Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
of the knapsack problem
Vertaling van "of the knapsack problem" in Spaans
del problema de la mochila (knapsack
Subset sum can also be thought of as a special case of the knapsack problem.
La suma de subconjuntos también puede verse como un caso especial del problema de la mochila.
The hybrid combinatorial optimization problem consists of the knapsack problem and the traveling salesman problem.
El problema de optimización combinatorio híbrido consiste en los problemas de la mochila y el viajero de comercio.
A solution of the knapsack problem within any fixed percentage of the optimal solution can be computed in polynomial time, but finding the optimal solution is NP-complete.
Una solución del problema de la mochila (knapsack)dentro de de cualquier porcentaje fijo de la solución óptima puede ser computado en tiempo polinómico, pero encontrar la solución óptima es NP-completo.
A solution of the knapsack problem within any fixed percentage of the optimal solution can be computed in polynomial time, but finding the optimal solution is NP-complete.
Una solución del problema de la mochila (knapsack) dentro de cualquier porcentaje fijo de la solución óptima puede ser computado en tiempo polinómico, pero encontrar la solución óptima es NP-completo.
The Merkle-Hellman system is based on the subset sum problem (a special case of the knapsack problem). The problem is as follows: given a set of numbers A and a number b, find a subset of A which sums to b.
El algoritmo de Merkle-Hellman está basado en el problema de la mochila de decisión (un caso especial del problema de la mochila de optimización): dados una secuencia de números y un número, determinar si existe un subconjunto de la secuencia cuya suma dé dicho número.
Thus the version of bin packing where the object and bin sizes are integers bounded by a polynomial remains NP-complete, while the corresponding version of the Knapsack problem can be solved in pseudo-polynomial time by dynamic programming.
Así, la versión de empaquetado binario donde los tamaños de objeto y tamaño binario son números enteros asociados a un polinomio es NP-completa, mientras que la versión correspondiente del Problema de la Mochila puede ser resuelto en tiempo polinómico mediante el uso de la programación dinámica.
Subset sum can also be thought of as a special case of the knapsack problem.
La suma de subconjuntos también puede verse como un caso especial del problema de la mochila.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 7. Exact: 7. Verstreken tijd: 65 ms.
