皮皮学,免费搜题
登录
搜题
【简答题】
阅读以下技术说明和问题模型图,根据要求回答问题1和问题2。 【说明】 某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线AP覆盖范围的半径是6米,因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题,假设所有无线网卡在同一直线上,并且无线AP沿该直线放置。该问题可以建模为如图1-16所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现利用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。 实现贪心算法的流程如图1-17所示。其中,①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离,N表示无线网卡的总数,无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号;②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。 请填补图1-17流程图中(1)-(4)空缺处的内容。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】一辆由静止开始匀加速起步的汽车,在 8s 的时间内速度增加到 32m / s ,则在此过程中,汽车的加速度是 m/s 2 。
【判断题】由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树。
A.
正确
B.
错误
【多选题】总账与明细账的数量关系可以用 公式表示。
A.
总账借方余额 =所属各明细账借方余额之和
B.
总账借方余额 =所属各明细账借方发生额之和
C.
总账借方发生额 =所属各明细账贷方发生额之和
D.
总账借方发生额 =所属各明细账借方发生额之和
【简答题】一辆由静止开始匀速起步的汽车,在2s的时间内速度增加到8m/s,则此过程中,汽车的加速度是(__) m/s2,再过2s的速度是(__) m/s。
【单选题】下面关于“0”的说法中,正确的个数是 ①是正数,是有理数; ②不是正数,也不是负数; ③是整数,不是自然数; ④不是正数,是有理数. [     ]
A.
0个
B.
1个
C.
2个
D.
3个
【单选题】呕吐物中混有大量胆汁时,其呕吐物呈
A.
黄绿色
B.
咖啡色
C.
鲜红色
D.
黑绿色
E.
陶土色
【判断题】由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树.
A.
正确
B.
错误
【单选题】从活动层次来组织事件的处理方法是( )。
A.
事件调度法
B.
活动调度法
C.
进程交互法
D.
活动交互法
【多选题】下面关于礼与刑关系的说法中,正确的有( )。
A.
凡是礼所允许的,也就是刑所不禁的
B.
凡是礼所不许的,也就是刑所严禁的
C.
礼的作用是“禁恶于未萌”
D.
刑的作用是“惩恶于已然”
【单选题】热传播过程中,热量从物体的一端传到一端的现象叫______。
A.
热传导
B.
热辐射
C.
热对流
相关题目: