Supongamos que desea implementar una búsqueda amplia de un árbol binario de forma recursiva . ¿Cómo lo harías? ¿Es posible usar solo la pila de llamadas como almacenamiento
¿Alguno de ustedes alguna vez ha implementado un Fibonacci-Heap ? Lo hice hace unos años, pero fue mucho más lento que usar BinHeaps basado en matrices. En aquel entonces, lo consideraba una valiosa lección sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos...
Soy un desarrollador de juegos web y tengo un problema con los números aleatorios. Digamos que un jugador tiene un 20% de posibilidades de recibir un golpe crítico con su espada. Eso significa que 1 de 5 golpes debería ser crítico. El problema es que obtuve resultados muy malos en la vida real: a...
Necesito una ventana móvil (también conocida como ventana deslizante) iterable sobre una secuencia / iterador / generador. La iteración predeterminada de Python puede considerarse un caso especial, donde la longitud de la ventana es 1. Actualmente estoy usando el siguiente código. ¿Alguien tiene un...
Imagina que estás en un edificio alto con un gato. El gato puede sobrevivir a una caída por una ventana de piso bajo, pero morirá si lo arroja desde un piso alto. ¿Cómo puedes calcular la caída más larga que el gato puede sobrevivir, utilizando el menor número de intentos? Obviamente, si solo...
Tengo un escenario en el que un usuario quiere aplicar varios filtros a un objeto Pandas DataFrame o Series. Esencialmente, quiero encadenar eficientemente un conjunto de filtros (operaciones de comparación) que el usuario especifica en tiempo de ejecución. Los filtros deben ser aditivos (es...
Quiero calcular el promedio de un conjunto de datos circulares. Por ejemplo, podría tener varias muestras de la lectura de una brújula. El problema, por supuesto, es cómo lidiar con el entorno. El mismo algoritmo podría ser útil para una esfera de reloj. La pregunta real es más complicada: qué...
¿Hay una manera pitónica de verificar si una lista ya está ordenada ASCoDESC listtimestamps = [1, 2, 3, 5, 6, 7] algo así isttimestamps.isSorted()regresa Trueo False. Quiero ingresar una lista de marcas de tiempo para algunos mensajes y verificar si las transacciones aparecieron en el orden...
Se presenta C ++ 0x, unordered_setque está disponible en boostmuchos otros lugares. Lo que entiendo es que unordered_setes una tabla hash con O(1)complejidad de búsqueda. Por otro lado, setno es más que un árbol con log(n)complejidad de búsqueda. ¿Por qué demonios usaría alguien en setlugar de...
Por ejemplo, tengo listas: a[0] = [1, 1, 1, 0, 0] a[1] = [1, 1, 0, 0, 1] a[2] = [0, 1, 1, 1, 0] # and so on Parecen ser diferentes, pero si se supone que el inicio y el final están conectados, entonces son circularmente idénticos. El problema es que cada lista que tengo tiene una longitud de 55...
Escuché a alguien decir que dado que la búsqueda binaria reduce a la mitad la entrada requerida para buscar, por lo tanto, es el algoritmo log (n). Como no soy de un entorno matemático, no puedo relacionarme con él. ¿Alguien puede explicarlo con un poco más de detalle? ¿Tiene que ver algo con la...
¿Qué tecnología va detrás de las pantallas de la tecnología de recomendación de Amazon? Creo que la recomendación de Amazon es actualmente la mejor del mercado, pero ¿cómo nos brindan recomendaciones tan relevantes? Recientemente, hemos estado involucrados en un tipo de proyecto de recomendación...
Estoy buscando un algoritmo para detectar si dos rectángulos se cruzan (uno en un ángulo arbitrario, el otro con solo líneas verticales / horizontales). Prueba si una esquina de uno está en el otro casi funciona. Falla si los rectángulos forman una forma de cruz. Parece una buena idea evitar el...
¿Alguien puede explicarme una forma eficiente de encontrar todos los factores de un número en Python (2.7)? Puedo crear un algoritmo para hacer esto, pero creo que está mal codificado y lleva demasiado tiempo producir un resultado para un gran
Una pregunta similar se hizo anteriormente allí , pero la pregunta aquí es lo contrario, usando dos colas como una pila. La pregunta... Habida cuenta de dos colas con sus operaciones estándar ( enqueue, dequeue, isempty, size), implementar una pila con sus operaciones estándar ( pop, push,...
Tengo una matriz de JavaScript ordenada y deseo insertar un elemento más en la matriz, de modo que la matriz resultante permanezca ordenada. Ciertamente podría implementar una simple función de inserción de estilo de clasificación rápida: var array = [1,2,3,4,5,6,7,8,9]; var element =...
¿Cuál es la mejor manera de aleatorizar una matriz de cadenas con .NET? Mi matriz contiene aproximadamente 500 cadenas y me gustaría crear una nueva Arraycon las mismas cadenas pero en un orden aleatorio. Incluya un ejemplo de C # en su
a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b deben considerarse iguales, porque tienen exactamente los mismos elementos, solo que en un orden diferente. La cuestión es que mis listas reales consistirán en objetos (mis instancias de clase), no
¿Cuál es la diferencia entre los algoritmos de división y conquista y los algoritmos de programación dinámica? ¿Cómo son los dos términos diferentes? No entiendo la diferencia entre ellos. Tome un ejemplo simple para explicar cualquier diferencia entre los dos y en qué base parecen ser...
Estoy tratando de hacer un juego de cartas donde las cartas se desplieguen. En este momento para mostrarlo estoy usando la API de Allegro que tiene una función: al_draw_rotated_bitmap(OBJECT_TO_ROTATE,CENTER_X,CENTER_Y,X ,Y,DEGREES_TO_ROTATE_IN_RADIANS); así que con esto puedo hacer que mi...