虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数学计算 > 奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌

奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌

  • 资源大小:9 K
  • 上传时间: 2013-12-20
  • 上传用户:lizibb
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌,他们的具体任务是从北京西客站到北科大奥运场馆,沿途设置多个指示牌。假设北 京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1,x2,…, xn 给出,因此每个xi 处在区间[0,D]中。当然,指示牌上除了位置信息之外,还有广告 信息,假设放一块指示牌在地点xi,广告公司会得到ri>0 的收益。 不过,指示牌不能任意放置,按照奥组委和北京市政管理部门的规定,两块指示牌之间 的相对距离必须大于5 公里。假设你作为该广告公司的CTO,请设计一个算法来寻找 一组地点来放置指示牌,使得公司的广告总收益在上述约束条件下达到最大。

相 关 资 源