Resultados de la búsqueda a petición "algorithm"
Algoritmo para fusión N-way
Una combinación de 2 vías se estudia ampliamente como parte del algoritmo Mergesort. ¿Pero estoy interesado en descubrir la mejor manera en que se puede realizar una fusión N-way? Digamos, tengoN archivos que han ordenado 1 millón de enteros ...
Encontrar todos los ciclos en un gráfico no dirigido
Si tengo un gráfico no dirigido, ¿cómo puedo obtener una lista de todos los ciclos? Por ejemplo, de la siguiente gráfica, debido al gráfico, quisiera los ciclos: (a,b,d,e,c) (a,b,c) (b,d,e)
algorithm: de la lista de adyacencia al mapa visual
Estoy escribiendo un juego de mesa de riesgo en Java. Una característica es que los jugadores pueden diseñar sus propios mapas que almacenan en un archivo de texto. El archivo de texto enumera todos los territorios (== países) en el mapa mundial ...
¿Cuántas operaciones primitivas en un bucle simple?
Tengo un montón de código para encontrar las operaciones primitivas. La cuestión es que no hay muchos recursos detallados en la web sobre el tema. En este bucle: for i:=0 to n do print test end ¿Cuántos pasos tenemos realmente? En mi ...
Algoritmo eficiente para generar números aleatorios únicos (no repetitivos)
Quiero resolver el siguiente problema. Tengo que muestrear entre un conjunto extremadamente grande, del orden de 10 ^ 20 y extraer una muestra sin repeticiones de tamaño de aproximadamente 10% -20%. Dado el tamaño del conjunto, creo que un ...
Es posible barajar una matriz 2D mientras se conservan las frecuencias de fila Y columna?
Supongamos que tengo una matriz 2D como la siguiente: GACTG AGATA TCCGACada elemento de matriz se toma de un pequeño conjunto finito (en mi caso, nucleótidos de ADN -{A, C, G, T}). Me gustaría mezclar aleatoriamente esta matriz de alguna manera ...
Hashing n-gramos por polinomios cíclicos - implementación de Java
Estoy resolviendo un problema que involucra el algoritmo de búsqueda de cadenas Rabin-Karp. Este algoritmo requiere que el hash rodante sea más rápido que la búsqueda ingenua. @Este artículo [http://en.wikipedia.org/wiki/Rolling_hash] describe ...
5 Proceso de programación de tareas de la CPU N
Pregunta Hay 5 CPU y N número de tareas en la cola. Debe usar CPU mínimas para procesar las tareas. Una tarea tiene el formato [hora de llegada, hora de procesar la tarea]. Nota Solo puede usar como máximo 5 CPU. Si no es posible en 5 CPU, ...
ordenando una matriz de matrices usando uno de sus índices
Tengo una matriz con diferentes valores y me gustaría ordenarla por el valor numérico en uno de los índices const arr = [ ['foo', var, 5], ['fee', var, 7], ['faa', var, 3] ] Quiero ordenar esta matriz de grande a pequeña usandoarr[2] valor. ...
¿Encuentra 2 subsecuencias de suma igual, con suma máxima?
He eliminado todos los argumentos para esta pregunta. Q. Se le dan N números. Tienes que encontrar 2 subsecuencias de suma igual, con suma máxima. No necesariamente necesita usar todos los números. Eg 1: - 5 1 2 3 4 1 Sub-sequence 1 : 2 3 // ...