Resultados de la búsqueda a petición "algorithm"
Algoritmo para generar polígonos 2D aleatorios
No estoy seguro de cómo abordar este problema. No estoy seguro de cuán compleja es una tarea. Mi objetivo es tener un algoritmo que genere cualquier polígono. Mi único requisito es que el polígono no sea complejo (es decir, los lados no ...
calcule la suma de diagonales en una matriz
Necesito calcular la suma de dos diagonales en una matriz en C ++, ya tengo una solución para eso, pero debo ser tonto porque no puedo entender lo que está haciendo, así que me gustaría saber si hay otra versión que yo puede entender. Aquí está ...
Algoritmo para encontrar números altos / bajos con como máximo 1.5n comparaciones
He estado pensando en esta pregunta de tarea por un momento ahora. Dada una matriz numérica de tamaño n, diseñe un algoritmo que encuentre los valores altos y bajos con como máximo 1.5n comparaciones. Mi primer intento fue int high=0 int low= ...
Cómo comparar dos colores para similitud / diferencia
Quiero diseñar un programa que pueda ayudarme a evaluar entre 5 colores predefinidos cuál es más similar a un color variable y con qué porcentaje. El caso es que no sé cómo hacerlo manualmente paso a paso. Por lo tanto, es aún más difícil pensar ...
Algoritmo para encontrar Lucky Numbers
Me encontré con esta pregunta. Un número se llama afortunado si la suma de sus dígitos, así como la suma de los cuadrados de sus dígitos es un número primo. ¿Cuántos números entre A y B tienen suerte? 1 <= A <= B <= 10 18. Intenté ...
¿Qué es este algoritmo de clasificación O (N * k)?
Cuando trabaje en "El tipo más rápido para BrainF *** " [https://codegolf.stackexchange.com/a/4764/152], Descubrí este algoritmo, que es O (N * k), donde k es el valor máximo en la entrada. Requiere O (N) de almacenamiento adicional. La analogía ...
Algoritmo para expansión / duplicación de bits
Existe un algoritmo eficiente (rápido) que realice la expansión / duplicación de bits? Por ejemplo, expanda cada bit en un valor de 8 bits por 3 (creando un valor de 24 bits): 1101 0101 => 11111100 01110001 11000111 El método de fuerza bruta ...
Calcular rectángulo de límite mínimo de forma 2D por coordenadas
Tengo una solución que utiliza datos espaciales para representar un grupo de puntos en un mapa. Tengo la necesidad de utilizar las coordenadas que representan la extensión de un grupo para encontrar el rectángulo límite mínimo que puede contener ...
encontrar el índice del conjunto de bits más alto de un número de 32 bits sin bucles obviamente
Aquí hay uno difícil (al menos tuve un momento difícil: P): encuentre el índice del conjunto de bits más alto de un número de 32 bits sin usar ningún bucle.
¿Si varios puntos forman un círculo? [cerrado
Si tengo p. 20 puntos, ¿cómo puedo verificar si esos puntos compensan un círculo? No tiene que ser un círculo perfecto. Por ejemplo, si almaceno las coordenadas de mi mouse cada 200 ms (mientras el usuario mueve el mouse), quiero ver si el ...