2016.7.13
考试思路:
T1
只需每次递归记录即可,时间方面没有问题,加一些判断就可以了。
T2
忘记了几个函数名字,怎么也想不起来,于是弃了。
T3
用了回溯搜索,判断每只奶牛进哪个车道,但竟然忽略了最重要的排序,于是错误了。
T4
做题时想起了昨天的第四题,于是便按着这个思路走,判断每两个岛之间的最小危险值,但是出现了错误。
正确思路:
T1
同上。
T2
把每个奶牛的名字和每个好名字都化成大写(小写),然后用i进行循环,a[i]表示第i头牛的名字,第二层用j,第三层用k,而b[j,k]表示第j个好名字里的第k个字母,一个一个字母在a[i]里进行寻找,用bz记录,如每个b[j,k]在a[i]里都有,则这一个名字的答案加一。
T3
先对只奶牛的速度从小到大进行快速排序,然后把奶牛按贪心算法,按顺序分到每条道路上,如满足条件则f[i](每条道路上的奶牛数)加一。
T4
其实和我原本想得差不多,可是我是进来一个就去找其他的最小危险值,所以错了,应该是输入完了在进行循环,找其它岛之间的最小危险值。
转载请注明原文地址: https://ju.6miu.com/read-1297505.html