Resultados de la búsqueda a petición "algorithm"
Encontrar la mediana de un gran conjunto de números demasiado grande para caber en la memoria
Me hicieron esta pregunta en una entrevista recientemente. Hay N números, demasiados para caber en la memoria. Se dividen en k tablas de bases de datos (sin clasificar), cada una de las cuales puede caber en la memoria. Encuentra la mediana de ...
Encontrar los cuadrados en un plano dados n puntos
Dados n puntos en un plano, ¿cuántos cuadrados se pueden formar ... ?? Intenté esto calculando las distancias entre cada 2 puntos, luego los clasifiqué y busqué los cuadrados en los puntos con cuatro o más distancias iguales después de verificar ...
Los no sesgados devuelven una lista de n números positivos aleatorios (> = 0) para que su suma == total_sum
Estoy buscando un algoritmo o una sugerencia para mejorar mi código para generar una lista de números aleatorios que su suma sea igual a algún número arbitrario. Con mi código a continuación, siempre estará sesgado ya que los primeros ...
La ordenación nativa de JavaScript funciona más lentamente que la combinación y el ordenamiento rápido implementados
He implementado un mergesort y un quicksort para compararlos con el tipo nativo de JavaScript. Para el ordenamiento rápido he intentado usar este algoritmo:ver algoritmo en youtube [https://www.youtube.com/watch?v=3OLTJlwyIqQ]. Ambos algoritmos ...
¿Cómo generar una mezcla aleatoria predecible de una secuencia sin generar la secuencia completa por adelantado?
El siguiente código de Python describe exactamente lo que quiero lograr para una secuencia de tamaño arbitrario (población): import random fixed_seed = 1 #generate the same sequence every time with a fixed seed population = 1000 sample_count = 5 ...
¿Cómo puedo obtener un gráfico "más delgado" para mi sistema de coordenadas?
Siguiendo conesta [https://stackoverflow.com/questions/38400410/how-to-get-the-position-of-a-coordinate-with-respect-to-mouse-position] , Tengo un montón de coordenadas y las dibujo en una imagen de mapa de bits como un sistema de coordenadas. ...
Coloque N círculos de diferentes radios dentro de un círculo más grande sin superponerse
Dados n círculos con radios r1 ... rn, colóquelos de tal manera que no se superpongan círculos y el círculo delimitador sea de radio "pequeño". El programa toma una lista [r1, r2, ... rn] como entrada y da salida a los centros de los ...
Implementación en C # del 'Algoritmo de polilínea codificada' de Google
¿Alguien tiene una implementación concisa y robusta de GoogleAlgoritmo de polilínea codificada [http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html] Cía#? Básicamente quiero la implementación de esta firma: public ...
¿Cuál es la mejor manera de extraer una diagonal de una matriz en Haskell?
Me pidieron que escribiera una función que extrajera la diagonal de una matriz almacenada como una lista de listas. La primera versión fue extraer el número indexando las listas, pero pronto concluí que no es un buen algoritmo para Haskell y ...
Algoritmo matemático eficiente para calcular intersecciones
Para un juego que estoy desarrollando necesito un algoritmo que pueda calcular intersecciones. He resuelto el problema, pero la forma en que lo hice es realmente desagradable y espero que alguien aquí tenga una solución más elegante. Un par de ...