[理工] 102成大 演算法

看板Grad-ProbAsk作者 (光芒今年拿冠軍)時間8年前 (2017/12/06 16:07), 編輯推噓4(4推 0噓 9→)
留言13則, 3人參與, 8年前最新討論串1/1
https://i.imgur.com/X1fX8Fv.jpg
https://i.imgur.com/nazeQcY.jpg
https://i.imgur.com/iYt4keJ.jpg
請問這題要怎麼推？ 雖然已經知道答案可是推到一半就卡住 還是假裝畫一下然後直接猜再證明就好？ 感謝～ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.19.12 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1512547659.A.858.html
推
12/06 16:30, 8年前 , 1F
12/06 16:30, 1F
→
12/06 16:31, 8年前 , 2F
給你參考不確定可不可以這樣寫
12/06 16:31, 2F
→
12/06 16:37, 8年前 , 3F
好像不錯，可是這樣解感覺畫那棵樹是多餘的XD
12/06 16:37, 3F
推
12/06 16:41, 8年前 , 4F
話說你的樹好像有畫錯？每層的值應該不一樣
12/06 16:41, 4F
→
12/06 16:46, 8年前 , 5F
兩個1/2成本不會變吧？
12/06 16:46, 5F
→
12/06 16:46, 8年前 , 6F
應該是你變數代換了所以不一樣
12/06 16:46, 6F
推
12/06 16:48, 8年前 , 7F
例如第二層的分母不是log(n/2)嗎
12/06 16:48, 7F
→
12/06 16:50, 8年前 , 8F
喔喔喔！我好像眼殘了...
12/06 16:50, 8F
→
12/06 16:50, 8年前 , 9F
難怪算不出來....
12/06 16:50, 9F
→
12/06 16:52, 8年前 , 10F
感謝你！我算出來了
12/06 16:52, 10F
推
12/06 18:47, 8年前 , 11F
請問最後一層n/(2^k(lgn-k)）要如何計算k呢
12/06 18:47, 11F
→
12/06 20:37, 8年前 , 12F
我是令T(2)=c
12/06 20:37, 12F
→
12/06 20:38, 8年前 , 13F
K=lgn-1
12/06 20:38, 13F
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1Q9wLBXO (Grad-ProbAsk)