老師有個O(log n)時間的解法,用2x2矩陣+n的二進位表示MSB演算,這個絕招絕對是100分(老師的有記憶遞迴法,線性時間O(n)都100了),費式數列快速計算可以達研究等級[C++實做MSBF快速演算矩陣次方與費氏數列,算f(91)只需時2.55e-7秒]https://youtu.be/2L-d4FNABpk
herrDeng網內搜尋
自訂搜尋
Ads
訂閱:
張貼留言 (Atom)
熱門文章
-
用 while loop 算 s=3*3+4*4+....88*88
-
33, 45, 87, 99, 27 算平均
-
輸出課表代碼矩陣 Hint: 2-D array, double-for loop
-
計算你上學期加權平均
-
問int怎麼存-689這個數字。 int用4個bytes。 答案請用16進位表達。
-
產生10個0~99的亂數存在a[10] 中
-
請用格式化輸出排 9x9乘法表 hint: double-for, "%nd"
-
連續複利
沒有留言:
張貼留言