9.28考试总结
感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。
这次考试又考崩了,需要好好改题。
P1248 加工生产调度
一个玄学贪心题。主要是排序是一大难点?
主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必须要将B时间长的放在前面完成。
至于真正的比较就必须找一个数据中的最大值挑出来,再将每一个数据进行排序。
至于加工顺序就必须要将数据中B时间较大的优先完成,再完成A时间较大的。
接下来就比较水了
P1228 地毯填补问题
分治算法。看起来不可做,实际上原理并不复杂。主要要考虑“分而治之”的含义。
就是每一中情况都可以用同一种方法搞定。将一个较大的东西可以一步步切到小规模数据。并且每一种都适用。