们个固定的递推式，而是在每个阶段都看上去是个最优的决策在定的标准下。不断地将问题实例归纳为更小的相似的子问题，并期望做出的局部最优的选择产生个全局得最优解。由于汽车是由始向终点方向开的，我们最大的麻烦就是不知道在哪个加油站加油可以使我们既可以到达终点又可以使我们加油次数最少。提出问题是解决的开始。为了着手解决遇到的困难，取得最优方案。我们可以假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下个加油站，我们才加次油。在局部找到个最优的解。每加次油我们可以看作是个新的起点，用相同的递归方法进行下去。最终将各个阶段的最优解合并为原问题的解得到我们原问题的求解。贪心算法正确性证明贪心选择性质所谓贪心选择性质是指所求问题的整体最优解可以通过系列局部最优的选择，即贪心选择来达到。对于个具体的问题，要确定它是否具有贪心性质，我们必须证明每步所作的贪心选择最终导致问题的个整体最优解。该题设在加满油后可行驶的千米这段路程上任取两个加油站，且距离始点比距离始点近，则若在加油不能到达终点那么在加油定不能到达终点，因为，即在点加油可行驶的路程比在点加油可行驶的路程要长千米，所以只要终点不在之间且在的右边的话，根据贪心选择，为使加油次数最少就会选择距离加满油得点远些的加油站去加油，因此，加油次数最少满足贪心选择性质。最优子结构性质当个问题大的最优解包含着它的子问题的最优解时，称该问题具有最优子结构性质。由于是这段路程加油次数最少的个满足贪心选择性质的最优解，则易知若在第个加油站加油时则是从到这段路程上加油次数最少且这段路程上的加油站个数为的最优解，即每次汽车中剩下的油不能在行驶到下个加油站时我们才在这个加油站加次油，每个过程从加油开始行驶到再次加油满足贪心且每次加油后相当于与起点具有相同的条件，每个过程都是相同且独立，也就是说加油次数最少具有最优子结构性质。贪心算法时间复杂度分析由于若想知道该在哪个加油站加油就必须遍历所有的加油站，且不需要重复遍历，所以时间复杂度为。第章最优合并问题问题的提出给定个排好序的序列，用路合并算法将这个序列合并成个序列。假设所采用的路合并算法合并个长度分别为和的序列需要次比较。试设计个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。原理分析这个程序比较适合用堆，最优用最小堆，最差用最大堆以最优合并为例使用各序列的长度建堆两个最小的元素出堆，计算这两序列合并需要的比较次数，该次数入堆重复，直到堆只剩下个元素最后剩下的元素即为题目的解。算法时间复杂度分析复杂度为，排序后，最小的两个序列是前两个，计算最小的两个序列的合并次数后，该次数不定是新的最小的两个序列之，所以在下次合并前，必需使数组仍旧有序，让最小的两个序列在数组的最前面，为使数组重新有序，可以使用类似插入排序的插入过程，将新得到的数字直接插入到数组，这样不需要额外的储存空间，但总复杂度是，考虑到需要计算最优与最差，实际上也必须需要额外的的空间来保存排序后的结果，如果将排序后的数组按照顺序作成个链表，那么链表的最前的两节点就是最小的两序列，计算合并次数，删除该两节点，将新得到的次数插入到链表，注意到，后面需要插入的数字肯定比前面插入的数字大，所以从上次插入的位置之后查找新的插入位置，这样插入数字的总的时间复杂度是的，总的时间复杂度仍旧是，并使用了额外的的空间。第章会场安排问题问题的提出假设要在足够多的会场里安排批活动，并希望使用尽可能少的会场。设计个有效的贪心算法进行安排。这个问题实际上是著名的图着色问题。若将每个活动作为图的个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。数据输入由文件给出输入数据。第行有个正整数，表示有个待安排的活动。接下来的行中，每行有个正整数，分别表示个待安排的活动开始时间和结束时间。时间以点开始的分钟计。结果输出将编程计算出的最少会场数输出到文件。输入文件示例输出文件示例编码分析根据会场安排问题的定义，首先将问题简化为找出两个活动，若和满足或，则称这两个活动相容，即问题转化为要求找出最多相容会场集合。问题简化为对相容会场的寻找，下面用贪心方法分析过程，根据题意，选取种量度标准，然后按量度标准对个输入排序，按顺序次输入个量。如果这个输入和当前已构成在这种量度意义下的部分最优解加在起不能产生个可行解，则不把此输入加到这部分解中，这种能够得到种量度意义下的最优解的分级处理方法就是贪心方法。那么问题转化为对度量标准的寻找，判断各个数据是否可以包含在解向量中去，然后根据目标函数来选择最优解。贪心算法将所有活动按结束时间排序，得到活动集合先将选入结果集合中，即依次扫描每个活动如果的开始时间晚于最后个选入的活动的结束时间，则将选入中，否则放弃。最优解证明若，是按结束时间排序的活动集合，则具有最早的结束时间，设存在个最优安排不包含，并以开始，则易见∪也是最优的活动安排依此类推，即可推出上述活动都为中的不相容最优活动。俗话所的好的纸上得来终觉浅，绝知此事要躬行,那么让我们举个例子来进步清晰化问题下面表格有个活动，并给出各个活动的开始时间与结束时间，那么请用上述贪心解法分析并求解最优会场数目。如表所示。表会场活动安排表活动开始时间结束时间根据贪心策略现将个活动的结束时间排序为解说方便上表格已经排好排序可用快速排序。毋庸置疑将先分配入会场集合，然后按照顺序找出下个活动，使得其开始时间小于的结束时间即满足时间不冲突，如图易知为，再将分配给，以后每步骤都重复如的选择。经过第轮的筛选可知会场集合中包含，。此时已经没有活动在相容于会场中，那么再继续对进行同样的选取，同理，。那么得出总的会场数目。算法时间复杂度分析算法的时间复杂度为。第章贪心算法的实现语言概述据统计，目前世界上支持面向对象程序设计的语言已近百种，除了大多数是供研究用的非商业软件外，具有强大竞争力语言也很多，其中类是以和语言为代表的新的面向对象语言。它以其商申报期中支付证书申请报表监理依据承包合同进行审核代建人造价工程师审核签署付款意见使用方和其它相关方会签期中支付证书附件月度工程进度款报审表工程变更费用报审表费用索赔审批表进度报告承包合同成本结算分解基准资金使用计划对照昆明工业职业技术学院毕业设计论文图工程验收工作流程有缺陷承包商自检合格填报单位工程竣工预验收报验表监理工程师核查质量控制资料监理单位进行竣工预验收最终工程验收各方在单位工程验收记录上签字签发竣工移交证书交付使用承包商进行整改项目监理部签发监理通知监理单位向代建单位提交工程质量评估报告代建单位公示验收结果竣工结算进入工程保修提交上级和审计部门期满决算最终支付退保证金决算审查代建人质量工程师参加工程验收工作图资金管理流程审核变更申请提交资金管理工作报告接受阳光工程教育成立资金管理小组小组成员签订阳光工程承诺书审核中期付款过程审核工程结算过程提交阳光工程工作总结针对招标工作采购工作资金拨付其他相关报告内容造价咨询机构审核资金拨付昆明工业职业技术学院毕业设计论文图变更管理流程监理单位审核变更申请变更管理小组组织评估报委托人和上级相关部门核准相关单位提出变更申请变更的必要性费用增减估算对其它因素的影响报代建人费用增加费用不增修订成本控制基准调整资金使用计划执行变更，沟通有关各方变更管理小组接受阳光工程教育相关单位会签工程变更图分包和采购招标流程成立专项工作小组建立短名单，询价投标资格预审投标开标评标综合考察，初步商谈确定中标人公示，上报有关行政管理部门合同签订合同备案履约保函阳光工程保证金阳光工程教育培训小组成员签订阳光工程承诺书确定招标标的和范围公布招标信息，准备招标文件包含综合考察，初步商谈公布招标信息，准备招标文件阳光工程保证金昆明工业职业技术学院毕业设计论文第七章工程质量监理控制要点原材料半成品报验所有进场原材料半成品应由施工方根据国家标准和合同要求的等级进行自检，质保复试资料齐全后向监理报验，经监理同意后方可用于本工程。土方工程监理组应对基础施工方案进行审核。控制好土方开挖深度，并尽快进行垫层施工。督促施工单位按审核后施工方案进行施工。严格控制基底标高。如个别地方发生超挖，严禁用虚土回填，应用砂石分层夯填。土方开挖后由监理勘探设计单位验收后方可进行垫层施工。合理选择压实机具，并控制回土厚度保证回填质量。分层夯实填土时，必须严格规定控制每层铺土厚度。做好现场环刀试验取样工作，分层测定填土的干容重，分层试验模板工程支撑强度刚度稳定性支撑面满足要求。混凝土梁板跨度大于，模板应起拱，起拱高度为全跨长的∽。该工程为多层房屋，故安装上层模板其支架支承在下层楼板时，下层楼板必须有足够的强度和刚度，有足够的支撑能力及稳定性。上层支架的立柱应对准下层支架的立柱，并在上层立柱底部铺设通长垫板，使集中力转变为均布力。支柱间应设水平拉杆，并设剪刀撑以保证支柱的稳定。模板接缝宽度接缝高低差，平整度符合规范要求。模板必须清理干净，接缝严密，满涂隔离剂，严禁使用废们个固定的递推式，而是在每个阶段都看上去是个最优的决策在定的标准下。不断地将问题实例归纳为更小的相似的子问题，并期望做出的局部最优的选择产生个全局得最优解。由于汽车是由始向终点方向开的，我们最大的麻烦就是不知道在哪个加油站加油可以使我们既可以到达终点又可以使我们加油次数最少。提出问题是解决的开始。为了着手解决遇到的困难，取得最优方案。我们可以假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下个加油站，我们才加次油。在局部找到个最优的解。每加次油我们可以看作是个新的起点，用相同的递归方法进行下去。最终将各个阶段的最优解合并为原问题的解得到我们原问题的求解。贪心算法正确性证明贪心选择性质所谓贪心选择性质是指所求问题的整体最优解可以通过系列局部最优的选择，即贪心选择来达到。对于个具体的问题，要确定它是否具有贪心性质，我们必须证明每步所作的贪心选择最终导致问题的个整体最优解。该题设在加满油后可行驶的千米这段路程上任取两个加油站，且距离始点比距离始点近，则若在加油不能到达终点那么在加油定不能到达终点，因为，即在点加油可行驶的路程比在点加油可行驶的路程要长千米，所以只要终点不在之间且在的右边的话，根据贪心选择，为使加油次数最少就会选择距离加满油得点远些的加油站去加油，因此，加油次数最少满足贪心选择性质。最优子结构性质当个问题大的最优解包含着它的子问题的最优解时，称该问题具有最优子结构性质。由于是这段路程加油次数最少的个满足贪心选择性质的最优解，则易知若在第个加油站加油时则是从到这段路程上加油次数最少且这段路程上的加油站个数为的最优解，即每次汽车中剩下的油不能在行驶到下个加油站时我们才在这个加油站加次油，每个过程从加油开始行驶到再次加油满足贪心且每次加油后相当于与起点具有相同的条件，每个过程都是相同且独立，也就是说加油次数最少具有最优子结构性质。贪心算法时间复杂度分析由于若想知道该在哪个加油站加油就必须遍历所有的加油站，且不需要重复遍历，所以时间复杂度为。第章最优合并问题问题的提出给定个排好序的序列，用路合并算法将这个序列合并成个序列。假设所采用的路合并算法合并个长度分别为和的序列需要次比较。试设计个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。原理分析这个程序比较适合用堆，最优用最小堆，最差用最大堆以最优合并为例使用各序列的长度建堆两个最小的元素出堆，计算这两序列合并需要的比较次数，该次数入堆重复，直到堆只剩下个元素最后剩下的元素即为题目的解。算法时间复杂度分析复杂度为，排序后，最小的两个序列是前两个，计算最小的两个序列的合并次数后，该次数不定是新的最小的两个序列之，所以在下次合并前，必需使数组仍旧有序，让最小的两个序列在数组的最前面，为使数组重新有序，可以使用类似插入排序的插入过程，将新得到的数字直接插入到数组，这样不需要额外的储存空间，但总复杂度是，考虑到需要计算