Estás al lado del río. Te dan una jarra de m litros y una jarra de n litros donde 0 < m < n . Ambas jarras están inicialmente vacías. Las jarras no tienen marcas para permitir medir cantidades más pequeñas. Tienes que usar las jarras para medir d litros de agua donde d < … Continue reading «El rompecabezas de las dos jarras de agua»
Dado un gráfico conectado no ponderado no dirigido que consta de n vértices y m aristas. La tarea es encontrar cualquier árbol de expansión de este gráfico tal que el grado máximo sobre todos los vértices sea el máximo posible. El orden en que imprima los bordes de salida no importa y un borde también … Continue reading «Árbol de expansión con grado máximo (usando el algoritmo de Kruskal)»
La búsqueda primero en amplitud (BFS) se ha discutido en este artículo que utiliza la lista de adyacencia para la representación gráfica. En este artículo, se utilizará la array de adyacencia para representar el gráfico. Representación de array de adyacencia: en la representación de array de adyacencia de un gráfico, la array mat[][] de tamaño … Continue reading «Implementación de BFS usando array de adyacencia»
La teoría de juegos es un modelo matemático utilizado para la toma de decisiones. Tiene aplicaciones en todos los campos de las ciencias sociales, así como en la lógica y la informática. La teoría de juegos ha llegado a desempeñar un papel cada vez más importante en la lógica y en la informática. Para estar … Continue reading «Teoría de Juegos (Normal – juego de forma) | Serie 1 (Introducción)»
Requisitos previos: algoritmo genético , problema del viajante de comercio En este artículo, se propone un algoritmo genético para resolver el problema del viajero de comercio . Los algoritmos genéticos son algoritmos de búsqueda heurística inspirados en el proceso que sustenta la evolución de la vida. El algoritmo está diseñado para replicar el proceso de selección … Continue reading «Problema del viajante de comercio utilizando un algoritmo genético»
Dado un número N positivo , la tarea es encontrar todas las potencias perfectas de dos que son menores o iguales que el número N dado . Ejemplos: Entrada: N = 63 Salida: 32 16 8 4 2 1 Explicación: Hay un total de 6 potencias de 2, que son menores o iguales que el … Continue reading «Encuentra todas las potencias de 2 menores o iguales a un número dado»
En la teoría de la complejidad computacional, el teorema de Cook-Levin, también conocido como teorema de Cook, establece que el problema de satisfacibilidad booleano es NP-completo. Es decir, está en NP, y cualquier problema en NP puede reducirse en tiempo polinomial mediante una máquina de Turing determinista al problema booleano de satisfacibilidad. Stephen Arthur Cook … Continue reading «Teorema de Cook-Levin o teorema de Cook»
Processing es una animación de bajo nivel de código abierto y una biblioteca GUI construida en Java con simplificaciones adicionales como clases adicionales, operaciones y funciones matemáticas con alias. También proporciona una GUI para la compilación simple de los programas escritos en procesamiento. Características del procesamiento: Las siguientes son las características del procesamiento: Incluye un … Continue reading «Introducción al Procesamiento | Java»
Dado un número entero N y un número K , la tarea es encontrar los números totales de 0 a N que tienen exactamente K dígitos distintos de cero y la suma de esos dígitos debe ser impar y esa suma debe ser distinta. El número N puede ser tan grande como 10^18 . Ejemplos: … Continue reading «Cuente números con exactamente K dígitos distintos de cero y sumas de dígitos impares distintas»
Dada una array arr[] , la tarea es encontrar la suma máxima de todos los elementos que no forman parte de la subsecuencia creciente más larga. Ejemplos: Entrada: arr[] = {4, 6, 1, 2, 3, 8} Salida: 10 Explicación: Los elementos son 4 y 6 Entrada: arr[] = {5, 4, 3, 2, 1} Salida: 14 … Continue reading «Maximizar la suma de todos los elementos que no forman parte de la subsecuencia creciente más larga»