[理工]清大104計科 h9638512 PTT批踢踢實業坊

[理工]清大104計科

作者: h9638512 (馬吉叫我辦的) 2016-12-19 10:33:36

這題不知道這樣寫對不對?
http://i.imgur.com/QKdbSzh.jpg

作者: yupog2003 (屁股) 2016-12-19 11:39:00

這三個algorithm都是錯的，你可能忘記乘上m students了因為要給A的話必須全部答對，Algorithm 1,3給A的話都只能保證該學生只答對n/2的題目另外Algorithm 1,3如果一開始就看到錯的答案就給C阿萬一他後面都答對的話就不該給C了Time complexity記得乘上學生人數，我也被騙這個...

作者: h9638512 (馬吉叫我辦的) 2016-12-19 13:10:00

好~謝謝你!

作者: aa06697 (todo se andarà) 2016-12-19 15:06:00

請問一樓有這題答案嗎？我的想法是題目原本就說分成兩類而已是不是就代表只有全對跟對不到一半的這兩種人？意思就是只要答對一半的題目就一定會是全對當然只是我的猜測啦....題目沒說清楚如果是介於中間是不分類還是根本不存在這種可能

作者: gary19941208 2016-12-19 15:38:00

中間應該就是不分類，因為他有把兩類的條件說清楚，而不是寫otherwise

作者: yupog2003 (屁股) 2016-12-19 17:24:00

這題在林立宇老師的講義有收錄，答案是這樣沒錯講義沒有解法就是了，但我也認為在中間的就不分類

繼續閱讀

[計組] word address/byte addressSuperBu [計組] branch stall cycle的問題vigia22922 [理工][計組]清大102第七題h9638512 Re: [理工] 100中山機電動力學Honor1984 [理工] 102 交大計組ssssIssss [理工] 計組 component latencynewpuma [理工] 計組 the direct addressing modenewpuma [理工] 102 交大線代yellow60127 [理工] 105台大資演w181496 [商管] 尋找考古題jerry168