先报个分数
备审88,笔试54.5,总成绩76.X,大约高正取线1分。
直接看一下这次的题目好了。
目来自我近一个月前的印象,如果有不清楚或错误的地方请包涵。
p1
翰明码的解译,输入是一串翰明码字符流,输出是解译后的字符流。题目已经提供了解译
翰明码的方式,只要照着打程式就好,算是有写有分的题目。另外输入字符流资料量较大
,若使用cin的话可能需要另外做加速处理,下一位。
p2
武汉肺炎时事题,提供n,p,q,n是目前传染人口基数,假设当日被感染的人隔日会传染给
3个人,p是经过的日数,q是新被感染的3人里面有多少人做隔离,范围是0~3。估台北市
的人口数260万,问最后一日会不会一次传染给超过台北市一半人口的人数。
我觉得我这样讲不清楚,给个范例,设n=1,p=10,q=1,也就是新被感染的人在隔天会传染
给2个人。传染9天写出这样1->2->4->8->16->32->64->128->256->512,至于最后一天到
底是要算传染给3个人还是2个人我觉得题目没有写得很清楚。总之再拿去跟130万做比较
,大的有大的输出、小的有小的输出、不合法的输入有不合法的输入的输出
老实说,我对题目有超多疑惑的,譬如整个台北市已经感染了,那这样到底还能不能一次
传染给超过台北市一半的人口的人数R??但我看这题的时候已经超过发问时间了,这告诉
我们先浏览一遍题目看有没有问题很重要Q
p3
武汉肺炎时事题第二弹,给你R0,计算台北市(一样估260万)要多少人感染过疾病才会超
过HIT阈值的比例使疾病消失,无条件进位。不过他直接跟你讲HIT就是1-(1/R0),所以这
题的难点是做无条件进位吗XDDD
p4
最难的题目w,给你N*N的方块,给你p*q的积木,用二维阵列给你形状,形状的输入举例
譬如说{{1,1,1},{0,1,0}.{0,1,0}}就是一个T字,可以旋转不可翻转,问你可以放几个积
木在这个方块里面。这题我比较烂,想不到比较好的解法就直接DFS暴力搜索还忘记剪枝
,效率烂到哭。
考程设的人还是很少应该只有十几个,题目感觉不难但我最后只拿到一半的分数Q,因为
不是现场上传让服务器测测资即时知道成绩,而是程式码留在那让他们改,我也不知道问
题出在哪。不过根据我同学的抱怨应该还是比数学简单很多吧。(但后来他还是上台大EE
了,怒嘘)
希望能给想考台大资工程设笔试的学弟妹一点帮助。