Preguntas etiquetadas con algorithm

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 …

151 c++  algorithm  random 

¿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 trabajos …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

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? …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

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 método más pitónico, menos detallado o …

150 python  algorithm 

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 decir, cada uno aplicado debe reducir …

148 python  algorithm  pandas 

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é …

147 algorithm  math  geometry 

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 …

145 python  algorithm 

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

145 python  algorithm  list  sorting 

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 unordered_set? es decir, ¿hay …

145 c++  algorithm  data-structures  c++11 

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 …

144 algorithm  search  time-complexity  binary-search 

¿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 similar, pero seguramente nos gustaría saber …

144 algorithm  language-agnostic  data-mining 

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 …

143 algorithm  math  graphics  geometry  separating-axis-theorem 

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 = 3.5; function insert(element, array) { array.splice(locationOf(element, array) …

142 javascript  algorithm  sorting 

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, isempty, size). Debería …

142 algorithm  data-structures  stack 

¿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 número.

142 python  algorithm  python-2.7  performance  factorization