[理工]清大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
这题在林立宇老师的讲义有收录,答案是这样没错讲义没有解法就是了,但我也认为在中间的就不分类

Links booklink

Contact Us: admin [ a t ] ucptt.com