座位调整
来源:互联网 发布:58同城 java待遇 编辑:程序博客网 时间:2024/03/29 22:09
2006 年百度之星程序设计大赛初赛题目 5
座位调整
题目描述:
百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,百度决定进行一次员工座位的大调整。
调整的方法如下:
1 . 首先将办公区按照各种零食的摆放分成 N 个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。
2 . 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 — 100 的整数, 喜好程度越大表示该员工越希望被调整到相应的零食区域)。
3 . 由于每个零食区域可以容纳的员工数量有限,人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。
数据输入:
第一行包含两个整数 N , M ,( 1<=N , M<=300 )。分别表示 N 个区域和 M 个员工。
第二行是 N 个整数构成的数列 a ,其中 a[i] 表示第 i 个区域可以容纳的员工数, (1<=a[i]<=M , a[1]+a[2]+..+a[N]=M) 。
紧接着是一个 M*N 的矩阵 P , P ( i , j )表示第 i 个员工对第 j 个区域的喜好度。
答案输出:
对于每个测试数据,输出可以达到的最大的喜好程度。
输入样例
输出样例
数据解释:此数据只存在一种安排方法,三个员工分别安置在三个区域。最终的喜好程度为 100+50+25=175
座位调整
题目描述:
百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,百度决定进行一次员工座位的大调整。
调整的方法如下:
1 . 首先将办公区按照各种零食的摆放分成 N 个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。
2 . 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 — 100 的整数, 喜好程度越大表示该员工越希望被调整到相应的零食区域)。
3 . 由于每个零食区域可以容纳的员工数量有限,人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。
数据输入:
第一行包含两个整数 N , M ,( 1<=N , M<=300 )。分别表示 N 个区域和 M 个员工。
第二行是 N 个整数构成的数列 a ,其中 a[i] 表示第 i 个区域可以容纳的员工数, (1<=a[i]<=M , a[1]+a[2]+..+a[N]=M) 。
紧接着是一个 M*N 的矩阵 P , P ( i , j )表示第 i 个员工对第 j 个区域的喜好度。
答案输出:
对于每个测试数据,输出可以达到的最大的喜好程度。
输入样例
3 3
1 1 1
100 50 25
100 50 25
100 50 25
输出样例
175
数据解释:此数据只存在一种安排方法,三个员工分别安置在三个区域。最终的喜好程度为 100+50+25=175
0 0
- 座位调整
- 座位调整
- 程序设计:座位调整
- 座位调整-------程序实现
- 座位调整问题【解决思路及求证】
- 座位调整(百度之星)
- 座位
- php:百度Astar2006程序设计大赛预赛题--座位调整
- 百度之星2006年初赛 座位调整
- 2006 年百度之星程序设计大赛初赛题目--座位调整
- 2006年百度之星程序设计大赛试题初赛题目-题5-座位调整
- 2006 年百度之星程序设计大赛初赛题目---座位调整--菜鸟学习算法
- 排座位
- 排座位
- 排座位
- MJ座位
- 排座位
- 排座位
- windows apache+tomcat整合及apache转发URL
- 第三章 栈 和 队 列
- 学习笔记:shell 中的 [>>] 和 [>]
- 手把手教你什么是类和对象及实例
- IllegalStateException: Content has been consumed
- 座位调整
- 【java】正则表达式基础
- 飞思卡尔i.mx6平台编译命令
- cocos2dx 适配(居中显示)
- 将程序变成system app 实现home、back、menu等按键模拟
- Undo Internal的研究
- Longest Valid Parentheses
- 将图片轮廓内的内容保存下来
- C语言中的运算符及其优先级