Prefiero calcular (utilizando sucesivamente Penalización isoperimétrica y ritmo de incremento I *, ver más abajo) 93 * 85 = 89 ^ 2-4 ^ 2 = 7921-16 = 7905.
Hasta ahora, sin saberlo, uso algunos patrones que he intentado identificar y resumir de manera no exhaustiva a continuación. Tenga en cuenta que algunos de estos pueden parecerse a la radiación de Hawking, es decir, introducen “materia” adicional que, en definitiva, contribuye mucho más a la ventaja del atacante de la prueba que la prueba misma.
– Divide y vencerás: (a) (b) = (a) (bc) / c) = (abc) / c (p. Ej. 486 * 25 = 486 * 100/4 = 48600/4 = 12150)
– Tirachinas: (a + b) ^ 2 = a ^ 2 + b ^ 2 + 2ab, con al menos uno entre ayb causando solo un tiempo de cálculo muy pequeño
– Complementación: ac = (a + b) c-bc (por ejemplo, 98 * 3857 = 100 * 3857-2 * 3857 o 146 * 258 = 150 * 258-4 * 258), con a + b es mucho más fácil de manejar que a.
– Penalización isoperimétrica: (a + b) (ab) = a ^ 2-b ^ 2 (por ejemplo, 35 * 63 = 49 ^ 2-14 ^ 2) (sugerencia: si ambos factores no poseen la misma paridad, esto sigue siendo aplicable agregando o restando un pequeño resto)
– Drenaje progresivo (abcde) (fgh) = (abcdef) (gh) = (abcdefg) (g) = (abcdefgh)
Para el cálculo 26 * 4539, 26 “actuará” y escalará 4539 mucho más rápido que al revés.
– Ritmo de incremento I: ((a + b) ^ 2-a ^ 2) – (a ^ 2- (ab) ^ 2)) = 2b ^ 2 que depende solo de b . (por ejemplo, 361,400,441,484, … o 81,361,841,1621 … o 64,324,784,1444,2304 … (sugerencia: tenga en cuenta que no necesita pasar por toda la cadena de un ritmo, es suficiente tener información local)
-Ritmo de aumento II: ((a + c) (b + c) -ab) – (ab- (ac) (bc)) = 2c ^ 2 que depende solo de c (por ejemplo, 10 * 19 = 190, 11 * 20 = 220, 12 * 21 = 254)
-Ritmo de aumento III: ((a + c) (b + d) -ab) – (ab- (ac) (bd)) = 2cd que depende solo del producto cd
– Nuevos tonos binomiales: (por ejemplo, 1024 ^ 2 = 1048576 con 24 * 2 = 48 y 24 ^ 2 = 576. Este fenómeno se obtiene porque 24 ^ 2 <10 ^ 3 y 2 * 24 <10 ^ 3. De manera similar, uno de estos la presentación newtoniana se obtendría por 1007 ^ 3, o 100000000000014 ^ 6).
¿Alguien tiene ideas relevantes para la multiplicación de varios números (más de dos), que no multiplica 2 de esos, luego el resultado con otro, etc.? Estoy interesado, por favor hágamelo saber.
- ¿Cuáles son los algoritmos de mínimos cuadrados cuadrados (LMS)?
- Si se nos da un conjunto ordenado de n números, ¿cómo encuentra un algoritmo theta (n) que dado otro número x, determina si existen dos elementos en el conjunto de entrada cuya suma es exactamente x?
- El coeficiente binomial [matemáticas] {N \ elegir k} [/ matemáticas] se puede definir de forma recursiva como [matemáticas] {N \ elegir 0} = 1 [/ matemáticas], [matemáticas] {N \ elegir N} = 1 [/ matemáticas] y para 0 <k <N, [matemáticas] {N \ elegir k} = {N-1 \ elegir k} + {N-1 \ elegir k-1} [/ matemática]. ¿Cómo escribo un método Java eficiente para calcular el coeficiente binomial sin usar recursividad?
- ¿Hay alguna manera de resolver los problemas del problema SEQ sin el uso de la exponenciación de matrices?
- Cómo entender las anotaciones asintóticas
* o más bien tirachinas si uno está mucho más familiarizado con el último que con el primero