Resultados de la búsqueda a petición "algorithm"
Encontrar el nodo de intersección de dos listas vinculadas de intersección
Suponga que hay dos listas enlazadas individualmente que se cruzan en algún punto y se convierten en una sola lista enlazada. Se conocen los punteros de inicio o de inicio de ambas listas, pero no se conoce el nodo de intersección. Además, se ...
Algoritmo para generar aleatoriamente una paleta de colores estéticamente agradable [cerrado]
Estoy buscando un algoritmo simple para generar una gran cantidad de colores aleatorios y estéticamente agradables. Así que no hay colores de neón locos, colores que recuerden a las heces, etc. He encontrado soluciones a este problema, pero ...
Encuentre una suma igual o mayor que el objetivo dado usando solo números del conjunto
Ejemplo 1: Tienda de venta de cerveza, los paquetes disponibles son de 6 y 10 unidades por paquete. El cliente ingresa 26 y el algoritmo responde 26, porque 26 = 10 + 10 + 6. Ejemplo 2 Al vender especias, los paquetes disponibles son 0.6, 1.5 ...
¿Cómo encontrar la línea del horizonte de manera eficiente en una foto a gran altitud?
Estoy tratando de detectar el horizonte en imágenes tomadas desde gran altitud, para determinar la orientación de la cámara. También estoy tratando de que esto se ejecute rápido; idealmente, me gustaría poder procesar fotogramas en tiempo real ...
¿Por qué la constante siempre se elimina del análisis O grande?
Estoy tratando de entender un aspecto particular del análisis Big O en el contexto de ejecutar programas en una PC. Supongamos que tengo un algoritmo que tiene un rendimiento de O (n + 2). Aquí, si n se hace realmente grande, el 2 se vuelve ...
¿Algoritmos de detección de imagen duplicados?
Estoy pensando en crear un sistema de base de datos para las imágenes donde se almacenan con firmas compactas y luego se compara con una "imagen de consulta" que podría ser una versión redimensionada, recortada, iluminada, girada o volteada de la ...
Encontrar un conjunto de todos los OR por pares de dos conjuntos de enteros
Dados dos conjuntos, cada uno con valores enteros, ¿cómo se puede encontrar un conjunto que contenga todos los pares posibles?ORs de los valores de esos dos conjuntos? P.ej. (todos los números son binarios) {1, 10} x {100, 1000} = {101, 1001, ...
Encuentre la ruta más corta en un gráfico que visita ciertos nodos
Tengo un gráfico no dirigido con aproximadamente 100 nodos y aproximadamente 200 aristas. Un nodo está etiquetado como 'inicio', uno es 'final' y hay alrededor de una docena etiquetado como 'debe pasar'. Necesito encontrar el camino más corto a ...
Calcular el índice de un número dado dentro de un conjunto ordenado
No estoy seguro de si esta pregunta debería estar en Math-Overflow o aquí, por lo que intentaremos primero: Supongamos que se nos da un número con N 1s y M 0s. Hay (M + N)! / (M! * N!) Números diferentes, que se pueden ordenar en un conjunto ...
encuentra una matriz heapified al convertirla en una matriz ordenada, el número total de intercambios es máximo posible
Inspirado por estoenviar [https://stackoverflow.com/questions/22017852/heapsort-input-with-most-and-fewest-comparisons] , Busqué en Google el peor caso de heapsort y encontréesta ...