老師有個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)
熱門文章
-
11!=?
-
輸出字串20次
-
產生50個元素的陣列並排序
-
寫一個是否上學期成績2/3的程式
-
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
-
先說明一下這是後知後覺的解答,所謂後知就是股票價格已知存在陣列(清單),當然就要用迴圈練習,雙迴圈暴力解需時O(n**2),當然不用,採python單一迴圈解答「最佳股票的買賣時機#LeetCode 121 Best Time to Buy and Sell Stock」,解...
-
C++ oop洗牌解Leetcode 384 Shuffle an Array [codes on Leetcode] https://leetcode.com/problems/shuffle-an-array/solutions/6676446/stl-shuffle-vs...
沒有留言:
張貼留言