[理工] 101成大 程式設計 <有爬過文>

看板Grad-ProbAsk作者 (交大小V)時間7年前 (2019/01/17 10:45), 7年前編輯推噓3(305)
留言8則, 5人參與, 7年前最新討論串1/1
https://imgur.com/r301ufU
先上圖,痾...這題大家好像都有說不會,可是都沒人討論後續結果。 這份好像就這題最有難度XDDD 有大大可以幫解嗎 我認為Un=n<因為是binary tree所以要全部TRACE過> Sn=(1+2+...+n)/n (就可能找一個找到依此類推...) 可是算完這兩個答案= =不知道怎麼用harmonic number表示就是了 :( -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.220 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547693145.A.5CE.html

01/17 11:18, 7年前 , 1F
我記得洪逸題庫講義好像有收錄這題,不過他說這題太
01/17 11:18, 1F
大大有答案嗎xD

01/17 11:18, 7年前 , 2F
難了><
01/17 11:18, 2F

01/17 11:30, 7年前 , 3F

01/17 11:31, 7年前 , 4F
提供個想法
01/17 11:31, 4F
...看完大大的算式突然我把他想的太簡單了...

01/17 11:37, 7年前 , 5F

01/17 11:37, 7年前 , 6F
看 Expected depth of a node 那節
01/17 11:37, 6F
※ 編輯: zaq851017 (140.113.136.218), 01/17/2019 12:39:41 ※ 編輯: zaq851017 (140.113.136.218), 01/17/2019 12:40:12

01/17 14:35, 7年前 , 7F
洪逸說這題是博班的考題 不會沒差
01/17 14:35, 7F

01/18 12:10, 7年前 , 8F
好的謝謝大大
01/18 12:10, 8F
文章代碼(AID): #1SF-nPNE (Grad-ProbAsk)