Télécharger pour Windows Premium
Publicité
the knapsack problem

Traduction de "the knapsack problem" en roumain

Nous n’avons pas trouvé cette entrée. Affichage de résultats approximatifs. Vérifiez l’orthographe ou proposez d’ajouter ce terme au dictionnaire.
problema rucsacului
There are many variations of the knapsack problem that have arisen from the vast number of applications of the basic problem.
Există mai multe variații ale problemei rucsacului, apărute din numărul mare de aplicații ale problemei de bază.
Lecture slides on the knapsack problem
Slide-uri de curs pe problema rucsacului
The fully polynomial time approximation scheme (FPTAS) for the knapsack problem takes advantage of the fact that the reason the problem has no known polynomial time solutions is because the profits associated with the items are not restricted.
Schema de aproximare în timp polinomial complet(d) (FPTAS) pentru problema rucsacului profită de faptul că motivul pentru care problema nu are soluții în timp polinomial este că profiturile asociate cu elementele nu sunt restricționate.
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.
O soluție pentru problema rucsacului la orice procent fix din soluția optimă poate fi calculată în timp polinomial, dar găsirea soluției optime este NP-completă.
Neal Stephenson provides an example of the knapsack problem in chapter 70 of his novel Cryptonomicon to distribute family heirlooms.
Neal Stephenson dă un exemplu de problema rucsacului în capitolul 70 din romanul său, Cryptonomicon⁠(d), pentru a distribui obiecte memoriale din familie.
The knapsack problem is interesting from the perspective of computer science for many reasons
Problema rucsacului este interesantă din perspectivă informatică pentru mai multe motive
The knapsack problem, though NP-Hard, is one of a collection of algorithms that can still be approximated to any specified degree.
Problema rucsacului, deși NP-hard, este una dintr-o colecție de algoritmi care încă pot fi aproximați până la orice grad specificat.
Aucun résultat pour cette recherche.
Passez à Premium pour accéder à des millions d’exemples de traduction, enregistrer et apprendre du vocabulaire en illimité, le tout sans publicité.

Synonymes et analogies de "the knapsack problem" en anglais

Le mot et l’expression du jour
L’image du jour
burner: part of a stove that generates heat
Découvrir le mot
Publicité

Résultats: 7. Exacts: 7. Temps écoulé: 91 ms.