usuario1735075 Esta pregunta ya tiene respuestas aquí: ¿Cómo genero permutaciones de longitud LEN dada una lista de N elementos? (4 respuestas) ¿Cómo fusionar listas en una lista de tuplas? (10 respuestas) Cerrado Hace 3 días. Tengo problemas para entender un algoritmo que estoy tratando de implementar. Tengo dos listas y quiero tomar combinaciones particulares de …
Elmi Quiero crear un número de 32 bits a partir de una cadena ASCII. El algoritmo CRC32 es exactamente lo que estoy buscando, pero no puedo usarlo porque la tabla que requiere es demasiado grande (es para un sistema integrado donde los recursos son MUY raros). Entonces: ¿alguna sugerencia para un algoritmo CRC rápido y …
¿Qué algoritmo está incorporado? sort() método en Python usando? ¿Es posible echar un vistazo al código de ese método? Por supuesto, es posible mirar el código del método: Python es un proyecto de código abierto. Sin embargo, es probable que el método esté implementado en C, por lo que tendrá que saber un poco sobre …
¿Qué algoritmo utiliza el método sort() incorporado de Python? Leer más »
Biswajit Esta pregunta ya tiene respuestas aquí: Algoritmo para encontrar todos los divisores exactos de un entero dado (7 respuestas) Cerrado Hace 9 años. He escrito este bloque de código pero está consumiendo mucho tiempo para calcular… ¿Me pueden ayudar a encontrar una forma eficiente de hacerlo? int tag; int* factors(int n) { int a[1000000]; …
héroehuyongtao Encontré el siguiente código para contar el número de 1-bits en representación binaria para un entero dado. ¿Alguien puede explicar cómo funciona? ¿Y cómo se eligen las máscaras de bits para tal tarea? Gracias. int count_one(int x) { x = (x & (0x55555555)) + ((x >> 1) & (0x55555555)); x = (x & (0x33333333)) …
¿Cómo funciona este código para contar el número de bits de 1? Leer más »
cualquier cosa58474 Tengo algunas respuestas, pero están usando un enfoque diferente. Lo que quiero hacer es pasar la n a la función, luego llamar a la f(n-1) recursivamente y luego, al regresar del caso base, comenzará a imprimirse en orden creciente, puedo lograr esto pero después de eso quiero imprimir la disminución a continuación se …
¿Cómo imprimir orden creciente y decreciente usando recursividad? Leer más »
cris Tengo un algoritmo escrito en Java que me gustaría hacer más eficiente. Una parte que creo que podría hacerse más eficiente es encontrar el menor de 3 números. Actualmente estoy usando el Math.min método de la siguiente manera: double smallest = Math.min(a, Math.min(b, c)); ¿Qué tan eficiente es esto? ¿Sería más eficiente reemplazar con …
¿La forma más eficiente de encontrar el más pequeño de 3 números Java? Leer más »
ricardo reyes ¿Cómo genero todas las permutaciones de una lista? Por ejemplo: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2, 1] Estoy de acuerdo con la respuesta recursiva y aceptada: HOY. Sin embargo, …
¿Cómo genero todas las permutaciones de una lista? Leer más »
j. cierva Durante una entrevista reciente, sugerí usar vector<pair<int,int>> sobre vector<vector<int>> ya que solo queríamos almacenar dos valores para cada entrada en el vector. Dije algo con la melodía de “deberíamos usar vector<pair<int,int>> sobre vector<vector<int>> ya que este último es más pesado que el anterior”. Después de que terminó la sesión de codificación, dijeron que …
Peka Considere la siguiente matriz: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd ¿Cuál es la forma más corta y elegante de detectar el ruta base común – en este caso /www/htdocs/1/sites/ y eliminarlo de todos los elementos de la matriz? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd Esto podría valer la pena intentarlo: en.wikibooks.org/wiki/Algorithm_implementation/Strings/… (Lo probé y funciona). – …
