| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 997 人关注过本帖
标题:算法复杂度分析与设计(题目)
只看楼主 加入收藏
gates123
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2007-12-29
结帖率:75%
收藏
 问题点数:0 回复次数:0 
算法复杂度分析与设计(题目)
奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示
牌,他们的具体任务是从北京西客站到北科大奥运场馆,沿途设置多个指示牌。假设北
京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1,x2,…,
xn 给出,因此每个xi 处在区间[0,D]中。当然,指示牌上除了位置信息之外,还有广告
信息,假设放一块指示牌在地点xi,广告公司会得到ri>0 的收益。不过,指示牌不能任意放置,按照奥组委和北京市政管理部门的规定,两块指示牌之间
的相对距离必须大于5 公里。假设你作为该广告公司的CTO,请设计一个算法来寻找
一组地点来放置指示牌,使得公司的广告总收益在上述约束条件下达到最大。例如,假设D=20,n=4,{x1,x2,x3,x4}={6,7,12,14},且有{r1,r2,r3,r4}={5,6,5,1},此时的最优解是把指示牌放在x1 和x3,总收益是10。

希望前辈们帮帮我啊.
搜索更多相关主题的帖子: 奥运 指示牌 北京 西客站 算法 
2008-04-07 16:06
快速回复:算法复杂度分析与设计(题目)
数据加载中...
 
   



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

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