Resultados de la búsqueda a petición "algorithm"
Algoritmo de vestuario [cerrado]
Nota: Solo para avisar, esta no es una tarea para mi escuela ya que yo mismo ni siquiera sé qué escuela escribió esta pregunta. Esperemos que no haya habido malentendidos. Encontré estas preguntas interesantes sobre el vestuario: El vestuario ...
¿Por qué el algoritmo de "inicio pequeño" para el desplazamiento de rama no es óptimo?
[pregunta en negrita en la parte inferior] Cuando un ensamblador genera una codificación binaria, debe decidir si hacer que cada rama sea larga o corta, lo mejor será corto, si es posible. Esta parte del ensamblador se llamaAlgoritmo de ...
Easy interview question got harder: given numbers 1..100, find the missing number(s)
Tuve una interesante experiencia de entrevista de trabajo hace un tiempo. La pregunta comenzó realmente fácil: Q1: Tenemos una bolsa con números1, 2, 3, ...,100. Cada número aparece exactamente una vez, por lo que hay 100 números. Ahora se saca ...
¿Por qué usar la búsqueda binaria si hay búsqueda ternaria?
Recientemente escuché sobre la búsqueda ternaria en la que dividimos una matriz en 3 partes y la comparamos. Aquí habrá dos comparaciones, pero reduce la matriz a n / 3. ¿Por qué la gente no usa tanto?
Comparación de las características de SIFT almacenadas en una base de datos mysql
Actualmente estoy ampliando una biblioteca de imágenes utilizada para categorizar imágenes y quiero encontrar imágenes duplicadas, imágenes transformadas e imágenes que contengan o estén contenidas en otras imágenes. He probado la implementación ...
Generando una secuencia aleatoria, no repetitiva de todos los enteros en .NET
¿Hay alguna manera en .NET para generar una secuencia detodaslos enteros de 32 bits (Int32) en orden aleatorio, sin repeticiones, y de manera eficiente en la memoria? El uso eficiente de la memoria significaría utilizar un máximo de unos pocos ...
¿Encuentra la coincidencia más cercana para los nombres de ciudades mal escritas?
Tengo una lista de ciudades que tienen numerosas ortografías incorrectas para la misma ciudad. ¡Una ciudad está mal escrita 18 veces! Estoy tratando de limpiar esto, pero está tomando horas. ¿Hay algún algoritmo que pueda "adivinar" el nombre de ...
Cree una cuadrícula óptima basada en n elementos, área total y relación H: W
Estoy creando una aplicación que toma varios rectángulos de igual tamaño y los coloca en una cuadrícula en la pantalla. Tengo la mayor parte de la lógica completa para cambiar el tamaño y centrar un rectángulo dentro de una celda, pero tengo ...
Shunting-Yard VS Analizador de descenso recursivo
Estoy construyendo un analizador matemático avanzado y me gustaría saber la diferencia entre Shunting-Yard y los otros algoritmos de analizador disponibles como "Descent Parser", sabiendo que prefiero almacenar la fórmula en ...
Selección aleatoria ponderada con y sin reemplazo
Recientemente necesitaba hacer una selección aleatoria ponderada de elementos de una lista, con y sin reemplazo. Si bien existen algoritmos bien conocidos y buenos para la selección no ponderada, y algunos para la selección ponderada ...