Resultados de la búsqueda a petición "algorithm"
¿Cómo mejorar la eficiencia del algoritmo que genera la próxima permutación lexicográfica?
Debe notarse aquí que realicé las matemáticas a mano en papel para obtener las pruebas anteriores. No estoy seguro de si las pruebas se habrían puesto de manifiesto utilizando únicamente el medio de la computadora moderna. La definición de ...
Resolver restricciones de dependencia
Tengo un clásico problema de resolución de dependencias. Pensé que iba en la dirección correcta, pero ahora me he topado con un obstáculo y no estoy seguro de cómo proceder. AntecedentesEn el universo conocido (el caché de todos los artefactos y ...
encontrar el rectángulo más grande no (necesario) alineado con el límite de la imagen en la matriz binaria
estoy usandoesta solución [https://stackoverflow.com/questions/2478447/find-largest-rectangle-containing-only-zeros-in-an-nn-binary-matrix] para encontrar rectángulos alineados con el borde de la imagen en una matriz binaria. Supongamos ahora que ...
Encontrar la longitud mínima RLE
El algoritmo clásico RLE comprime los datos mediante el uso de números para representar cuántas veces aparece el carácter que sigue a un número en el texto en esa posición. Por ejemplo: AAABBAAABBCECE => 3A2B3A2B1C1E1C1E Sin embargo, en el ...
Algoritmo para generar todas las funciones booleanas posibles de n variables
Para n variables, existen 2 ^ (2 ^ n) funciones booleanas distintas. Por ejemplo, si n = 2, existen 16 funciones booleanas posibles que pueden escribirse en forma de suma de producto o formas de suma de producto. El número de funciones posibles ...
¿Qué algoritmos de invalidación de caché se utilizan en cachés de CPU reales?
Llegué al tema de almacenamiento en caché y mapeo y errores de caché y cómo los bloques de caché se reemplazan en qué orden cuando todos los bloques ya están llenos. Existe el algoritmo utilizado menos recientemente o el algoritmo fifo o ...
Variedad de algoritmos de predicción meteorológica
Actualmente hay una gran "tormenta" sobre las predicciones de MetOffice en el Reino Unido. Predijeron un invierno templado y húmedo, mientras que tenemos la temperatura más fría registrada en Irlanda del Norte y nieve sólida en el ...
problema de apilamiento de cajas
Dado sonn cajas en tres dimensiones (h, w, d) El objetivo es apilarlos uno encima del otro para tener una altura máxima (las cajas se pueden girar). Cada cuadro que coloques encima debe tener una dimensión más pequeña (w, d) que el ...
Actualmente el mejor algoritmo de filtro de spam
¿Cuál es el mejor método actualmente para detectar spam? especialmente en mensajes de texto móviles. ¿Hay algún recurso o análisis de comparación?
¿Cuál es el algoritmo para determinar la mejor manera de distribuir estos cupones?
Aquí está mi problema. Imagine que estoy comprando 3 artículos diferentes y tengo hasta 5 cupones. Los cupones son intercambiables, pero valen cantidades diferentes cuando se usan en artículos diferentes. Aquí está la matriz que da el resultado ...