多核计算环境下快速排序并行算法的实现

并行计算综述

并行计算综述 姓名：尹航学号：S131020012 专业：计算机科学与技术摘要：本文对并行计算的基本概念和基本理论进行了分析和研究。主要内容有：并行计算提出的背景，目前国内外的研究现状，并行计算概念和并行计算机类型，并行计算的性能评价，并行计算模型，并行编程环境与并行编程语言。 关键词：并行计算；性能评价；并行计算模型；并行编程 1. 前言 网络并行计算是近几年国际上并行计算新出现的一个重要研究方向，也是热门课题。网络并行计算就是利用互联网上的计算机资源实现其它问题的计算，这种并行计算环境的显著优点是投资少、见效快、灵活性强等。由于科学计算的要求，越来越多的用户希望能具有并行计算的环境，但除了少数计算机大户（石油、天气预报等）外，很多用户由于工业资金的不足而不能使用并行计算机。一旦实现并行计算，就可以通过网络实现超级计算。这样，就不必要购买昂贵的并行计算机。 目前，国内一般的应用单位都具有局域网或广域网的结点，基本上具备网络计算的硬件环境。其次，网络并行计算的系统软件PVM是当前国际上公认的一种消息传递标准软件系统。有了该软件系统，可以在不具备并行机的情况下进行并行计算。该软件是美国国家基金资助的开放软件，没有版权问题。可以从国际互联网上获得其源代码及其相应的辅助工具程序。这无疑给人们对计算大问题带来了良好的机遇。这种计算环境特别适合我国国情。 近几年国内一些高校和科研院所投入了一些力量来进行并行计算软件的应用理论和方法的研究，并取得了可喜的成绩。到目前为止，网络并行计算已经在勘探地球物理、机械制造、计算数学、石油资源、数字模拟等许多应用领域开展研究。这将在计算机的应用的各应用领域科学开创一个崭新的环境。 2. 并行计算简介[1] 2.1并行计算与科学计算 并行计算（Parallel Computing），简单地讲，就是在并行计算机上所作的计算，它和常说的高性能计算（High Performance Computing）、超级计算（Super Computing）是同义词，因为任何高性能计算和超级计算都离不开并行技术。

水环境容量计算

水环境容量计算 水环境容量是水体在环境功能不受损害的前提下所能接纳的污染物最大允许排放量。分为稀释容量（稀E ）和自净容量（自E ）两部分： 稀释容量： ()r b Q C S E ?-?=4.86稀 式中：稀E －稀释容量，kg/d S －水质标准，mg/L ； b C －河流背景浓度，mg/L ； r Q －河流流量，m 3/s 。 自净容量： ??? ? ??-?-u kl t e SQ E 8640014.86＝自 式中：自E －自净容量，kg/d S －水质标准，mg/L ； t Q －河流流量+废水流量，m 3/s ； l －河段长度，m ； k －综合衰减系数，1/d ； u －河流流速，m/s 。 水环境总容量：自稀E E E += 本次选取环境总量控制因子为COD 、NH 3-N 和TP 。 根据规划要求，区内生产废水和生活污水达标排放后进入园区新建的污水处理厂集中处理，处理达标后，尾水排入兴隆河。污水处理厂排入兴隆河的污水总共为1.2万t/d 。污水厂污染物排放浓度COD 为60mg/l 、NH 3-N 为8（15）mg/l 。 本次评价选取兴隆河排污口下游约4000m 河段计算环境容量。 地表水环境容量计算参数选取见表1。

表1 地表水环境容量计算参数选取表 水环境承载能力分析 （1）背景浓度 背景浓度选取排污口附近断面现状监测浓度平均值：COD 17mg/L、氨氮0.63mg/L、TP 17mg/L。 （2）计算结果 水环境容量计算结果见表2： 表2 地表水环境容量计算结果单位：kg/d （3）水环境承载能力分析 50％水环境容量可用于接纳本区域排污量。 根据计算结果进行分析，必要时提出解决方案。

污染物排放j计算方法

工业污染物排放统计方法 一、工业污染物估算常用方法 工业企业环境统计工作中对废气、废水和固体废物及所含污染物产生量、排放量的计算通常采用三种方法，即实测法、物料衡算法和产排污系数法。 1、实测法 实测法是通过监测手段或国家有关部门认定的连续计量设施，测量废气、废水的流速、流量和废气、废水中污染物的浓度，用环保部门认可的测量数据来计算各种污染物的产生量和排放总量的统计计算方法。 G=KC i Q 式中：G——污染物产生量或排放量； Q——介质流量； C i——介质中i污染物浓度； K——单位换算系数。 浓度和流量的单位不一致时，单位换算系数K取不同的值。废水中污染物的浓度单位常取mg/L，系数K取10-3；废气中污染物的浓度一般取mg/L，系数K取10-6。 实测法的基础数据主要来自于环境监测站。监测数据是通过科学、合理地采集样品、分析样品而获得的。监测采集的样品是对监测的环境要素的总体而言，如采集的样品缺乏代表性，尽管测试分析很准确，不具备代表性的数据也毫无意义。 因受现有监测技术和监测条件的约束，实测法有一定的局限性。这主要是目前除了重点污染源有比较准确的监测数据外，其他多数非重点污染源不能得到有效的监测；而且很多重点污染源还未实现连续监测，监测结果的代表性有待提高。 例某炼油厂年排废水2万t，废水中废油浓度C油为500mg/L，COD浓度C COD为300mg/L，水未处理直接排放。计算该厂废油和COD的年排放量。 解：G油＝K C油Q ＝10-6×500×2×104 ＝10（t） G COD＝K C COD Q ＝10-6×300×2×104 ＝6（t） 例某冶炼厂排气筒截面0.4m2，排气平均流速12.5m/s，实测所排废气中SO2平均浓度12mg/m3，粉尘浓度8mg/L计算该排气筒每小时SO2和粉尘的排放量。 解：每小时废气流量Q=12.5×0.4×3600 = 1.8×104（m3/h） 每小时SO2排放量Gso2 = 10—6×12×1.8×104 = 0.216（kg/h) 每小时粉尘排放量G粉尘= 10—6×8×1.8×104 = 0.144（（kg/h) 2、物料衡算法 物料衡算法是指根据物质质量守恒原理，对生产过程中使用的物料变化情况进行定量分析的一种方法。即： 投入物料量总和＝产出物料量总和 ＝主副产品和回收及综合利用的物质量总和＋排出系统外的废物质量这里的排出系统外的废物质量包括可控制与不可控制生产性废物及工艺过程的泄漏等物料流失。

水环境容量计算方法

水环境容量计算方法 中国环境规划院李云生 2004.5 ?基本涵义 ?计算模型 ?计算步骤 ?校核方法 第一部分水环境容量的基本涵义 容量涵义 技术指南中的概念定义 ?在给定水域范围和水文条件，规定排污方式和水质目标的前提下，单位时间内该水域最大允许纳污量，称作水环境容量。 ?从上述定义可知，水环境容量主要决定于三个要素：水资源量、水环境功能区划和排污方式。 要素之一：水资源量 ?从某种意义上讲，水资源量是水环境容量基础； ?为了确保用水安全，水环境容量计算采用的是较高保证率的水文设计条件； ?并不是所有的水资源量都用来计算环境容量。 要素之二：水环境功能区 ?水环境功能区划体现人们对水环境质量的需求，反映了人们对水资源的态度：开发、利用或保护。 ?已划分水环境功能区的水域，要从时间、空间两个方面规范功能区达标标准； ?未划分水环境功能区的水域可不进行容量计算；若考虑计算，按较高功能标准进行（II类）。 要素之三：排污方式 ?排污口沿河（或其他水体）位置布设，对河流整体水环境容量影响较大； ?排污口排放方式（岸边或中心，浅水或深水），对局部的污染物稀释混合影响很大； ? ? 第二部分水环境容量的计算模型 ?1、流域概化模型 ?2、水动力学模型 ?3、污染源概化模型 ?4、水质模型 1、流域概化 ?将天然水域（河流、湖泊水库）概化成计算水域，例如天然河道可概化成顺直河道，复杂的河道地形可进行简化处理，非稳态水流可简化为稳态水流等。水域概化的结果，就是能够利用简单的数学模型来描述水质变化规律。同时，支流、排污口、取水口等影响水环境的因素也要进行相应概化。若排污口距离较近，可把多个排污口简化成集中的排污口。 2、水动力学模型 ?最枯月设计条件

简单的归并排序算法例子

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Random; public class GuiBing { public static void main(String[] args) throws Exception { int datalength=1000000; GuiBing gui=new GuiBing(); int[] array1=gui.createArray(datalength); int[] array2=gui.createArray(datalength); Thread.sleep(20000); long startTime = System.nanoTime();//纳秒精度 long begin_freeMemory=Runtime.getRuntime().freeMemory(); int[] final_array=gui.guibing(array1,array2); boolean result=gui.testResult(final_array); long end_freeMemory=Runtime.getRuntime().freeMemory(); System.out.println("result===="+result); long estimatedTime = System.nanoTime() - startTime; System.out.println("elapsed time(纳秒精 度):"+estimatedTime/100000000.0); System.out.println("allocated memory:"+(begin_freeMemory-end_freeMemory)/1000.0+" KB"); Thread.sleep(20000); } /** * 显示数组的内容 * @param array */ private static void dispalyData(int[] array) { for(int i=0;i

SPC常用计算方法

SPC常用计算方法 SPC基础知识及常用计算方法 SPC基础知识 一、 SPC定义： 1、 SPC——统计制程管制：是指一套自制程中去搜集资料，并加以统计分析，从分析中去发气掘制程的异常，立即采取修正行动，使制程恢复正常的方法。 也就是说：品质不应再依赖进料及出货的抽样检验，而应该采取在生产过程中，认良好的管理方法，未获得良好的品质。 2、良好品质，必须做到下面几点： ①变异性低 ②耐用度 ③吸引力 ④合理的价格 3、变异的来源：大概来自5个方面： ①机器②材料③方法④环境⑤作业人员 应先从机器，材料方法，环境找变异，最后考虑人。 4、 SPC不是一个观念，而是要行动的 步骤一、确立制程流程——首先制程程序要明确，依据制程程序给制造流程图，并依据流程图订定工程品质管理表。 步骤二、决定管制项目——如果把所有对品质有影响的项目不论大小，轻重缓急一律列入或把客户不很重视的特性一并管制时，徒增管制成本浪费资料且得不赏失，反之如果重要的项目未加以管制时，则不能满足设计者，后工程及客户的需求，则先去管制的意义。 步骤三、实施标准化——欲求制程管制首先即得要求制程安定，例如：在风浪很大的船上比赛乒乓球，试部能否确定谁技高一筹，帮制程作业的安定是最重要的先决条件，所以对于制程上影响产品口质的重要原因，应先建立作业标准，并透过教育训练使作业能经标准进行。 步骤四、制程能力调查——为了设计、生产、销售客户满意且愿意购买的产品，制造该产品的制程能力务必符合客户的要求。因此制程的能力不足时，必顺进行制程能力的改善，而且在制程能力充足后还必须能继续，所以在品质管理的系统中制程能力的掌握很重要。 步骤五、管制图运用——SPC的一个基本工具就是管制图，而管制图又分计量值管制图与计数值管制图。 步骤六、问题分析解决——制程能力调查与管制图是可筛提供问题的原因系由遇原因或非机遇原因所造成，但无法告知你确切的原因为何及如何解决决问题？解决问题？而问题的解决技巧，在于依据事实找出造成变异的确切原因，并提此对策加以改善，及如何防止再发生。 步骤七、制程之继续管制——经过前6个步骤，人制程能力符合客户的要求，且管制图上的点未出管制界限时，则可将此管制界限沿有作为制程之继续管制，但当制程条件如有变动时，如机器，材料，方法等产生异动时，则须回到步骤三，不可沿原先之管制界限。 SPC的应用步骤其流程图如下： Ca制程准确度 Cp制程精密度 Cpk制程能力指数 二、管制图的运用 管制图的种类又依数值资料是计量值或计数值者，划分为二大类即计量值管制图与计数值管制图，计量值管制图不但只告诉你制程有问题了，还可以告诉你制程在什么地方出了问题，是中心值产生了问题还是变异量产生了问题。而在计量值管制图应用不便或应用时，则可采用计数值

环境容量

1．面积法 游人容量的计算公式为： 瞬时容量＝空间面积/单位规模指标 日容量＝瞬时容量×日周转率 年容量＝日容量×年可游天数 计算结果见下表： （1）按风景名胜区各区分类面积计算 东湖风景名胜区游人容量计算表一 东湖风景名胜区游人容量计算表二 2．线路法 到规划期末（2020年），东湖风景名胜区的游览性道路总面积约238240平方米，按人均占有道路面积10平方米计，计算结果见下表： 按游览道路总面积计算： 东湖风景名胜区游人容量计算三

分析并满足该地区的生态允许标准、游览心理标准、功能技术标准等因素而确定。并应符合下列规定： 1.生态允许标准应符合表3.5.1的规定； 2.游人容量应由一次性游人容量、日游人容量、年游人容量三个层次表示。 (1) 一次性游人容量(亦称瞬时容量)，单位以“人/次”表示； (2)游人容量，单位以“人次/日”表示； (3)游人容量，单位以“人次/年”表示。 3.游人容量的计算方法宜分别采用：线路法、卡口法、面积法、综合平衡法，并将计算结果填入表3.5.1.1： 表3.5.1.1 游人容量计算一览表(1) 游览用地名称(2) 计算面积(m2) (3) 计算指标(m2/人) (4) 一次性容量(人/次) (5) 日周转率(次) (6) 日游人容量(人次/日) (7) 备注 4.游人容量计算宜采用下列指标：(1)线路法：以每个游人所占平均道路面积计，5-10m2/人。(2)面积法：以每个游人所占平均游览面积计。其中：主景景点：50-100m2/人(景点面积)；一般景点：100-100m2/人(景点面积)；浴场海域：10-20m2/人(海拔0~-2以内水面)；浴场沙滩：5-10m/人(海拔0~+2m以内沙滩)。

蒙特卡罗方法并行计算

Monte Carlo Methods in Parallel Computing Chuanyi Ding ding@https://www.360docs.net/doc/ca1434061.html, Eric Haskin haskin@https://www.360docs.net/doc/ca1434061.html, Copyright by UNM/ARC November 1995 Outline What Is Monte Carlo? Example 1 - Monte Carlo Integration To Estimate Pi Example 2 - Monte Carlo solutions of Poisson's Equation Example 3 - Monte Carlo Estimates of Thermodynamic Properties General Remarks on Parallel Monte Carlo What is Monte Carlo? ? A powerful method that can be applied to otherwise intractable problems ? A game of chance devised so that the outcome from a large number of plays is the value of the quantity sought ?On computers random number generators let us play the game ?The game of chance can be a direct analog of the process being studied or artificial ?Different games can often be devised to solve the same problem ?The art of Monte Carlo is in devising a suitably efficient game.

归并排序算法实现 (迭代和递归)

归并排序算法实现（迭代和递归）\递归实现归并排序的原理如下： 递归分割: 递归到达底部后排序返回: 最终实现排序： #include void merge(int *array, int low, int center, int high) { if(low >= high) return; int m = center - low + 1; int n = high - center; int L[m], R[n]; for(int i=0; i R[j]) array[k] = R[j++]; else array[k] = L[i++];

} while(i #include

环境统计6

第六次作业 1、分发统一的含铜0.100mg/L的样品到六个实验室，各实验室5次测定值如表1，试比较不同实验室之间是否存在显著性差异？ 表1 6个实验室测定结果比较 实验室铜测定值（mg/L） 10.0980.0990.0980.1000.099 20.0990.1010.0990.0980.097 30.1010.1010.1010.1010.102 40.1000.1000.0970.0970.095 50.0980.0940.1020.1000.100 60.0980.0940.0980.0980.098解：单因素方差分析 (1)H0: 不同实验室之间不存在差异 H A:. 不同实验室之间存在差异。 (2)确定显著水平α=0.05 (3)计算 进行F 检验，P=0.017 由此判断组间差异极显著 为了确定各个实验室之间的差异是否显著，需要进行多重比较。结果表明3与1、2、4、5、6差异显著。其余差异不显著。 2、用3种方法测定水中硫酸盐含量，结果如表2，问3种方法测定结果是否有显著性差别？

表2 3种方法测定水中硫酸盐含量 甲法乙法丙法 279229210 334274285 303310117 378 198 解：组内观测次数不相等的方差分析 (1)H0: 3种方法测定结果没有显著性差别 H A: 3种方法测定结果有显著性差别 (2)确定显著水平α=0.05 (3)计算 进行F 检验，P=0.212 组间差异无显著性差异 3、某地区通过大量饮用水源调查得知，压力井细菌总数合格率为63%，先抽查压水井水样80份，细菌总数合格的58份，合格率为72.5%。问这批抽查水样的合格率与大量调查的合格率有无显著性差别？ 解：进行适合性检验 (1)H0: 这批抽查水样的合格率与大量调查的合格率无差别。 H A:.这批抽查水样的合格率与大量调查的合格率有差别。 (2)确定显著水平α=0.05 (3)计算

环境影响评价 常用计算系数

环境影响评价必须掌握的方法 计算系数 烧一吨煤，产生1600×S%千克SO2，1万立方米废气；产生200千克烟尘。 烧一吨柴油，排放2000×S％千克SO2，1.2万立米废气；排放1千克烟尘。 烧一吨重油，排放2000×S％千克SO2，1.6万立米废气；排放2千克烟尘。 大电厂，烟尘治理好，去除率超98%，烧一吨煤，排放烟尘3-5千克。 普通企业，有治理设施的，烧一吨煤，排放烟尘10-15千克； 砖瓦生产，每万块产品排放40-80千克烟尘；12-18千克二氧化硫。 规模水泥厂，每吨水泥产品排放3-7千克粉尘；1千克二氧化硫。 乡镇小水泥厂，每吨水泥产品排放12-20千克粉尘；1千克二氧化硫。 【物料衡算公式】 1吨煤炭燃烧时产生的SO2量＝1600×S千克；S含硫率，一般0.6-1.5%。若燃煤的含硫率为1%，则烧1吨煤排放16公斤SO2 。 1吨燃油燃烧时产生的SO2量＝2000×S千克；S含硫率，一般重油 1.5-3%，柴油0.5-0.8%。若含硫率为2%，燃烧1吨油排放40公斤SO2 。 排污系数：燃烧一吨煤，排放0.9-1.2万标立方米燃烧废气，电厂可取小值，其他小厂可取大值。燃烧一吨油，排放1.2－1.6万标立方米废气，柴油取小值，重油取大值。 【城镇排水折算系数】 0.7~0.9，即用水量的70-90%。 【生活污水排放系数】采用本地区的实测系数。。 【生活污水中COD产生系数】60g/人.日。也可用本地区的实测系数。 【生活污水中氨氮产生系数】7g/人.日。也可用本地区的实测系数。使用系数进行计算时，人口数一般指城镇人口数；在外来较多的地区，可用常住人口数或加上外来人口数。 【生活及其他烟尘排放量】 按燃用民用型煤和原煤分别采用不同的系数计算： 民用型煤：每吨型煤排放1~2公斤烟尘 原煤：每吨原煤排放8~10公斤烟尘 【工业废气排放总量计算】 1.实测法 当废气排放量有实测值时，采用下式计算： Q年= Q时× B年/B时/10000 式中： Q年——全年废气排放量，万标m3/y； Q时——废气小时排放量，标m3/h；

环境统计主要计算方法

工业污染物排放统计方法 工业企业环境统计工作中对废气、废水和固体废物及所含污染物产生量、排放量的计算通常采用三种方法，即实测法、物料衡算法和产排污系数法。 1、实测法 实测法是通过监测手段或国家有关部门认定的连续计量设施，测量废气、废水的流速、流量和废气、废水中污染物的浓度，用环保部门认可的测量数据来计算各种污染物的产生量和排放总量的统计计算方法。 G=KC i Q 式中：G——污染物产生量或排放量； Q——介质流量； C i——介质中i污染物浓度； K——单位换算系数。 浓度和流量的单位不一致时，单位换算系数K取不同的值。废水中污染物的浓度单位常取mg/L，系数K取10-3；废气中污染物的浓度一般取mg/L，系数K取10-6。 实测法的基础数据主要来自于环境监测站。监测数据是通过科学、合理地采集样品、分析样品而获得的。监测采集的样品是对监测的环境要素的总体而言，如采集的样品缺乏代表性，尽管测试分析很准确，不具备代表性的数据也毫无意义。监测样品的代表性由以下环节来决定：（1）采样点的布设。应充分考虑采样点的代表性，满足概率随机性的要求，尽量减少主观误差。废水污染物的监测要求，一类污染物一律在各车间或车间处理设施排放口取样监测；二类污染物在企业各个废水排放口取样监测。 （2）采样时问和频率。应根据监测的目的及监测组分的时间变化而定。污染源的监测频率要求一年监测2～4次，每次间隔时间不得少于1个月；一般监测两次(在正常生产条件下)，上半年和下半年各监测一次。 （3）样品的完整性。数据的完整性取决于采集到的样品的完整性，只有对所有采样点采集到的全套样品进行监测分析，才能得到完整的监测数据。 （4）监测数据的可比性。要使监测数据具有可比性，常采用的办法是使用标准样品(又称标准物质)和国家认可的环境监测分析方法。使用国家级标准样品可以使监测结果在很大范围内准确可比，使用国家认可的环境监测分析方法可减少系统误差，增加监测数据之间的可比性。 因受现有监测技术和监测条件的约束，实测法有一定的局限性。这主要是目前除了重点污染源有比较准确的监测数据外，其他多数非重点污染源不能得到有效的监测；而且很多重点污染源还未实现连续监测，监测结果的代表性有待提高。 例某炼油厂年排废水2万t，废水中废油浓度C油为500mg/L，COD浓度C COD为300mg/L，水未处理直接排放。计算该厂废油和COD的年排放量。 解：G油＝K C油Q ＝10-6×500×2×104 ＝10（t） G COD＝K C COD Q ＝10-6×300×2×104 ＝6（t） 例某冶炼厂排气筒截面0.4m2，排气平均流速12.5m/s，实测所排废气中SO2平均浓度12mg/m3，

多种排序的并行算法(具体)

1 排序 排序是数据处理中经常使用的一种重要运算，如何进行排序，特别是如何进行高效的排序，是计算机应用中的重要课题。排序的对象一般是一组记录组成的文件，而记录则是由若干数据项组成，其中的一项可用来标志一个记录，称为关键字项，该数据项的值称为关键字。所谓排序，就是要整理文件中的记录，使得它按关键字递增（或递减）的次序排列起来。若给定的文件含有n个记录｛R1，R2，…，R n｝，它们的关键字分别为｛K1，K2，…，K n｝，要把这n个记录重新排列成为｛R i1，R i2，…，R in｝，使得｛K i1≥K i2≥…≥K in｝（或｛K i1≤K i2≤…≤K in｝）。 本章主要介绍了枚举排序、快速排序、PSRS排序算法以及它们的MPI编程实现。1.1 枚举排序 1.1.1 枚举排序及其串行算法 枚举排序（Enumeration Sort）是一种最简单的排序算法，通常也称为秩排序（Rank Sort）。该算法的具体思想是（假设按关键字递增排序），对每一个待排序的元素统计小于它的所有元素的个数，从而得到该元素最终处于序列中的位置。假定待排序的n个数存在a[1]…a[n]中。首先将a[1]与a[2]…a[n]比较，记录比其小的数的个数，令其为k，a[1]就被存入有序的数组b[1]…b[n]的b[k+1]位置上；然后将a[2]与a[1]，a[3]…a[n]比较，记录比其小的数的个数，依此类推。这样的比较操作共n(n-1)次，所以串行秩排序的时间复杂度为O（n2）。 算法13.1 枚举排序串行算法 输入：a[1]…a[n] 输出：b[1]…b[n] Begin for i=1 to n do (1) k=1 (2) for j=1 to n do if a[i]>a[j] then k=k+1 end if end for (3) b[k]= a[i] end for End 1.1.2 枚举排序的并行算法 对该算法的并行化是很简单的，假设对一个长为n的输入序列使用n个处理器进行排序，只需是每个处理器负责完成对其中一个元素的定位，然后将所有的定位信息集中到主进程中，由主进程负责完成所有元素的最终排位。该并行算法描述如下： 算法13.2 枚举排序并行算法

环境统计指标体系编制说明.doc

“十二五”环境统计指标体系编制说明 2011年9月

一、背景情况 环境统计是环境管理的一项重要内容和基础工作。1980年11月，为了加强环境管理,掌握环境污染、治理情况和环境保护工作开展情况，为制定相关政策、编制规划和开展管理工作服务，国务院环境保护领导小组办公室在北京主持召开了全国第一次环境统计工作会议，针对我国县及县以上工业“三废”排放，及其治理情况和环保队伍自身建设、工作发展情况开展环境统计，这标志着我国环境统计工作的起步和环境统计报表制度的建立。 经过30多年的不断探索和完善，环境统计已经在为各级政府制定社会经济和环境保护方针政策，开展各项环境管理工作，向社会提供环境保护情况信息等方面都发挥了十分重要的作用。而且已经初步形成了较为系统、完整的部门统计体系。 现行的环境统计报表制度，包括环境统计综合报表、环境统计专业报表制度和环境统计年报工作技术要求等一系列文件。其中，环境统计综合报表和环境统计专业报表制度是核心内容。 环境统计综合年报制度的实施范围为有污染排放的工业企业、医院、城镇生活及其他排污单位、实施污染物集中处置的危险废物集中处置厂和城市污水处理厂等。环境统计综合年报制度由16张年报表、5张季报表、351项指标组成，主要统计内容为企业污染物排放和环境治理设施运行情况。 环境统计专业年报制度的实施范围是除核安全和外事（单独统

计）以外的所有环境保护业务部门的工作，包括环保系统能力建设，污染防治、生态保护、环境法制和监督执法，环境监测、科技标准、环境影响评价等环境管理工作情况。“十一五”环境统计专业报表制度由22张年报表、7张季报表、639项指标组成。 环境统计报表按年度每年初上报一次。其中综合报表由企业和相关单位填报，各级环保部门逐级汇总上报；专业报表由各级环保部门的主管业务部门统计填报并逐级上报。国家环境统计年报和公报在完成全国环境统计数据汇总之后，一般在六五世界环境日前发布。 随着环境管理工作的不断深入，尤其是“十一五”期间主要污染物总量减排工作的推动，环境统计数据质量引起各级领导和各相关方面更高的重视与关注，环境统计工作得到了明显的强化和提高。 二、修改的必要性 “十二五”期间我国将进一步推进主要污染物总量减排工作，各项环境管理工作也在不断深入和实行量化管理，对环境统计的要求也将越来越高，从而使环境统计面临着严峻的挑战和良好的发展机遇。 近年来，环境统计工作虽然不断进行积极的探索和必要的调整，但从总体上看，主要统计指标体系、技术体系和管理模式仍沿用上世纪九十年代甚至更早期的做法，而且由于长期以来环境统计能力建设和工作基础薄弱、方法相对落后，加之客观上存在统计对象种类多、差异大、变化快、数据获取难等具体困难，尤其是一部分企业和地方，为了应付各种检查和考核，人为调整数据，更使得数据质量受到严重影响，许多方面已不能适应当前环境保护工作的需要，改革势在必行。

地表水水环境容量计算方法回顾与展望_董飞

第25卷第3期 2014年5月水科学进展ADVANCES IN WATEＲSCIENCE Vol．25，No．3May ，2014 地表水水环境容量计算方法回顾与展望 董飞1，2，刘晓波1，2，彭文启1，2，吴文强 1，2（1．中国水利水电科学研究院水环境研究所，北京100038； 2.流域水循环模拟与调控国家重点实验室，北京100038） 摘要：为厘清中国地表水水环境容量计算方法演变历史，探讨计算方法发展趋势，在系统调研大量水环境容量研 究文献基础上，详细梳理水环境容量从概念引入到研究至今的过程，归纳出中国地表水水环境容量研究过程中产 生的五大类计算方法：公式法、模型试错法、系统最优化法（线性规划法和随机规划法）、概率稀释模型法和未确 知数学法。解析了各类方法的基本思路、产生过程及应用进展，评述了各类方法的优缺点及适用范围。通过与国 外水环境容量计算方法的比较，基于水环境系统复杂性及中国水资源管理特点与应用需求，认为中国应强化对概 率稀释模型法、未确知数学法及随机规划法等3种方法的研究和改进。 关键词：地表水；水环境容量；计算方法；概率稀释模型；系统最优化；未确知数学 中图分类号：TV131，X143；G353.11文献标志码：A 文章编号：1001- 6791（2014）03-0451-13收稿日期：2013- 10-11；网络出版时间：2014-04-10网络出版地址：http ：//https://www.360docs.net/doc/ca1434061.html, /kcms /detail /32.1309.P.20140410.0950.010.html 基金项目：国家自然科学基金资助项目（51209230）；水体污染控制与治理科技重大专项（2013ZX07501- 004）作者简介：董飞（1983—），男，山东淄博人，博士研究生，主要从事流域容量总量控制理论与方法等研究。 E-mail ：dongfei99999@https://www.360docs.net/doc/ca1434061.html, 通信作者：彭文启，E- mail ：pwq@https://www.360docs.net/doc/ca1434061.html, 环境容量是环境科学的基本理论问题之一，是环境管理的重要实际应用问题之一［1］。水环境容量是环 境容量的重要组成部分，是容量总量技术体系的核心内容之一。随着中国水环境管理体系从浓度控制、目标 总量控制向容量总量控制的转变，实现流域水质目标管理 ［2］与水功能区限制纳污红线管理［3］，水环境容量理论及计算方法研究的重要性更加凸显。 早在20世纪70年代后期，随着环境容量概念的引入，中国学者即开始了对水环境容量的研究［4］。在经 过短时期的对水环境容量基本概念的强烈争论后，迅速实现从基本理论到实际应用，从定性研究到定量化计 算的转变［5］；同时注重吸收欧美等国的研究成果［6］。随着研究的不断深入，特别是水环境数学模型应用及 计算机技术的不断进步，逐渐形成了公式法 ［7］、系统最优化法［5］、概率稀释模型法［6］、模型试错法［8］等计算方法，盲数理论等不确定性数学方法也引入其中［9］。在地表水方面，水环境容量计算中所用的水环境数学模型从Streeter- Phelps 简单模型［5］发展到WASP 、Delft 3D 等大型综合模型软件［10］，计算区域从河段、河流发展到河口、湖库、河网、流域［11］，计算维数从一维发展到二维和三维［12］，计算条件从稳态发展到动 态［13］，所针对的污染物从易降解有机物、重金属发展到营养盐等［7］。近年来，常见关于水环境容量总体研究进展的文献 ［14-15］，然而未有专门系统论述水环境容量计算方法研究进展的文献；同时，文献中通常将中国水环境容量计算方法分为3类或4类 ［8，10］，笔者认为这难以对水环境容量计算方法作全面概括，本研究旨在弥补这一不足。以地表水水环境容量为重点，兼顾海洋水环境容量，大量调研中外文献，系统研究中国在地表水水环境容量计算方面从起步到当前的各种方法；同时对照欧美国家的计算方法，对中国地表水水环境容量计算方法进行重新归类。在解析各类计算方法研究及应用情况的基础上，对各类计算方法的优缺点及适用范围作了评述。在比较分析国内外计算方法特征的基础上，结合各类计算方法对复杂水环境系统的适应性及中国水资源管理特点对水环境容量计算的需求，对中国今后地表水水环境容量计算方法的发展趋势作了展望。DOI:10.14042/https://www.360docs.net/doc/ca1434061.html,ki.32.1309.2014.03.020

归并排序分治策略的设计与实现

实验名称归并排序分治策略的设计与实现实验方案实验成绩实验日期实验室信息系统设计与仿真室I 实验操作 实验台号班级姓名实验结果 一、实验目的 1、熟悉分治法求解问题的抽象控制策略； 2、熟悉在顺序存储表示下求解分类问题的递归算法设计； 3、通过实例转换, 掌握分治法应用。 二、实验任务 ①从文件中读取数据信息； ②利用归并排序算法，进行排序； ③输出排序结果。 三、实验设计方案 1、结构体设计 用数组存放排序数据。 2、自定义函数设计 ①函数原型声明 int input(int A[]); //从文件读入待排序的数据 void merge(int A[],int low,int mid,int high); // 两个相邻有序数组的归并 void mergesort(int A[],int low,int high); // 归并排序 void input(int A[], int n); // 输出排序结果 ②两个相邻的有序子数组的合并 思路：从两个已排好序的子数组的首元素开始，依次比较大小，按从小到大的顺序存放在b[]数组中，然后转存到A[]数组中。 void merge(int A[],int low,int mid,int high) { int b[N]; int i,j,k = 0; int l = low; //已排序部分1的起始下标 int h = mid+1; //已排序部分2的起始下标 while(l <= mid && h <= high) //两个有序部分合并到b数组中 if(A[l] < A[h]) b[k++] = A[l++]; else

环境统计系统-常见问题0124

常见问题汇总V1.1 登陆问题 一、登陆网址问题 企业的登录用户名和密码问区县要！！！！！ 环保单位用户登录地址：http://10.100.249.42/htweb 登录地址、用户名和密码ht2017都与环统名录库保持一致。 企业用户登录地址：http://114.251.10.129/htqy https://www.360docs.net/doc/ca1434061.html,/htqy/#/login 用户名由企业名录库管理导出，和环保单位默认密码相同。 二、用户名和密码错误 首先确定网址、账户名、密码是否正确，如果还是登录不上，让区县环保局重置密码。 提交问题 一、提示氨氮小于总氮保存不了 解决办法：把总氮也核算了，可以用氨氮的系数。 二、燃料煤消耗量存在，则基101续（二）二氧化硫等应该

存在 废气的污染物没核算，到核算界面把废气的污染物核算了。 三、废水：只有废水排放量，没有任何污染物排放量 废水只核算了废水排放量，废水污染物没核算，到核算界面把废水污染物核算了。 四、【排污许可证编码】前18位与【统一社会信用代码】 不一致 排污许可证编码只填国家发的，不填地方发的。 五、基101续表（一）原辅材料和产品情况填不了 火电、水泥、钢铁、造纸都在相应的102/102/104/105表里填写 六、治理设施数和治理设施处置能力不能填写 需要把下面的填写完成后，自动算出。

七、企业不是自备电厂，默认选为自备电厂？ 不是自备电厂不用管，点击核算，弹出提示直接选是。 八、企业填写了基102表/基103表/基104表后进入核算， 核算完成并保存成功后，对应基表中没有数据确认是否选择了对应102、103、104的工序，只有在对应的工序下核算才能将数据同步至基表中，对应关系如下： 基102表--->电站锅炉（行业代码为4411、4412、4417、4419）、自备电厂（行业代码非4411、4412、4417、4419） 基103表--->熟料生产（水泥行业） 基104表--->烧结（对应基104表中的烧结机）、球团（对应基104表中的球团设备） 审核问题 一、审核里没有退回按钮

ECLIPSE 并行运算实现方法_JiangSu

Schlumberger Private ECLIPSE 并行运算实现方法 1. 在MODEL_NAME.DATA 文件中的RUNSPEC 部分添加下列关键字： PARALLEL 4 / 2. 在并行机上自己的数据文件夹中创建一个新的文件，如名为：hosts. 若想用4个CPU 计算模型，则此模型内容可作如下设置，从而制定运算所用的节点及CPU ： js031 js031 js032 js032 等。 其中js031, js032为并行机中各计算节点的名字。 3. 在此文件夹内执行并行运算，所用命令如下： @mpieclipse –hostfile hosts MODEL_NAME (黑油模型) 或 @mpie300 –hostfile hosts MODEL_NAME (组分模型) 4. 然后会出现如下状态信息，提示选择并行链接方式： [ecl@gri01 e100]$ @mpieclipse -hostfile hosts PARALLEL Specify Parallel InterConnect required ? 1 - Ethernet / Gigabit 2 - Myrinet 3 - Scali Select 1-3 [default 1 - Ethernet / Gigabit] : 1 5. 此时，选择1，出现如下信息： Running version 2006.1 Running Parallel Eclipse 100 on Machine type linux_x86_64 Local config file ECL.CFG exists, OK to use ('n' deletes local file) (Y/n)?: y 5. 选择Y ，出现如下信息，模拟运算即可正常运行： Using local config file ECL.CFG Running MPICH software from /apps/ecl/tools/linux_x86_64/mpich_x86_64 Number of processors required is = 4 Running Parallel Eclipse 100 on Machine type linux_x86_64 version 2006.1 …… 1 READING RUNSPEC 2 READING TITLE

数据结构实验-归并排序算法

大连理工大学实验预习报告 学院（系）：电信专业：班级： 姓名：学号：组：___ 实验时间：实验室：实验台： 指导教师签字：成绩： 实验名称Merge sort 一、实验目的和要求 (一)、实验目的 Design the merge sort algorithm and implement it in C language 设计归并排序算法并于C语言实现。 (二)、实验要求 Requirements: 1) Analyze the time complexity of your algorithm 2) Submit the document explaining your algorithm as well as the source code. 要求： 1)分析算法的时间复杂度。 2) 提交的文档中说明你的算法和源代码。 二、实验原理 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可 解决了上面的合并有序数列问题，再来看归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。如何让这二组组内数据有序了？ 可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再合并数列就完成了归并排序。