Resultados de la búsqueda a petición "algorithm"
En un tiempo menor que el lineal, encuentre el duplicado en una matriz ordenada
Hoy, un entrevistador me hizo esta pregunta. Mi respuesta inmediata fue que simplemente podíamos hacer una búsqueda lineal, comparando el elemento actual con el elemento anterior en la matriz. Luego me preguntó cómo se podría resolver el ...
medio de implementación mediana
Aquí hay un pseudocódigo para la implementación de la mediana dividiendo la matriz en 5 grupos select(int A[],int first, int last, int i) { n = last - first + 1; /* n is the number elements to select from */ if (i > n) {return ERROR;} /* there ...
Seleccione N elementos al azar de la secuencia de longitud desconocida
Estoy tratando de escribir un algoritmo que elija N elementos distintos de una secuencia al azar, sin conocer el tamaño de la secuencia de antemano y dónde es costoso iterar sobre la secuencia más de una vez. Por ejemplo, los elementos de la ...
Solución de seguimiento para la programación del ejercicio (instalación de tuberías)
Estoy revisando un problema de programación de un concurso de programación local. Puedes descargar el problemaaqu [http://www.vlaamseprogrammeerwedstrijd.be/2011/opgaves/cat2-2011/loodgieter.pdf] (pdf). Está en holandés, pero las imágenes ...
Encuentra números primos usando Scala. Ayúdame a mejorar
Escribí este código para encontrar los números primos menores que el número dado i en scala. def findPrime(i : Int) : List[Int] = i match { case 2 => List(2) case _ => { val primeList = findPrime(i-1) if(isPrime(i, primeList)) i :: primeList ...
Dar un ejemplo de un ciclo en un gráfico dirigido
Quiero un algoritmo que proporcione una instancia de un ciclo en un gráfico dirigido si hay alguno. ¿Alguien puede mostrarme una dirección? En pseudocódigo, o preferiblemente, en Ruby? Pregunteuna pregunta similar ...
Memoized, función factorial recursiva?
Sé cómo hacer una memorización en Python fácilmente, pero necesito una forma más rápida de calcularlas, así que estoy usando C ++. Sin embargo, no tengo idea de cómo memorizar. Entiendo que se trata de almacenar valores en una matriz o vector y ...
¿Cómo detectar de manera confiable los tipos de archivos?
Objetivo: dado el archivo, determine si es de un tipo dado (XML, JSON, Propiedades, etc.) onsidere el caso de XML: hasta que nos encontramos con este problema, el siguiente enfoque de muestra funcionó bien: try { saxReader.read(f); } catch ...
Algoritmo más fácil de diagrama de Voronoi para implementar? [cerrado
Cuáles son los algoritmos sencillos para implementar el diagrama de Vorono No pude encontrar ningún algoritmo especialmente en pseudo forma. Comparta algunos enlaces del algoritmo de diagrama de Voronoi, tutorial, etc.
Obtenga todos los subconjuntos posibles: preservar el orden
Esta es una continuación de esta pregunta:Generar todos los subconjuntos "únicos" de un conjunto (no un conjunto de ...