Algoritmo de generación de línea DDA en gráficos por computadora

En cualquier plano bidimensional, si conectamos dos puntos (x0, y0) y (x1, y1), obtenemos un segmento de línea. Pero en el caso de los gráficos por computadora, no podemos unir directamente dos puntos de coordenadas cualquiera, para eso, debemos calcular las coordenadas de los puntos intermedios y poner un píxel para cada punto intermedio, del … Continue reading «Algoritmo de generación de línea DDA en gráficos por computadora»

Diferencia entre algoritmo, pseudocódigo y programa

En esta publicación, discutiremos el concepto erróneo más común de que un algoritmo y un pseudocódigo son lo mismo. ¡ No , no lo son! Echemos un vistazo a las definiciones primero,  Algoritmo: enfoque lógico sistemático que es un procedimiento paso a paso bien definido que permite que una computadora resuelva un problema. Pseudocódigo: es una versión … Continue reading «Diferencia entre algoritmo, pseudocódigo y programa»

Implementación del algoritmo de Johnson para caminos más cortos de todos los pares

El algoritmo de Johnson encuentra los caminos más cortos entre todos los pares de vértices en un gráfico dirigido ponderado . Permite que algunos de los pesos de borde sean números negativos, pero no pueden existir ciclos de peso negativo. Utiliza el algoritmo Bellman-Ford para volver a ponderar el gráfico original, eliminando todos los pesos … Continue reading «Implementación del algoritmo de Johnson para caminos más cortos de todos los pares»

Algoritmo de factorización de Shor

Algoritmo de factorización de Shor : El algoritmo de factorización de Shor es propuesto por Peter Shor. Sugiere que la mecánica cuántica permite que la factorización se realice en tiempo polinomial , en lugar del tiempo exponencial logrado después de usar algoritmos clásicos. Esto podría tener un impacto drástico en el campo de la seguridad … Continue reading «Algoritmo de factorización de Shor»

Implementación del algoritmo RC4

RC4 es un cifrado de flujo simétrico y un algoritmo de longitud de clave variable. Este algoritmo de clave simétrica se usa de manera idéntica para el cifrado y el descifrado , de modo que el flujo de datos simplemente se somete a XOR con la secuencia de claves generada. El algoritmo es en serie, … Continue reading «Implementación del algoritmo RC4»

Prueba de que el problema de isomorfismo de subgrafo es NP-Completo

Problema de isomorfismo de subgrafos : Tenemos dos grafos no dirigidos G 1 y G 2 . El problema es comprobar si G 1 es isomorfo a un subgrafo de G 2 . Isomorfismo de grafos: dos grafos A y B son isomorfos entre sí si tienen el mismo número de vértices y aristas, y … Continue reading «Prueba de que el problema de isomorfismo de subgrafo es NP-Completo»

Prefijo más largo en una string con la frecuencia más alta

Dada una string, encuentre un prefijo con la frecuencia más alta. Si dos prefijos tienen la misma frecuencia, considere el que tiene la longitud máxima. Ejemplos:   Input : str = «abc» Output : abc Each prefix has same frequency(one) and the prefix with maximum length is «abc». Input : str = «abcab» Output : ab … Continue reading «Prefijo más largo en una string con la frecuencia más alta»

¿Cómo verificar si una instancia de 15 rompecabezas se puede resolver?

Dado un tablero de 4×4 con 15 fichas (cada ficha tiene un número del 1 al 15) y un espacio vacío. El objetivo es colocar los números en los mosaicos en orden usando el espacio vacío. Podemos deslizar cuatro fichas adyacentes (izquierda, derecha, arriba y abajo) en el espacio vacío. Por ejemplo,  Aquí X marca … Continue reading «¿Cómo verificar si una instancia de 15 rompecabezas se puede resolver?»

Generando OTP (Contraseña de un solo uso) en PHP

Ahora, en estos días, OTP (contraseña de un solo uso) es obligatoria en casi todos y cada uno de los servicios. Un desarrollador puede generar OTP de muchas maneras, pero el desafío no es ser predictivo, ya que cualquiera puede predecir la OTP y explotar el servicio. Algunos de los formatos populares de OTP son: … Continue reading «Generando OTP (Contraseña de un solo uso) en PHP»

Encuentre el Node cuya suma con X tiene bits establecidos mínimos

Dado un árbol, y los pesos de todos los Nodes y un entero x , la tarea es encontrar un Node i tal que peso[i] + x proporcione los bits establecidos mínimos, si dos o más Nodes tienen el mismo número de bits establecidos cuando sumado con x luego encuentra el que tiene el valor … Continue reading «Encuentre el Node cuya suma con X tiene bits establecidos mínimos»