Preguntas con la etiqueta [algorithm]
¿Cuáles son los factores prácticos a considerar al elegir entre búsqueda en profundidad (DFS) y búsqueda en amplitud (BFS)? [cerrado]
Entiendo las diferencias entre DFS y BFS, pero me interesa saber qué factores considerar al elegir DFS versus BFS. Cosas como evitar DFS para árboles muy profundos, etc.
Generando todas las permutaciones de una cadena dada
¿Cuál es una forma elegante de encontrar todas las permutaciones de una cadena? Por ejemplo, la permutación de ba, sería bay ab, pero ¿qué pasa con cadenas más largas como
Costo de la función len()
¿ Cuál es el costo de la len()función para las funciones integradas de Python? (lista/tupla/cadena/diccionario)
La mejor manera de invertir una cadena
Tuve que escribir una función inversa de cadena en C# 2.0 (es decir, LINQ no disponible) y se me ocurrió esto: public string Reverse(string text) { char[] cArray = text.ToCharArray();
Algoritmo para generar aleatoriamente una paleta de colores estéticamente agradable [cerrado]
Estoy buscando un algoritmo simple para generar una gran cantidad de colores aleatorios y estéticamente agradables. Así que nada de locos colores neón, colores que recuerden a las heces, etc.
Simplificación de la complejidad temporal O ((V + E) logV)
la complejidad temporal del algoritmo de dijkstra es O((V + E) logV) si mi gráfico es E <V como la imagen que adjunto a continuación ¿Puedo eliminar la E y
Código Python elegante para partición de enteros [cerrado]
Intenté escribir código para resolver el problema estándar de partición entera ( Wikipedia ). El código que escribí fue un desastre. Necesito una solución elegante para resolver el problema porque
Encontrar todas las combinaciones (producto cartesiano) de valores de matriz de JavaScript
¿Cómo puedo producir todas las combinaciones de valores en N números de matrices JavaScript de longitudes variables? Digamos que tengo N número de matrices de JavaScript, por ejemplo var first
¿Qué representa exactamente la notación Ψ grande?
Estoy realmente confundido acerca de las diferencias entre la notación O grande, Omega grande y Theta grande. Entiendo que la O grande es el límite superior y la Omega grande
Producto cartesiano de múltiples matrices en JavaScript
¿Cómo implementarías el producto cartesiano de múltiples matrices en JavaScript? Como ejemplo, cartesian([1, 2], [10, 20], [100, 200, 300]) debería regresar [ [1, 10, 100], [1, 10, 200], [1, 10,
¿Qué es la optimización de llamadas de cola?
En pocas palabras, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿cuáles son algunos pequeños fragmentos de código en los que se podría aplicar y en los que
Encontrar todas las combinaciones posibles de números para llegar a una suma determinada.
¿Cómo harías para probar todas las combinaciones posibles de sumas de un conjunto determinado Nde números para que sumen un número final determinado? Un breve ejemplo: Conjunto de números para
Comprender la recursividad [cerrado]
Tengo grandes problemas para entender la recursividad en la escuela. Cada vez que el profesor habla de ello, parece que lo entiendo, pero tan pronto como lo pruebo por mi
Encuentre el rectángulo más grande que contenga solo ceros en una matriz binaria N×N
Dada una matriz binaria NxN (que contiene solo ceros o unos), ¿cómo podemos encontrar el rectángulo más grande que contenga todos ceros? Ejemplo: I 0 0 0 0 1 0
¿Cuál es la diferencia entre profundidad y altura en un árbol?
Ésta es una pregunta sencilla de la teoría de los algoritmos. La diferencia entre ellos es que en un caso se cuenta el número de nodos y en otro el
