一个长度为n英寸的钢管的最优切割问题,总共有()个不同的子问题。
A.n+1
B.n2
C.nlogn
D.logn
A.n+1
B.n2
C.nlogn
D.logn
第1题
问题描述:给定k个排好序的序列用2路合并算法将这k个序列合并成一个序列.假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较.
试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
为了进行比较,还需要确定合并这个序列的最运合并顺序,使所需的总比较次数最多.
算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待合并序列.接下来的1行有k个正整数,表示k个待合并序列的长度.
结果输出:将计算的最多比较次数和最少比较次数输出到文件output.txt.
第3题
(三)
背景资料
某城市引水工程,输水管道为长980m、DN3500mm钢管,采用顶管法旌工;工作井尺寸8m×20m,挖深15m,围护结构为Φ800mm钻孔灌注桩,设四道支撑。工作井挖土前,经检测发现三根钻孔灌注桩桩身强度偏低,造成围护结构达不到设计要求。调查结果表明混凝土的粗、细骨料合格。
顶管施工前,项目部把原施工组织设计确定的顶管分节长度由6.6m改为8.8m,仍采用原龙门吊下管方案,并准备在现场予以实施。监理工程师认为此做法违反有关规定并存在安全隐患,予以制止。顶管正常顶进过程中,随顶程增加,总顶力持续增加,在顶程达三分之一时,总顶力接近后背设计允许最大荷载。
问题
1.钻孔灌注桩桩身强度偏低的原因可能有哪些?应如何补救?
2.说明项目部变更施工方案的正确做法。
3.改变管节长度后,应对原龙门吊下管方案中哪些安全隐患点进行安全验算?
4.顶力随顶程持续增加的原因是什么?应采取哪些措施处理?
第6题