Resultados de la búsqueda a petición "algorithm"
Calculando 1 ^ X + 2 ^ X +… + N ^ X mod 1000000007
¿Hay algún algoritmo para calcular(1^x + 2^x + 3^x + ... + n^x) mod 1000000007? Nota:a^b es el poder b-ésimo de a. Las restricciones son1 <= n <= 10^16, 1 <= x <= 1000. Entonces el valor de N es muy grande. Solo puedo resolver porO(m log m) Sim ...
Formulación correcta del algoritmo A *
Estoy mirando las definiciones del algoritmo de búsqueda de ruta A *, y parece estar definido de manera algo diferente en diferentes lugares. La diferencia está en la acción realizada al pasar por los sucesores de un nodo y encontrar que un ...
Algoritmo de Java para hacer una pirámide recta [cerrado]
___________1 __________1 2 1 _________1 2 3 2 1 ________1 2 3 4 3 2 1 ______1 2 3 4 5 4 3 2 1 _____1 2 3 4 4 4 4 4 3 2 1 ___1 2 3 3 3 3 3 3 3 3 3 2 1 __1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 _1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1¿Me gustaría crear ...
Complejidad temporal de un algoritmo iterativo
Estoy tratando de encontrar la complejidad del tiempo de estoalgoritmo [https://stackoverflow.com/a/40836241/2411320]. El algoritmo iterativo: produce todas las cadenas de bits dentro de una distancia de Hamming dada, a partir de la cadena de ...
¿Diccionario en Swift con matriz mutable ya que el valor funciona muy lentamente? ¿Cómo optimizar o construir adecuadamente?
Estoy tratando de construir una estructura de datos en Swift que asigne un número entero a una matriz de objetos (un diccionario con int como clave y matriz como valor). Los objetos son extremadamente pequeños y simplemente envuelven un UIColor y ...
Control de secuencia de sprites a través de DeltaTime
Anteriormente en mi ciclo principal del juego, el tiempo se gestionaba a 60 FPS y el retraso correspondiente para el retraso de tiempo. La secuencia de Sprite fue animada de la siguiente manera: <pre> if(++ciclos > 10){ siguienteSprite++; ...
¿Cuál es el nombre de este algoritmo / rutina?
Estoy escribiendo una clase de utilidad que convierte cadenas de un alfabeto a otro, esto es útil en situaciones en las que tiene un alfabeto de destino que desea usar, con una restricción en la cantidad de caracteres disponibles. Por ejemplo, si ...
C árbol binario, Cómo hacer una lista de las hojas de los árboles
Necesito construir una lista de todas las hojas en el árbol. por ejemplo, tengo el siguiente árbol: 6 / \ 4 3 /\ /\ 1 2 5 7treeNode typedef typedef struct treeNode { int data; struct treeNode* parent; struct treeNode* left; struct treeNode* ...
La forma más rápida (tiempo de ejecución) para encontrar el elemento más largo en una lista
¿Es esta la forma más rápida (tiempo de ejecución) de encontrar el elemento más largo en una lista? #!/usr/bin/env perl use warnings; use 5.012; use List::Util qw(reduce); use List::Util::XS; my @array = qw( one two three four five six seven ...
La generalización del algoritmo de Bentley-Ottmann
El algoritmo de Bentley-Ottmann se usa para determinar el punto de intersección de una lista de líneas. Sin embargo, como se menciona aquíen Wiki [http://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm], hay algunos inconvenientes: El ...