A.(i, j)上下左右位置的房间不被监视,其他所有房间都被监视
B.(i, j)及其上下左右位置的房间都被监视
C.(i, j)以及上下左右位置房间中某个房间不被监视,其他所有房间都被监视
D.(i, j)房间不被监视,其他所有房间都被监视
第1题
哨兵布置问题。一个博物馆由排成个矩形阵列的陈列室组成,需要在陈列室中设立哨位,每个哨位上的哨兵除了可以监视自己所在陈列室外,还可以监视他上、下、左、右四个陈列室。试给出一个最佳哨位安排方法,使得所有陈列室都在监视之下,但使用的哨兵最少。本题的解是一个的0-1矩阵X,当且仅当陈列室有哨兵,其中初始令所有的。算法从开始直到(m, n)为止,搜索树是二叉树,有m × n层。 每个节点对应一个陈列室。如果令X[i, j] = 0,表示取消(i, j)位置的哨兵,进入左子树;否则进入右子树。在进入左子树时需要检查房间被监视的情况,即检查此位置以及上下左右位置是否被监视。下列哪种情况出现时,应该继续左分支的搜索:
A、(i, j)上下左右位置的房间不被监视,其他所有房间都被监视
B、(i, j)及其上下左右位置的房间都被监视
C、(i, j)以及上下左右位置房间中某个房间不被监视,其他所有房间都被监视
D、(i, j)房间不被监视,其他所有房间都被监视
第2题
卫兵布置问题. 一个博物馆由排成个矩形阵列的陈列室组成,需要在陈列室中设立哨位,每个哨位上的哨兵除了可以监视自已所在陈列室外,还可以监视他上、下、左、右四个陈列室,试给出一个最佳哨位安排方法,使得所有陈列室都在监视之下,但使用的哨兵最少.
第9题
某高速公路的路基路面排水系统布置图 注: 1.本图尺寸除排水管直径以毫米计外,其余均以厘米计。 2.本图为主线路基路面排水系统布置示意图。 3.路面表面排水:①挖方路段由路拱自然漫流排出土路肩外,经边沟排出;②填方路段, 边坡高度H≤5m,路面水由路拱自然漫流排出土路肩外,沿边坡坡面 汇入排水沟排出;边坡高度H>5m,路面水由路拱自然漫流排出土路肩外,沿衬砌拱泄水槽、经护坡道排水槽进入排水沟;③超高路段外侧路面水,流进设在左侧路缘带内的纵向排水沟、集水井,通过横向排水管,经急流槽流入排水沟。 4.路面内部排水:由于沥青混凝土面层存在空隙,路面表面雨水有少量渗入到路面结构内部,这部分水逐渐聚集在下封层上部附近,由路拱横向渗流至路面边缘,通过在路面边缘土路肩下设置路肩排水系统,将此部分水排出路基范围以外。填方防护路段土路肩填碎石土,并设置防水土工布、泄水孔(φ50PVC管)汇集路面结构内部自由水经坡面漫流排除;挖方路段土路肩填碎石土并设置防水土工布、泄水孔(φ50PVC管)汇集路面结构内部自由水经矩形边沟排除。 5.中央分隔带排水:由纵向碎石盲沟、集水槽及横向排水管组成。 6.路基排水:由边沟、截水沟及排水沟组成,由急流槽将沟中水排入自然沟等沟渠。在出口处设沉淀池。挖方路段路面表面的雨水由( )自然漫流排出土路肩外,经边沟排出。
A、路床
B、路拱
C、路堤
D、路堑
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!