看板 Grad-ProbAsk 關於我們 聯絡資訊
Master theorem 在演算法分析的部分是很重要的一個定理,也可以解決 很多 divide-and-conquer 的遞迴關係式,但是有些題目是故意考一些 不能套用的題目,而這些往往都不容易。 我從以前的每個學校的考古題裡面蒐集到大概有 10 題,跟大家分享一 下題目和解法。因為 BBS 太難打數學公式,所以我做成 PDF 了。 https://goo.gl/KJwxtD 如果你在考古題裡面發現 master theorem 不能套且很難解的 d&c 遞迴 關係式,也可以推文,大家可以一起研究一下。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 65.96.6.117 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453156581.A.024.html
dslin: F大好心推~! 01/19 10:09
iam30719: F大 未看先推 01/19 10:17
npes89033: 推好心! 01/19 10:17
odanaga: 推 01/19 10:18
money0102: 推推 01/19 10:50
jerry031181: 推 都經典題!! 01/19 11:59
chadcoco1222: 推 01/19 12:33
dary856974: 推~ 01/19 13:14
jacklions: 熱心推 01/19 14:30
sammikuo: 好心推~!!謝謝你 01/19 20:58
goldflower: 感謝~原po是老師嗎XD 長期駐版回答問題真感人QQ 01/19 23:20
willyc20: 推 01/20 19:04
k2shouai: 推 太用心了 11/27 13:25
tomdog12345: 推 很用心 現在才發現 QQ 快考試了希望來的及看 12/05 07:02
※ 編輯: FRAXIS (76.21.71.91), 10/15/2017 22:50:25
awilliea: 推 10/30 12:12