Prueba de que el problema de colinealidad es NP completo

Problema : dados 3 puntos a , b , c , la tarea es verificar si estos tres puntos son colineales. Explicación : una instancia del problema es una entrada especificada para el problema. Una instancia del problema de colinealidad son tres puntos ((ax , a y ), (b x , b y ), (c … Continue reading «Prueba de que el problema de colinealidad es NP completo»

Recuento de strings que se vuelven iguales a una de las dos strings después de una eliminación

Dadas dos strings str1 y str2 , la tarea es contar todas las strings válidas. A continuación se muestra un ejemplo de una string válida:  If str1 = «toy» and str2 = «try» . Entonces S = «tory» es una string válida porque cuando se elimina un solo carácter, es decir, S = «t o … Continue reading «Recuento de strings que se vuelven iguales a una de las dos strings después de una eliminación»

La igualdad de subconjuntos es NP completa

Problema de igualdad de subconjuntos : Dado un conjunto S de valores enteros no negativos, el problema es identificar si hay una partición del conjunto S en dos conjuntos X e Y , tal que la suma de enteros en X es igual a la suma de enterosen Y. Explicación : una instancia del problema … Continue reading «La igualdad de subconjuntos es NP completa»

Deseando tu San Valentin con un Programa!!

Este San Valentín, regala a tus seres queridos un corazón con un mensaje escrito dentro para expresar lo que sientes por ellos. No pierdas el momento de sorprenderlos. Este artículo demuestra el código para sorprenderlos. Los mejores deseos para todos los seres queridos programadores < 3.  A continuación se muestra el código. C++ // C++ code … Continue reading «Deseando tu San Valentin con un Programa!!»

Diferencias y Aplicaciones de Lista, Tupla, Conjunto y Diccionario en Python

Listas: son comoarreglos de tamaño dinámico, declarados en otros lenguajes (vector en C++yArrayList en Java). Las listas no necesitan ser siempre homogéneas, lo que las convierte en la herramienta más poderosa dePython. Tupla: una tupla es una colección de objetos de Python separados por comas. De alguna manera, una tupla es similar a una lista … Continue reading «Diferencias y Aplicaciones de Lista, Tupla, Conjunto y Diccionario en Python»

Bucle while con constantes de tiempo de compilación

El ciclo while es una declaración de flujo de control que permite que el código se ejecute repetidamente en función de una condición booleana determinada. El ciclo while se puede considerar como una declaración if repetida. Se utiliza sobre todo en situaciones en las que el número exacto de iteraciones de antemano. A continuación se … Continue reading «Bucle while con constantes de tiempo de compilación»

Programación del ratón en C/C++

Hasta ahora, solo hemos visto una salida estática en la ventana negra en C / C++ sin ninguna interacción con el dispositivo periférico (como el mouse). Aquí estático significa que la interacción con la pantalla de salida a través del mouse para ejecutar un evento o tarea dinámica. El objetivo será hacer visible el puntero … Continue reading «Programación del ratón en C/C++»

Funciones puras

Una función se llama función pura si siempre devuelve el mismo resultado para los mismos valores de argumento y no tiene efectos secundarios como modificar un argumento (o variable global) o generar algo. El único resultado de llamar a una función pura es el valor de retorno. Ejemplos de funciones puras son strlen(), pow(), sqrt(), … Continue reading «Funciones puras»

Arquitectura Modelo-Vista-Controlador (MVC) para aplicaciones de Node

MVC es un acrónimo de Model-View-Controller. Es un patrón de diseño para proyectos de software. Lo utilizan principalmente los desarrolladores de Node y también los usuarios de C#, Ruby y PHP. En el patrón MVC, la aplicación y su desarrollo se dividen en tres partes interconectadas. La ventaja de esto es que ayuda a centrarse … Continue reading «Arquitectura Modelo-Vista-Controlador (MVC) para aplicaciones de Node»