其實是在偶然間發現的乙個非常有趣的數學乘法規律,就是把複雜的乘法變成簡單加減法.
還是看看例項再說吧8x
8=649
x7=63
+1 (1x1)=64
10x6=
60+4 (2x2)=64
11x5=
55+9 (3x3)=64
12x4=
48+16 (4x4)=64
13x3=
39+25 (5x5)=64
14x2=
28+36 (6x6)=64
15x1=
15+49 (7x7)=64
16x0=
0+64 (8x8)=64
17x-1=
-17+
81 (9x9)=64
18x-2=
-36+
100 (10x10)=64
以8x8為例, 和數為16的整數乘法, 會發現乙個非常有趣的事, 當乙個乘數增加1(當然另乙個乘數
就自然要減1), 它的結果就等於 8x8 - (n - 8) x (n -8)
例: 7 x 9 = 8 x 8 - 1 x 1 = 63
6 x 10 = 8 x 8 - (8 - 6) x (8 - 6) = 60
這個看起來好像沒有什麼意義, 再可以根據這個規律來簡化一些乘法的運算
例: 55 x 55 = 50 x 60 + 5 x 5 = 3025 (60 - 55 = 5, 所以要加上5的平方)
58 x 62 = 60 x 60 - 2 x 2 = 3596
128 x 92 = 110 x 110 - 18 x 18 [(128 + 92) / 2 = 220 / 2 = 110) 和數除以2, 128 - 110 = 18, 再減去18的平方]
= 120 x 100 + 100 - (20 x 16 + 2 x 2)
= 12000 + 100 - 324
= 11776
CLRS 4 2矩陣乘法的Strasson演算法
4.2 1 a11 1,a 12 3,a21 7 a22 5,b11 6,b 12 8,b21 4 b22 2 s1 8 2 6,s 2 1 3 4,s3 7 5 12 s4 4 6 2s5 1 5 6,s 6 6 2 8s 7 3 5 2 s8 4 2 6s9 1 7 6,s 10 6 8 14 ...
關於python中 在矩陣和陣列乘法中的應用
一 兩個乘號就是乘方，比如2 4 結果就是2的4次方，結果為16。二 乙個如果操作兩個數字，就是兩個數字相乘。eg 24 8 三 如果是字串 列表 元組與乙個整數n相乘，返回乙個其所有元素重複n次的同型別物件，eg str 3將返回字串 strstrstr 如果維數相同，計算的就是hadamard乘...
Xn數列 矩陣乘法 慢速乘法
題目描述 description 給你6個數，m,a,c,x0,n,g xn 1 axn c mod m，求xn m,a,c,x0,n,g 10 18 輸入描述 input description 一行六個數 m,a,c,x0,n,g 輸出描述 output description 輸出乙個數 xn...