数据结构管道铺设施工的最佳方案问题

一．问题描述：

1.实验题目：

需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道即可。假设任意两个小区之间都可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。 2.基本要求：

在可能假设的m条管道中，选取n-1条管道，使得既能连通n个小区，又能使总投资最小。每条管道的费用以网中该边的权值形式给出，网的存储采用邻接表的结构。 3.测试数据：

使用下图给出的无线网数据作为程序的输入，求出最佳铺设方案。右侧是给出的参考解。

4.简述每一部分的对象、目的和要求： I.主函数部分： 对象：图G；

目的：为图G分配空间，以作为后续调用函数的参数；

1

要求：无。

II. Create_ALGraph( )函数部分： 对象：顶点，边及其权值；

目的：将顶点，边存放在一起，构成图； 要求：构造顶点表，各顶点的邻接表以构造图。 III. Create_WLGraph( )函数部分： 对象：图G；

目的：将图中的权值只存放一次，存放到w指向的结构体中； 要求：权值只存放一次，再分别存放该边的左右顶点。 IV. select_info( )函数部分

、施工准备

1、材料要求：

（1）水泥：325 号普通硅酸盐水泥。应有出厂证明或复试单，若出厂超过三个月应按试验结果使用。

（2）白水泥：325 号白水泥。

（3）砂子：粗砂或中砂，用前过筛。

（4）大理石、磨光花岗石、预制水磨石等：按照设计和图纸要求的规格、颜色等备料。但表面不得有隐伤、风化等缺陷。不宜用易褪色的材料包装。

（5）其他材料：如熟石膏、铜丝或镀锌铅丝、铅皮、硬塑料板条、配套佳件（镀锌或不锈钢连接件等）；尚应配备适量与大理石或磨光花岗石、预制水磨石等颜色接近的各种石渣和矿物颜料；107 胶和填塞饰面板缝隙的专用塑料软管等。

2、主要机具：磅秤、铁板、半截大桶、铁簸箕、平锹、手推车、塑料软管、胶皮碗、喷壶、合金钢扁錾子、合金钢钻头（巾5,打眼用）、操作支架、台钻、铁制水平尺、方尺、靠尺板、底尺（3000~5000m m 40mm< 10~15mm、托线板、线坠、全套裁割机、开刀、灰板和铅皮（1mm厚）、木抹子、铁抹子、细钢丝刷、笤帚、大小锤子、小白线、铅丝、擦布或棉丝、老虎钳子、小铲、盒尺、钉子、红铅笔、毛刷、工具袋等。

3 、作业条件：

（1 ）办理好结构验收。少数工种（水电、通风、设备安装等）的活应做在前面,并准备好加工饰面析骄兵必败需的水、电源等。

（2）内墙面弹好50cm水平线（室外墙面弹好士0和各层水平标高控制线）

（3） 脚手架或吊篮提前支搭好，宜选用双排架子（室外高层宜采用吊篮， 多层可采用桥式架子等），其横竖杆及拉杆等应离开门窗

管道铺设施工检验批质量验收记录表GB 50268-2008 工程名称 施工单位 单位工程 名 称 分项工程 名 称 工程数量 制表人 交方班组 检 查 项 目 管道埋设深度 、轴线位置 质量要求、允许偏差 或允许值(mm) 应符合设计要求，无 压力管道严禁倒坡 无结构贯通裂缝和明 显缺损情况 管壁不得出现纵向隆 起、环向扁平和其他 变形情况 必须稳固，管道安装 后应线形平直 管道内光滑平整，无 杂物、油污；管道无 明显渗水和水珠现象 管道与井室洞口之间 无渗漏水 项 经 目 理 分部工程 名 称 验收部位 技 术 负责人 质 量 检验员 检 验 日 期 检 查 结 果 年 月 日

施 工 负责人 接 班 方 组

1

主 2 刚性管道 控 项 目 3 柔性管道 管道铺设 4 安装

1

管道外观

2

渗漏

一 般 3 项 目

防腐层

管道内外防腐层完 整，无破损

G2

目

不得在干管纵、环向 焊缝处开孔；管道任 何位置不得开方孔； 4 钢管管道开孔 不得在短节或管件上 开孔；开孔处加固补 强应符合设计要求 5 闸阀安装 应牢固、严密，启闭 灵活，与管道轴线垂 直 质量要求、允许偏差 或允许值(mm) 检查结果/实测点偏差值或实测值 1 2 3 4 5 6 7 8 9 应测

施工方案

道岔铺设施工方案

编写：

复核：

二〇〇八年四月三日

页脚内容12

施工方案

目录

1 工程概况 (1)

2 编制依据 (1)

3 主要工程数量 (1)

4 工期安排 (1)

5 人员安排(见表一) (1)

6 施工方案 (1)

6.1总体施工方案 (1)

6.2正线道岔铺设施工方法 (2)

6.3到发线及站线道岔铺设施工方法 (9)

7 质量保证措施 (10)

8 安全保证措施 (11)

9 施工机具安排 (见表二) (11)

10 附表 (11)

页脚内容12

施工方案

1 工程概况

2 编制依据

2.1《客运专线铁路轨道工程施工技术指南》

2.2《客运专线铁路轨道工程施工验收暂行标准》

2.3《石太铁路客运专线有限公司质量管理办法》

2.4《中铁三局联合体石太客运专线项目质量管理体系程序文件》

2.5《新建铁路石家庄至太原客运专线指导性施工组织设计》

2.6《新建铁路石家庄至太原客运专线Z9标实施性组织设计》

2.7《中铁三局联合体石太铁路客运专线施工技术管理办法》

2.8线路设计文件

2.8局指下发2008年施工要点安排

3 主要工程数量

4 工期安排

5 人员安排(见表一)

6 施工方案

6.1总体施工方案

站内正线道岔在岔位位置首先在铺轨时采用工具轨进行临时过渡，待岔位处达到铺设道岔条件时，采用

德州学院 物理系 2009届 电子信息科学与技术专业 数据结构课程设计

背包问题的求解

摘 要 组合优化问题的求解方法研究已经成为了当前众多科学关注的焦点，这不仅在于其内在的复杂性有着重要的理论价值，同时也在于它们能在现实生活中广泛的应用。背包问题是一个典型的组合优化问题，本课程设计用递归算法求解背包问题，就是在资源有限的条件

下，追求总的最大收益的资源有效分配问题。

关键词 背包问题； 递归算法

1问题描述

1.1问题描述

背包问题是一种组合优化的NP完全问题。问题可以描述为：设有不同价值、不同重量的物品n件，求从这n件物品中选取一部分的方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。它主要分为以下几种问题：

（1）0/1背包问题

有n件物品和一个容量为v的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 (2)完全背包问题

有n种物品和一个容量为v的背包，每种物品都有无限件可用。第i种物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物品的费

某某工程 1

复合土工膜铺设施工方案

施工工作量

复合土工膜铺设总面积约为 万m2，采用一布一膜结构，保证复合土工膜符合有关技术参数要求。

计划开工日期 日，工期 天。

有关技术要求

1、复合土工膜质量按照 大堤设计文件要求执行。

2、复合土工膜与垂直防渗墙的连接、复合土工膜自身粘接、复合土工膜上部与堤顶封顶平台的连接参照 大堤节点大样设计图及技术规范。

3、粘接剂的可靠性经现场试验验证，并经监理单位批准实施。 4、保证复合土工膜粘接后的强度不降低。

5、保证粘接剂遇水浸泡后粘接强度不低于设计强度。

复合土工膜铺设

将场地上的杂物清除干净，场地干净，场地尺寸、平整度、压实度以及铺设垫层等满足设计要求。

按设计要求复合土工膜铺设前对检验合格的复合土工膜、粘接剂等质量再次检查，经监理单位同意，进行复合土工膜的铺设。

复合土工膜底部与锁口梁施工时预埋复合土工膜相连，按自下而上顺序进行铺设。复合土工膜采用波浪形松驰铺设型式，同时为了缓解膜体受力条件，适应堤基变位，沿铺设轴线每隔 m设一伸缩节，在复合土工膜与其它防渗体接头部位附近及铺设拐角、折线等处也设置伸缩节。

复合土工膜一次粘结长度控制在 m左右，以便于人工搬运、铺设，加工好的复

1

某某工程

钢结构管道防腐涂料配套推荐方案

[内容摘要] 钢结构管理防腐层质量,取决于钢结构表面的处理涂料选用及合理施工。

文章较详细地介绍了涂料的选用与配套、涂料施工和检验等，该推荐方案供参考。

[关 键 词] 防腐涂料 钢结构管理 防腐配套方案

A) Recommended completed plan of anticorrosion coatings used in steel pipeline

Abstret： The pualiry of coarings on steel pipeline depended on the surface prepared of steel pipeline, the selecrion of coarings and the reasonable construction.This paper had intro-ing application adjusting inspecting and construcuon of coartings. Keywords： Anticorrosion coatings.Sreel pipeline.Completed plan

1、 前言

人行道步行砖铺设施工方案

施工工艺如下：

1、砂浆找平

本工程砂浆配合比（体积比）为1:3，每次拌合量不宜过大，且拌合好的砂浆需尽快使用。铺筑砂浆应小面积进行，直线段按5-10m每段，曲线段可适当缩短，铺筑3cm 左右水泥砂浆，用刮板找平，砂浆的铺筑应于人行道板砖的铺砌同时进行。

2、铺砌道板砖

道板砖铺设时，砖要轻放，用橡胶锤轻击砖的中心,如砖不平，应拿起砖平垫砂浆重新铺筑，不准向砖底塞灰或支垫硬料，必须使砖平铺在满实的砂浆上。

3、养护

砌地板砖完成后，禁止行人在上面行走，并适时洒水养护，当水泥砂浆达到设计强度后，方可开放交通。

4、注意事项

人行道板平整度用3m直尺检查不能超过5mm，相邻板

块间高差不能超过3mm，缝宽应控制在+3mm、-2mm，纵缝直顺度用20m线或钢尺检查偏差不能大于10mm，横缝直顺度在整宽内不能大于5mm。

行进盲道砖与提示盲道砖不得混用，现场施工时具体再交底，路口处盲道应铺设为无障碍形式。

铺筑时，砂浆应饱满，且表面平整，稳定，缝隙均匀，对于已铺筑好的道板砖需达到稳定无动摇，无空隙。

数据结构实验报告

实验名称：实验2 利用栈结构实现八皇后问题

学生姓名： 廖宁

班 级： 2009211114

班内序号： 18

学 号： 09210411

日 期： 2010年11月18日

1．实验要求

八皇后问题是19世纪著名的数学家高斯于1850年提出的。他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。请设计算法打印所有可能的摆放方法。

提示：

（1）可以使用递归或非递归两种方法实现。

（2）实现一个关键算法，判断任意两个皇后是否在同一行、同一列和同一斜线上。

2. 程序分析

程序工程包含一个模板类函数实现定义的源文件forthelove.cpp和测试源文件sbsuowang.cpp。

2.1 存储结构

存储结构为栈。

2.2 关键算法分析

(1)

判断在第row行第column列摆放皇后是否非法,采取定行不定列的方法，列相等的算法为position[i]=colume，对角线相等有两种情况：一是position在上则

row-i=colume-position[i];

二是position在下，row-i=position[i]-colume.加入能放皇后，列和对角线上值都不能相等。 具体

本段施工的D600钢筋砼管埋深平均在4米内，并且该段工程地质情况复杂，开挖深度较深，因此施工时采用轻型井点降水，沟槽采用钢板桩支护。

<一>、管道施工工艺流程图：

施 工 准 备

<二>、轻型井点降水 1、工艺流程

施工准备 → 开挖冲孔沟 → 布置总管、轻井泵 → 水冲孔 → 插入支管 → 灌砂 → 连接支管、总管、轻井泵 → 封土 → 试抽 → 正常抽水 →填平冲孔沟 2、施工要点

(1) 施工场地在施工前应做好平整工作，放好施工灰线。 (2) 井点支管的埋设，选用冲水管冲击成孔后再沉放井点。

沟 槽 回 填 管 道 铺 设 基槽开挖及支护 测 量 放 线 井点预降水 槽钢板桩施工 (3) 配合打设轻井的起重设备一台履带吊。

(4) 井点冲孔施工时，应保持孔径上下均匀、垂直，冲孔深度应比滤管底加0.5m深为宜，井点支管应置于孔的中央，四周适时填入中粗砂至距地面自然土以下１米深度，以上部分用粘土填实封闭支管四周防止真空泄漏。 (5) 井点用砂，颗粒直径为0.3～0.5mm，含泥量不得超过3%。

(6) 为了确保支管的抽水质量，冲孔操作时，当冲孔深度达到设计深度时，不应急于拔出冲孔枪头，应让枪头