Resultados de la búsqueda a petición "algorithm"
¿Cómo invertir una lista con O (1) espacio y O (n) tiempo?
stoy buscando un método que invierta la misma instancia de una lista dada, con O (1) espacio adicional y O (n) tiempo. este no es HW ni estoy buscando algún método de biblioteca para hacer el trabajo por mí, ya que esto es solo un ejercicio para ...
Ideas para la física para lanzar dados [cerrado]
Quiero hacer un cubo rodante como un dado que reaccione en el acelerómetro. Entonces el acelerómetro proporciona parámetros para el movimiento del cubo. Creo que la física pequeña debería usarse aquí. Mi pregunta es qué fórmulas, técnicas debo ...
¿Qué es una cola de calendario?
Estoy trabajando en la construcción de un simulador de eventos discretos. Wikipedia mencionó que hay varias colas de prioridad de propósito general que son buenas para usar en DES. Específicamente, menciona que una cola de calendario es una ...
a calificación Bayesiana de Inundación crea valores fuera de rang
Estoy tratando de aplicar laBayesian rating formula [http://www.thebroth.com/blog/118/bayesian-rating], pero si califico 1 de cada 5 mil de cientos, la calificación final es mayor que 5. Por ejemplo, un elemento dado no tiene votos y después ...
Subset sum Problema
ecientemente me interesé en el problema de la suma de subconjuntos, que es encontrar un subconjunto de suma cero en un superconjunto. Encontré algunas soluciones en SO, además, me encontré con una @ ...
ecuencia de ADN sintético generador con tasa de sustituci
Dados estas entradas: my $init_seq = "AAAAAAAAAA" #length 10 bp my $sub_rate = 0.003; my $nof_tags = 1000; my @dna = qw( A C G T ); Quiero generar: Mil etiquetas de longitud 10 a tasa de sustitución para cada posición en una etiqueta es ...
O (1) algoritmo para determinar si el nodo es descendiente de otro nodo en un árbol de múltiples vías?
Imagine el siguiente árbol: A / \ B C / \ \ D E F Estoy buscando una forma de consultar si, por ejemplo, F es un descendiente de A (nota: F no necesita ser undirect descendiente de F), que, en este caso particular, sería cierto. Solo se necesita ...
¿Encuentra el ciclo de repetición más corto en palabras?
Estoy a punto de escribir una función que me devolvería un período más corto de grupo de letras que eventualmente crearía la palabra dada. Por ejemplo, la palabra abkebabkebabkeb es creado por @ repeti abkeb palabra. Me gustaría saber qué tan ...
Encuentre todos los ciclos posibles de Euler
He implementado un algoritmo para encontrar un ciclo de Euler para un vértice inicial dado en un gráfico no dirigido (usando DFS y eliminando los bordes visitados), pero siempre devuelve solo una ruta. ¿Cómo modifico el algoritmo para buscar ...
Levenshtein a Damerau-Levenshtein
Estoy sentado aquí y estoy programando algunos algoritmos para mi programa principal en Java (bueno, el primero hasta ahora). Programé el algoritmo levenshtein muy bien gracias a que wiki es tan bueno con el pseudocódigo para los principiantes ...