基站选址(base.c/cpp/pas)

最新推荐文章于 2022-06-04 10:30:56 发布
VIP文章 最新推荐文章于 2022-06-04 10:30:56 发布
阅读量696 收藏 3
点赞数
分类专栏： dp 线段树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liankewei123456/article/details/81510098
版权

基站选址(base.c/cpp/pas)

题目描述 

 

       有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得总费用最小。

 

 

输入

 

       输入文件的第一行包含两个整数N,K，含义如上所述。

       第二行包含N-1个整数，分别表示D2,D3,…,DN ，这N-1个数是递增的。

       第三行包含N个整数，表示C1,C2,…CN。

       第四行包含N个整数，表示S1,S2,…,SN。

       第五行包含N个整数，表

最低0.47元/天 解锁文章
liankewei
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基站选址 题解
qq_42899221的博客
08-07 3162
基站选址
使用说明_油气集输站场使用说明
weixin_35044945的博客
12-14 198
油气集输站场使用说明一、软件下载复制打开网址1实验空间—国家虚拟仿真实验教学项目共享服务平台 http://www.ilab-x.com/，点击注册，按要求注册手机号码并设置密码，手机号和密码用于软件使用时的用户名和学号，然后登录。先选择矿业类和下一步选择油气储运工程2选择油气集输站场虚拟仿真实训项目，点击进入项目3可以观看项目引导视频，然后点击我要做实验4去下面网址5进入网址后点击...
基站选址
riskyhe的专栏
04-19 1265
问题描述描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价，最小总代价。输入 第一行为一个整数T，表示数据组数。每组数据第一行为四个整数：N,
用布谷鸟算法求解基站选址
qq_43434730的博客
06-04 613
要求：对于给出的数据集–深圳市楼盘带经纬度—设立基站。每个基站的有效覆盖范围为10Km，欲让基站信号覆盖所有小区，求解最小的基站数目以及其位置。
【BZOJ1835】基站选址（线段树）
小蒟蒻yyb的博客
03-13 410
题面BZOJ题解考虑一个比较暴力的dpdp设f[i][j]f[i][j]表示建了ii个基站，最后一个的位置是jj的最小代价考虑如何转移f[i][j]=min(f[i−1][p]+Cost(p+1,j)+C[j])f[i][j]=min(f[i-1][p]+Cost(p+1,j)+C[j])其中CostCost表示代价，也就是区间内所有没有被覆盖的村庄的WW的和如果直接暴力dpdp，复杂度O(n2k)
4G移动通信基站选址分析.zip
10-19
资源包含文件：lunwen文档word+任务书+开题...4G基站的选址和勘察思路；移动基站接地系统；通信基站防雷、基站选址与勘察在实际中的应用。详细介绍参考：https://biyezuopin.blog.csdn.net/article/details/127238404
基站选址工作要点.pdf
03-31
基站选址工作要点 选址工作对于基站建设来说，是至关重要的。尽管选址属于非 技术性工作，但它涉及的外部因素较多。近年来，随着各电信运营 商竞争加剧，基站建设规模的不断扩大、市政规划力度的不断加大， 以及大众...
基于人工鱼群算法的电力无线专网基站选址规划.docx
02-23
基于人工鱼群算法的电力无线专网基站选址规划.docx
MR数据挖掘与传统仿真基站选址讨论.pdf
07-14
MR数据挖掘与传统仿真基站选址讨论.pdf
基站选址工作要点共16页.pdf.zip
11-20
基站选址工作要点共16页.pdf.zip
建立信号基站
12-21
更加精彩:http://blog.csdn.net/xjm199 要建立一个信号基站服务n个村庄，这n个村庄用平面上的n个点表示。假设基站建立的位置在(X,Y)，则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}， 其中| |表示绝对值，我们的目标是让所有村庄到信号基站的距离和最小。 基站可以建立在任何实数坐标位置上，也可以与某村庄重合。 输入： 给定每个村庄的位置x[],y[]，x,y都是整数，满足： -1000000000 < x,y < 1000000000 村庄个数大于1，小于101。 输出： 所有村庄到信号基站的距离和的最小值。 关于精度： 因为输出是double。我们这样判断对错，如果标准答案是A,你的答案是a，如果|Ａ – a| < 1e-3 我们认为是正确的，否则认为是错误的。 样例： 假设有4个村庄位置分别为 （1，4） （2，3） （0，1） （1，1） 我们的结果是5。因为我们可以选择（1.5，2.5）来建立信号基站。 bestDistance = max(|1.5-1|, |2.5-4|) + max(|1.5-2|,|2.5-3|) + max(|1.5-0|,|2.5-1|) + max(|1.5-1|,|2.5-1|) = max(0.5, 1.5) + max(0.5,0.5) + max(1.5,1.5) + max(0.5,1.5) = 1.5 + 0.5 + 1.5 + 1.5 = 5 函数头部: C/C++ double bestDistance(int n, cons int *x, const int *y); Java class Main() { public static double bestDistance(int [] x,int [] y); } 挑战规则： main函数可不用完成。
通信公司覆盖问题
12-27
★问题描述： 通信公司准备在n 个村庄中的某些村庄安装基站,对于村庄i ，在其中建立基站的花费 是Ci。我们把村庄看成是一个二维平面上的点。对于每一个基站，他们的规格，配置都是 相同的，一个基站发射的信号可以覆盖以它为中心的半径为R 米的圆形区域(边界上的也 算被覆盖)。现在公司希望用最小的花费，使得这n 个村庄都能被信号覆盖。 ★实验任务： 对于给定的村庄的位置和修建基站的信息，求出公司覆盖所有村庄的最小花费。 ★数据输入： 第一行是一个整数n（1<=n<=20）代表给定的村庄个数。 接下来n 行，每行有3 个整数xi yi ci, 分别表示村庄的坐标以及在第i 个村庄修建 基站的花费。(0<= xi, yi, ci <= 100) 最后一行是一个整数R , 表示基站的覆盖范围。(0 <= L <= 100) ★结果输出： 公司覆盖所有村庄的最小花费。
遗传算法解决最优路径、选址问题
02-28
本文件是解决最优路径及选址问题的matlab代码，使用的算法是遗传算法。
2015编程之美（资格赛）--基站选址
weixin_33859231的博客
04-17 228
题目3 : 基站选址 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。 在网格中建立基...
【优化求解】禁忌搜索算法求解基站选址问题matlab源码
m0_60703264的博客
08-29 1785
一、简介 一、局部领域搜索 又称爬山启发式算法，从当前的节点开始，和周围的邻居节点的值进行比较。如果当前节点是最大的，那么返回当前节点，作为最大值(即山峰最高点)；反之就用最高的邻居节点替换当前节点，从而实现向山峰的高处攀爬的目的。它是禁忌搜索的基础，TS算法是在其上改进而来。 优点： 1、容易理解，容易实现，具有较强的通用性； 2、局部开发能力强，收敛速度很快。 缺点： 1、全局开发能力弱，只能搜索到局部最优解； ...
bzoj 1835: [ZJOI2010]base 基站选址（线段树优化dp）
clover_hxy的博客
08-18 1095
1835: [ZJOI2010]base 基站选址 Time Limit: 100 Sec  Memory Limit: 64 MB Submit: 1166  Solved: 548 [Submit][Status][Discuss] Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个
BSOJ: 2699 【ZJOI2010】基站选址
like_wtf1的博客
06-06 790
Description 　　有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就称它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得总费用最小。 Input 　　输入文件的第一行包含
[ZJOI2010]基站选址 题解及思考
C202044zxy的博客
07-04 1410
ZJOI2010]基站选址 NOI/NOI+/CTSC 胆小勿入 题目友情链接-lougu 题目友情连接-宏帆oj 一、题目及数据范围 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆...
无线定位系统的基站选择算法
MICKEY@STUDY
05-18 1679
近几年来，移动通信phone定位业务引起了人们的普遍关注，并因其广泛的应用前景得到了很快的发展。现有的移动phone定位从根本上看分为基于手持机和基于网络两大类,本文针对的是基于CDMA网络的phone定位技术。 定位的基本过程分为信号特征值测量和位置信息的解算。信号特征值测量包括信号到达时间（TOA，即Time of Arrival）、到达时间差（TDOA, 即Time Differenc...
http://www.cellid.cn/
最新发布
03-16
您好，http://www.cellid.cn/ 是一个提供基站定位服务的网站，用户可以通过输入手机号码或者设备的IMEI号码来获取设备所在位置的基站...该网站还提供了基站地图、基站查询等功能，方便用户进行基站定位和查询相关信息。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值