Dado un grafo no dirigido con V vértices y E aristas. A cada Node se le ha asignado un valor dado. La tarea es encontrar la string conectada con la suma máxima de valores entre todos los componentes conectados en el gráfico. Ejemplos: Entrada: V = 7, E = 4 Valores = {10, 25, 5, 15, … Continue reading «Suma máxima de valores de Nodes entre todos los componentes conectados de un gráfico no dirigido»
Dada una array arr[] de longitud N , la tarea es encontrar el número más grande que divide la cantidad máxima de elementos de la array. Ejemplos: Entrada: arr[] = {2, 12, 6} Salida: 2 1 y 2 son los únicos números enteros que dividen el número máximo de elementos de la array (es decir, … Continue reading «Número más grande que divide el número máximo de elementos en la array»
Dada una array de enteros arr[] y un entero K , la tarea es encontrar el número de subconjuntos no vacíos S tales que min(S) + max(S) < K . Ejemplos: Entrada : arr[] = {2, 4, 5, 7} K = 8 Salida : 4 Explicación: Los subconjuntos posibles son {2}, {2, 4}, {2, 4, … Continue reading «Recuento de subconjuntos que tienen una suma de elementos mínimo y máximo inferior a K»
Dado un grafo dirigido con N Nodes y E aristas donde el peso de cada arista es > 0 , dado también un origen S y un destino D . La tarea es encontrar el camino con el mínimo producto de aristas de S a D. Si no hay una ruta de S a D … Continue reading «Camino con el menor producto de aristas con peso>0»
Dadas dos strings S y T y un número K , la tarea es contar el número de formas de convertir la string S en la string T realizando K desplazamientos cíclicos . El cambio cíclico se define como la string S que se puede dividir en dos partes no vacías X + Y y … Continue reading «Cuente el número de formas de convertir la string S a T realizando K cambios cíclicos»
Dado un arreglo arr[] y un entero K , la tarea es dividir el arreglo en K grupos no vacíos donde cada grupo es un subarreglo del arreglo dado y cada elemento del arreglo es parte de un solo grupo. Todos los elementos de un grupo determinado deben tener el mismo valor. Puede realizar la … Continue reading «Minimice el costo de particionar una array en K grupos»
Dada una array arr[] de enteros no negativos, la tarea es encontrar un entero X tal que (arr[0] XOR X) + (arr[1] XOR X) + … + arr[n – 1] XOR X es mínimo posible. Ejemplos: Entrada: arr[] = {3, 9, 6, 2, 4} Salida: X = 2, Suma = 22 Entrada: arr[] = {6, … Continue reading «Encuentre un número que proporcione la suma mínima cuando XOR con cada número de array de enteros»
Dada una array arr[] , la tarea es encontrar el número de sub-arrays con un valor GCD igual a 1 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 6 Todos los subarreglos de la array dada tendrán GCD igual a 1. Entrada: arr[] = {2, 2, 2} Salida: 0 Enfoque: La observación clave es … Continue reading «Número de subarreglos con GCD igual a 1»
Dado un gráfico no dirigido ponderado, Longitud de caminatas N y Costo X. La tarea es contar el número de caminatas diferentes W de longitud N tal que Costo(W) = X. Definimos el costo de un paseo W, como el máximo sobre los pesos de los bordes a lo largo del paseo. Los Nodes se … Continue reading «Cuente el número de caminatas de longitud N donde el costo de cada caminata es igual a un número dado»
Requisito previo: Clasificación de selección El cerebro humano puede procesar imágenes fácilmente a pesar de los códigos largos para comprender los algoritmos. En este artículo, la visualización de clasificación de selección se implementó utilizando la biblioteca graphics.h . Como todos sabemos, la ordenación por selección primero encuentra el elemento mínimo de la array no ordenada … Continue reading «Visualización de algoritmos de clasificación | Clasificación de selección»