Resultados de la búsqueda a petición "algorithm"

20 la respuesta

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 ...

10 la respuesta

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. ...

18 la respuesta

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 ...

4 la respuesta

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, ...

14 la respuesta

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 ...

6 la respuesta

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 ...

12 la respuesta

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, ...

36 la respuesta

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 ...

4 la respuesta

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 ...

2 la respuesta

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 ...