Dada una array no decreciente arr[] y un entero K , la tarea es eliminar K elementos de la array de modo que la diferencia máxima entre los elementos adyacentes sea mínima. Nota: K < N – 2 Ejemplos: Entrada: arr[] = {3, 7, 8, 10, 14}, K = 2 Salida: 2 Explicación: Después de … Continue reading «Minimizar la diferencia máxima entre elementos adyacentes en una array»
Requisito previo: autómatas finitos , gráficos L y lo que representan Los gráficos L pueden generar lenguajes sensibles al contexto, pero es mucho más difícil programar un lenguaje sensible al contexto que programar uno normal. Es por eso que se me ocurrió una hipótesis sobre qué tipo de L-graphs pueden generar un lenguaje regular. Pero … Continue reading «Hipótesis (regularidad del lenguaje) y algoritmo (L-graph a NFA) en TOC – Part 1»
Dadas dos arrays num[] y den[] que denotan el numerador y el denominador respectivamente, la tarea es encontrar el conteo de las fracciones únicas. Ejemplos: Entrada: num[] = {1, 2, 3, 4, 5}, den[] = {2, 4, 6, 1, 11} Salida: 3 Explicación: Formas más simples de las fracciones Frac[0] => Frac [1] => Frac[2] … Continue reading «Recuento máximo de pares únicos de proporción/fracción en arrays dadas»
Dado un gráfico no dirigido, compruebe si contiene un conjunto independiente de tamaño k . Imprime ‘Sí’ si existe un conjunto independiente de tamaño k . Escriba ‘No’ de lo contrario. Conjunto independiente: Un conjunto independiente en un gráfico es un conjunto de vértices que no están conectados directamente entre sí. Ejemplo 1: Input : … Continue reading «Encuentra si un gráfico no dirigido contiene un conjunto independiente de un tamaño dado»
Dada una array arr[] de tamaño N que consta de elementos únicos en el rango [0, N-1] , la tarea es encontrar K , que es el número de pasos necesarios para ordenar la array dada seleccionando tres elementos distintos y reorganizándolos . Y también, imprimir los índices seleccionados en esos K pasos en K … Continue reading «Número de pasos para ordenar la array cambiando el orden de tres elementos en cada paso»
Dada una lista de elementos y sus valores. La tarea es encontrar los k elementos principales con el valor más alto. Es posible que dos ítems tengan el mismo valor, en ese caso se le dará mayor prioridad al ítem cuyo nombre viene primero (lexicográficamente). Ejemplos: Entrada: artículos[] = {Bate, Guantes, Portillos, Pelota}, valores[] = … Continue reading «Encuentre los elementos K principales con el valor más alto»
Dados dos enteros N y K , la tarea es encontrar el primer elemento para cada conjunto de K elementos consecutivos que tienen exactamente K factores primos y son menores que N . Ejemplos: Entrada: N = 30, K = 2 Salida: 14 20 21 Explicación: Números que tienen factores primos iguales a 2 menos … Continue reading «Primer elemento de cada K conjuntos que tienen elementos consecutivos con exactamente K factores primos menores que N»
Dada una array arr[] , la tarea es contar el número de veces que se actualiza el valor mínimo y máximo durante el recorrido de la array. Ejemplos: Entrada: arr[] = {10, 5, 20, 22} Salida: Número de veces que se actualiza el valor mínimo = 2 Número de veces que se actualiza el valor … Continue reading «Número de veces que se actualizan los valores máximo y mínimo durante el recorrido de la array»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] xor x sea mínimo. Ejemplos: Aporte: x = 15 Salida: 3 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: 11 … Continue reading «Encuentre el Node cuyo xor con x da el valor mínimo»
Dado un árbol y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyos pesos son pares, es decir, si el número de bits establecidos en ellos es par. Ejemplos: Aporte: Salida: 3 Peso Representación binaria Paridad 5 0101 Incluso 10 1010 Incluso 11 1011 Extraño 8 1000 Extraño 6 … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es incluso paridad»