Resultados de la búsqueda a petición "algorithm"
Cómo encontrar el camino más corto en una situación dinámica
Hace unos días, alguien me pregunta, si tenemos algunos agentes en nuestro entorno y quieren ir de sus fuentes a sus destinos, cómo podemos encontrar el camino más corto para todos ellos de modo que no tengan conflictos durante su paseo. El ...
Comprobar rápidamente si el conjunto es un superconjunto de conjuntos almacenados
El problem Me dan N matrices de booleanos C. Quiero organizarlos en una estructura de datos que me permita realizar la siguiente operación lo más rápido posible: dada una nueva matriz, devuelve verdadero si esta matriz es un "superconjunto" de ...
Algoritmo: la complejidad temporal de la eliminación en una matriz no ordenada
Suponga que hay una matriz A sin clasificar, y contiene un elemento x (x es el puntero del elemento), y cada elemento tiene una variable satelital k. Entonces, podemos obtener la siguiente complejidad de tiempo (para los peores casos): Si ...
¿Qué función de hashing utiliza Java para implementar la clase Hashtable?
Del libro CLRS ("Introducción a los algoritmos"), existen varias funciones de hash, como mod, multiplicar, etc. ¿Qué función de hashing utiliza Java para asignar las claves a las ranuras? He visto que hay una pregunta aquí Función hashing ...
Matriz de sufijo completo
Una matriz de sufijos indexará todos los sufijos para una lista dada de cadenas, pero ¿qué sucede si está intentando indexar todas las posibles subcadenas únicas? Soy un poco nuevo en esto, así que aquí hay un ejemplo de lo que quiero ...
% mod formas compatibles de generar coeficientes binomiales
Me gustaría optimizar una parte de mi programa donde estoy calculando la suma de coeficientes binomiales hasta K. es decir, C(N,0) + C(N,1) + ... + C(N,K) Dado que los valores van más allá del tipo de datos (largo, largo) puede admitir, debo ...
Utilizando TSQL, ¿puedo incrementar una columna CHAR (1) por una y usarla en una IZQUIERDA EXTERIOR IZQUIERDA sin una declaración CASE?
sta pregunta es similar a miúltima pregunt [https://stackoverflow.com/questions/899502/can-i-use-sql-to-find-missing-numbers-in-the-example-table-i-give-below] . Excepto que esta vez estoy usando letras en lugar de enteros de 6 dígitos. Quiero ...
Cuál es la implementación de Dijkstra más rápida que conoces (en C ++)?
Recientemente adjunté la tercera versión del algoritmo Dijkstra para la ruta más corta de una sola fuente en mi proyecto. Me doy cuenta de que hay muchas implementaciones diferentes que varían mucho en rendimiento y también varían en la ...
Insertando un elemento de igual valor
Actualmente estoy estudiando árboles de búsqueda binarios, y me preguntaba qué haría si intenta insertar un elemento que tenga el mismo valor que la raíz. ¿A dónde va
valor máximo de la operación xor
mí se me ocurrió esta pregunta. Hay un algoritmo de cifrado que utiliza ampliamente las operaciones XOR bit a bit. Este algoritmo de cifrado utiliza una secuencia de enteros no negativos x1, 2, ... n como clave. Para implementar este algoritmo ...