Dado un entero positivo, N . Encuentra el divisor más grande del número dado que no es divisible por un cuadrado perfecto mayor que 1. Ejemplos: Input : 12 Output : 6 Explanation : Divisors of 12 are 1, 2, 3, 4, 6 and 12. Since 12 is divisible by 4 (a perfect square), it … Continue reading «Mayor divisor de un número no divisible por un cuadrado perfecto»
Dados dos enteros X e Y , encuentre el número mínimo con la suma de los dígitos X, que es estrictamente mayor que Y. Ejemplos: Entrada: X = 18, Y = 99 Salida: 189 Explicación: 189 es el número más pequeño mayor que 99 que tiene una suma de dígitos = 18. Entrada: X = … Continue reading «Número más pequeño mayor que Y con suma de dígitos igual a X»
El algoritmo de reetiquetado al frente se usa para encontrar el flujo máximo en la red. El algoritmo de reetiquetado al frente es más eficiente que el método genérico de reetiquetado de inserción . En el método de inserción y reetiquetado, podemos aplicar las operaciones básicas de inserción y reetiquetado en cualquier orden. El algoritmo … Continue reading «Algoritmo de reetiquetado al frente»
Incedo Inc. visitó nuestro colegio, SRM Institute of Science and Technology en agosto de 2021, y todo se llevó a cabo en modo virtual. Solicité el puesto de Ingeniero de Desarrollo de Software. Al solicitar el mismo, se nos pidió que eligiéramos un lenguaje de programación de C, C++, Java y Python. Elegí C++. Hubo … Continue reading «Experiencia de entrevista de Incedo Inc. para SDE/Ingeniero de control de calidad | En el campus»
Dada una array arr[] de tamaño n que tiene enteros positivos y negativos excepto cero. La tarea es encontrar la subsecuencia con un signo alterno que tenga el tamaño máximo y la suma máxima, es decir, en una subsecuencia, el signo de cada elemento adyacente es opuesto, por ejemplo, si el primero es positivo, el … Continue reading «Longitud máxima Subsecuencia con alternancia de signo y Suma máxima»
Dados cuatro enteros a , b , c y k . La tarea es encontrar el valor mínimo positivo de x tal que ax 2 + bx + c ≥ k . Ejemplos: Entrada: a = 3, b = 4, c = 5, k = 6 Salida: 1 Para x = 0, a * 0 … Continue reading «Encuentre el entero positivo mínimo x tal que a(x^2) + b(x) + c >= k»
La versión básica de la Torre de Hanoi se puede encontrar aquí. Es un problema retorcido de la Torre de Hanoi. En el cual, todas las reglas son las mismas con la adición de una regla: no puede mover ningún disco directamente desde la primera barra a la última barra , es decir, si desea mover … Continue reading «Problema de la Torre Torcida de Hanoi»
Dando k arreglos ordenados, cada uno de tamaño N , la tarea es fusionarlos en un solo arreglo ordenado. Ejemplos: Input: arr[][] = {{5, 7, 15, 18}, {1, 8, 9, 17}, {1, 4, 7, 7}} Output: {1, 1, 4, 5, 7, 7, 7, 8, 9, 15, 17, 18} Input: arr[][] = {{3, 2, 1} {6, … Continue reading «Fusionar K arrays ordenadas | Conjunto 3 (Usando el enfoque de divide y vencerás)»
Dado un número entero N y un conjunto de dígitos D[] , que consta de dígitos de [1, 9]. La tarea es contar los números posibles menores que N , cuyos dígitos son del conjunto de dígitos dado. Ejemplos: Entrada: D = [“1”, “4”, “9”], N = 10 Salida: 3 Explicación: Solo hay 3 números … Continue reading «Cuente números menores que N que contengan dígitos del conjunto dado: Dígito DP»
La palabra “ podar ” significa reducir algo quitando cosas que no son necesarias. Entonces, Prune-and-Search es un excelente paradigma algorítmico para resolver varios problemas de optimización. Este enfoque fue sugerido por primera vez por Nimrod Megiddo en 1983 . Este enfoque siempre consta de varias iteraciones. En cada iteración, descarta una fracción, digamos f, … Continue reading «Podar y buscar | Una descripción general del análisis de complejidad»