Resultados de la búsqueda a petición "algorithm"
0/1 Optimización de programación dinámica de mochila, de matriz 2D a matriz 1D
Necesito una aclaración de wikipedia:Mochila, en la partePor lo tanto, esta solución se ejecutará en tiempo O (nW) y espacio O (nW). Además, si usamos solo u...
¿Cómo obtener todas las combinaciones únicas n-largas de un conjunto de elementos duplicables?
He encontrado muchas soluciones que dan una colección de elementos combinados en todos los pedidos posibles, pero todos usan cada elemento solo una vez en ca...
Infijo para el algoritmo postfix que atiende a operadores únicos.
El I / p al algo será una expresión como esta:
Selección aleatoria de una lista con probabilidades ponderadas
Tengo una matriz de N elementos (que representan las N letras de un alfabeto dado), y cada celda de la matriz tiene un valor entero, ese valor entero signifi...
Dos algoritmos para encontrar el vecino más cercano con hashing sensible a la localidad, ¿cuál?
Actualmente estoy estudiando cómo encontrar un vecino más cercano utilizando hashing sensible a la localidad. Sin embargo, mientras estoy leyendo artículos y...
Resolver un programa lineal en caso de una restricción de igualdad.
Yo había hecho una pregunta, que se puede encontrar aquí:Cálculo de la combinación óptima.Y se había sugerido la programación lineal. He buscado la programac...
Determine si un gráfico ponderado dado tiene MST único
Estoy buscando un algoritmo (o cualquier otra forma) para determinar si un gráfico ponderado dado tiene un MST único (árbol de expansión mínima) en O (ElogV)...
Recocido Simulado TSP
Estoy buscando implementar el algoritmo de recocido simulado en Java para encontrar una ruta óptima para elProblema de vendedor ambulanteHasta ahora he imple...
Trabajando con primos grandes en Python [cerrado]
¿Cuál es una forma eficiente de trabajar con números primos grandes con Python? Busca aquí o en google, y encuentra muchos métodos diferentes para hacerlo .....