Resultados de la búsqueda a petición "algorithm"
¿Cómo elegirías un elemento aleatorio uniforme en una lista vinculada con una longitud desconocida?
Cómo elegiría un elemento aleatorio uniforme en una lista vinculada con una longitud desconocida en una pasada o si no dos pasadas?
Range Reduction Pobre precisión para punto flotante de precisión simple
stoy tratando de implementar la reducción de rango como el primer paso para implementar la función senoidal. Estoy siguiendo el método descrito en el documento "REDUCCIÓN DE ARGUMENTOS PARA ARGUMENTOS ENORMES" por K.C. ...
Cambio de velocidad de un archivo de sonido
Estoy buscando cambiar la velocidad de un archivo de sonido, pero no sé cómo hacerlo. Supongo que se debe realizar algún tipo de interpolación en el caso de reducir la velocidad, pero no estoy seguro de cómo lograr una aceleración, ¿tal vez un ...
Combinaciones de generación en c ++
He estado buscando un código fuente para generar combinaciones usando c ++. Encontré algunos códigos avanzados para esto, pero eso es bueno solo para datos predefinidos de números específicos. ¿Alguien puede darme algunas pistas, o tal vez, ...
¿Cómo se relaciona Quicksort con el caché?
He visto que muchos lugares dicen que quicksort es bueno porque se ajusta a cosas relacionadas con la caché, como se dice en wiki demás, las referencias de memoria localizadas y secuenciales de quicksort funcionan bien con un caché http: ...
Ukkonen's suffix tree algorithm in plain Englis
Me siento un poco grueso en este punto. He pasado días tratando de comprender completamente la construcción del árbol de sufijos, pero debido a que no tengo antecedentes matemáticos, muchas de las explicaciones me eluden a medida que comienzan a ...
String sorting usando Merge Sort
Cuál será la peor complejidad para ordenarn cadenas que tienenn personajes cada uno? ¿Será solon veces su promedio. casoO(n log n) o algo mas...
Complejidad de la búsqueda binaria
Estoy viendo la conferencia en línea de Berkley Uni y me quedé atrapado en el siguiente. Problem: Suponga que tiene una colección de CD que ya está ordenada. Desea encontrar la lista de CD cuyo título comienza con "Best Of". Solució: ...
Mejora del peor tiempo de ejecución de la ordenación por inserción utilizando la búsqueda binaria
El ciclo while utiliza la búsqueda lineal para escanear hacia atrás. Sin embargo, sabemos que la matriz dentro del ciclo while ya está ordenada. Por lo tanto, podemos reemplazar la búsqueda lineal con búsqueda binaria para que O (n) cambie a O ...
Dado una matriz, descubra el siguiente elemento más pequeño para cada elemento
Dado una matriz, encuentre el siguiente elemento más pequeño en la matriz para cada elemento sin cambiar el orden original de los elementos. Por ejemplo, suponga que la matriz dada es 4,2,1,5,3. La matriz resultante sería 2,1, -1,3, -1. Me ...