第1题:
某乡镇有7个村A~G,各村间的道路和距离(单位:公里)如下图,乡政府决定在其中两村设立诊所,使这7村群众看病最方便(即最远的村去诊所的距离a最短)。经过计算,a=()公里。
A.3
B.3.3
C.4
D.4.5
第2题:
某村庄有若干个供水站,已知任意两个供水站之间的距离都相等,问该村庄最多应该有多少个供水站?
A.2
B.3
C.4
D.5
第3题:
第4题:
第5题:
第6题:
阅读以下说明和图,填补流程图中的空缺。
【说明】
在一条农村公路的一边稀疏地分布着房子,其分布如图10-5所示。某电信公司需要在某些位置放置蜂窝电话基站,由于基站的覆盖范围是6公里,因此必须使得每栋房子到某个基站的直线距离不超过6公里。为简化问题,假设所有房子在同一直线上,并且基站沿该直线放置。现采用贪心策略实现用尽可能少的基站覆盖所有的房子。
实现贪心算法的流程如图10-6所示,请填充其中空白并计算该算法的时间复杂度,其中:
1.d[i](1≤i≤N)表示第i个房子到公路A端的距离,N表示房子的总数,房子的编号按照房子到公路A端的距离从小到大进行编号。
2.s[k]表示第k(k≥1)个基站到公路A端的距离,算法结束后k的值为基站的总数。
该算法的时间复杂度为(5)。
第7题:
第8题:
某村庄有若干个供水站,已知任意两个供水站之间的距离都相等,问该村庄最多应该有多少个供水站? A.2 B.3 C.4 D.5
第9题:
第10题:
危险品总仓库区的危险性建筑物与周围的住户、村庄、公路等的最小允许距离,应分别按建筑物的危险等级和计算药量计算后取其最小值。
A对
B错