Resultados de la búsqueda a petición "algorithm"
Lanzar gatos por las ventanas
Imagina que estás en un edificio alto con un gato. El gato puede sobrevivir a una caída por una ventana de piso bajo, pero morirá si lo arroja desde un piso alto. ¿Cómo puedes calcular la caída más larga que el gato puede sobrevivir, utilizando ...
¿Java Garbage Collect siempre tiene que "detener el mundo"?
Estoy tratando de entender la recolección de basura de Java más profundamente. En la colección generacional HotSpot JVM, en el montón, hay tres áreas (generación joven, generación antigua y generación permanente). Además, hay dos tipos de ...
Organice n elementos en k grupos no vacíos de manera que se minimice la diferencia entre el elemento mínimo y el elemento máximo de cada grupo
DadoN artículos con valoresx[1], ..., x[n] y un enteroK encontrar un algoritmo de tiempo lineal para organizar estosN artículos enK grupos no vacíos, de modo que en cada grupo el rango (diferencia entre los valores / claves mínimos y máximos del ...
How do you like your primary keys? [cerrado]
En una discusión bastante animada en mi equipo, me hicieron pensar qué le gusta a la mayoría de las personas como claves principales. Teníamos los siguientes grupos Int / BigInt qué autoincremento son claves primarias suficientemente ...
¿Cómo se puede crear un gráfico de flujo de datos (DFG / SDFG) para cualquier aplicación a partir de su código fuente?
He investigado mucho para descubrir cómo se puede crear un DFG para una aplicación a partir de su código fuente. Hay DFG disponibles en línea para ciertas aplicaciones, como MP3 Decoder, compresión JPEG y H.263 Decoder. No he podido averiguar ...
Comprueba 4 elementos diagonales idénticos consecutivos en 2D Array (juego Connect 4)
Estoy trabajando en la implementación del juego connect 4 en Java. Casi he terminado el programa que simula el juego. Yo uso una matriz de caracteres 2Dchar [][] board = new char[6][7]; para representar la grilla del juego. He ...
¿Existe un generador principal rápido y funcional?
Supongamos que tengo un número naturaln y quiero una lista (o lo que sea) de todos los números primos hastan. El clásico algoritmo de tamizado principal se ejecuta enO(n log n) tiempo yO(n) espacio: está bien para idiomas más imperativos, pero ...
¿Cómo puedo multiplicar dos números hexadecimales de 128 bits en el ensamblaje?
Tengo dos números de 128 bits en memoria en hexadecimal, por ejemplo (little endian): x:0x12 0x45 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 y:0x36 0xa1 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 ...
Mezcle dos colores no opacos con el modo de mezcla "matiz"
Quiero implementar la combinación de colores como se describe en el Especificaciones de composición y mezcla de W3C [https://www.w3.org/TR/compositing-1/#blendingseparable]. (Estoy haciendo esto en JavaScript, pero el lenguaje realmente no ...
Subconjunto y Set Cover
Se nos dan varias cerraduras y para abrir estas cerraduras necesitamos exactamente ese conjunto de personas para abrir esa cerradura. Dada la cantidad de personas que tenemos y la cantidad de cerraduras que deben abrirse, necesitamos una ...