Dado un árbol de búsqueda binaria y un número N, la tarea es encontrar el número más pequeño en el árbol de búsqueda binaria que sea mayor o igual a N. Imprime el valor del elemento si existe; de lo contrario, imprime -1. Ejemplos: Entrada: N = 20 Salida: 21 Explicación: 21 es el … Continue reading «Número más pequeño en BST que es mayor o igual a N – Part 1»
Dada una array, la tarea es escribir un programa Java para verificar si un elemento específico está presente en esta array o no. Ejemplos: Input: arr[] = [5, 1, 1, 9, 7, 2, 6, 10], key = 7 Output: true Input: arr[] = [-1, 1, 5, 8], key = -2 Output: false Una array es … Continue reading «Compruebe si un valor está presente en una array en Java»
Dada una array de strings de M palabras y un diccionario de N palabras. La tarea es verificar si la string de palabras dada se puede formar a partir de palabras presentes en el diccionario. Ejemplos: dict[] = { find, a, geeks, all, for, on, geeks, answers, inter } Input: str[] = { “buscar”, “todos”, … Continue reading «Compruebe si la string de palabras dada se puede formar a partir de palabras presentes en el diccionario»
Los Problemas Interactivos son aquellos problemas en los que nuestra solución o código interactúa con el juez en tiempo real. Cuando desarrollamos una solución para un problema interactivo, es posible que los datos de entrada proporcionados a nuestra solución no estén predeterminados, pero se construyen específicamente para ese problema. La solución realiza una serie de … Continue reading «Problemas interactivos en programación competitiva»
La idea detrás de la búsqueda actual de la mejor hipótesis es mantener una sola hipótesis y ajustarla a medida que surge un nuevo ejemplo para mantener la consistencia. El espacio de hipótesis H es un conjunto de hipótesis que el algoritmo de aprendizaje está diseñado para entretener. El algoritmo de aprendizaje cree que una … Continue reading «Búsqueda actual de la mejor hipótesis»
Dado un número muy grande, imprime todos los números repetidos de 3 dígitos con su frecuencia. Si un número de 3 dígitos aparece más de una vez, imprima el número y su frecuencia. Ejemplo: Input: 123412345123456 Output: 123 – 3 times 234 – 3 times 345 – 2 times Input: 43243243 Output: 432 – 2 times … Continue reading «Imprima todos los números repetidos de 3 dígitos en un número muy grande»
Dada una string str y una array mat[][] de alfabetos ingleses en minúsculas, la tarea es encontrar si la string str aparece en la array (ya sea por filas o por columnas). Ejemplos: Input: str = «GFG» mat[][] = {{‘G’, ‘E’, ‘E’, ‘K’, ‘S’}, {‘F’, ‘O’, ‘R’, ‘A’, ‘N’}, {‘G’, ‘E’, ‘E’, ‘K’, ‘S’}} Output: … Continue reading «Buscar una string en Matrix usando la función Split en Java»
¿Cuál es la salida del siguiente programa? #include <stdio.h> void print(int n, int j) { if (j >= n) return; if (n-j > 0 && n-j >= j) printf(«%d %d\n», j, n-j); print(n, j+1); } int main() { int n = 8; print(n, 1); } (A) 1 7 2 6 3 5 4 … Continue reading «Algoritmos | Buscando | Pregunta 1»
Se le da una lista de 5 enteros y estos enteros están en el rango de 1 a 6. No hay duplicados en la lista. Falta uno de los enteros en la lista. ¿Cuál de las siguientes expresiones daría el número que falta? ^ es un operador XOR bit a bit. ~ es un operador … Continue reading «Algoritmos | Buscando | Pregunta 6»
En la pregunta anterior, la corrección necesaria en el programa para que funcione correctamente es (GATE CS 2008) (A) Cambie la línea 6 a: if (Y[k] < x) i = k + 1; de lo contrario j = k-1; (B) Cambie la línea 6 a: si (Y[k] < x) i = k – 1; de … Continue reading «Algoritmos | Buscando | Pregunta 6 – Part 1»