Resultados de la búsqueda a petición "algorithm"
Cómo generar permutaciones de una lista sin "duplicados inversos" en Python usando generadores
Esto está relacionado con la pregunta Cómo generar todas las permutaciones de una lista en Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Cómo generar todas las permutaciones quematch ...
Trie (Árbol de prefijos) en Python
No sé si este es el lugar para preguntar sobre algoritmos. Pero veamos si obtengo alguna respuesta ...:) Si algo no está claro, estoy muy feliz de aclarar las cosas. Acabo de implementar una Trie [http://en.wikipedia.org/wiki/Trie] en python. ...
Eliminar duplicados de una matriz usando C [duplicar]
Esta pregunta ya tiene una respuesta aquí: Algoritmo: forma eficiente de eliminar enteros duplicados de una matriz [/questions/1532819/algorithm-efficient-way-to-remove-duplicate-integers-from-an-array] 34 respuestas Quiero una pequeña ...
Combinatorics: generar todos los "estados" - combinaciones de matriz
Tengo una serie de enteros:n[]. Además, tengo una matriz Nr[]) contienen.length enteros. Necesito generar todas las combinaciones den[] de la siguiente manera: /* let n.length == 3 and Nr[0] = 2, Nr[1] = 3, Nr[2] = 3 */ n = {0, 0, 0}; n = {1, ...
Planes de tiempo de intersección planos
Tengo muchos datos con tiempos de inicio y finalización para una ID determinada y necesito aplanar todos los intervalos de tiempo adyacentes y de intersección en un intervalo de tiempo combinado. Los datos de muestra publicados a continuación ...
Suma vertical de un árbol binario [cerrado]
Cómo encontrar la suma vertical de un árbol binario. Por ejemplo, considere el árbol binario a continuación, 1 / \ / \ / \ 2 3 / \ / \ / \ / \ 4 5 6 7 / \ / \ / \ / \ 5 9 1 3 6 7 5 5 Para el árbol anterior, la suma vertical debe calcularse de ...
Dado un conjunto S, encuentre todos los subconjuntos máximos cuya suma <= k
Esta es una pregunta de entrevista de Facebook que encontré en un portal en línea. Dado un conjunto S, encuentre todos los subconjuntos máximos cuya suma <= k. Por ejemplo, si S = {1, 2, 3, 4, 5} yk = 7 La salida es: {1, 2, 3} {1, 2, 4} {1, ...
Encuentra 2 números en una matriz sin clasificar igual a una suma dada
Necesitamos encontrar un par de números en una matriz cuya suma sea igual a un valor dado. A = {6,4,5,7,9,1,2}Sum = 10 Entonces los pares son - {6,4}, {9,1} Tengo dos soluciones para esto. olución @an O (nlogn): ordenar + verificar suma con ...
Enfoque estadístico de división de palabras
Quiero resolver el problema de división de palabras (analizar palabras de una cadena larga sin espacios). Por ejemplo, queremos extraer palabras desomelongword a[some, long, word]. Podemos lograr esto mediante un enfoque dinámico con el ...
Obtener la fila y la columna de una matriz triangular, dado el índice
Estoy trabajando con una matriz triangular MxM que tiene la siguiente forma: M = [m00 m10 m20 m30 m40] [m11 m21 m31 m41 ] [m22 m32 m42 ] [m33 m43 ] [m44 ] Si es más fácil imaginar esto en términos de índices, se vería así: M = [0 1 3 6 10] [2 ...