奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌,他们的具体任务是从北京西客站到北科大奥运场馆,沿途设置多个指示牌。假设北 京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1,x2,…, xn 给出,因此每个xi 处在区间[0,D]中。当然,指示牌上除了位置信息之外,还有广告 信息,假设放一块指示牌在地点xi,广告公司会得到ri>0 的收益。 不过,指示牌不能任意放置,按照奥组委和北京市政管理部门的规定,两块指示牌之间 的相对距离必须大于5 公里。假设你作为该广告公司的CTO,请设计一个算法来寻找 一组地点来放置指示牌,使得公司的广告总收益在上述约束条件下达到最大。
资源简介:avr单片机c语言应用实例,完整pdf电子版书籍
上传时间: 2025-06-07
上传用户:tianlai8624
资源简介:基于嵌入式linux和s3c2440的gprs拨号脚本程序
上传时间: 2025-06-07
上传用户:lislea@163
资源简介:时间选取控件,你可能经常使用,web开发使用多
上传时间: 2025-06-07
上传用户:myttl1136
资源简介:一个用C做的汽车票管理系统,用VC++运行,支持中文输入。该程序分为管理员和售票员两部分,管理员部分可以实现长途车线路信息的录入、删除、更改、添加、显示,而售票员部分可以实现按车号、始发站、终点站查询线路,以及售出车票。只是一个实验性程序,用处...
上传时间: 2025-06-07
上传用户:QWATT
资源简介:这是一个银行储蓄系统的源代码及数据库文件,是软件工程中的课程设计
上传时间: 2025-06-07
上传用户:hui103788
资源简介:一个DXD制作的读取QUAKE的BSP结构的Demo可以参考
上传时间: 2025-06-07
上传用户:icebsd
资源简介:Hardware_PCB_Interface,硬件pcb 接口
上传时间: 2025-06-07
上传用户:venus2004
资源简介:图论常用算法的C语言程序,对于图论的一些应用有很大的指导作用!
上传时间: 2025-06-07
上传用户:YJYJYJ