[爆卦]遞迴樹法是什麼?優點缺點精華區懶人包

為什麼這篇遞迴樹法鄉民發文收入到精華區:因為在遞迴樹法這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者boy00114 (ponny)看板Grad-ProbAsk標題[理工] 遞迴樹問題時間Wed ...

遞迴樹法 在 艾斯特的電影紀錄 ✨ 艾電影 Instagram 的最佳解答

2021-09-03 15:11:35

【#金曲32 專輯推薦】 ⠀⠀⠀⠀ #艾音樂:田馥甄《無人知曉》 ——情感交融於時空流動的靈魂叩問 ⠀⠀⠀ #專輯剖析 #喜歡歡迎分享收藏 (網頁好讀版已放至 @movie_record 主頁連結) ⠀⠀⠀ 第32屆金曲獎頒獎典禮即將於今晚揭曉,在公佈得獎名單之前,想來特別分享一下田馥甄的第五張個人...


哈囉大家早
我今天在寫成大與台大這兩題的時候,覺得是同樣的算法但是答案差了一個M倍,請大家幫忙解答><
成大103
http://i.imgur.com/Ot1vh7I.jpg
http://i.imgur.com/0lhSCBv.jpg

臺大105
http://i.imgur.com/pVqbBW5.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479259534.A.AF1.html
hopward: 他是不是沒有乘M阿 11/16 10:04
hopward: 他錯了吧 他的式子最下面那個lv也是算常數cost而已 (16^h 11/16 10:07
hopward: )*c那裡 11/16 10:07
hopward: 應該要乘M吧 11/16 10:07
windwaker112: 你都算出8^(log n/(m^1/2)了=[n/(m^1/2)]^log8=[n 11/16 10:25
windwaker112: /(m^1/2)]^3=n^3/m^3/2=n^3/m*m^(1/2)最後乘上m=> 11/16 10:25
windwaker112: 答案 11/16 10:25
windwaker112: 演算法那本最下面那層應該帶16^h*M,如h大所述 11/16 10:34
mloop: 不太懂為什麼要去乘M 11/16 23:14
mloop: 畢竟recursion tree 不是本來就直接算出node數再去乘做一次 11/16 23:14
mloop: node需要的時間C就好嗎 11/16 23:14
feathwine: 是不是因為M不是一個常數而是獨立於n的變數所以要算進 11/17 15:20
feathwine: 去? 11/17 15:20
windwaker112: 對 11/24 01:02

你可能也想看看

搜尋相關網站