[理工] 演算法 103交大 divide and conquer

[s1020824 (HowardW)]

大家晚安

想請問這題
http://i.imgur.com/BFID8TJ.jpg

不知從何下手

請大大們開釋qq



-----
Sent from JPTT on my HTC_M9u.

--

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.250.52.154
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510664643.A.0C9.html
推 can18: n代表幾個input，T(n)代表n個input需要的switches數目
→ can18: 然後題目已經給兩個input需要1個switch,也就是T(2)=1
→ can18: 再來題目的大圖數一數左邊有n/2個switches,右邊也是
→ can18: 而中間有兩個一半size所需的switches數
→ can18: 所以可以建構出T(n) = T(n/2) + T(n/2) + 2/n + 2/n
→ can18: n/2才對,打錯) 整理一下就得到答案的式子了~
原來如此qq 太謝謝你了
※ 編輯: s1020824 (60.250.52.154), 11/14/2017 21:21:09