Resultados de la búsqueda a petición "algorithm"

4 la respuesta

Solución rápida al algoritmo de suma de subconjuntos de Pisinger

Este es un seguimiento de mi @ anteripregunt [https://stackoverflow.com/questions/9809436/fast-solution-to-subset-sum]. Todavía encuentro un problema muy interesante y como hay un algoritmo que merece más atención, lo estoy publicando ...

4 la respuesta

algorithm - ¿Cómo ordenar una matriz 0/1 con 2n / 3 comparaciones?

In Manual de diseño de algoritmos [http://www.algorist.com/], hay un impuesto especial 4-26 Considere el problema de ordenar una secuencia de n 0's y 1's usando comparaciones. Para cada comparación de dos valores x e y, el algoritmo ...

8 la respuesta

¿Cómo determinar si un triángulo de Delaunay es interno o externo?

Estoy escribiendo un programa que requiere una implementación de extracción del Eje Medial, de la cual la triangulación de Delaunay es un paso. El eje medial externo no es deseado, por lo que los triángulos externos correspondientes ...

4 la respuesta

mplementación del algoritmo de Greedy

Sabes quién sabe quién entre n personas a las que te gustaría haber venido a una fiesta. Supongamos que "sabe" es simétrico: si te conozco, me conoces. Exige requisitos adicionales de que desea que cada persona tenga al menos 5 personas nuevas ...

6 la respuesta

Mejores estructuras de datos de indexación de raza para series de tiempo extremadamente grandes

Me gustaría pedirles a sus compañeros SO'ers sus opiniones sobre las mejores estructuras de datos de la raza que se utilizarán para indexar series de tiempo (también conocido como datos en columna, también conocido como lineal lineal). xisten ...

10 la respuesta

¿Para qué se usa el hashing de imágenes?

A veces escucho este término y me pregunto para qué se usa.

6 la respuesta

Existe una manera fácil de dividir un archivo de texto en secciones con equilibrio de llaves?

Estoy tratando de analizar algunos datos de un archivo usando Perl & Parse :: RecDescent. No puedo lanzar el archivo de datos completo en el script de Perl porque RecDescent tardará días estudiando detenidamente. Así que dividí el enorme archivo ...