摘要：
题目描述 有 nn 件工作要分配给 nn 个人做。第 ii 个人做第 jj 件工作产生的效益为 c_{ij}cij 。试设计一个将 nn 件工作分配给 nn个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文件的第 11 行有 11 个正整数 nn，表示有 nn 件工作要分配给 n 阅读全文
posted @ 2019-04-28 21:44
EchoZQN
阅读(187)
评论(0)
推荐(0)
摘要：
题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai 个单位的货物；第 jj 个零售商店需要 b_jbj 个单位的货物。 货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j= 阅读全文
posted @ 2019-04-28 21:27
EchoZQN
阅读(292)
评论(0)
推荐(0)
摘要：
题目描述 给定一个由 nn 行数字组成的数字梯形如下图所示。 梯形的第一行有 mm 个数字。从梯形的顶部的 mm 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 从梯形的顶至底的 mm 条路径互不相交； 从梯形的顶至底的 mm 条路径仅在数字结点 阅读全文
posted @ 2019-04-28 20:57
EchoZQN
阅读(184)
评论(0)
推荐(0)
摘要：
题目描述 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 (2)除起点城市外，任何城市只能访问 1 次。 对于给 阅读全文
posted @ 2019-04-28 00:20
EchoZQN
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号