pku 3686
来源:互联网 发布:淘宝关键词优化工具 编辑:程序博客网 时间:2024/06/05 14:40
题意:有n个工厂,m个产品要加工生产,已知每个产品在每个工厂的生产时间,一个工厂在同一时刻不能生产两件产品。现在让你安排这些产品的生产地点和时间,使得平均每件产品的时间最小。
分析:想半天都没想出来怎么构图,无奈看了解题报告,看完后,就在琢磨这么简单的思路咋就想不到呢,因为每件产品的生产时间还包括其等待时间,这么看,如果当前的产品所花的时间为 t 的话,那么对于后来在这个工厂生产的产品都需要加上 t 的等待时间,所以枚举每件产品在每个工厂是第几个生产构图,然后求最优匹配。
- pku 3686
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- pku 1001
- C语言实现的插入排序
- Struts中使用 DynaActionForm
- 简述configure、pkg-config、pkg_config_path三者的关系
- C#对Dictionary的按Value排序
- servlet学习——分页实现(登录网站的完善)
- pku 3686
- eap-sim rfc4186摘要(1)
- android客户端通过Get方式提交参数给服务器,使用URL和HttpURLConnection实现,以及乱码问题解决
- 一个小的知识点关于java获取系统时间的问题
- Linux下安装tivoli
- 开发自定义字段类型 sharepoint
- Android屏幕截图之View方法
- Android camera 架构的解析2
- ucosii在stm32上的移植详解4