El algoritmo de puntero de salto es una técnica de diseño para algoritmos paralelos que operan en estructuras de puntero, como arrays o listas enlazadas. Este algoritmo se utiliza normalmente para determinar la raíz del bosque de un árbol enraizado. En el algoritmo de puntero de salto, procesamos previamente un árbol para que uno pueda … Continue reading «Algoritmo de puntero de salto»
Dada una array de n enteros. La tarea es encontrar el número más grande que es un cuadrado perfecto. Escribe -1 si no hay ningún número que sea cuadrado perfecto. Ejemplos : Input : arr[] = {16, 20, 25, 2, 3, 10} Output : 25 Explanation: 25 is the largest number that is a perfect … Continue reading «Número cuadrado perfecto más grande en una array»
Hemos discutido el análisis asintótico y los peores, promedios y mejores casos de algoritmos . La idea principal del análisis asintótico es tener una medida de la eficiencia de los algoritmos que no dependan de las constantes específicas de la máquina y no requieran la implementación de algoritmos ni el tiempo que toman los programas … Continue reading «Análisis de Algoritmos | Conjunto 3 (notaciones asintóticas)»
Requisito previo: NP-Completitud , ciclo hamiltoniano . Ciclo hamiltoniano: un ciclo en un gráfico no dirigido G = (V, E) que atraviesa cada vértice exactamente una vez. Declaración del problema: dado un gráfico G (V, E), el problema es determinar si el gráfico contiene un ciclo hamiltoniano que consta de todos los vértices que pertenecen … Continue reading «Prueba de que el ciclo hamiltoniano es NP-Completo»
Problema de la ruta más larga optimizada : El problema de la ruta más larga optimizada establece que dado un gráfico G , de un conjunto de vértices V y aristas E , la tarea es demostrar que existe una ruta de longitud al menos K entre un conjunto de Nodes V s y V … Continue reading «La ruta más larga optimizada es NP Complete»
Pregunta 1: ¿Cuál de los siguientes es el valor de T 3 (n) donde T 3 (n) se define como T 3 (n) = 5*T 3 (n-1) – 4*T 3 (n-2) C 1 * 5 norte + C 2 * 4 norte do 1 + do 2 *4 norte C 1 * 2 norte + … Continue reading «Algoritmos | Recurrencias | Serie 1»
El modelo de requisitos define un conjunto de clases de análisis. Cada uno describe algún elemento del dominio del problema, enfóquese en un aspecto del problema que sea visible. El nivel de abstracción de la clase de análisis es comparativamente alto. El conjunto de clases de diseño refina las clases de análisis y proporciona detalles … Continue reading «Clases de Diseño»
Hemos discutido el análisis asintótico , los casos peor, promedio y mejor y las notaciones asintóticas en publicaciones anteriores. En este post, se discute un análisis de programas iterativos con ejemplos simples. 1) O(1): la complejidad de tiempo de una función (o conjunto de declaraciones) se considera como O(1) si no contiene bucle, recursividad ni … Continue reading «Análisis de Algoritmos | Conjunto 4 (Análisis de bucles)»
Dada una array arr[] de N enteros positivos, la tarea es responder Q consultas donde cada consulta consta de un rango [L, R] y debe verificar si el AND bit a bit de los elementos del rango de índice dado es par o extraño. Ejemplos: Entrada: arr[] = {1, 1, 2, 3}, Q[][] = {{1, … Continue reading «Consultas para verificar si AND bit a bit de un subarreglo es par o impar»
Dado un número entero N que es el número de filas , la tarea es dibujar el patrón numérico en forma de flecha de dos puntas . Requisito previo: el patrón es un patrón de tipo de crecimiento y reducción y, por lo tanto, se requieren conocimientos básicos para ejecutar bucles para comprender el tema … Continue reading «Programa para imprimir patrón de flecha de dos puntas»