老師有個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)
熱門文章
-
test請留言! 到第十前,都沒說對!提示一下: 形態轉換int->float int sum=596; average=(double)sum/10; average=sum/10; 有何不同?
-
請問何謂非對稱性密碼? 並列舉五種以上非對稱密碼的演算法名稱。
-
ECTJGJMUGEFVHZYLQFMQKKXFYIOSNLOJVSAFYSJLWIYUFJSDER FIDTCKSDFSITUMGOWJLZJZPBKLCIVVDYVICGRBFBYSXMRAOBHZ GQXQXCQAFPSXCGYJTJSHUINWPPLIJISZNNQCBV...
-
請用C/C++ 程式計算 S=1*1+2*2+3*3+4*4+.....+20*20=?
-
請將執行結果貼出>
-
請問你所使的電腦,CPU的規格 Cache多大?其他硬體配置...... 另外, "INTEL® XEON PHI™ 處理器 7230F"的大致規格為?
-
C字串練習 字串 char word[]="You win!"; 輸出為: You win! You win You wi You w You You Yo Y 給進階使用者: gets () 是個危險的函式!
-
寫一個double-for迴圈,輸入n,其時間計算複雜度為O(nlog n)。 提示: C副程式時間複雜度O(n*log^2(n))
沒有留言:
張貼留言