Сe înseamnă GREEDY ALGORITHM în Română - Română Traducere

• un algoritm greedy

Exemple de utilizare a Greedy algorithm în Engleză și traducerile lor în Română

There are a few variations to the greedy algorithm.
Există câteva variante de algoritm greedy.

In general, greedy algorithms have five components.
În general, algoritmii au cinci componente.

The game has a demo mode, where the game uses a greedy algorithm to go to every crystal.
Jocul are un modul demo, unde programul folosește un algoritm pentru a merge la fiecare cristal.

Greedy algorithms appear in network routing as well.
Algoritmii Greedy apar și în rutarea rețelelor.

It is conjectured that the same greedy algorithm is optimal for any number of circles.
Se presupune că același algoritm greedy este optim pentru orice număr de cercuri.

Greedy algorithms produce good solutions on some mathematical problems, but not on others.
Algoritmii produce soluții bune la unele probleme de matematică, dar nu la altele.

The matching pursuit is an example of greedy algorithm applied on signal approximation.
Urmărirea cu potrivire este un exemplu de algoritm aplicat aproximării semnalelor.

Pure greedy algorithms Orthogonal greedy algorithms Relaxed greedy algorithms.
Algoritmi puri Algoritmi ortogonali Algoritmi relaxați algoritmii greedy.

Introduction to Algorithms(Cormen, Leiserson, and Rivest) 1990, Chapter 17"Greedy Algorithms" p. 329.
Introduction to Algorithms(Cormen, Leiserson, Rivest) 1990, Capitolul 17"Greedy Algorithms" p. 329.

In other words, a greedy algorithm never reconsiders its choices.
Cu alte cuvinte, un algoritm greedy nu își reconsideră alegerile.

The math we're using here is called Dijkstra's algorithm, which is a greedy algorithm.
Matematica suntem aici, cu ajutorul lui se numeste Dijkstra algoritm, care este un algoritm greedy.

Examples on how a greedy algorithm may fail to achieve the optimal solution.
Exemple privind modul în care un algoritm greedy poate eșua pentru a obține soluția optimă.

Despite this, for many simple problems, the best suited algorithms are greedy algorithms.
În ciuda acestui fapt, pentru multe probleme simple(de exemplu, problema restului de bani), cei mai potriviți algoritmi sunt algoritmii greedy.

Starting at A, a greedy algorithm will find the local maximum at"m", oblivious to the global maximum at"M".
Pornind de la Un algoritm greedy va găsi maxim local la"m", uitând de maxim global la"M".

One practical routing algorithm is to pick the pin farthest from the center of the board, then use a greedy algorithm to select the next-nearest pin with the same signal name.
O practică algoritmul de rutare este de a alege codul pin cel mai îndepărtat de centrul de masă, apoi utilizaţi un algoritm lacomi pentru a selecta alta-cel mai apropiat PIN-ul cu acelaşi nume de semnal.

In mathematical optimization, greedy algorithms solve combinatorial problems having the properties of matroids.
În optimizarea matematică, algoritmii rezolvă probleme combinatorice cu proprietăți de matroide.

Provided that there is an unlimited supply of each kind of item, if m{\displaystyle m} is the maximum value of items that fit into the sack, then the greedy algorithm is guaranteed to achieve at least a value of m/ 2{\displaystyle m/2}.
Dat fiind că există număr nelimitat din fiecare tip de element, dacă este valoarea maximă de elemente care se încadrează în sac, atunci algoritmul greedy este garantat să obțină cel puțin o valoare de m/ 2{\displaystyle m/2}.

In decision tree learning, greedy algorithms are commonly used, however they are not guaranteed to find the optimal solution.
În învățarea cu arbori de decizie, algoritmii sunt frecvent utilizați, deși nu garantează găsirea soluției optime.

A greedy algorithm finds the optimal solution to Malfatti's problem of finding three disjoint circles within a given triangle that maximize the total area of the circles;
Un algoritm greedy găsește soluția optimă pentru problema lui Malfatti(d) de găsire a trei cercuri disjuncte într-un anumit triunghi care să maximizeze suprafața totală a cercurilor;

These are the steps a human would take to emulate a greedy algorithm to represent 36 cents using only coins with values{1, 5, 10, 20}.
Aceștia sunt pașii pe care și un om i-ar efectua pentru a emula un algoritm greedy pentru a compune suma de 36 de cenți, folosind numai monede cu valorile{1, 5, 10, 20}.

A greedy algorithm is used to construct a Huffman tree during Huffman coding where it finds an optimal solution.
Un algoritm greedy este folosit pentru a construi un arbore Huffman în codificarea Huffman⁠(d) unde găsește o soluție optimă.

The maximum(worst) number of colors that can be obtained by the greedy algorithm, by using a vertex ordering chosen to maximize this number, is called the Grundy number of a graph.
Numărul maxim(cel mai rău) de culori care pot fi obținute prin algoritmul greedy, folosind o ordonare a nodurilor aleasă pentru a maximiza acest număr, se numește numărul Grundy al unui graf.

If a greedy algorithm can be proven to yield the global optimum for a given problem class, it typically becomes the method of choice because it is faster than other optimization methods like dynamic programming.
Dacă se poate demonstra că un algoritm greedy dă randament global optim pentru o anumită clasă de probleme, de obicei, acesta devine metoda aleasă, pentru că este mai rapid decât alte metode de optimizare ca programarea dinamică.

In computer science, Prim's algorithm is a greedy algorithm that finds a minimum spanning tree for a connected weighted undirected graph.
Algoritmul lui Prim este un algoritm din teoria grafurilor care găsește arborele parțial de cost minim al unui graf conex ponderat.

A greedy algorithm finds the optimal solution to Malfatti's problem of finding three disjoint circles within a given triangle that maximize the total area of the circles; it is conjectured that the same greedy algorithm is optimal for any number of circles.
Un algoritm găsește soluția optimă pentru problema lui Malfatti de găsire a trei cercuri disjuncte într-un anumit triunghi care să maximizeze suprafața totală a cercurilor; se presupune că același algoritm este optim pentru orice număr de cercuri.

A straightforward distributed version of the greedy algorithm for(Δ+ 1)-coloring requires Θ(n) communication rounds in the worst case- information may need to be propagated from one side of the network to another side.
O versiune distribuită simplă a algoritmului greedy pentru(Δ+ 1)-colorare necesită Θ(n) runde de comunicare, în cel mai rău caz- se poate să fie nevoie ca informația să fie propagată dintr-o parte a rețelei în alta.

Kruskals algorithm is a greedy algorithm in graph theory that finds a minimum spanning tree for a connected weighted graph.
Algoritmul lui Kruskal este un algoritm în teoria grafurilor care găsește arborele parțial de cost minim pentru un graf conex ponderat.

The choice made by a greedy algorithm may depend on choices made so far, but not on future choices or all the solutions to the subproblem.
Alegerea făcută de către un algoritm greedy poate depinde de alegerile făcute până atunci, dar nu de viitoarele alegeri sau de toate soluțiile subproblemelor.

For this, he uses the“greedy algorithm” on the blockDAG platform and distinguishes blocks generated by“honest” nodes from“non-cooperating” nodes that deviate from the mining protocol.
Pentru asta, el folosește“algoritmgreedy” pe platforma blockDAG și distinge blocuri generate de “sincer” noduri din“necooperant” noduri care se abat de protocolul minier.

With a goal of reaching the largest-sum, at each step, the greedy algorithm will choose what appears to be the optimal immediate choice, so it will choose 12 instead of 3 at the second step, and will not reach the best solution, which contains 99.
Cu scopul de a ajunge cea mai mare sumă, la fiecare pas, algoritmul greedy va alege ceea ce pare a fi optimă alegere imediată, astfel încât se va alege 12 în loc de 3, la al doilea pas, și nu va ajunge la cea mai bună soluție, care conține 99.