Prerrequisitos: Ecuación del círculo cuando se dan tres puntos en el círculo , Casco convexo Dada una array arr[][] que contiene N puntos en un plano 2-D con coordenadas enteras. La tarea es encontrar el centro y el radio del círculo envolvente mínimo (MEC). Un círculo envolvente mínimo es un círculo en el que todos … Continue reading «Círculo envolvente mínimo | Serie 1»
Muchos programadores siempre argumentan que los problemas en la Programación Competitiva siempre terminan con TLE (Exceso de Límite de Tiempo). ¡El principal problema con este error es que no le permitirá saber si su solución alcanzará la solución correcta o no! ¿Por qué viene TLE? Restricciones del juez en línea: TLE surge porque el juez … Continue reading «¿Cómo superar el límite de tiempo excedido (TLE)?»
Dado un árbol N-ario , la tarea es imprimir el nivel con el número máximo de Nodes. Ejemplos: Input : For example, consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 Output … Continue reading «Nivel con el número máximo de Nodes usando DFS en un árbol N-ario»
Dados cuatro enteros positivos M, N, X e Y , la tarea es contar todas las formas posibles de llegar desde la parte superior izquierda (es decir, (0, 0) ) hasta la parte inferior derecha (M, N) de una array de tamaño (M+1)x(N+1) sin visitar la celda (X, Y) . Se da que desde cada … Continue reading «Número de formas de llegar a (M, N) en una array comenzando desde el origen sin visitar (X, Y)»
Dado un número entero N , la tarea es encontrar la cuenta de todos los números del 1 al N que no son divisibles por ningún número en el rango [2, 10] . Ejemplos: Entrada: N = 12 Salida: 2 1, 11 son los únicos números en el rango [1, 12] que no son divisibles … Continue reading «Números que no son divisibles por ningún número en el rango [2, 10]»
Los casos de prueba son una parte extremadamente importante de cualquier “Proceso de prueba de software/proyecto”. Por lo tanto, este conjunto será muy importante para todos los aspirantes a desarrolladores de software. Los siguientes son los programas para generar casos de prueba. Generación de números aleatorios C++ // A C++ Program to generate test cases … Continue reading «Generación de casos de prueba | Conjunto 1 (Números aleatorios, arrays y arrays)»
Dado un entero n, necesitamos encontrar cuántos dígitos se quitan del número para convertirlo en un cuadrado perfecto. Ejemplos: Entrada: 8314 Salida: 81 2 Explicación: Si eliminamos 3 y 4, el número se convierte en 81, que es un cuadrado perfecto. Entrada: 57 Salida: -1 La idea es generar todas las subsecuencias posibles y devolver … Continue reading «Dígitos mínimos a eliminar para hacer un número Cuadrado perfecto»
Con la tecnología robótica moviéndose rápidamente por delante de sí misma, se ha vuelto muy importante para los desarrolladores satisfacer las necesidades de software. La mecánica del hardware se ha vuelto muy avanzada con el tiempo y se actualiza a intervalos regulares. Pero estos sistemas de hardware no pueden ejecutarse por sí mismos. Requieren software … Continue reading «¿Cómo convertirse en un desarrollador de RPA?»
Requisito previo: árboles de segmentos Dada una array binaria arr[] que consta solo de 0 y 1 y una array 2D Q[][] que consta de K consultas, la tarea es encontrar la distancia mínima entre dos 0 en el rango [L, R] de la array para cada consulta {L, R}. Ejemplos: Entrada: arr[] = {1, … Continue reading «Consultas de rango de array binaria para encontrar la distancia mínima entre dos ceros»
Dado un arreglo arr[] de tamaño N , la tarea es calcular la suma máxima que se puede obtener al dividir el arreglo en varios subarreglos ( posiblemente uno), donde cada subarreglo comienza en el índice i y termina en el índice j (j>= i) contribuye arr[j]-arr[i] a la suma. Ejemplos: Entrada: arr[]= {1, 5, … Continue reading «Suma máxima obtenida al dividir Array en varios subarreglos según las condiciones dadas»