Resultados de la búsqueda a petición "algorithm"
Encuentre el índice de una permutación dada en la lista ordenada de las permutaciones de una cadena dada
Nos dan una cadena y una permutación de la cadena. Por ejemplo, una cadena de entradasandeep y una permutaciónpsdenae. Encuentre la posición de la permutación dada en la lista ordenada de las permutaciones de la cadena original.
Generando matrices enteras no singulares aleatorias
omo parte de un algoritmo de generación de ruido sintético, tengo que construir sobre la marcha muchas matrices cuadradas no singulares grandes a i, j (i, j: 1..n) / ∀ (i, j) a i, j ∈ ℤ y 0 ≤ a i, j ≤ k y Det [a] ≠ 0 pero el a i, j también ...
Determine la dificultad de una palabra en inglés
Estoy trabajando en un juego de palabras. Mi base de datos de palabras contiene alrededor de 10,000 palabras en inglés (ordenadas alfabéticamente). Estoy planeando tener 5 niveles de dificultad en el juego. El nivel 1 muestra las palabras más ...
Algoritmo de varianza giratoria
Estoy tratando de encontrar un algoritmo eficiente y numéricamente estable para calcular una variación variable (por ejemplo, una variación en una ventana variable de 20 períodos). Soy consciente de la Algoritmo de ...
¿Existe una función en Python que genera todas las cadenas de longitud n sobre un alfabeto dado?
Necesito una funcióngenerateAllStrings(n, alphabet) para hacer algo como esto: generateAllStrings(4, ['a','b']) >>> ["aaaa", "aaab", "aaba", "aabb", "abaa", .... , "bbba", "bbbb"]En otras palabras,generateAllStrings(n, alphabet) ...
Vectorización de for-loop con dependencia de datos
Tengo una implementación del solucionador de matriz basado en BiCCG (Gradiente Conjugado) que también tiene en cuenta la periodicidad. Resulta que la implementación es intensiva en cómputo y el ciclo no se vectoriza automáticamente debido al ...
Minimizar la suma de errores de enteros representativos
Dado n enteros entre [0,10000] como D1,R2...,Rn, donde puede haber duplicados, yn puede ser enorme: Quiero encontrar k enteros representativos distintos (por ejemplo, k = 5) entre [0,10000] como R1, R2, ..., Rk, por lo que la suma de errores de ...
Algoritmo de gráfico (gráfico)
Alguien tiene un algoritmo decente para calcular los mínimos y máximos del eje? Al crear un gráfico para un conjunto determinado de elementos de datos, me gustaría poder dar el algoritmo: el valor máximo (y) en el conjuntoel valor mínimo (y) ...
Número de subsecuencias en una secuencia dada
Si me dan una secuenciaX = {x1,x2,....xm}, entonces tendré(2^m) subsecuencias. ¿Alguien puede explicar cómo puedo llegar a esta fórmula intuitivamente? Puedo comenzar con 3 elementos, luego 4 y luego 5 y llegar a esta fórmula, pero no creo ...
Es un punto dentro del hexágono regular
Estoy buscando consejos sobre la mejor manera de proceder. Estoy tratando de encontrar si un punto dado A: (a, b) está dentro de un hexágono regular, definido con el centro O: (x, y) y el diámetro del círculo circunscriptor. Parece excesivo ...