Resultados de la búsqueda a petición "algorithm"
Millones de puntos 3D: ¿cómo encontrar los 10 más cercanos a un punto dado?
Un punto en 3-d se define por (x, y, z). La distancia d entre dos puntos (X, Y, Z) y (x, y, z) es d = Sqrt [(X-x) ^ 2 + (Y-y) ^ 2 + (Z-z) ^ 2]. Ahora hay un millón de entradas en un archivo, cada entrada es un punto en el espacio, sin un orden ...
¿Qué puede ser un algoritmo de espacio eficiente para una fila de rompecabezas de rascacielos?
Estoy tratando de resolver un problema que es una variante de una sola fila de rompecabezas de rascacielos [http://www.brainbashers.com/skyscrapers.asp]. La declaración del problema es: Considere una sola fila de un rompecabezas de rascacielos ...
Contando coprimes en una secuencia
Teniendo una secuencia de n <= 10 ^ 6 enteros, todos sin exceder m <= 3 * 10 ^ 6, me gustaría contar cuántos pares coprimos hay en él. Dos números son primos si su máximo común divisor es 1. Se puede hacer trivialmente en O (n ^ 2 log n), pero ...
¿Qué está haciendo realmente el método HTML5 File.slice?
Estoy trabajando con una API personalizada para permitir que un usuario cargue un archivo (de un tamaño arbitrario). Si el archivo es demasiado grande, se fragmentará y se manejará en múltiples solicitudes al servidor. Estoy escribiendo código ...
Escribir un algoritmo para scrabble
Estoy trabajando en un problema similar a un crucigrama, pero no sé cómo diseñar el algoritmo. Por ejemplo: hay palabras como "auto", "manzana" en el diccionario.la palabra 'aplicación' aparece en la pizarra.hay letras como 'l' 'e' 'c' 'r' ... ...
Matriz de dependencia de nivel gris vecina (NGLDM) en MATLAB
Me gustaría calcular un par de características de textura (a saber: énfasis en números pequeños / grandes, no uniformidad de números, segundo momento y entropía). Esos pueden calcularse a partir de la matriz de dependencia de nivel gris vecina. ...
¿Manera eficiente de calcular recursivamente el árbol dominador?
Estoy usando el algoritmo de Lengauer y Tarjan con compresión de ruta para calcular el árbol dominador para un gráfico donde hay millones de nodos. El algoritmo es bastante complejo y debo admitir que no me he tomado el tiempo para entenderlo ...
¿Por qué no podemos aplicar el orden de conteo a las matrices generales?
El orden de conteo se conoce con tiempo linealSiSabemos que todos los elementos de la matriz están limitados por un número dado. Si tomamos una matriz general, ¿no podemos escanear la matriz en tiempo lineal, para encontrar el valor máximo en la ...
Código más corto para calcular la lista min / max en .NET
Me gustaría algo como int minIndex = list.FindMin(delegate (MyClass a, MyClass b) {returns a.CompareTo(b);});¿Hay alguna forma integrada de hacer esto en .NET?
Falta la variación entera - Se necesita una solución O (n) [cerrada]
El problema proviene de la capacitación en programación de Codility y suena de la siguiente manera: tenemos una matriz (A []) con n (que van de 1 a 100,000) elementos y estos son nuestros parámetros. Los elementos de la matriz son enteros de ...