Resultados de la búsqueda a petición "algorithm"
Cuente el número de valores más pequeños mientras inserta en el árbol de búsqueda binario (BST)
Actualmente estoy implementando un algoritmo en el que necesito saber cuántos números, de los que ya se han leído, son más pequeños que el que se está procesando actualmente. Una forma de hacerlo es mediante la fusión, pero estoy más interesado ...
Algoritmo de clasificación basado en comparación
Me gustaría clasificar u ordenar una colección de elementos (con un tamaño potencialmente mayor de 100,000) donde los elementos de la colección no tienen un valor intrínseco (comparable), en su lugartodo lo que tengo son las comparaciones entre ...
Factorización prima de un solo hilo de fuerza bruta
Para consideración es la siguiente función que puede usarse para factorizar (relativamente rápido) un entero sin signo de 64 bits en sus factores primos. Tenga en cuenta que la factorización no es probabalística (es decir, es exacta). El ...
Diferencia entre dos productos más cercanos a cero: ¿solución sin fuerza bruta?
en unmuseo de ciencias en Noruega [https://nordnorsk.vitensenter.no/]Me encontré con el siguiente juego matemático: [/imgs/aBECB.jpg] El objetivo es colocar los 10 dígitos del 0 al 9 de modo que la diferencia entre los dos productos sea más ...
Agrupación de puntos 2D
Dado:Dado un conjunto de N puntos en el plano 2D (coordenadas xey), y un conjunto de N radios correspondientes a cada punto. Nos referiremos al disco de un punto como el disco centrado en el punto con su radio. Problema:Agrupa los puntos. Un ...
Implementando un detector de esquina Harris
Estoy implementando un detector de esquina Harris con fines educativos, pero estoy atrapado en la parte de respuesta de harris. Básicamente, lo que estoy haciendo es: Calcular gradientes de intensidad de imagen en dirección x e ySalida ...
Optimización de múltiples parámetros con muchos mínimos locales
Estoy buscando algoritmos para encontrar el "mejor" conjunto de valores de parámetros. La función en cuestión tiene muchos mínimos locales y cambia muy rápidamente. Para empeorar las cosas, probar un conjunto de parámetros es muy lento, del orden ...
¿Cómo saber si un número binario se divide por 3?
Quiero saber si hay alguna regla divisible en el sistema binario para dividir por 3. Por ejemplo: en decimal, si la suma de dígitos se divide por 3, el número se divide por 3. Por ejemplo:15 -> 1+5 = 6 -> 6 se divide por 3, entonces 15 se divide ...
Mapeo de "int" al valor de permutación correspondiente?
Me encontré con estopregunta [https://stackoverflow.com/questions/39382596/how-can-i-efficiently-use-threads-in-this-case] esta mañana. Básicamente, esa pregunta se trata de datos que tienen que crear permutaciones para 6 valores; cada uno va de ...
Aplicaciones de árboles rojo-negros.
¿Cuáles son las aplicaciones de los árboles rojo-negros? ¿Existe alguna aplicación en la que solo se puedan utilizar árboles RB y ninguna otra estructura de datos?