Resultados de la búsqueda a petición "algorithm"
Loop invariante de búsqueda lineal
Como se ve en Introducción a los algoritmos http: //mitpress.mit.edu/algorithm [http://mitpress.mit.edu/algorithms]), el ejercicio establece lo siguiente: Input: Array A [1 ... n] Salida: i, donde A [i] = v o NIL cuando no se ...
Expresiones regulares Equivalencia
¿Hay alguna forma de averiguar si dos expresiones regulares arbitrarias son equivalentes? A mí me parece un problema complejo, pero ¿podría haber algún mecanismo de simplificación de DFA o algo así?
¿Cómo generar un icosaedro subdividido?
He hecho algunas preguntas aquí y he visto esta forma geométrica mencionada varias veces entre otras formas geodésicas, pero tengo curiosidad por saber exactamente cómo generaría una sobre un punto xyz.
Elegir n números con suma fija
En algún código quiero elegirn números aleatorios en[0,1) que suma a1. Lo hago eligiendo los números de forma independiente en[0,1) y normalizándolos dividiendo cada uno por la suma total: numbers = [random() for i in range(n)] numbers = ...
Encuentre dos elementos en una matriz que sumen k [duplicado]
Posible duplicado: Dado dos matrices a y b. Encuentre todos los pares de elementos (a1, b1) de modo que a1 pertenezca a la matriz A y b1 pertenezca a la matriz B cuya suma a1 + b1 = ...
how para determinar el costo máximo de ruta en una pirámide numérica alta n
Tengo una pirámide numérica como esta 7 4 8 1 8 9 2 4 6 7 4 6 7 4 9 4 9 7 3 8 8 routes: 32 cada número indexado por cuán poderoso en su línea. 0 ( 9 => 1 ) 1 ( 8 => 5 ) 2 ( 8 => 4 ) 3 ( 7 => 2 ) 4 ( 4 => 0 ) 5 ( 3 => 3 ) 0 ( 9 => 4 ) 1 ( 7 => ...
Java biblioteca para crear esqueleto recto?
Tengo como entrada un polígono 2D con agujeros, y necesito encontrar su esqueleto recto, como en la ...
Recomienda algunos algoritmos de Bresenham de mapeo de esferas en 2D?
Necesito el algoritmo de mapeo de esfera más rápido. Algo así como el dibujo lineal de Bresenham. lgo parecido a la implementación que vi en Star Control 2 (planetas giratorios). ¿Hay alguna técnica ya inventada o implementada para esto? ...
Collections.binarySearch () vs. List indexOf ()
Tengo una lista de más de 37K elementos, y ya implementéhashCode(), equals(), entonces me preguntoCollections.binarySearch() puede ayudar a mejorar el rendimiento y más rápido queindexOf() método.
Permute todas las enumeraciones únicas de un vector en R
Estoy tratando de encontrar una función que permute todas lasúnic permutaciones de un vector, sin contar las yuxtaposiciones dentro de subconjuntos del mismo tipo de elemento. Por ejemplo dat <- c(1,0,3,4,1,0,0,3,0,4)tien factorial(10) > ...