试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】


阅读以下算法说明和问题模型图,根据要求回答问题1、问题2。
[说明]
某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点ApACCEss poin)。假设每个无线Ap覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无线Ap的直线距离不超过6米。为了简化问题,假设所有无线网卡在同一直线上,并且无线Ap沿该直线放置。该问题可以建模为如图1-13所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线Ap覆盖所有的无线网卡。

实现贪心算法的流程如图1-14所示。其中,①D[i](1≤i≤n)表示第i张无线网卡到通道A端的距离,n表示无线网卡的总数,无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号:②s[k]表示第k(k≥1)个无线Ap到通道A端的距离。算法结束后k的值为无线Ap的总数。

[问题1]
请填补图1-14流程图中(1)~(4)空缺处的内容。

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

如答案有误或试题有侵权,请联系我们。[提交反馈][在线客服]

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

Intheopensystemsinterconnection(OSI)refeDigitalcomputeriscontrolledbyinternallysIntheopensystemsinterconnection(OSI)refeDigitalcomputeriscontrolledbyinternallys数据流图的成分不包括(13)。A.外部实体B.加工C.判断D.数据存储{{B}}试题1~试题4是必答题{{/B}}阅读以下某网上作业提交与管理系统的技
版权所有网考网(netkao.com)All Rights Reserved

警告:系统检测到您的账号存在安全风险

抱歉,您的账号因涉嫌违反网考网购买须知被冻结。您可在“网考网” 微信公众号中的“官网服务”- "账号解封申请”申请解封。

微信扫描关注网考网