文件名称:guanggaopai
介绍说明－－下载内容均来自于网络，请自行研究使用
奥运指示牌的放置问题：海淀区某广告公司负责为到京观看奥运比赛的群众设置指示
牌，他们的具体任务是从北京西客站到北科大奥运场馆，沿途设置多个指示牌。假设北
京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1，x2，…，
xn 给出，因此每个xi 处在区间[0，D]中。当然，指示牌上除了位置信息之外，还有广告
信息，假设放一块指示牌在地点xi，广告公司会得到ri>0 的收益。
不过，指示牌不能任意放置，按照奥组委和北京市政管理部门的规定，两块指示牌之间
的相对距离必须大于5 公里。假设你作为该广告公司的CTO，请设计一个算法来寻找
一组地点来放置指示牌，使得公司的广告总收益在上述约束条件下达到最大。
牌，他们的具体任务是从北京西客站到北科大奥运场馆，沿途设置多个指示牌。假设北
京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1，x2，…，
xn 给出，因此每个xi 处在区间[0，D]中。当然，指示牌上除了位置信息之外，还有广告
信息，假设放一块指示牌在地点xi，广告公司会得到ri>0 的收益。
不过，指示牌不能任意放置，按照奥组委和北京市政管理部门的规定，两块指示牌之间
的相对距离必须大于5 公里。假设你作为该广告公司的CTO，请设计一个算法来寻找
一组地点来放置指示牌，使得公司的广告总收益在上述约束条件下达到最大。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
guanggaopai
...........\Debug
...........\DynScheme.cpp
...........\DynScheme.h
...........\main.cpp
...........\Question4.vcproj
...........\Question4.vcproj.LISHINKO.lxgangel.user
...........\UpgradeLog.XML
...........\_UpgradeReport_Files
...........\....................\UpgradeReport.css
...........\....................\UpgradeReport.xslt
...........\....................\UpgradeReport_Minus.gif
...........\....................\UpgradeReport_Plus.gif
...........\Debug
...........\DynScheme.cpp
...........\DynScheme.h
...........\main.cpp
...........\Question4.vcproj
...........\Question4.vcproj.LISHINKO.lxgangel.user
...........\UpgradeLog.XML
...........\_UpgradeReport_Files
...........\....................\UpgradeReport.css
...........\....................\UpgradeReport.xslt
...........\....................\UpgradeReport_Minus.gif
...........\....................\UpgradeReport_Plus.gif