Resultados de la búsqueda a petición "algorithm"
Mejora de un algoritmo de tamizado principal
Estoy tratando de hacer un programa Java decente que genere los números primos de 1 a N (principalmente para problemas del Proyecto Euler). Por el momento, mi algoritmo es el siguiente: Inicialice una matriz de booleanos (o un bitarray si N es ...
¿Cómo encontrar el número máximo de pares que tienen una diferencia menor que un valor particular?
Me dan dos matrices (pueden contener duplicados y de la misma longitud) que contienen enteros positivos. Tengo que encontrar el número máximo de pares que tienen una diferencia absoluta menor que igual a un valor particular (dado) cuando los ...
Potencia cuadrando para exponentes negativos
No estoy seguro de si el poder al cuadrado se ocupa del exponente negativo. Implementé el siguiente código que funciona solo para números positivos. #include <stdio.h> int powe(int x, int exp) { if (x == 0) return 1; if (x == 1) return x; if ...
Cálculo del siguiente número más alto que tiene el mismo número de bits establecidos?
Se da una solución a esta pregunta engeeksforgeeks [http://www.geeksforgeeks.org/next-higher-number-with-same-number-of-set-bits/] sitio web. Deseo saber si existe una solución mejor y más simple. Esto es un poco complicado de entender. Solo un ...
¿Cómo puedo determinar la aleatoriedad estadística de una cadena binaria?
¿Cómo puedo determinar la aleatoriedad estadística de una cadena binaria? Ergo, ¿cómo puedo codificar mi propia prueba y devolver un solo valor que corresponde a la aleatoriedad estadística, un valor entre 0 y 1.0 (0 no es aleatorio, 1.0 es ...
Detección de colisión entre dos rectángulos en java
Tengo dos rectángulos, el rectángulo rojo (se puede mover) y el rectángulo azul. Ambos tienen: x, y, ancho, alto. ¿Cómo puedo decir en un lenguaje de programación como Java cuando hay una colisión entre el rectángulo azul y el rojo?
¿Cómo puedo encontrar que el círculo mínimo incluya algunos puntos dados?
He dado algunos puntos (coordenadas 2D) y quiero encontrar el círculo más pequeño, que incluye todos estos puntos. El algoritmo no tiene que ser muy eficiente (aunque sería bueno naturalmente).
Teoría de la programación: resuelve un laberinto
¿Cuáles son las formas posibles de resolver un laberinto? Tengo dos ideas, pero creo que no son muy elegantes. Situación base:Tenemos una matriz, y los elementos en esta matriz están ordenados de manera que representa un laberinto, con una ...
Desarrollo de juegos: ¿Cómo limitar FPS?
Estoy escribiendo un juego y vi que el algoritmo de FPS no funciona correctamente (cuando tiene que calcular más, duerme más ...) Entonces, la pregunta es muy simple: cómo calcular el tiempo de sueño para tener FPS correcto ? Sé cuánto tiempo me ...
Suma Kahan
¿Alguien ha usado la suma de Kahan en una aplicación? ¿Cuándo sería útil la precisión extra? Escuché que en algunas plataformas las operaciones dobles son más rápidas que las operaciones flotantes. ¿Cómo puedo probar esto en mi máquina?