104 清大計科

看板Grad-ProbAsk作者 (tera)時間6年前 (2020/01/14 15:04), 6年前編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/wY6btar.jpg
請問 第11題如何解呢 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.157.203 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578985443.A.FC6.html ※ 編輯: chiuchang (111.83.157.203 臺灣), 01/14/2020 15:23:43
→
01/14 15:49, 6年前 , 1F
我是寫用decision tree 所以有4！種排序可能
01/14 15:49, 1F
→
01/14 15:49, 6年前 , 2F
所以最差要lg4! =4次
01/14 15:49, 2F
→
01/14 20:24, 6年前 , 3F
噢噢 我想起來了
01/14 20:24, 3F
→
01/14 20:24, 6年前 , 4F
是不是ceiling(log(4!))-1 所以為4呢
01/14 20:24, 4F
推
01/15 07:40, 6年前 , 5F
(ceiling log4!+1) -1 =5
01/15 07:40, 5F
→
01/15 07:40, 6年前 , 6F
好像題目出錯了
01/15 07:40, 6F
‣ 更多 chiuchang 的文章
文章代碼(AID): #1U7MVZ_6 (Grad-ProbAsk)