总结

    xiaoxiao2025-03-29  11

    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
    最新回复(0)