摘要: Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类 阅读全文
posted @ 2017-02-22 17:19 Cjk_2001 阅读(216) 评论(1) 推荐(0) 编辑
摘要: Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。 对于给定的n件工作和n个人,计算最优分配方案和最差分配方案。 Description 有n件工作要分配给n个人做。第i 个人做第j 阅读全文
posted @ 2017-02-22 17:12 Cjk_2001 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在一个有m * n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 【输入格式】 第1 行有2 个正整数m和n,分别表示棋盘的行数和列 阅读全文
posted @ 2017-02-22 09:48 Cjk_2001 阅读(419) 评论(0) 推荐(0) 编辑