Examples of using Greedy algorithm in English and their translations into Spanish
{-}
-
Colloquial
-
Official
So this greedy algorithm really works.
Just as not all problems can be solved with a greedy algorithm.
De igual forma que no todos los problemas pueden resolverse con un algoritmo voraz.So this gives us a greedy algorithm to solve our problem.
Esto nos da un algoritmo voraz para resolver nuestro problema.A greedy algorithm is very easy to apply to complex problems.
Un algoritmo voraz es muy fácil de aplicar a problemas complejos.But let's look at how the greedy algorithm does that.
Pero veamos cómo el algoritmo voraz lo hace.Greedy algorithms determine the minimum number of coins to give while making change.
Un algoritmo voraz determina el mínimo número de monedas que debe devolverse en el cambio.And we will define how greedy algorithms work in general.
Y definiremos cómo los algoritmos voraces funcionan en general.This is another way of solving optimization problems- greedy algorithm.
Este es otra forma de resolver problemas de optimización del algoritmo voraz.We have implemented the greedy algorithm from the previous lecture.
Ya implementamos el algoritmo voraz de la clase pasada.The problem of finding a maximal independent set can be solved in polynomial time by a trivial greedy algorithm.
El problema de encontrar un conjunto independiente maximal puede resolverse en tiempo polinomial mediante un simple algoritmo voraz.Here is the description of the greedy algorithm from the previous lesson.
Acá está la descripción del algoritmo voraz de la lección anterior.It is a greedy algorithm that adds the best feature(or deletes the worst feature) at each round.
Es un algoritmo greedy que añade la mejor característica(o elimina la peor) en cada ronda.The problem is computationally NP-hard,although suboptimal greedy algorithms have been developed.
El problema es computacionalmente NP-hard, aunquese han desarrollado algoritmos codiciosos subóptimos.Then, using a simple greedy algorithm, the easy knapsack can be solved using O(n) arithmetic operations, which decrypts the message.
Luego, usando un algoritmo voraz, el problema"fácil" de la mochila puede ser resuelto usando O(n) operaciones, con lo cual se logra descifrar el mensaje.Knowledge of algorithms and related concepts: efficiency of algorithms, asymptotic notation, greedy algorithms, dynamic programming.
Conocimientos de algoritmia y conceptos relacionados: Eficiencia de Huffman Tree, Kruskal, Prim,Sollin are greedy algorithms that can solve this optimization problem.
Huffman Tree, Kruskal, Prim,Sollin son algoritmos codiciosos que pueden resolver este problema de optimización.A greedy algorithm is used: The new key is inserted in one of its two possible locations,"kicking out", that is, displacing, any key that might already reside in this location.
Cuando se inserta una nueva clave, un algoritmo voraz es usado para insertar el duplicado de la clave en una de sus dos posibles ubicaciones,"patear", es decir, desplazar, cualquier clave que podría residir en esta ubicación.One variation of this problem assumes that the people making change will use the"greedy algorithm" for making change, even when that requires more than the minimum number of coins.
Una variación de este problema supone que las personas que hacen cambios usarán el"algoritmo codicioso" para hacer cambios, incluso cuando eso requiera más que el número mínimo de monedas.For example, we can use a greedy algorithm where we look for the set which intersects the smallest number of other sets, add it to our solution, and remove the sets it intersects.
Por ejemplo, podemos usar un algoritmo greedy donde busquemos el conjunto que se interseque con el menor número de conjuntos restantes, adiciónese este conjunto a nuestra solución, y quítense los conjuntos con los cuales comparte elementos.This process of top-down induction of decision trees(TDIDT)is an example of a greedy algorithm, and it is by far the most common strategy for learning decision trees from data.
Este proceso de inducción top-down de los árboles de decisión(ITDAD)es un ejemplo de un algoritmo voraz, y es, con mucho, la estrategia más común para aprender árboles de decisión a partir de datos.On this input,the greedy algorithm takes the sets S k,…, S 1{\displaystyle S_{k},\ldots,S_{1}}, in that order, while the optimal solution consists only of T 0{\displaystyle T_{0}} and T 1{\displaystyle T_{1.
Con estas entradas,el algoritmo voraz coge los conjuntos S k,…, S 1{\displaystyle S_{k},\ldots,S_{1}}, en ese orden, mientras que la solución optima consistiría en escoger solamente T 0{\displaystyle T_{0}} y T 1{\displaystyle T_{1.One practical routing algorithm is to pick thepin farthest from the center of the board, then use a greedy algorithm to select the next-nearest unrouted pin with the same signal name.
Un However, if the set of numbers(called the knapsack) is superincreasing, meaning that each element of the set is greater than the sum of allthe numbers in the set lesser than it, the problem is"easy" and solvable in polynomial time with a simple greedy algorithm.
Sin embargo, si la secuencia de números es supercreciente-- esto es, si cada elemento de la secuencia es mayor que la suma de todos los anteriores-- el problema es"fácil",y es posible resolverlo en tiempo polinómico con un simple algoritmo voraz.It is possible to interpret the Sylvester sequence as the result of a greedy algorithm for Egyptian fractions, that at each step chooses the smallest possible denominator that makes the partial sum of the series be less than one.
Se puede considerar la sucesión de Sylvester como un algoritmo voraz para fracciones egipcias que en cada paso escoge el mínimo denominador posible que haga que la suma parcial de la serie sea menor que uno.Knowing greedy algorithms, to identify when and how you can apply them, knowing the most common techniques to prove correctness and becoming familiar with some basic greedy algorithms, e. g, Dijkstra's algorithm, Kruskal's and Prim's algorithms. .
Conocer el esquema de los algoritmos voraces, identificar cuándo y cómo aplicarlo, conocer las técnicas más habituales de demostración de la corrección de estos Melissen(1997) conjectured more generally that,for any integer n, the greedy algorithm finds the area-maximizing set of n circles within a given triangle; the conjecture is known to be true for n≤ 3.
En su doctorado en 1997, Melissen conjeturó más generalmente que,para cualquier entero n, el algoritmo voraz encuentra el área que maximiza el sistema de n círculos dentro de un triángulo dado; la conjetura se sabe que es cierta para n≤ 3.This is not the case for arbitrary coin systems, though: if the coin denominations were 1, 3 and 4,then to make 6, the greedy algorithm would choose three coins(4,1,1) whereas the optimal solution is two coins 3,3.
Según este Inapproximability results show that the greedy algorithm is essentially the best-possible polynomial time approximation algorithm for set cover up to lower order terms(see Inapproximability results below), under plausible complexity assumptions.
Estos resultados tan poco cercanos a la solución óptima muestran que el algoritmo voraz es esencialmente el mejor However, unlike SPECTRE,PHANTOM will use a"greedy algorithm" on a BlockDAG protocol to create a more linear block structure by"distinguish[ing] between blocks mined properly by honest nodes and those mined by non-cooperating nodes that deviated from the DAG mining protocol.
Sin embargo, a diferencia de SPECTRA,PHANTOM usará un"algoritmo codicioso" en un protocolo BlockDAG para crear una estructura de bloques más lineal al"distinguir" entre bloques minados correctamente por nodos honestos y aquellos extraídos por nodos que no cooperaron y que se desviaron del protocolo de minería DAG.Instead, the optimal solution can always be found by a greedy algorithm that finds the largest circle within the given triangle, the largest circle within the three connected subsets of the triangle outside of the first circle, and the largest circle within the five connected subsets of the triangle outside of the first two circles.
En cambio, la solución óptima siempre puede encontrarse mediante un algoritmo voraz que determine el círculo más grande dentro del triángulo dado, el círculo más grande dentro de los tres subconjuntos conectados del triángulo fuera del primer círculo y el círculo más grande dentro de los cinco subconjuntos conectados del triángulo fuera de los dos primeros círculos.
