老師有個O(log n)時間的解法，用2x2矩陣+n的二進位表示MSB演算，這個絕招絕對是100分（老師的有記憶遞迴法，線性時間O(n)都100了），費式數列快速計算可以達研究等級[C++實做MSBF快速演算矩陣次方與費氏數列，算f(91)只需時2.55e-7秒]https://youtu.be/2L-d4FNABpk
herrDeng網內搜尋
自訂搜尋
熱門文章
-
教育部為提昇全民資安素養與電腦防護能力，本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動，請在活動期間內踴躍上網檢測資訊安全素養認知程度，並有機會參與抽獎，詳情請參閱活動網站（網址： https://isafe.moe.edu.tw/event
-
Py3 C++算術建構解1317 Convert Integer to the Sum of Two No Zero Integers [Py3解請進]
-
C C++ GCD LCM解Leetcode難題2197 Replace Non Coprime Numbers in Array 用binary Euclidean algorithm定義gcd，然後定義lcm之後就是用stack [Py3 code請進]
-
C++示範bitset取代hashset解Leetcode 1733 Minimum Number of People to Teach C++ STL的unordered_set與bitset都能解這題，但執行效率差很多，有誰寫C++其執行效能要比類似的Python cod...
-
C++C py3 log4 prefix sum/bits解Leetcode難題3495 Minimum Operations to Make Array Elements Zero ceil(log4(x)) 可以透過 clz 計算；將 expSum 定義為部分和來計算。 [...
-
C++ C Py3 Rust數bits解Leetcode 2749 Minimum Operations to Make the Integer Zero [Py3解請進]
沒有留言:
張貼留言