Requisito previo: análisis de algoritmos Un algoritmo es una combinación o secuencia de estados finitos para resolver un problema dado. Si el problema tiene más de una solución o algoritmo, el mejor se decide mediante el análisis basado en dos factores. Tiempo de CPU ( complejidad de tiempo ) Espacio de memoria principal ( Complejidad … Continue reading «Diferencia entre análisis posterior y priori»
Dado un árbol binario de N Nodes con valor impar. La tarea es verificar si todos los Nodes del árbol pueden representarse como la suma de los dos números primos o no. Ejemplos: Aporte: Salida: Sí Explicación: Todos los Nodes del árbol se pueden representar como la suma de dos números primos como: 9 = … Continue reading «Compruebe si todos los Nodes del árbol binario se pueden representar como la suma de dos números primos»
Dado un entero X , la tarea es dividir su dígito en dos grupos A o B , de modo que la secuencia de dígitos no sea decreciente cuando todos los dígitos del grupo A estén ordenados seguidos por todos los dígitos del grupo B de izquierda a derecha como aparecen en X. Imprima -1 … Continue reading «Particionar los dígitos de un entero de modo que satisfaga una condición dada»
Dada una array arr[] de N enteros positivos, la tarea es encontrar una disposición tal que Bitwise AND de los primeros N – 1 elementos sea igual al último elemento. Si tal disposición no es posible, la salida será -1 . Ejemplos: Entrada: arr[] = {1, 5, 3, 3} Salida: 3 5 3 1 (3 … Continue reading «Reorganice los elementos de la array de modo que Bitwise AND de los primeros N – 1 elementos sea igual al último elemento»
Dados dos enteros A y B , la tarea es calcular el número de pares (a, b) tales que 1 ≤ a ≤ A, 1 ≤ b ≤ B y la ecuación (a * b) + a + b = concat(a , b) es verdadero donde conc(a, b) es la concatenación de a y b … Continue reading «Recuento de pares que satisfacen la condición dada»
Prerrequisito: NP-Completeness , NP Class , Clique , Independent Set Problema: dado un gráfico no dirigido G = (V, E) y un número entero K , determine si existeuna camarilla de tamaño K , así como un conjunto independiente (IS) de tamaño K. Demostrar que es un NP Completo. Explicación: Un Clique es un subgrafo … Continue reading «Demostrar que un problema formado por Clique y Conjunto Independiente es NP Completo»
En una computadora, la memoria está compuesta por una memoria digital que almacena información en formato binario , y la unidad más baja se llama bit (dígito binario). El bit único denota un valor lógico que consta de dos estados, o o 1. Un bit es parte del sistema numérico binario. Usando la combinación de … Continue reading «¿Por qué el tamaño entero varía de una computadora a otra?»
Hemos estado escribiendo sobre algoritmos eficientes para resolver problemas complejos, como la ruta más corta , el gráfico de Euler , el árbol de expansión mínimo , etc. Todas esas fueron historias de éxito de diseñadores de algoritmos. En esta publicación, se discuten las historias de fallas de la informática. ¿Todos los problemas computacionales … Continue reading «NP-Completitud | Serie 1 (Introducción)»
Prerrequisito: NP-Completo , coloreado de gráficos Problema de coloración K de gráficos : un problema de coloración K para gráficos no dirigidos es una asignación de colores a los Nodes del gráfico de modo que no haya dos vértices adyacentes que tengan el mismo color, y como máximo se utilizan K colores para completar el … Continue reading «3 colores es NP completo»
Problema de distancia de Hamming : en general, se supone que es más probable que haya menos errores que más errores . Esteenfoque de codificación del » peor de los casos » es intuitivamente atractivo en sí mismo. Sin embargo, está estrechamente relacionado con un modelo probabilístico simple donde los errores se introducen en el … Continue reading «Conceptos de distancia de hamming»