[说明] 某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Acces

题型:问答题

问题:

[说明]
某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access 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)空缺处的内容。

考点:计算机软件水平考试中级软件设计师中级软件设计师下午试题
题型:问答题

纳税人到外县(市)销售自产应税消费品的,应于应税消费品销售后,回纳税人核算地或销售所在地申报缴纳消费税。 ( )

题型:问答题

女,36岁,右股骨上端疼痛20天,查体:右股骨上端肿胀、压痛,右髋关节活动受限。X线片:右股骨颈及转子下溶骨性骨破坏。3年前患乳癌,施乳癌根治术。局部无复发。

拟检查其他部位的骨骼是否有并存的病灶,最重要的检查项目是

A.CT

B.ECT

C.MRI

D.X线断层摄影

E.骨髓穿刺

题型:问答题

如图的装置中,干燥烧瓶中盛满某种气体,烧杯和滴管内盛放某种溶液。挤压滴管的胶头,下列与实验事实不相符的是(  )

A.若a为CO2,b为NaOH溶液,可出现无色喷泉

B.若a为HCl,b为AgNO3溶液,可出现白色喷泉

C.若a为CO2,b为NaHCO3溶液,可出现无色喷泉

D.若a为NH3,b为水(预先滴入少量酚酞溶液),可出现红色喷泉

题型:问答题

角膜塑形镜的经营、验配机构应遵守的法规是什么?

题型:问答题

《建筑法》规定,施工单位应当依法为职工办理()。

A.财产保险

B.人身保险

C.工伤保险

D.意外伤害保险

更多题库