问题 问答题 简答题

简述横向侵蚀的防治。

答案

参考答案:a、控制凹岸发展,在河(沟)道凹岸采取生物措施或工程措施使凹岸一侧变形,破坏降至最低,因而在必须考虑河床的稳定性问题的前提下,设置恰当的防止沟底下切的建筑物。

b、河床的凸出岩石,沉积泥沙堆,使山洪或泥石流流动时必然要改变方向。从而发生弯曲导致横向侵蚀,消除这种障碍物后并辅以适当的导流工程,使水流按一定方向顺流,则可防止发生横向冲刷。

c、设置护岸与导流工程,以控制河岸横向发展和改善弯道是防止横向侵蚀的主要方法。

选择题
填空题

[说明]


某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线AP覆盖范围的半径是6米,因此必须使得每台笔记本计算机上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题,假设所有无线网卡都在同一直线卜,并且无线AP沿该直线放置。该问题可以建模为如图8-1所示,其中直线表示无线网卡所在的直线,实心正方形表示无线网卡。现采用贪心策略来实现用尽可能少的无线AP覆盖所有的无线网卡。


基于贪心算法实现以上应用需求的基本思想是:问题的规模为N,从第1个无线网卡(最左端)开始布局无线AP,把第1个无线AP放置在该无线网卡右方的6米处,此时该无线AP会覆盖从第1个无线网卡到该无线网卡右方直线长度为12米的所有无线网卡,假设覆盖了N1个无线网卡。此时间题规模变成了N-N1,接着把第1个无线AP覆盖的无线网卡去掉,再从N-N1中选择第1个(最左端)无线网卡开始布局无线AP,将第2个无线AP放置在该无线网卡右方的6米处。依此布局,直到覆盖所有的无线网卡为止。图8-2是问题解的模型,其中,直线表示无线网卡所在的直线,实心正方形表示无线网卡,实心圆形表示无线AP,虚线圆对应无线AP为圆心,虚线圆的直径为相应无线AP的覆盖范围(12米)。


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


该贪心算法的时间复杂度为______。