Huellas dactilares de coincidencia / reconocimiento / algoritmos / implementaciones

A lo largo de este día, he estado invirtiendo tiempo en algoritmos / implementaciones de comparación / reconocimiento de huellas dactilares en el mundo de la...

¿Qué algoritmo podría usarse para identificar si las imágenes son "iguales" o similares, independientemente del tamaño?

TinEye, el "motor de búsqueda de imagen inversa", le permite cargar / enlazar a una imagen y puede buscar entre los mil millones de imágenes que ha...

Crear una permutación aleatoria de 1..N en espacio constante

Estoy buscando enumerar una permutación aleatoria de los números 1..N en el espacio fijo. Esto significa que no puedo almacenar todos los números en una list...

¿Algoritmo para generar números aleatorios a partir de una distribución discreta?

Área del polígono de auto-intersección.

Calculando el área de unsimple irregular polígonoes trivial. Sin embargo, considere el polígono de intersección ABCDEF que se muestra a la izquierda a contin...

Una explicación simple de la Clasificación Naive Bayes.

Algoritmo óptimo para encontrar divisores únicos.

Estaba pensando en un problema que no parece ser muy difícil, pero cuando pensamos hacerlo de manera óptima, se convierte en un problema bastante bueno. El p...

Para encontrar toda la subcadena de repetición en una cadena dada

Me he encontrado con una pregunta de entrevista: para encontrar todas las subcadenas de repetición en una cadena dada con un tamaño mínimo de 2. El algoritmo...

Invertir el orden de las palabras en una cadena

tengo esto

Suma de producto de subconjuntos

¿Hay un nombre para esta operación? Y: ¿hay una expresión de forma cerrada?Para un conjunto dado de n elementos, y el valor k entre 1 y n,Tomar todos los sub...