9.28考试总结

9.28考试总结

感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。

这次考试又考崩了,需要好好改题。

P1248 加工生产调度

一个玄学贪心题。主要是排序是一大难点?

主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必须要将B时间长的放在前面完成。

至于真正的比较就必须找一个数据中的最大值挑出来,再将每一个数据进行排序。

至于加工顺序就必须要将数据中B时间较大的优先完成,再完成A时间较大的。

接下来就比较水了

P1228 地毯填补问题

分治算法。看起来不可做,实际上原理并不复杂。主要要考虑“分而治之”的含义。

就是每一中情况都可以用同一种方法搞定。将一个较大的东西可以一步步切到小规模数据。并且每一种都适用。

猜你喜欢

转载自www.cnblogs.com/rendex/p/9724467.html