Resultados de la búsqueda a petición "algorithm"
¿Cómo se calcula exactamente la transformación rápida de Fourier?
He estado leyendo mucho sobre Fast Fourier Transform y estoy tratando de entender el aspecto de bajo nivel de la misma. Desafortunadamente, Google y Wikipedia no están ayudando mucho en absoluto ... y tengo abiertos 5 libros de algoritmos ...
Algoritmo de línea de barrido: implementación para plano 1D
El problema es simple: hay algunas líneas 1D en un plano. Necesitamos encontrar el tamaño total del espacio que tiene al menos una línea. Déjame discutir esto con una imagen de ejemplo. [/imgs/MZdo6.jpg] Este puede ser un caso. O ...
Qué algoritmo de clasificación funciona mejor en un conjunto de datos muy grande [cerrado]
Estaba buscando en Internet para encontrar qué algoritmo de clasificación es el más adecuado para un conjunto de datos muy grande. Descubrí que muchos tienen la opinión de que la ordenación por fusión es mejor porque es justa, así como ...
Algoritmo para cubrir el número máximo de puntos con un círculo de radio dado
Imaginemos que tenemos un avión con algunos puntos. También tenemos un círculo de radio dado. Necesito un algoritmo que determine tal posición del círculo que cubra el máximo número posible de puntos. Por supuesto, hay muchas de esas posiciones, ...
¿Big O mide los requisitos de memoria o solo la velocidad?
A menudo aquí la gente habla de Big O que mide algoritmos entre sí ¿Mide esto los ciclos de reloj o los requisitos de espacio? Si la gente quiere contrastar algoritmos basados en el uso de memoria, ¿qué medida usarían?
Big-oh vs big-theta [duplicado]
Posible duplicado: ¿Cuál es la diferencia entre Θ (n) y O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Me parece que cuando la gente habla de la complejidad del algoritmo de manera informal, habla de ...
Generar un gran gráfico plano aleatorio
¿Cuál es la forma más eficiente de generar un gráfico plano aleatorio grande (~ 300k vértices) ("aleatorio" aquí significa distribuido uniformemente)?
forma optimizada de buscar la dirección IP de un dispositivo dentro de un rango en iphone
Tengo una situación en la que tengo que buscar la dirección IP del ** enrutador ** y sé que solo su rango es del rango 163.289.2.0 a 163.289.2.255. Sé que esta no es una buena manera de buscar. for i in 1... 255 { var str = "163.289.2." + "i" ...
algoritmo del planificador de calendario
Estoy buscando un algoritmo que, dado un conjunto de elementos que contiene una hora de inicio, hora de finalización, tipo e identificación, devolverá un conjunto de todos los conjuntos de elementos que encajan entre sí (sin tiempos superpuestos ...
Algoritmo de búsqueda difusa (algoritmo aproximado de coincidencia de cadenas)
Deseo crear un algoritmo de búsqueda difusa. Sin embargo, tras horas de investigación, realmente estoy luchando. Quiero crear un algoritmo que realice una búsqueda difusa en una lista de nombres de escuelas. Esto es lo que he visto hasta ...