Dada una fila de monedas de plata entre las que se encuentra presente una moneda especial de oro. Dos jugadores juegan el juego, y con cada movimiento, un jugador tiene que quitar una moneda del extremo izquierdo o derecho de la fila y el jugador que quita la moneda especial gana el juego. La tarea … Continue reading «estrategia óptima para un juego | Moneda de oro especial»
Dada una string str de alfabetos ingleses en minúsculas, nuestra tarea es encontrar la frecuencia de ocurrencia de una subsecuencia de la string que ocurre el máximo de veces. Ejemplos: Entrada: s = “aba” Salida: 2 Explicación: Para “aba”, la subsecuencia “ab” ocurre el máximo de veces en la subsecuencia ‘ab’ y ‘aba’. Entrada: s … Continue reading «Frecuencia de la subsecuencia máxima que ocurre en una string dada»
Una serie geométrica es una serie con una razón constante entre términos sucesivos. El primer término de la serie se denota por a y la razón común se denota por r . La serie se ve así:- La tarea es encontrar la suma de tal serie, mod M. Ejemplos: Input: a = 1, r = … Continue reading «Suma de N términos de progresión geométrica para valores más grandes de N | Conjunto 2 (usando recursividad)»
Dadas K arrays donde la primera array contiene el primer número primo, la segunda array contiene los siguientes 2 números primos y la tercera array contiene los siguientes 3 números primos y así sucesivamente. La tarea es encontrar la suma de los números primos en el K -ésimo arreglo. Ejemplos: Entrada: K = 3 Salida: … Continue reading «Encuentre la suma de los números primos en la array Kth»
Factor Analytics es una técnica especial que reduce la gran cantidad de variables en unas pocas cantidades de factores que se conoce como factorización de los datos, y administrar qué datos estarán presentes en la hoja se incluye en el análisis factorial. Es completamente un enfoque estadístico que también se utiliza para describir las fluctuaciones … Continue reading «Introducción a la analítica de factores»
Muchos estudiantes se confunden al comprender el concepto de complejidad del tiempo, pero en este artículo lo explicaremos con un ejemplo muy simple. P. Imagina un salón de clases de 100 estudiantes en el que le das tu bolígrafo a una persona. Tienes que encontrar ese bolígrafo sin saber a quién se lo diste. C++ … Continue reading «Comprender la complejidad del tiempo con ejemplos simples»
La teoría de los límites inferior y superior proporciona una forma de encontrar el algoritmo de menor complejidad para resolver un problema. Antes de comprender la teoría, primero, echemos un breve vistazo a lo que son los límites inferior y superior. Límite Inferior – Sea L(n) el tiempo de ejecución de un algoritmo A(por ejemplo), … Continue reading «Teoría de los límites inferior y superior»
En el análisis de algoritmos , las notaciones asintóticas se utilizan para evaluar el rendimiento de un algoritmo, en sus mejores y peores casos . Este artículo discutirá la notación grande – Omega representada por una letra griega (Ω). Definición: Sean g y f la función del conjunto de los números naturales a sí mismo. … Continue reading «Análisis de Algoritmos | Notación Big – Ω (Big-Omega)»
Quicksort : Quick sort es un algoritmo Divide Conquer y el algoritmo de clasificación más rápido . En la ordenación rápida, crea dos arrays vacías para contener elementos menores que el elemento pivote y el elemento mayor que el elemento pivote y luego ordena recursivamente las subarreglas. Hay muchas versiones de Quicksort que seleccionan el … Continue reading «Aplicación y usos de Quicksort»
Dada una array de strings de longitud N, se permite concatenarlas en cualquier orden. Encuentre el número máximo posible de ocurrencias de ‘AB’ en la string resultante. Ejemplos: Entrada: N = 4, arr={ “BCA”, “BGGGA”, “JKA”, “BALB” } Salida: 3 Concatenarlos en el orden JKA + BGGA + BCA + BALB y se convertirá en … Continue reading «Concatenar strings en cualquier orden para obtener el número máximo de «AB»»