[理工] 資演選擇樹

看板Grad-ProbAsk作者newpuma (還很新)時間9年前 (2017/01/23 10:20)推噓2(2推 0噓 6→)

留言8則, 2人參與討論串1/1

http://i.imgur.com/8RMdNtx.jpg

(1)想請教這題選擇樹中，沒有說是要選擇最大還是最小一般來說是選最大嗎？這樣畫出來是選最大的出來然後開始競賽對嗎 (2) 一個元素被output是哪一個元素被output呢，root嗎？output之後的樹是從run裡頭重新挑次大的再重新比較嗎？ (3) 想問一個觀念，loser tree一開始的leaf是不是也一樣？(假設是max，那麽run裡頭挑出最大的元素，慢慢比較上去，輸的當root沒錯吧？) (4) 我覺得是nlogn 不知道有沒有想錯？每一次元素更動，比較次數不超過樹高，因為是complete tree所以log n，最多n次 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.200.66 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485138022.A.941.html

推

yupog2003

01/23 10:25, , 1^F

01/23 10:25, 1^F

→

yupog2003

01/23 10:26, , 2^F

01/23 10:26, 2^F

→

yupog2003

01/23 10:26, , 3^F

01/23 10:26, 3^F