[理工]清大104计科
楼主: h9638512 (马吉叫我办的) 2016-12-19 10:33:36
这题不知道这样写对不对?
![]()
作者: 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
这题在林立宇老师的讲义有收录，答案是这样没错讲义没有解法就是了，但我也认为在中间的就不分类