Categoría: Greedy Algorithms

Eliminación mínima de subsecuencias de distintos caracteres consecutivos necesarios para vaciar una string determinada

Posted on by Rudeus Greyrat

Dada una string binaria , str , la tarea es vaciar la string dada por el número mínimo de eliminaciones de un solo carácter o una subsecuencia que contenga distintos caracteres consecutivos de str . Ejemplos: Entrada: str = “0100100111”  Salida: 3  Explicación:  Eliminar la subsecuencia “010101” de la string modifica str a “0011”. Eliminar la … Continue reading «Eliminación mínima de subsecuencias de distintos caracteres consecutivos necesarios para vaciar una string determinada»

Minimice las operaciones de eliminación de elementos de array 2i -1 para vaciar la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es vaciar la array dada eliminando 2 i – 1 elementos de la array en cada operación ( i es cualquier número entero positivo ). Encuentre el número mínimo de operaciones requeridas. Ejemplos: Entrada: arr[] = { 2, 3, 4 }  Salida: 1  Explicación:  Eliminar … Continue reading «Minimice las operaciones de eliminación de elementos de array 2i -1 para vaciar la array dada»

Algoritmos | Algoritmos codiciosos | Pregunta 1

Posted on by Rudeus Greyrat

¿Cuál de los siguientes algoritmos estándar no es un algoritmo Greedy? (A) Algoritmo de camino más corto de Dijkstra (B) Algoritmo de Prim (C) Algoritmo de Kruskal (D) Codificación de Huffman (E) Algoritmo de camino más corto de Bellmen Ford Respuesta: (E) Explicación: Consulte https://www.geeksforgeeks.org/greedy- algoritmos-conjunto-1-actividad-selección-problema/ y https://www.geeksforgeeks.org/dynamic-programming-set-23-bellman-ford-algorithm/ Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 1»

Eliminación máxima de la array cuando el tiempo de eliminación> = tiempo de espera

Posted on by Rudeus Greyrat

Dado que hay N elementos en una array. La tarea es eliminar elementos de la array de izquierda a derecha. Sin embargo, se requiere algo de tiempo para eliminar un elemento de la array (llamémoslo tiempo de eliminación ). El tiempo para eliminar un elemento es igual al valor de ese elemento en segundos. Un … Continue reading «Eliminación máxima de la array cuando el tiempo de eliminación> = tiempo de espera»

Convierta una array en otra usando intercambios adyacentes de elementos

Posted on by Rudeus Greyrat

Dadas dos arrays arr1[] y arr2[] de N enteros. Podemos elegir dos elementos adyacentes de la array arr1[] e intercambiarlos si son de paridad opuesta, la tarea es verificar si es posible convertir la array arr1[] en la array arr2[] realizando la operación dada en arr1[ ] . Imprima «Sí» si es posible convertir la … Continue reading «Convierta una array en otra usando intercambios adyacentes de elementos»

Algoritmos | Algoritmos codiciosos | Pregunta 6

Posted on by Rudeus Greyrat

¿Cuál de las siguientes afirmaciones sobre la codificación Huffman es cierta? (A) La codificación Huffman puede tener pérdidas en algunos casos (B) Los códigos Huffman pueden no ser códigos sin pérdidas óptimos en algunos casos (C) En la codificación Huffman, ningún código es prefijo de ningún otro código. (D) Todas las anteriores Respuesta: (C) Explicación: … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 6»

Encuentre el siguiente elemento mayor en una array circular – Part 1

Posted on by Rudeus Greyrat

Dado un arreglo circular arr[] de N enteros tal que el último elemento del arreglo dado es adyacente al primer elemento del arreglo, la tarea es imprimir el Próximo Elemento Mayor en este arreglo circular. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como «-1» . Ejemplos: Entrada: arr[] … Continue reading «Encuentre el siguiente elemento mayor en una array circular – Part 1»

Maximizar el número de índices de modo que el elemento sea mayor que el elemento a su izquierda

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es maximizar el número de índices de modo que un elemento sea mayor que el elemento a su izquierda, es decir, arr[i+1] > arr[i] después de reorganizar la array. Ejemplos:   Entrada: arr[] = {200, 100, 100, 200}  Salida: 2  Explicación:  Al ordenar la array de la … Continue reading «Maximizar el número de índices de modo que el elemento sea mayor que el elemento a su izquierda»

Encuentre movimientos mínimos para traer todos los elementos en una celda de una array

Posted on by Rudeus Greyrat

Dada una array mat[][] , par de índices X e Y , la tarea es encontrar el número de movimientos para llevar todos los elementos distintos de cero de la array a la celda dada en (X, Y) .   Un movimiento consiste en mover un elemento en cualquier celda a sus cuatro celdas direccionales adyacentes, … Continue reading «Encuentre movimientos mínimos para traer todos los elementos en una celda de una array»

Algoritmos | Algoritmos codiciosos | Pregunta 7

Posted on by Rudeus Greyrat

Supongamos que ejecutamos el algoritmo de ruta más corta de fuente única de Dijkstra en el siguiente gráfico dirigido ponderado por borde con el vértice P como fuente. ¿En qué orden se incluyen los Nodes en el conjunto de vértices para los cuales se finalizan las distancias de camino más cortas? (GATE CS 2004) (A) … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 7»