| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1271 人关注过本帖
标题:还是那个编程题(这次把分加上去了)
只看楼主 加入收藏
kingsroot
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:284
专家分:1159
注 册:2010-3-28
结帖率:66.67%
收藏
已结贴  问题点数:100 回复次数:21 
还是那个编程题(这次把分加上去了)
一道编程题!散分哦!
题目描述:

办公区里到处摆放着各种各样的零食。人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,决定进行一次员工座位的大调整。

调整的方法如下:

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
搜索更多相关主题的帖子: 办公区 零食 
2010-11-16 17:56
wujieru
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:1
帖 子:1108
专家分:1939
注 册:2010-10-9
收藏
得分:14 
又是OJ的题目吧?这些题目感觉没什么用处!
2010-11-16 18:32
zghnxzdcx
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:4
帖 子:550
专家分:1176
注 册:2010-4-6
收藏
得分:14 
楼主这是何必呢?感兴趣可以慢慢的研究嘛,你觉得有趣,其他人未必感兴趣

同样的题目何必发两次呢?

你永远不可能战胜一个纯傻子,因为他会把你的智商拉到和他同一个水平,然后用他的丰富经验打败你。
2010-11-16 18:40
七有新人
Rank: 3Rank: 3
来 自:哈尔滨
等 级:论坛游侠
帖 子:64
专家分:132
注 册:2010-10-12
收藏
得分:14 
娱乐一下嘛,接题,试一下

图!
不一定是真相!
2010-11-16 18:46
七有新人
Rank: 3Rank: 3
来 自:哈尔滨
等 级:论坛游侠
帖 子:64
专家分:132
注 册:2010-10-12
收藏
得分:0 
没人回复?
我抛砖了

[ 本帖最后由 七有新人 于 2010-11-17 17:07 编辑 ]

图!
不一定是真相!
2010-11-17 09:46
七有新人
Rank: 3Rank: 3
来 自:哈尔滨
等 级:论坛游侠
帖 子:64
专家分:132
注 册:2010-10-12
收藏
得分:0 
图片附件: 游客没有浏览图片的权限,请 登录注册
图片附件: 游客没有浏览图片的权限,请 登录注册
图片附件: 游客没有浏览图片的权限,请 登录注册
收到的鲜花
  • vandychan2010-11-17 10:24 送鲜花  5朵   附言:好文章

图!
不一定是真相!
2010-11-17 09:52
kingsroot
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:284
专家分:1159
注 册:2010-3-28
收藏
得分:0 
回复 5楼 七有新人
不正确,
3 3
1 1 1
100 50 25
100 50 25
100 50 25
输出结果正确

3 3
1 1 1
100 50 80
100 70 30
50 100 30
输出为230,但是最大值应该280
2010-11-17 09:58
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:14 
楼上代码很漂亮啊,!

我就是真命天子,顺我者生,逆我者死!
2010-11-17 09:59
vandychan
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
等 级:贵宾
威 望:18
帖 子:2296
专家分:6418
注 册:2010-8-20
收藏
得分:14 
真的是华丽的分割线啊

到底是“出来混迟早要还”还是“杀人放火金腰带”?
2010-11-17 10:23
kingsroot
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:284
专家分:1159
注 册:2010-3-28
收藏
得分:0 
顶下 别沉底了
2010-11-17 16:28
快速回复:还是那个编程题(这次把分加上去了)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013691 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved