看板 Grad-ProbAsk 關於我們 聯絡資訊
這題不知道這樣寫對不對? http://i.imgur.com/QKdbSzh.jpg -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482114818.A.DA1.html
yupog2003: 這三個algorithm都是錯的,你可能忘記乘上m students了 12/19 11:39
yupog2003: 因為要給A的話必須全部答對,Algorithm 1,3給A的話都只 12/19 11:42
yupog2003: 能保證該學生只答對n/2的題目 12/19 11:42
yupog2003: 另外Algorithm 1,3如果一開始就看到錯的答案就給C 12/19 11:43
yupog2003: 阿萬一他後面都答對的話就不該給C了 12/19 11:44
yupog2003: Time complexity記得乘上學生人數,我也被騙這個... 12/19 11:45
h9638512: 好~謝謝你! 12/19 13:10
aa06697: 請問一樓有這題答案嗎? 我的想法是 題目原本就說分成兩 12/19 15:06
aa06697: 類而已 是不是就代表只有全對跟對不到一半的 這兩種人? 12/19 15:06
aa06697: 意思就是只要答對一半的題目 就一定會是全對 12/19 15:06
aa06697: 當然只是我的猜測啦....題目沒說清楚如果是介於中間 是不 12/19 15:09
aa06697: 分類 還是根本不存在這種可能 12/19 15:09
gary19941208: 中間應該就是不分類,因為他有把兩類的條件說清楚, 12/19 15:38
gary19941208: 而不是寫otherwise 12/19 15:38
yupog2003: 這題在林立宇老師的講義有收錄,答案是這樣沒錯 12/19 17:24
yupog2003: 講義沒有解法就是了,但我也認為在中間的就不分類 12/19 17:27