摘要: 题目描述 仓库管理员M最近一直很烦恼,因为他的上司给了他一个艰难的任务:让他尽快想出一种合理的方案,把公司的仓库整理好。 已知公司共有n个仓库和n种货物,由于公司进货时没能很好的归好类,使得大部分的仓库里面同时装有多种货物,这就给搬运工作人员搬运货物时带来了很多的麻烦。 仓库管理员M的任务就是设计一 阅读全文
posted @ 2017-09-23 21:15 Z-Y-Y-S 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 共两行。第一行为铁盘个数N(1<=N<=50),第二行为N个不同的正整数,分别为从上到下的铁盘的半径R。(1<=R<=100) 输出格式: 一个正整数,表示使铁盘从小到大有序需要的最少翻转次数。 输入输出样例 输入样例#1: 5 2 4 3 5 1 输出样例#1: 阅读全文
posted @ 2017-09-23 19:33 Z-Y-Y-S 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下 阅读全文
posted @ 2017-09-23 15:30 Z-Y-Y-S 阅读(236) 评论(0) 推荐(0) 编辑