《计算机算法基础》课程教学资源（PPT课件讲稿）分枝－限界法

安徽理工大学：《算法设计与分析 Algorithm Design and Analysis》课程教学资源（PPT课件讲稿）第8章 计算机算法基础（分支限界法）

基本算法 枚举法、贪心法 递归、回溯、搜索与分支限界 分治法、动态规划 问题建模 数学建模、软件模型

2.1 机车车辆轮对的构造特点 2.2 直线线路的轨道构造 2.3 曲线轨距加宽 2.4 曲线外轨超高 2.5 缓和曲线 2.6 曲线上铺设缩短轨 2.7 曲线限界加宽

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

隧道测量的主要任务：在勘测设计 阶段是提供选址地形图和地质填图 所需的测绘资料，以及定测时将隧 道线路测设在地面上，即在洞门前 后标定线路中线控制桩及洞身顶部 地面上的中线桩；在施工阶段是保 证隧道相向开挖时，能按规定的精 度正确贯通，并使建筑物的位置符 合规定，不侵入建筑限界，以确保 运营安全

直线隧道的优点 线路顺直,列车可以快速通过,走行的距离也较短,有利于列车多拉快跑, 提高线路的运营效率。在隧道内,线路就更应设计成直线 曲线隧道的缺点 曲线上的隧道,由于列车倾斜和平移,隧道建筑限界需要加宽,坑道的 尺寸相应加大,不但增大了开挖土石数量,而且增加了衬砌的圬工量;

长安大学：《道路勘测设计》课程教学资源（PPT课件）第五章 横断面设计（平曲线视距的保证、道路建筑限界与道路用地范围）