Dados dos números enteros L y R , la tarea es calcular el valor de la expresión: Ejemplos: Entrada: L = 6, R = 12 Salida: 0,09 Entrada: L = 5, R = 6 Salida: 0,06 Enfoque: Se puede observar que . Entonces, por lo tanto, la respuesta será (1 / L) – (1 / … Continue reading «Encuentra el valor del rango de la expresión»
Prerrequisitos: NP-Completo , Clase NP , Subgrafo denso Problema : Dada la gráfica G = (V, E) y dos enteros a y b . Un conjunto de varios vértices de G tales que hay al menos b aristas entre ellos se conoce como subgrafo denso delgrafo G. Explicación: Para probar el problema del subgrafo denso … Continue reading «Demostrar que el subgrafo denso es NP completo por generalización»
Un algoritmo como el Ordenamiento por Inserción se puede entender fácilmente al visualizarlo. En este artículo se ha implementado un programa que visualiza el Algoritmo de Ordenación por Inserción. La interfaz gráfica de usuario (GUI) se implementa en python utilizando la biblioteca pygame . Acercarse: Genere una array aleatoria y llene la ventana de pygame con barras. … Continue reading «Visualización del algoritmo de ordenación: ordenación por inserción»
Complejidad espacial: el término Complejidad espacial se usa incorrectamente para el espacio auxiliar en muchos lugares. Las siguientes son las definiciones correctas de Espacio Auxiliar y Complejidad Espacial. El espacio auxiliar es el espacio adicional o espacio temporal utilizado por un algoritmo. La complejidad espacial de un algoritmo es el espacio total ocupado por el … Continue reading «¿Qué significa ‘Complejidad espacial’?»
¿Qué es un algoritmo pseudo-polinomio? Un algoritmo pseudo-polinomio es un algoritmo cuya complejidad temporal en el peor de los casos es polinomial en el valor numérico de la entrada (no en el número de entradas). Por ejemplo, considere el problema de contar las frecuencias de todos los elementos en una array de números positivos. Una solución … Continue reading «Algoritmos pseudo-polinomiales»
En este artículo, discutiremos la complejidad temporal del Algoritmo Euclidiano que es O(log(min(a, b)) y se logra. Algoritmo de Euclides : es un método eficiente para encontrar el MCD (máximo común divisor) de dos números enteros. La complejidad temporal de este algoritmo es O(log(min(a, b)) . Recursivamente se puede expresar como: gcd(a, b) = gcd(b, … Continue reading «Complejidad temporal del algoritmo euclidiano»
Audiere es una API de audio de alto nivel desarrollada por Chad Austin y Matthew Campbell . Fue lanzado el 6 de agosto de 2001 . Admite sonido directo tanto en Windows como en Linux. Puede reproducir sonidos en formatos como WAV , MP3 , así como en cualquier formato. Se puede utilizar en muchos … Continue reading «Biblioteca Audiere»
Dada una array de enteros arr de tamaño N que contiene elementos distintos de 1 a N . La tarea es verificar si se puede encontrar una posición en la array de modo que todos los números del 1 al N se puedan contar en el sentido de las agujas del reloj o en el … Continue reading «Compruebe si la permutación dada de 1 a N se puede contar en sentido horario o antihorario»
Prerrequisito – Análisis de Algoritmos | Juego 1 , Juego 2 , Juego 3 , Juego 4 , Juego 5 Que-1. ¿Resuelve la siguiente relación de recurrencia? T(n) = 7T(n/2) + 3n^2 + 2 (a) O(n^2.8) (b) O(n^3) (c) θ(n^2.8) (d) θ(n ^3) Explicación: T(n) = 7T(n/2) + 3n^2 + 2 Como se puede ver … Continue reading «Conjunto de práctica para relaciones de recurrencia»
Dada una string , str de longitud N y un carácter X , la tarea es encontrar la cantidad máxima de caracteres X que se insertarán en la string de modo que no haya tres caracteres consecutivos iguales a X. Si no es posible encontrar dicha string, imprima -1 . Ejemplos: Entrada: str = “xxyxy”, … Continue reading «El recuento máximo de X que se puede insertar sin 3 caracteres adyacentes es X»