Resultados de la búsqueda a petición "algorithm"

2 la respuesta

Dadas todas las raíces, ¿cómo encuentro los coeficientes de un polinomio en el tiempo más rápido que O (n ^ 2)?

Dadas todas las raíces de un polinomio, tengo que encontrar un algoritmo que genere los coeficientes más rápido que O (n ^ 2). Tengo problemas para abordar este problema. Estoy bastante seguro de que se supone que debo usar el concepto de ...

1 la respuesta

Tamaño de ventana Go-Back-N

¿Por qué en el algoritmo Go-Back-N de TCP el tamaño de la ventana (N) debe ser menor que el espacio de número de secuencia (S): S> N? Traté de resolverlo yo mismo, pero no lo entiendo

6 la respuesta

Optimizando el algoritmo Jaro-Winkler

Tengo este código para el algoritmo Jaro-Winkler tomado deesta [http://www.dcs.shef.ac.uk/~sam/stringmetrics.html#jaro]sitio web. Necesito correr 150,000 veces para obtener distancia entre las diferencias. Toma mucho tiempo, ya que ejecuto en un ...

2 la respuesta

i-ésimo elemento de k-ésima permutación

¿Existe un algoritmo rápido para calcular el elemento i-ésimo?(0 <= i < n) de la k-ésima permutación(0 <= k < n!) de la secuencia 0..n-1?Se puede elegir cualquier orden de las permutaciones, no tiene que ser lexicográfico. Hay algoritmos que ...

3 la respuesta

Generar un AST en C ++

Estoy haciendo un intérprete en C ++, hasta ahora tengo mi lexer para generar tokens. El problema es que no estoy seguro de cómo generar un "recorrido" de un árbol de análisis. Estaba pensando en hacer mi árbol de análisis utilizando una matriz ...

3 la respuesta

Algoritmo para dibujar un círculo anti-alias?

¿Qué es un buen algoritmo para dibujar círculos anti-alias? (Lleno y no lleno)

4 la respuesta

Torneo suizo - algoritmo de emparejamiento

Estoy trabajando en un sistema Swiss Tournament en Python y estoy tratando de encontrar un algoritmo de emparejamiento óptimo. Mi mayor problema es que cada algoritmo con el que vine produjo un error en pocas secuencias, donde el último par que ...

2 la respuesta

Breadth-First Search usando mónada estatal en Haskell

Recientemente, hice una pregunta para construir un árbol DFS desde Graph en Stackoverflow y aprendí que puede implementarse simplemente usando State Monad. DFS en ...

10 la respuesta

Java: ¿ordenar una matriz en función de los valores de otra matriz?

Tengo una serie de cadenas que son instancias de una clase de código externo que preferiría no cambiar. También tengo una matriz de entradas que se generó llamando a una función en cada objeto. Así que tengo UNA:[string1, string2, ...

3 la respuesta

PHP: Número de elementos consecutivos en la matriz [cerrado]

He estado trabajando en un problema: Encuentra el grupo más grande de números consecutivos en una matriz. Digamos que tenemos una matriz[5, 43, 4, 56, 3, 2, 44, 57, 58, 1], el grupo más grande de números consecutivos en esta matriz es 5 (1, 2, ...