Resultados de la búsqueda a petición "algorithm"
Comparación del tiempo de ejecución de las consultas del vecino más cercano en diferentes estructuras de datos
Dados n puntos en el espacio d-dimensional, existen varias estructuras de datos, como Kd-Trees, Quadtrees, etc. para indexar los puntos. En estas estructuras de datos es posible implementar un algoritmo directo para consultas vecinas más cercanas ...
C - ¿Cómo implementar la estructura de datos Set?
¿Hay alguna forma complicada de implementar una estructura de datos establecida (una colección de valores únicos) en C? Todos los elementos en un conjunto serán del mismo tipo y hay una gran memoria RAM. Como sé, para los enteros se puede hacer ...
¿Elegir un alfabeto que cubra la mayoría de las palabras? [cerrado]
Dada una lista de palabras y un alfabeto que tiene como máximo letras P, ¿cómo podemos elegir el alfabeto óptimo que cubra la mayoría de las palabras? Por ejemplo: Dadas las palabras "aaaaaa" "bb" "bb" con P = 1, el alfabeto óptimo es "b" ya que ...
complejidad del código
¿Cuál es la complejidad de un programa que tiene un solo bucle, es log n? ¿Alguien puede darme algunas ideas sobre la estimación de la complejidad de los códigos?
GRÁFICO: ¿encuentra un algoritmo para determinar el camino más corto de un punto a otro en un laberinto rectangular?
Me duele la cabeza tratando de elaborar un algoritmo apropiado para pasar de un COMIENZOposición a unSALIDAposición en un laberinto. Por lo que vale, el laberinto esrectangular, maxsize 500x500y, en teoría, es resoluble por DFS con algunas ...
Dibujando un Mapa Topográfico
He estado trabajando en un proyecto de visualización para datos continuos bidimensionales. Es el tipo de cosa que podría usar para estudiar datos de elevación o patrones de temperatura en un mapa 2D. En esencia, es realmente una forma de aplanar ...
Tamiz de Eratóstenes - Primes entre X y N
Encontré esta implementación altamente optimizada del Tamiz de Eratóstenes para Python en Stack Overflow. Tengo una idea aproximada de lo que está haciendo, pero debo admitir que los detalles de su funcionamiento me eluden. Todavía me gustaría ...
Seleccione N elementos aleatorios de una Lista <T> en C #
Necesito un algoritmo rápido para seleccionar 5 elementos aleatorios de una lista genérica. Por ejemplo, me gustaría obtener 5 elementos aleatorios de unList<string>.
Algoritmo de número primo
¿Alguien puede decirme cómo implementarTamiz de Eratóstenes [http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes]algoritmo en C? Necesito generar números primos pero mi algoritmo es lento. Mi código: #include <stdio.h> int prime(long int i) { ...
Rompecabezas de caída de huevos: se necesita sugerencia
Planteamiento del problema La caída de huevos se refiere a una clase de problemas en los que es importante encontrar la respuesta correcta sin exceder un número (bajo) de ciertos estados de falla. En un ejemplo de juguete, hay una torre de pisos ...