摘要: 题意 : 有 K 台挤奶机器,每台机器可以接受 M 头牛进行挤奶作业,总共有 C 头奶牛,机器编号为 1~K,奶牛编号为 K+1 ~ K+C ,然后给出奶牛和机器之间的距离矩阵,要求求出使得每头牛都能被安排到某一挤奶机且所有奶牛走出来的路径的最大值的最小值。 分析 : 一个比较复杂的最小化最大值问题 阅读全文
posted @ 2018-01-07 23:58 qwerity 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题意 : 有 N 头牛,John 可以制作 F 种食物和 D 种饮料, 然后接下来有 N 行,每行代表一头牛的喜好==>开头两个数 Fi 和 Di 表示这头牛喜欢 Fi 种食物, Di 种饮料,接下来 Fi 个数表示喜欢的食物编号,Di 个数表示喜欢的饮料的编号,现在 John 要使用最优决策制作出 阅读全文
posted @ 2018-01-07 16:03 qwerity 阅读(134) 评论(0) 推荐(0) 编辑