至少需要放置多少个节点，怎样才能长高覆盖95%以上的区域

来源：蜘蛛抓取(WebSpider) 时间：2017-04-29 19:11 标签： 怎样才能长高
 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
数学建模 遥测遥感网2 PDF
下载积分：500
内容提示：数学建模 遥测遥感网2 PDF
文档格式：PDF|
浏览次数：28|
上传日期： 10:29:36|
文档星级：
全文阅读已结束，如果下载本文需要使用
 500 积分
下载此文档
该用户还上传了这些文档
数学建模 遥测遥感网2 PDF
官方公共微信以下试题来自：
单项选择题数据业务热点区域室内有效覆盖指标：在建设有室内分布系统的室内目标覆盖区域内公共参考信号接收功率（RSRP）≥（）且RS-SINR≥6dB的概率达到95％。
B、-100dBm
C、-105dBm
D、-110dBm
为您推荐的考试题库
您可能感兴趣的试卷
你可能感兴趣的试题
A、设备隔离
B、通道隔离
C、上下行时隙对齐
D、天线隔离
A、网状接地
B、星型接地
C、网状-星型混合型
D、串联接地方式大气污染所引起的地球气候异常，导致大面积严重森林大火的频频发生，给
人民的生命财产造成巨大损失。因此，不少国家政府都在研究有效的森林防火措
施。在容易出现高森林火险的重点地区放置高科技的监视装置，建立
遥测遥感网
使人们能准确而及时地掌握险情的发展情况，为有效地防止火灾发生或在酿成严
重灾害之前将其扑灭创造条件。科技的迅速发展使人们可以制造不太昂贵且具有
收发报通讯功能的监视装置。放置在同一监视区域内的这种监视装置（以下简称
）构成一个
无线网络，即通常所说的遥测遥感网。
如果监视区域的每一点都处于放置在该区域内某个装置的监视范围内，则称
这些装置能
该监视区域。研究能确保有效（即按一定概率）覆盖且数量最少
的装置系统的随机放置问题显然具有重要意义。
第一个问题涉及能覆盖给定监视区域的装置数目及分配问题，具体如下：
设监视区域为边长
的正方形，每个装置的监视半径均
。请参考蜂窝网格的特性讨论覆盖该区域所需装置的最少数
在设计遥测遥感网时，首先需要知道对给定监视区域在一定的覆盖保证
下应放置装置的最佳（越少越佳）数量，并且常假设装置在监视区域内是均匀地
随机放置的。请在上述假设下建立数学模型，利用随机模拟实验回答：对于
中给定的监视区域及监视半径，至少需要随机放置多少个装置，才能使得成功覆
盖整个区域的概率在
以上？并给出一个均匀随机放置装置的分布图。
对一般矩形的监视区域进一步探讨以上问题。
由于监视旱情的遥测遥感网地处边远地区，它的每个（除极少数例外）装置
都只能以电池为能源，电池用尽装置即报废。因此，如何节省电池能耗是设计此
类网络运行方案的头等大事。常用的一个很有效的节能措施是：让大多数装置
只保留尽可能少的装置
。对同时选出的这些值班装置的全体，必须要
求它们整体具有与遥测遥感网的每个装置都能联系的功能，从而保证当任何休眠
，都能及时向值班者之一传递险情信息。遥测遥
感网的若干装置组成的子集
，如果该遥测遥感网中不属于
的任一装置必位于
中某个装置的通讯范围之内（即二者可互相交换信息）。不
言而喻，上述同时
的装置的集合必须要求是该遥测遥感网络的一个支配
(window.slotbydup=window.slotbydup || []).push({
id: '4090793',
container: s,
size: '920,90',
display: 'inlay-fix'
当前资料暂无简介~
当前资料暂无简介~
当前资料暂无简介~
当前资料暂无简介~
当前资料暂无简介~
当前资料暂无简介~
在此可输入您对该资料的评论~
资料评价：
所需积分：0[][UVALive][3902][Network] - 红洋 - 博客园
时间: 18:41:09 星期六
题目编号:[][UVALive][3902][Network]
题目大意:给定一个树状的图,一个服务器能覆盖k范围内的人,已知一个服务器的位置,问至少需要多少个服务器才能覆盖所有的叶子节点
以第一个服务器的点为根,把无根树转换为有根树
要使每个叶子节点都被覆盖,那么叶子节点的k级祖先内必须有一个服务器
要使服务器最少,服务器应该放在最远的位置
dfs1得到每层深度的节点(k层以内的就不用记录),同时记录每个节点的父节点(为了后面求k级祖先)
从最深的节点开始,往上第k级祖先放置服务器,在服务器出再一次dfs2,把覆盖的点都覆盖上
#include &vector&#include &cstring&#include &cstdio&using namespace std;#define CLR(x,y) memset((x),(y),sizeof((x)))#define FOR(x,y,z) for(int (x)=(y);(x)&(z);++(x))#define FORD(x,y,z) for(int (x)=(y);(x)&=(z);--(x))const int maxn = 1000 + 10;const int maxe = maxn * (maxn - 1);int n,s,k,fa[maxn],covered[maxn];vector&int& nodes[maxn];vector&int& g[maxn];void dfs(int u,int f,int d){
fa[u] = f;
int nc = g[u].size();
//叶子节点
if(nc == 1 && d & k)
nodes[d].emplace_back(u);
FOR(i,0,nc){
int v = g[u][i];
if(v != f)
dfs(v,u,d + 1);
}}void dfs2(int u,int f,int d){
covered[u] = 1;
int nc = g[u].size();
FOR(i,0,nc){
int v = g[u][i];
if(v != f && d & k) dfs2(v,u,d+1);
}}int solve(){
int ans = 0;
CLR(covered,0);
FORD(d,n-1,k + 1){
int tmpsize = nodes[d].size();
FOR(i,0,tmpsize){
int u = nodes[d][i];
if(covered[u])
int v = u;
FOR(j,0,k)
v = fa[v];
dfs2(v,-1,0);
return ans;}int main(){
int t,u,v;
scanf("%d",&t);
while(t--){
scanf("%d%d%d",&n,&s,&k);
FOR(i,1,n+1){
g[i].clear();
nodes[i].clear();
FOR(i,0,n - 1){
scanf("%d%d",&u,&v);
g[u].emplace_back(v);
g[v].emplace_back(u);
dfs(s,-1,0);
printf("%d\n",solve());
return 0;}
随笔 - 264

我要回帖

更多关于 怎样才能长高 的文章

 

随机推荐