老師有個O(log n)時間的解法，用2x2矩陣+n的二進位表示MSB演算，這個絕招絕對是100分（老師的有記憶遞迴法，線性時間O(n)都100了），費式數列快速計算可以達研究等級[C++實做MSBF快速演算矩陣次方與費氏數列，算f(91)只需時2.55e-7秒]https://youtu.be/2L-d4FNABpk
herrDeng網內搜尋
自訂搜尋
熱門文章
-
C++用 -1 mask法達到branchless解Leetcode1513 Number of Substrings With Only 1s|Py3 1-liner 其實很容易，想練功，試試一行解，或是把if分岔拿掉 [C++無分岔解請進]
-
請用C/C++ 程式計算 S=1*1+2*2+3*3+4*4+.....+20*20=?
-
計算你的BMI
-
計算你上學期加權平均
-
GCD(123456789,345634567)=?
-
算上學期加權平均
-
何謂演算法?並列出一無窮迴圈的範例!
-
問int怎麼存-689這個數字。 int用4個bytes。 答案請用16進位表達。
-
55x+27y=gcd
沒有留言:
張貼留言