近岸海域水色算法真实性检验的不同叶绿素a测试方法换算模型_赵冬至
第26卷第2期海洋环境科学V o l.26,N o.1 2007年4月MAR I NE ENV I RONM ENTAL SC I ENCE A pr.2007
【调查与研究】
近岸海域水色算法真实性检验的不同
叶绿素a测试方法换算模型*
赵冬至,傅云娜,赵玲,刘仁岩,尚龙生,孙育红,贺广凯
(国家海洋环境监测中心,辽宁大连,116023)
摘要:现场叶绿素a浓度是卫星水色遥感算法真实性检验的重要依据。测试方法不同,对遥感反演的叶绿素浓度对比有较大的影响。本文依据海洋监测规范和NASA的海洋光学观测规范采用三色光分光光度法、荧光光度法和H PLC法对辽东湾、大连湾水样的同步分析,建立了分光法与荧光法、分光法与H PLC法、荧光法与HPLC法得到的叶绿素a浓度换算模型,
各相关系数均高于0.8,显示了良好的一致性。
关键词:二类水体;叶绿素a;测试方法;真实性检验;水色算法
中图分类号:X87;O657.3文献标识码:A文章编号:1007-6336(2007)02-0101-06
R egression equati ons predicti ng chlorophyll a concentration fro m differentm easure m ent techni ques for calibration and
vali dati on of ocean color al gorith m in coastal water
ZHAO Dong-zh,i FU Y un-na,Z HAO L i ng,L I U R en-yan,S HANG Long-sheng,S UN Y u-hong,H E Guang-ka i
(Nati onalM ari ne Environm en tM on itori ng C enter,Dali an116023,Ch i na)
A bstract:The ch l orophyll a con cen trati on i n sit u i s i m portan t for cali brati on and vali dation of ocean co l or algorit hm of re mote sens i ng.
The d ifferent protocol s affect on t h e un certai n t y d eter m i n ati on s of c h lorophyll a concentrati on retrieved fro m re m ote sens i ng data.The spectroph oto m etri c,fl uoro m etri c and HPLC m easure m en t techn iqu es are used to anal ysis sa m ples collected i n L i aodong B ay i n t h e Bo-hai Sea and Dalian Bay in t he northern H uanghai Sea.Th e regression equati on s pred i cti ng c h lorophyll a con cen tration a m ong d ifferent m eas u re m ent sho w h igh relati on w it h rm ore t han0.8.
K ey words:caseⅡw at er;c h lorophyll a;m eas u re m en t techn i que;ca li brati on;validati on;ocean color al gorit hm
叶绿素a是重要的海洋水色遥感产品之一,现场测量的叶绿素a浓度是海洋水色遥感反演产品精度的重要检验依据。叶绿素a的现场测量方法主要有三种,即分光光度法、荧光分光光度法[1]和高效液相色谱法(H PLC法)[2],其中,分光光度法又分为三色分光光度法和单色分光光度法[3]。
本文的目的是对海洋水色遥感工作中采用的三种叶绿素现场测量方法进行对比分析,建立三种分析测试方法的相互关系,以便于不同方法测量结果的对比,实现不同方法测量结果之间的有效衔接,充分发挥历史数据的作用;其二是找到准确、实用的分析测试方法,为海洋水色遥感算法的建立提供相对统一的测试方法,提高遥感反演的叶绿素产品的可比性。
1材料与方法
用于本研究的数据分别采自渤海北部的辽东湾和黄海北部的大连湾。辽东湾的采样站位位于
*收稿日期:2006-01-10,修订日期:2006-03-21
基金项目:908专项(908-02-03-01),国家863计划资助项目(2005AA604150、2005AA635200)
作者简介:赵冬至(1964-),男,辽宁省辽阳市人,博士,研究员,博士生导师,主要从事赤潮、溢油、水质和海洋生态环境水色卫星遥感与G I S相关技术研究,发表论文40余篇,主编专著4本。
辽河口至辽东湾中部,站位纵贯泥沙羽流扩散区。采集时间分别为2002~2004年的6月至9月,采样区海水为光学特性复杂的二类水体,泥沙含量高,为典型的富营养化水体,属赤潮多发区,但采样站位无赤潮水体;大连湾的采样站位位于甜水套至大连湾中部,采集时间为2003~2004年的5~7月,此采样区同为光学特性复杂的二类水体,泥沙含量较低,但污染物含量非常高,属富营养化严重的水体,为赤潮多发区,采集到的水样多为赤潮水体。两个海湾的取样站位分布情况见图1。本项研究采集的样品均为表层样,样品采集后分别按照分光法、荧光法和H PLC 法的测试规范要求制备各自所需样品用于分析,其中所有的样品均用分光和H PLC 两种方法进行了测试,2003年以后的样品增加了荧光法。
采用的分光光度法为三色分光光度法
[1]
。
根据海水样品的类型,取2~5L 海水用0.45L m
国产醋酸纤维膜在小于50kPa 的负压下过滤,加入丙酮溶液冷藏14~24h,用离心后的上清液,采用7230G v is .Spectrophoto m eter 依次在664、647、630nm 下测定吸光度,按式(1)计算,可得出叶绿素a 含量。
Q ch -l a =(11185
E 664-1154E 647-E 0108E 630)v
V @L (1)
其中:Q ch -l a 为样品中叶绿素a 含量(L ?/L);v 为样品提取液的体积,m L ;V 海水样品实际用量,
mL;L 测定池光程,c m 。
荧光分光光度法以丙酮溶液提取浮游植物色
素进行荧光测定[1]
,据提取液酸化前后的荧光值,可分析计算叶绿素a 及脱镁色素的含量。将一定量的海水用0.45L m 国产醋酸纤维膜过滤后冷藏14~24h ,用于提取叶绿素。处理后的样品用日立650-60型荧光分光光度仪分别测定酸化前后的荧光值,荧光计激发波长为436nm,发射波长为670nm,仪器采用西格玛公司的叶绿素a 标准校正。依下式分别计算叶绿素a 和脱镁色素的浓度:
Q 1=F D #R
R-1
#(R b -R a )#
v V (2)
Q 2=F D #
R R-1#(R #R b -R b )#v
V
(3)其中:Q 1样品中叶绿素a 的浓度,L g /L ;Q 2样品中脱镁色素的浓度,L g /L ;F D 测定时所用量程的转换因子;R 为纯叶绿素a 的酸化因子;R b 样品酸化前的荧光值;R a 样品酸化后的荧光值;v 丙酮溶液提取液的体积,mL ;V 海水样品的实用体积,L 。
叶绿素a 的HPLC 方法测定方法依据NASA 用于海洋水色遥感器定标检验的海洋光学规范
(第三版)[2]
。是将含有叶绿素a 的样品在固定相和流动相之间进行的一种连续多次的交换过程,它借样品在两相间分配系数、亲和力、吸附能力、离子交换或分子大小不同引起的排阻作用的差别使不同溶质进行分离而测定叶绿素a
。高效
图1叶绿素a 样品的采集站位(左图为辽东湾、右图为大连湾)F i g .1D istri buti on of sa m ple stati on (L eft :L iaodong Bay ,R i ght :D a lian Bay )
102
海 洋 环 境 科 学 第26卷
液相色谱仪型号为日立L-7000液相色谱仪,附带日立UV-V is Detector L -7420检测器。采用的滤膜为GF /F 直径4.7c m 、孔径0.7L m 的玻璃纤维滤膜,色谱保护柱尺寸为50@4.6mm 、型号ODS -2SPHER I SORB C18,色谱柱型号为ODS -2SPHER I SORB C18,色素标准为从美国西格马购买的叶绿素a 标准。
2 结果与讨论
三种测定方法的统计结果见表1。在这些测
定结果中,各站位均有同步分析结果的站位数为166个。其中分光法测定平均值为15.55m g /m 3
,SD 为31.16,荧光法测定的平均值为15.62m g /m 3
,SD 为24.06,H PLC 法测定的平均值为8.48m g /m 3
,S 为20.49,三种方法检出的最小和最大值见表1。
分别将三种方法的分析结果对应分析,结果见图2,并分别以直角坐标(a)和对数坐标(b)表示。
分光法和荧光法测定的结果基本相当。分光法的测试结果与荧光法相比相差89.43%,最低
表1 叶绿素a 三种测试方法结果T ab .1Contrast of d ifferen tm ethod
平均值/m g #m -3
SD 最小值/mg #m -3
最大值/m g #m -3
样本数分光光度法15.55
31.160.5
264.7
206荧光光度法15.6224.960.215147173HPLC 法
8.48
20.49
0.06
177.6
212
为-83.07%、最高为5016.28%。其中直角坐标系下二者的相关系数为0.86,当叶绿素a 浓度低于
25m g /m 3
时,二者的关系较为稳定,25~60m g /m 3
时,数据点较为离散,当叶绿素a 高于60m g /m 3时,误差的绝对值增大,其回归拟合线略低于1B 1对角线,回归模型见表2。在对数坐标系下,可以
看到二者呈现良好的线性关系,由低叶绿素浓度到高叶绿素浓度,所有数据均匀的分布在1B 1对角线
的两侧,二者的相关系数为0.89,其回归拟合线与
对角线基本重合,但在10m g /m 3
以下,分光的拟合结果略高于荧光,回归模型见表2。分光法与H PLC
法的测定结果有较大差异
图2 分光法测定的叶绿素a 与荧光法测定的叶绿素a 比较
F i g.2Contrast o f spectropho to m etric ch l o rophyll a and fl uorom etr ic ch l orophy ll a
表2 不同叶绿素a 分析方法浓度关系转换模型T ab .2T rans l ation re lati on of different m ethod
直角坐标
对数坐标
A
B A B 分光法(X )-荧光法(Y )4.082310.62862-0.1012231.00538分光法(X )-HPL
C 法(Y )-0.790080.55812
-0.55155
1.03612荧光法(X )-HPLC 法(Y )
-1.10638
0.71874-0.025512
0.91013
直角坐标模型为Y =A +B #X;对数坐标模型为y sca le (Y)=A +B *x sc ale (X ),其中s cal e()为当前坐标轴比例函数,取log10。
103
第2期 赵冬至等:近岸海域水色算法真实性检验的不同叶绿素a 测试方法换算模型
(图3),H PLC 法的几乎所有测定结果均低于分光法。同步的205个站位的平均值分光法为
15.58m g /m 3、H PLC 法为8.48m g /m 3
,分光法的分析结果与H PLC 法相比平均相差461%,最小为-58%、最大为10733%。在直角坐标系下,二者的相关系数为0.85,回归模型见表2,叶绿素浓度
低于50mg /m 3
时,数据点的对应关系较为稳定,而大于50m g /m 3
时,数据点较离散,回归拟合线
与1B 1对角线的偏离较大,显示出高叶绿素浓度时较大的误差;对数坐标系下,所有数据点均分布在1B 1对角线的下方,拟合线与1B 1对角线基本平行,相关系数为0.81
。
图3 分光法测定的叶绿素a 与H PLC 法测定的叶绿素a 比较F ig .3Contrast of spectrophoto m etric ch l o rophy ll a and HPLC chlorophy ll a
荧光法的测量结果与HPLC 法同样有较大的
差异,H PLC 法的测量结果普遍低于荧光法。同步的173个站位的平均值荧光法为15.62m g /m 3
、浓度变化范围为0.215~147m g /m 3
之间。H PLC 法为10.12m g /m 3
,浓度变化范围为0.18~
177.6m g /m 3
之间。荧光法与HPLC 法的相对误
差介于-57.76%~2677.78%之间,绝对误差最小
为0.23%,绝对平均误差为275.25%。直角坐标系下,二者的相关系数为0.80,回归模型见表2,回归拟合线于1B 1对角线的偏离较大;对数坐标系下,相关系数为0.85,回归拟合线于1B 1对角线基本平行,显示了良好的回归效果(图4)
。
图4 荧光法测定的叶绿素a 与H PLC 法测定的叶绿素a 比较F ig .4Contrast o f fluoro m e tric ch l o rophy ll a and H PLC chlorophy ll a
上述结果表明,尽管不同的测试方法具有较好的相关性,但不同叶绿素分析测试方法的测定结果在量值上存在较大的差异,这个差异是客观的,是同一个事物从不同角度观察的结果。造成
这个结果的原因是多方面的。
首先,测试方法所依据的原理不同,分光
法
[4]
和荧光法
[5]
测量技术依据的主要是叶绿素
的光谱特性,三色分光光度法依据的是630~664n m 之间的光谱特性,而荧光法利用的则是670n m 的荧光发射值。随着荧光计在叶绿素a 常规测量中的普遍应用,叶绿素a 成为生物海洋学中估算浮游生物量和初级生产力的通用参数。但由
104
海 洋 环 境 科 学 第26卷
于与其共生的叶绿素b、c、叶绿素降解物和副色素的吸收和荧光波段的叠加,这些光学方法通常很显著地低估或高估了叶绿素a浓度[6~10]。
H PLC法则是利用叶绿素a在特定波长的发射值。HPLC在浮游植物色素分析中的应用,可有效地降低叶绿素a、脱镁色素和副色素的不确定性,它采用了物理方法将这些组分分离并单独定量。从原理上看,HPLC法最为准确,它通过测量特定波长的激发值,采用叶绿素标准定量,得到的是叶绿素a以及其他色素浓度的绝对值。而这些色素组成对定量评价浮游植物群落组成、生长速率和浮游动物摄食行为具有非常重要的作用。对叶绿素a、b、c、叶绿素降解物和胡萝卜素等色素的高精度测量,通常推荐采用H PLC法,但需要指出的是,本文采用的反相C18H PLC法即不能从联乙烯叶绿素a中分离出单乙烯叶绿素a,也不能从联乙烯叶绿素b中分离出单乙烯叶绿素b。
样品过滤是色素分析的一个重要环节,也是一个在不断讨论的问题。各方法采用的滤膜孔径不一是导致测试结果不一致的另一个原因。本文采用分光法和荧光法依据我国现行的海洋监测规范,用的是孔径为0.45L m醋酸纤维微孔滤膜。而H PLC法依据的是美国NASA专为卫星海洋水色遥感器定标检验制定的海洋光学规范,所用的滤膜孔径为0.7L m的沃特曼GF/F玻璃纤维滤膜。尽管有研究表明用0.2和0.7L m滤膜过滤同一样品的浓度偏差仅为5%[11],但在近岸海域的富营养水体和超高叶绿素浓度的赤潮水体,滤膜孔径的大小是不容忽视的,小的孔径会滤掉大的浮游植物细胞。
近岸水体成分复杂是导致不同测试方法相关性低的原因之一。本文所采集的样品为近岸污染较为严重的区域,水体的富营养化严重,部分水体为赤潮水体。这些水体中除了浮游生物外,还含有大量的有机和无机悬浮颗粒物、CDOM以及排放的其它污染物质。以荧光法为例,荧光计定标用的叶绿素标准与H PLC法用的标准相同,均为西格玛公司出品的叶绿素a标准。相关系数非常高,为99.6,见图5,但实际样品测试时,相关系数降低较大。荧光法测得的不同样品荧光值显示,荧光峰的最大值与叶绿素a标准的最大值不完全吻合,存在一定的偏差,见图6。这个结果在同步测定的水体反射光谱曲线上也有反映,尤其是赤
潮水体,同一种藻类中,随叶绿素浓度的增加,浮游植物反射光谱荧光峰的位置向红光方向移动。随藻类不同,移动的幅度有所差异[12]。
图5荧光法测定的叶绿素a标准浓度与标准叶绿素a 比较
F i g.5Contrast of fl uo rom etr i c chlorophy ll a and s i g m a
chlorophy ll a standard
图6荧光法测定的不同样品的叶绿素a荧光峰
F i g.6F l uo rom etr i c chlorophy ll a peak o f d ifferent samp l es
三色光分光法是我国海洋监测系统最常采用的方法,以其测试仪器简单、易于掌握、便于携带等优点得到了广泛的应用,其测试结果与荧光法和H PLC法有较好的相关性,相关系数分别为0.89和0.81,但从其他领域,尤其是海洋水色遥感领域,这种分析方法很少为人们所使用,尤其是NASA的海洋水色遥感器的定标检验海洋光学规范中没有推荐使用分光法。在使用分光法的领域中也多采用单色光分光光度法[3,13],波罗的海的研究结果表明,H PLC法与分光法的r2为0.92 (300个样本),分光法的测试结果为H PLC法的1.57倍,酸化脱镁后的纯叶绿素a与H PLC的转换系数为0.64[14]。
本文采用的叶绿素a荧光法测定的结果与H PLC法有较好的相关性[15],但需要指出的是,我国现行的荧光法测量规范与NASA用于海洋水色遥感器定标检验的海洋光学规范中推荐的荧光法
105
第2期赵冬至等:近岸海域水色算法真实性检验的不同叶绿素a测试方法换算模型
在仪器标定、滤膜等方面有一定的差异,同时我国海洋环境监测中引入的现场荧光测量仪器大量使用,其数据也与荧光法测量结果有所不同。为便于数据的对比和历史数据的应用,NASA的海洋光学规范中提供了Turner现场荧光计与HPLC法叶绿素测量结果的转换模型,r2为0.894。此外,由于海域不同,HPLC法与荧光法之间的关系不尽一致,大西洋经向断面第三航次(30b N至30b S)的样品结果为log HPLC=0.916log Fluor-0.365(r2=0.888,n=179)、海洋光学特性试验第四航次(MOCE)在夏威夷岛采集样品的结果为log H PLC=0.856log Fluor-0.364(r2=0.733,n= 285)、加利福尼亚湾(GoCal96)得到的关系为l o g H PLC=1.065logF l u o r-0.178(r2=0.937,n= 300)[3]。
HPLC法提供了叶绿素a的绝对真值,避免了多种因素的干扰,但是,本文采用的HPLC法依据于NASA的海洋光学规范,为反相C18法,它仅提供了叶绿素a的估计值,是脱植基叶绿素a、叶绿素a异构体、叶绿素a异质同晶体、单联乙烯叶绿素a和联乙烯叶绿素a的总和。
3结论
我国现有的海洋叶绿素分析测试方法主要以三色光分光法和荧光法为主,这两种方法与国际通行的海洋水色卫星遥感器定标检验海洋光学规范有一定差异,为使现有的历史水色数据集发挥作用、以及按照我国现有规范测定的数据能与国际同类水色遥感反演产品具有可比性,建立与之相适应的方法转换模型显得尤为重要。在大连湾和辽东湾两个海域测定的结果表明,分光法与荧光法、分光法与HPLC法、荧光法与HPLC法测定数据的相关系数均高于0.8,显示了良好的一致性。由于我国近岸海域二类水体的巨大差异性,转换模型的局地性较强,建立适合于不同海域的转换模型是必要的。
参考文献:
[1]GB17378-98,海洋监测规范[S].[2]J A M ES L,MUELLER L,GI ULI ETTA S,et a l.Ocean O ptics
Protocols For Satellite Ocean Col or Sensor V ali dati on,Revis i on 3,Part II.NASA/TM-2002-21004/Rev3-V ol2[S].
[3]黄祥飞,陈伟民,蔡启铭.中国生态系统研究网络观测与分
析标准方法-湖泊生态调查观测与分析[S].北京:中国标准出版社,1999.77-79.
[4]J EFFERY S W,HUM P HREY G F.New spectrophoto m etri c e-
quations for deter m i ng ch l orophylls a,b,c1,c2i n h i gher plan t s, algae and natural phytop l ank ton[J].B i oche m Physi ol P-fl anzen,1975,167:191-194.
[5]HOL M-HANSEN O,LORENZEN C J,HOLM ES R W,e t a l.
Fl u orom etric deter m i nati on of ch l orophyll[J].J du Con s Intl Pour lE'xp l de laM er,1965,30:3-15.
[6]TREES C C,KENN I CUTT IIM C,BROOKS J M.Errors asso-
ciat ed w ith the standard fl uoro m etric deter m i nation of ch l orophy ll s and pheopig m ents[J].M ar C he m,1985,17:1-12.
[7]S M I T H R C,B I D I GARE R R,PREZEL I N B B,e t al.Opti cal
ch aracteriz ati on of pri m ary produ cti vity across a coastal fron t[J].
M ar B i o,l1987,96:575-591.
[8]HOEPFFNER N,SAT HYENDR ANATH S.B i o-opti cal c h arac-
teristi cs of coastal w aters:absorpti on s pectra of phytop lankton and p i gm ent d istri buti on i n the w estern North Atl an tic[J].Li m-no lOceanogr,1992,37:1660-1679.
[9]BI ANCH I T S,LA M BERT C,B I GGS D C.D i stri bu tion of chlo-
rophyll a and ph eop i g m en ts i n t he northw estern Gu lf ofM exico:a co mparis on b et w een fluoro m etric and h i gh-p erf or m ance li qu i d ch ro m at ography m eas u re m ents[J].Bu ll M ar,1995,56:25-
32.
[10]TESTER P A,GEESEY M E,GUO C,et a l.E val u ati ng phy-
t oplankton dynam ics i n t h e N e wport R i ver es t uary(Nort h
C aroli n e,USA)by H PLC-deri ved pig m ent profil es[J].M ar
E col Prog Ser,1995,124:237-245.
[11]CHAVEZ F,BUCK K R,B I DI GARE R R,e ta l.On the chlo-
rophy ll a reten ti on p roperties of glass-fi ber GF/F filt ers[J].
L i m nolOceanogr,1995,40:428-433.
[12]赵冬至,张丰收,杜飞等,不同藻类赤潮反射光谱中太阳
激发的叶绿素荧光(S I CF)峰高和位置与叶绿素a浓度关系研究[J].遥感学报,2005,9(3):265-270.
[13]HELCO M.Gu i deli nes f or B alticM on itori ng Progra m[Z].H e-l
s i nk:i B altic M ari ne E nvironm ent Protection Co mm i ss i on,
1988.
[14]M I ROSLOW D,D ARI USZ S.An evaluati on ofM OD IS and
S ea W i FS b i o-opti cal al gorit hm s i n the Balti c S ea[J].Re m ote S ensi ng ofE nvironm ent,2004,89:326-350.
[15]刘仁沿,付云娜,贺广凯,等.H PLC分析海表水层叶绿素
含量[J].海洋通报,2004,23(4):75-78.
106海洋环境科学第26卷
将Word文档转换成图片PDF的办法
将Word文档转换成图片PDF的办法 很多人都想把Word文档转换成图片格式的PDF文档，保证无法拷贝文档里的文字，以保护知识产权，但是苦于找不到合适的办法。网上有可以完成这个任务的软件，但是要收费，效果也不好。经探索，我总结出了以下较为便捷（而且绝对免费）的转换方法，不需特别的软件，只需要Word和Adobe Acrobat两种基本软件就可以得到效果很好的图片PDF文档。 第一步：在word软件里利用“另存为”或虚拟打印机把word 文档转换成非图片格式的PDF文档。这个比较简单，不细说。 第二步：在Adobe Acrobat Pro里打开菜单栏的“文件”—“导出”—“图像”—“JPEG”，把PDF转换成一张一张的jpg图片， 版式阅读软件，云签章，可信时间戳
全部放在同一个文件夹下。 第三步：在Adobe Acrobat Pro里打开菜单栏的“文件”—“创建PDF”—“组合文件到单个PDF”，点“添加文件”，选择“添加文件夹”，选择刚才存放JPG图片的文件夹，往下操作就变成图片PDF了。 注意事项：生成JPG图片时可以设置图片质量，不要把图片质量设太高，否则体积太大、速度太慢。有一半的质量，转换之后每张图片几百K，看起来效果就很好了。 躬行文件转换迁移系统为各类应用系统提供长期驻留的文档格式转换服务，可采用实时、批量或套转方式将各种格式文档转换为PDF或OFD文件，支持的格式包括但不限于微软Office办公文档系列、WPS、PDF、XPS、图片、RTF、HTML网页等。内置多种转换引擎，支持集群配置，可有效应对高精度、大数据量、高速度、高可靠性要求的文档转换需求。支持以WebApi方式调用。 河南省躬行信息科技有限公司位于郑州高新技术开发区，是一家以信息技术为核心的高科技企业。公司以信息安全技术为特色，秉承"优质服务，互利共赢"的理念，提供软件与系统开发、信息安全保密、Web应用安全等开发和咨询服务。期待您的详询。 版式阅读软件，云签章，可信时间戳
公历和农历转换算法详解
公历和农历转换算法详解 //C51写的公历转农历和星期 #define uchar unsigned char #define uint unsigned int #include
ArcGIS格式的转换方法资料
几种注册ODBC数据源的方法 来源：未知编辑：未知2005年12月19日浏览454次 几种注册ODBC数据源的方法 国防科大丁浩 ODBC(Open Database Connectivity，开放式数据库互连)是一种应用程序接口(API) 规范。它定义了一个标准例程集，使用它们应用程序可访问数据源中的数据。应用程序通过引用API 的函数可以直接使用ODBC，或利用数据访问对象(DAO) 或远程数据对象(RDO) 来使用ODBC。但是，在实现ODBC 时，我们必须首先配置ODBC环境，进行数据源的注册，这样才能在对数据库进行编程时，对数据源进行连接、访问和操作。本文介绍几种常用的注册ODBC 数据源的方法。 手工配置 1．ODBC数据源管理器 在进行数据库开发时，为了达到配置ODBC，进行DSN定义注册的目的，微软给出了一个手工操作的解决方法。在Windows 9X操作系统的控制面板中，有一个名为“ODBC数据源（32位）”的图标，可以通过它激活专门为用户设置ODBC环境的程序（ODBC Data Source Administrator，ODBC数据源管理器）。在Windows 2000操作系统中，上述图标被放置在控制面板的“管理工具”里面。 这个用于设置ODBC环境的程序叫做桌面驱动程序，它支持数种DBMS （Database Management System，数据库管理系统）。当用户想增加一个数据源和一个所需要的驱动程序时，可以通过ODBC数据源管理器的配置对话框配置特定类型的数据库。大多数情况下，在编写对数据库操作的程序时，我们至少需要知道诸如数据库文件名、系统（本地或远程）、文件夹等信息，同时要给数据源命名。 2．定义数据源的类型
ER图2关系模型：九步转换算法
3.2.3 Mapping from ER Models to Relational Models ?Mapping Algorithm ?Example There is almost a one-to-one correspondence between the ER constructs and the relational ones. The two major distinctions are: 1.In a relational schema, relationships are represented implicitly through primary and foreign keys of participating entities. 2.In a relational schema, columns of relations cannot be multi-valued or composite. Composite attributes are replaced with their simple component ones, and multi-valued attributes are stored in a separate relation. 一.Mapping Algorithm We can translate an ER schema to a relational schema by following a nine-step algorithm based on the one given in Elmasri and Navathe 1994. The algorithm attempts to minimize the need for joins and NULL values when defining relations (Steps 2, 4, and 5). 1.For each strong entity E: o Create a new table. o Include as its columns, all the simple attributes and simple components of the composite attributes of E. o Identify the primary key and the alternate keys. Do not include any
word文档变成乱码的两种解决方法
word文档变成乱码的两种解决方法 一、文档格式法 这种方法是将损坏的Word文档转换为另一种格式，然后再将其转换回Word文档格式。这是最简单和最彻底的文档恢复方法。 1.在Word中打开损坏的文档后，选择“文件→另存为”，在“保存类型”列表中，选择“RTF格式(*.rtf)”，然后单击“保存”按钮。 2.关闭损坏的文档，打开刚才保存的RTF格式文件，选择“文件→另存为”，在“保存类型”列表中，选择“Word文档(*.doc)”，然后单击“保存”按钮。 3.关闭RTF文档，打开修改后的Word文档。 Word文档与RTF的相互转换将保留其格式，如果这种转换没有纠正文件损坏，则可以尝试与其他字处理格式的相互转换，这将不同程度地保留Word文档的格式。如果使用这些格式均无法解决本问题，可将文档转换为纯文本格式(*.txt)，再转换回Word格式。由于纯文本的简单性，这种方法有可能更正损坏处，但是Word文档的所有格式设置都将丢失。 二、重设格式法 Word用文档中的最后一个段落标记关联各种格式设置信息，特别是节与样式的格式设置。这样我们就可以将最后一个段落标记之外的所有内容复制到新文档，就有可能将损坏的内容留在原始文档中。步骤如下：
1.在Word中打开损坏的文档，选择“工具→选项”然后选择“编辑”选项卡，取消“使用智能段落选择范围”复选框前的勾。取消选中该复选框，选定整个段落时，Word将不会自动选定段落标记，然后单击“确定”按钮。 2.选定最后一个段落标记之外的所有内容，方法是：按“Ctrl+End”组合键，然后按“Ctrl+Shift+Home”组合键。
大班社会活动：我们的二十四节气之冬至
大班社会动：我们的二十四节之冬至 活动目标： 1.感受冬至节的喜庆，感受传统节日的文化底蕴。 2.了解并认同冬至节，喜爱传统节日，赋予传统节日新的时代内涵，使民族文化薪火相传。 3.感受传统节日所带来的节日气氛与快乐 活动准备： 1.课前知识经验 2.PPT课件、相关教具 活动过程： 一、自然引入。 1.背诵《节气歌》 同学们，你们能背一背《二十四节气歌》吗？ 春雨惊春清谷天，夏满芒夏暑相连， 秋处露秋寒霜降，冬雪雪冬小大寒。 2.这琅琅上口的节气歌不仅韵律优美，而且包含了劳动人民的智慧。你知道它的含义吗？ 冬至是二十四节气之一，并且是很重要的一个节气。冬至这天，白昼最短，黑夜最长。冬至是冬天最冷的时候，过了冬至开始“数九”，九九八十一天后，就真正感受到了春天。 冬至是北半球全年中白天最短、黑夜最长的一天，过了冬至，白天就会一天天变长,黑夜会慢慢变短。冬至过后，各地气候都进入一个最寒冷的阶段，也就是人们常说的“进九”，中国民间有“冷在三九，热在三伏”的说法。在我国古代对冬至很重视，早在二千五百多年前的春秋时代，我国已经用土圭观测太阳测定
出冬至来了；它是二十四节气中最早制订出的一个，时间在每年的阳历12月22日或者23日之间，冬至前是大雪冬至后是小寒，因为冬至并没有固定于特定一日,所以被称为“活节”；冬至过节源于汉代，盛于唐宋，相沿至今；冬至十天阳历年（元旦）。冬至被当作一个较大节日，曾有“冬至大如年”的说法，而且有庆贺冬至的习俗。“冬至”又称为“冬节”。 二、说冬至传说、习俗 过渡：为什么古代的节日还能保留至今？让我们一起用传说和习俗来“说冬至”吧！ 1.用传说说冬至。主要有： 传说一：冬至馄饨夏至面。（见补充材料） 传说二：冬至吃狗肉。（见补充材料） 传说三：全家共吃赤豆糯米饭。（见补充材料） 传说四：冬至吃饺子（见补充材料） 2.用习俗说冬至。主要有： (1)习俗一：祭天迎日、缅怀祖德——冬至之祭（见补充材料） (2)习俗二：新装雍容、衣饰应景——冬至之农（见补充材料） (3)习俗三：葭灰土炭、图歌消寒——冬至之娱（见补充材料） (4)习俗四：盛情敬师、赠袜履长——冬至之礼（见补充材料） (5)习俗五：精心宁神、食疗养生——冬至之养（见补充材料） 3.各地冬至习俗有不同 (1)我国幅员辽阔，地理环境各异，人们的生活方式不同，各地在冬至时有不同的风俗，北方地区有冬至宰羊、吃饺子、吃馄饨的习俗，南方地区在这一天则有吃冬至米团、冬至长线面的习惯，而苏南人在冬至时吃大葱炒豆腐。
Dijkstra算法模型设计与实现
Dijkstra算法模型设计与实现 一、Dijkstra算法概述 Dijkstra算法是一种点对多点的集中式最短路径算法，即寻找网 络中其他所有节点到目的节点的最短路径。 Dijkstra算法通过对路径的长度进行迭代，从而计算出到达目的节点的最短路径。其基本思想是按照路径长度增加的顺序来寻找最短路径，显然有：到达目的节点v的最短路径中最短的肯定是节点的最近节点v所对应的单条链路，最短路径中下一个最短的肯定是节点v 的下一个最近的邻节点所对应的单条链路，或者是通过前面选定的节点的最短的由两条链路组成的的路径，依次类推。 二、Dijkstra算法描述 设每个节点i标定的到达目的节点1的最短路径长度估计为D i ， 如果在迭代的过程中，D i 已变成一个确定的值，称节点i为永久标定的节点，这些永久标定的节点的集合用P表示。在算法的每一步中，在P以外的节点中，必定是选择与目的节点1最近的节点加入到集合P中。具体算法如下： 1. 初始化，即P=1{}，D1=0，D j=d j1，j11。（若j,1 ()?A， 则d j1 =￥）。 2. 寻找下一个与目的节点最近的节点，即求使下式成立的i。置 。如果P包括了所有的节点，则算法结束。 D i =min j?P D j ，i?P
3. 更改标定值，即对所有的j?P，置D j =min i D j ,d ji +D i é?ù?，返 回第2步。 三、Dijkstra算法实现 根据Dijkstra算法描述编写程序进行实现，程序中采用邻接矩阵表示一个有向图，输入为该图的邻接矩阵以及目的节点，输出为图中各点的邻接关系，依照次邻接关系可得到到达目的节点的最短路径。 程序用C语言编写，GCC环境编译，具体代码见附录。 四、运行结果及分析 选择一具有7个节点的有向图进行实验，其各边权重及拓扑结构如下所示： 图1 实验用图 选取节点1为目的节点，运行程序： 1. 输入表示该图的邻接矩阵，不相邻的节点间链路权值用-1表示，代表无穷大； 2. 输入目的节点编号； 3. 得到输出结果，如下图所示。
各种文本格式之间的转换方法
Word，PDF，PPT，TXT之间的转换方法 一、把PPT转WORD形式的方法 1．利用"大纲"视图打开PPT演示文稿，单击"大纲"，在左侧"幻灯片/大纲”任务窗格的“大纲”选项卡里单击一下鼠标，按"Ctrl+A"组合健全选内容，然后使用"Ctrl+C"组合键或右键单击在快捷菜单中选择"复制"命令，然后粘贴到Word里。 提示：这种方法会把原来幻灯片中的行标、各种符号原封不动的复制下来。 2．利用"发送"功能巧转换打开要转换的PPT幻灯片，单击"文件"→"发送"→"MicrosoftWord"菜单命令。然后选择"只使用大纲"单选按钮并单击"确定"按钮，等一会就发现整篇PPT文档在一个Word文档里被打开。 提示：在转换后会发现Word有很多空行。在Word里用替换功能全部删除空行可按"Ctrl+H"打开"替换"对话框，在"查找内容"里输入"^p^p"，在"替换为"里输入"^p"，多单击几次"全部替换"按钮即可。("^"可在英文状态下用"Shift+6"键来输入。)3．利用"另存为"直接转换打开需要转换的幻灯片，点击"文件"→"另存为"，然后在"保存类型"列表框里选择存为"rtf"格式。现在用Word打开刚刚保存的rtf文件，再进行适当的编辑即可实现转换。4．PPTConverttoDOC软件转换PPTConverttoDOC是绿色软，解压后直接运行，在运行之前请将Word和PPT程序都关闭。选中要转换的PPT文件，直接拖曳到"PPTConverttoDOC"程序里。单击工具软件里的"开始"按钮即可转换，转换结束后程序自动退出。 提示：如果选中"转换时加分隔标志"，则会在转换好的word文档中显示当前内容在原幻灯片的哪一页。转换完成后即可自动新建一个Word文档，显示该PPT文件中的所有文字。ps： 第四种慎用,百度上很多所谓的那个软件都是有病毒的,毒性不小,一般的杀毒软件查不出~~ PDF文档的规范性使得浏览者在阅读上方便了许多，但倘若要从里面提取些资料，实在是麻烦的可以。 二、把PDF转换成Word的方法 Adobe Acrobat 7.0 Professional 是编辑PDF的软件。 用Adobe Acrobat 7.0 Professional 打开他另存为WORD试试看。 或者用ScanSoft PDF Converte，安装完成后不须任何设置，它会自动整合到Word中。当我们在Word中点击“打开”菜单时，在“打开”对话框的“文件类型”下拉菜单中可以看到“PDF”选项，这就意味着我们可以用Word直接打开PDF文档了! ScanSoft PDF Converter的工作原理其实很简单，它先捕获PDF文档中的信息，分离文字、图片、表格和卷，再将它们统一成Word格式。由于Word在打开 PDF文档时，会将PDF格式转换成DOC格式，因此打开速度会较一般的文件慢。打开时会显示PDF Converter转换进度。转换完毕后可以看到，文档中的文字格式、版面设计保持了原汁原味，没有发生任何变化，表格和图片也完整地保存下来了，可以轻松进行编辑。 除了能够在Word中直接打开PDF文档外，右击PDF文档，在弹出菜单中选择“Open PDF in Word”命令也可打开该文件。另外，它还会在Outlook中加入一个工具按钮，如果收到的电子邮件附件中有PDF文档，就可以直接点击该按钮将它转换成Word文件。 有时我们在网上搜索到PDF格式的文件，同样可以通过右键菜单的相关命令直接在Word中打开它。
二十四节气：冬至的含义详解
冬至(Winter Solstice)又名‘一阳生’，是中国农历中一个重要的节气，也是中华民族的一个传统节日。下面是二十四节气：冬至的含义详解。。 冬至(Winter Solstice)，是中国农历中一个非常重要的节气，也是中华民族的一个传统节日，冬至俗称“冬节”、“长至节”、“亚岁”等。早在二千五百多年前的春秋时代，中国就已经用土圭观测太阳，测定出了冬至，它是二十四节气中最早制订出的一个，时间在每年的阳历12月21日至23日之间，太阳黄经达270度时这一天是北半球全年中白天最短、夜晚最长的一天。 中国古代将冬至分为三候：“一候蚯蚓结;二候糜角解;三候水泉动。”传说蚯蚓是阴曲阳伸的生物，此时阳气虽已生长，但阴气仍然十分强盛，土中的蚯蚓仍然蜷缩着身体;糜与鹿同科，却阴阳不同，古人认为糜的角朝后生，所以为阴，而冬至一阳生，糜感阴气渐退而解角;由于阳气初生，所以此时山中的泉水可以流动并且温热。 中国古代对冬至很重视，冬至被当作一个较大节日，曾有“冬至大如年”的说法，而且有庆贺冬至的习俗。《汉书》中说：“冬至阳气起，君道长，故贺。”人们认为：过了冬至，白昼一天比一天长，阳气回升，是一个节气循环的开始，也是一个吉日，应该庆贺。《晋书》上记载有“魏晋冬至日受万国及百僚称贺……其仪亚于正旦。”说明古代对冬至日的重视。 现在，一些地方还把冬至作为一个节日来过。北方地区有冬至宰羊，吃饺子、吃馄饨的习俗，南方地区在这一天则有吃冬至米团、冬至长线面的习惯。各个地区在冬至这一天还有祭天祭祖的习俗。 在中国传统的阴阳五行理论中，冬至是阴阳转化的关键节气。在十二辟卦为地雷复卦，称为“冬至一阳生”。同时，闰月的设置也以冬至为标准，因为冬至总在冬月，冬月建子，为周正农历的第一个月。 殷周时期，规定冬至前一天为岁终之日，冬至节相当于春节。后来实施夏历。但冬至一直排在24个节气的首位，称之为“亚岁”。 从汉代以来，都要举行庆贺仪式，高峰时期朝廷休假三天，君不听政;民间歇市三天。热闹程度不亚于过年。冬至有一年中最长的一夜，许多人家会用糯米粉做“冬至圆”，为了区别于后来的春节前夕的“辞岁”，冬节的前一日叫做“添岁”或“亚岁”，表示“年”还没过完，但已经长了一岁。 冬至日虽基太阳高度最低，日照时间最短，地面吸收的热量比散失的热量多,冬至后便开始"数九"，每九天为一个"九"。到"三九"前后，地面积蓄的热量最少，天气也最冷，所以说"冷在三九"，而“九九”已在农历一月、二月，中国大部分地区已入春，因此“九九艳阳天”。 1
文档格式转换方法
文档格式转换方法 一、PPT转换WORD 二、PDF转换W ord 三、W ord转换PPT 四、PDF转换TXT 五、PDF转换BMP 六、PDF转换HTM 一、把PPT转WORD形式的方法 1．利用"大纲"视图打开PPT演示文稿，单击"大纲"，在左侧"幻灯片/大纲”任务窗格的“大纲”选项卡里单击一下鼠标，按"Ctrl+A"组合健全选内容，然后使用"Ctrl+C"组合键或右键单击在快捷菜单中选择"复制"命令，然后粘贴到Word 里。 提示：这种方法会把原来幻灯片中的行标、各种符号原封不动的复制下来。 2．利用"发送"功能巧转换打开要转换的PPT幻灯片，单击"文件"→"发送"→"MicrosoftWord"菜单命令。然后选择"只使用大纲"单选按钮并单击"确定"按钮，等一会就发现整篇PPT文档在一个Word文档里被打开。 提示：在转换后会发现Word有很多空行。在Word里用替换功能全部删除空行可按"Ctrl+H"打开"替换"对话框，在"查找内容"里输入"^p^p"，在"替换为"里输入"^p"，多单击几次"全部替换"按钮即可。("^"可在英文状态下用"Shift+6"键来输入。) 3．利用"另存为"直接转换打开需要转换的幻灯片，点击"文件"→"另存为"，然后在"保存类型"列表框里选择存为"rtf"格式。现在用Word打开刚刚保存的rtf文件，再进行适当的编辑即可实现转换。 4．PPTConverttoDOC软件转换PPTConverttoDOC是绿色软，解压后直接运行，
在运行之前请将Word和PPT程序都关闭。选中要转换的PPT文件，直接拖曳到"PPTConverttoDOC"程序里。单击工具软件里的"开始"按钮即可转换，转换结束后程序自动退出。 提示：如果选中"转换时加分隔标志"，则会在转换好的word文档中显示当前内容在原幻灯片的哪一页。转换完成后即可自动新建一个Word文档，显示该PPT文件中的所有文字。 ps： 第四种慎用,百度上很多所谓的那个软件都是有病毒的,毒性不小,一般的杀毒软件查不出~~ PDF文档的规范性使得浏览者在阅读上方便了许多，但倘若要从里面提取些资料，实在是麻烦的可以。 二把PDF转换成W ord的方法 Adobe Acrobat 7.0 Professional 是编辑PDF的软件。 用Adobe Acrobat 7.0 Professional 打开他另存为WORD试试看。 或者用ScanSoft PDF Converte，安装完成后不须任何设置，它会自动整合到Word 中。当我们在Word中点击“打开”菜单时，在“打开”对话框的“文件类型”下拉菜单中可以看到“PDF”选项，这就意味着我们可以用Word直接打开PDF 文档了! ScanSoft PDF Converter的工作原理其实很简单，它先捕获PDF文档中的信息，分离文字、图片、表格和卷，再将它们统一成Word格式。由于Word在打开PDF 文档时，会将PDF格式转换成DOC格式，因此打开速度会较一般的文件慢。打开时会显示PDF Converter转换进度。转换完毕后可以看到，文档中的文字格式、版面设计保持了原汁原味，没有发生任何变化，表格和图片也完整地保存下来了，可以轻松进行编辑。 除了能够在Word中直接打开PDF文档外，右击PDF文档，在弹出菜单中选择
由传递函数转换成状态空间模型(1)
由传递函数转换成状态空间模型——方法多!!! SISO 线性定常系统 高阶微分方程化为状态空间表达式 SISO ()()()()()()m n u b u b u b y a y a y a y m m m n n n n ≥+++=++++--- 1102211 )(2 211110n n n n m m m a s a s a s b s b s b s G +++++++=--- 假设1+=m n 外部描述 ←—实现问题：有了部结构—→模拟系统 部描述 SISO ? ??+=+=du cx y bu Ax x 实现问题解决有多种方法，方法不同时结果不同。 一、 直接分解法 因为 1 0111 11()()()()()()()() 1m m m m n n n n Y s Z s Z s Y s U s Z s U s Z s b s b s b s b s a s a s a ----?=? =?++++++++ ???++++=++++=----) ()()() ()()(11 11110s Z a s a s a s s U s Z b s b s b s b s Y n n n n m m m m 对上式取拉氏反变换，则 ? ??++++=++++=----z a z a z a z u z b z b z b z b y n n n n m m m m 1) 1(1)(1)1(1)(0 按下列规律选择状态变量，即设)1(21,,,-===n n z x z x z x ，于是有
?????? ?+----===-u x a x a x a x x x x x n n n n 12113 221 写成矩阵形式 式中，1-n I 为1-n 阶单位矩阵，把这种标准型中的A 系数阵称之为友阵。只要系统状态方程的系数阵A 和输入阵b 具有上式的形式，c 阵的形式可以任意，则称之为能控标准型。 则输出方程 121110x b x b x b x b y m m n n ++++=-- 写成矩阵形式 ??????? ? ????????=--n n m m x x x x b b b b y 12101 1][ 分析c b A ,,阵的构成与传递函数系数的关系。 在需要对实际系统进行数学模型转换时，不必进行计算就可以方便地写出状态空间模型的A 、b 、c 矩阵的所有元素。 例：已知SISO 系统的传递函数如下，试求系统的能控标准型状态空间模型。 4 2383)()(2 3++++=s s s s s U s Y 解：直接得到系统进行能控标准型的转换，即
ArcGIS格式的转换方法
A r c G I S格式的转换方 法 Revised as of 23 November 2020
几种注册 ODBC数据源的方法 ?来源：未知编辑：未知 2005年12月19日浏览454次 几种注册 ODBC数据源的方法 国防科大丁浩 ODBC(Open Database Connectivity，开放式数据库互连)是一种应用程序接口 (API) 规范。它定义了一个标准例程集，使用它们应用程序可访问数据源中的数据。应用程序通过引用 API 的函数可以直接使用 ODBC，或利用数据访问对象 (DAO) 或远程数据对象 (RDO) 来使用ODBC。但是，在实现ODBC时，我们必须首先配置ODBC环境，进行数据源的注册，这样才能在对数据库进行编程时，对数据源进行连接、访问和操作。本文介绍几种常用的注册ODBC数据源的方法。 手工配置 1．ODBC数据源管理器 在进行数据库开发时，为了达到配置ODBC，进行DSN定义注册的目的，微软给出了一个手工操作的解决方法。在Windows 9X操作系统的控制面板中，有一个名为“ODBC数据源（32位）”的图标，可以通过它激活专门为用
户设置ODBC环境的程序（ODBC Data Source Administrator，ODBC数据源管理器）。在Windows 2000操作系统中，上述图标被放置在控制面板的“管理工具”里面。 这个用于设置ODBC环境的程序叫做桌面驱动程序，它支持数种DBMS （Database Management System，数据库管理系统）。当用户想增加一个数据源和一个所需要的驱动程序时，可以通过ODBC数据源管理器的配置对话框配置特定类型的数据库。大多数情况下，在编写对数据库操作的程序时，我们至少需要知道诸如数据库文件名、系统（本地或远程）、文件夹等信息，同时要给数据源命名。 2．定义数据源的类型 用户可以定义以下三种类型的数据源： 用户数据源：作为位于计算机本地的用户数据源而创建的，并且只能被创建这个数据源的用户所使用； 系统数据源：作为属于计算机或系统而不是特定用户的系统数据源而创建的，用户必须有访问权才能使用； 文件数据源：指定到文件中作为文件数据源而定义的，任何已经正确地安装了驱动程序的用户皆可以使用这种数据源。 3．数据源注册的步骤
模型转换的途径
PIM->PSM 模型转换的途径 mdaSky UML软件工程组织 由MDA 的PIM（平台独立模型）向PSM（平台特定模型）转换的方法目前尚未实现标准化。因此目前市售的工具不得不利用自主方法进行这部分的处理。由PIM 向PSM 的转换方法由于将在2004 年实现标准化，只有这个重要的步骤标准化了，才更加有利于MDA 这项技术的推广。 2004 年将是MDA 大发展的一年，为什么这样说，我们来看看业界一些重要的公司是如何应对MDA 这项技术的。最近，美国Compuware 的OptimalJ 等基于对象技术标准化团体美国OMG （Object Management Group ）倡导的模型驱动架构（MDA）的Java 开发工具业已亮相。那么Java 工具阵营的老大哥Borland 公司的JBuilder 是否会支持MDA 那？看看他们是怎么说：“我们也在关注MDA， 但是目前仍在观察其动向。比如说第一点，OptimalJ 等产品与JBuilder，包括价格在内，不属于同一类产品。要是支持MDA 的话，Together 更好一些。JBuilder X 在能够轻松构筑Web 应用的角度上，以比这些工具更低的成本实现了相同的功能。同样，即便1 行代码都不写，也能够自动生成可访问数据库的Web 应用架构，在开发过程中及开发完成后均可轻松变更Web 应用服务器等平台。由PIM 向PSM 的转换方法由于将在2004 年实现标准化，因此到时准备在Together 中配备基于MDA 的模型自动生成功能。”看来Borland 公司也不会轻视MDA 这项技术，准备在Together 产品中支持MDA。 MDA 技术是否会取得较大的成功，让我们拭目以待。 下面简单讲述一下从PIM 到PSM 转化的5 种途径： 1. Marking
浅谈网络流算法与几种模型转换
浅谈网络流算法与几种流模型 吴迪1314010425 摘要：最大流的算法,算法思想很简单,从零流开始不断增加流量，保持每次增加流量后都满足容量限制、斜对称性和流量平衡3个条件。只要残量网络中不存在增广路，流量就可以增大，可以证明他的逆命题也成立；如果残量网络中不存在增广路，则当前流就是最大流。这就是著名的增广路定理。s-t的最大流等于s-t的最小割，最大流最小割定理。网络流在计算机程序设计上有着重要的地位。 关键词：网络流Edmonds-Karp 最大流 dinic 最大流最小割网络流模型最小费用最大流 正文： 图论中的一种理论与方法，研究网络上的一类最优化问题。1955年，T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年，L.R. 福特和 D.R. 富尔克森等人给出了解决这类问题的算法，从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图 D= （V、E、C），其中V 是该图的顶点集，E是有向边(即弧)集，C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流，这是定义在网络上的非负函数，它一方面受到容量的限制，另一方面除去起点和终点以外，在所有中途点要求保持流入量和流出量是平衡的。如果把下图看作一个公路网，顶点v1…v6表示6座城镇，每条边上的权数表示两城镇间的公路长度。现在要问：若从起点v1将物资运送到终点v6去，应选择那条路线才能使总运输距离最短?这样一类问题称为最短路问题。如果把上图看作一个输油管道网，v1 表示发送点，v6表示接收点，其他点表示中转站，各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1到v6的总运输量为最大。这样的问题称为最大流问题。 最大流理论是由福特和富尔克森于 1956 年创立的，他们指出最大流的流值等于最小割(截集)的容量这个重要的事实，并根据这一原理设计了用标号法求最大流的方法，后来又有人加以改进，使得求解最大流的方法更加丰富和完善。最大流问题的研究密切了图论和运筹学，特别是与线性规划的联系，开辟了图论应用的新途径。 先来看一个实例。 现在想将一些物资从S运抵T，必须经过一些中转站。连接中转站的是公路，每条公路都有最大运载量。如下： 每条弧代表一条公路，弧上的数表示该公路的最大运载量。最多能将多少货物从S运抵T？ 这是一个典型的网络流模型。为了解答此题，我们先了解网络流的有关定义和概念。 若有向图G=(V,E)满足下列条件： 1、有且仅有一个顶点S，它的入度为零，即d-(S) = 0，这个顶点S便称为源点，或称为发点。 2、有且仅有一个顶点T，它的出度为零，即d+(T) = 0，这个顶点T便称为汇点，或称为收点。 3、每一条弧都有非负数，叫做该边的容量。边(vi, vj)的容量用cij表示。 则称之为网络流图，记为G = (V, E, C) 介绍完最大流问题后，下面介绍求解最大流的算法,算法思想很简单,从零流开始不断增加流量，保持每次增加流量后都满足容量限制、斜对称性和流量平衡3个条件。 三个基本的性质: 如果C代表每条边的容量F代表每条边的流量 一个显然的实事是F小于等于C 不然水管子就爆了 这就是网络流的第一条性质容量限制(Ca pacity Constraints):F
各种文档格式转换技巧
各种文档格式转换技巧 PDF、WORD、EXCEL、PPT 、TXT 是大家工作中经常使用的文档，而大多数时候，我们需要使用它们进行格式转换。 比如为了避免文件传送时被人改动，必须将WORD、EXCEL转换成 PDF 格式；比如为了快速编辑，必须将扫描件的 PDF转换成可编辑的文本 TXT；比如我们复制WORD 时会出现许多空格，如果一个个去删除太麻烦，如果掌握一定的方法，则会节省许多时间。 而PDF、WORD、PPT、TXT转换方法，无论是工作还是学习都是必会技能！下面，就为大家介绍几种文件格式转换方法，大家记得收藏哦！ WORD/EXCEL/PPT转PDF 1、使用2007以上版本的office打开文档 2、单击左上角的office按钮，选择“另存为”“PDF或XPS” 3、若没有这个选项，则需下载插件“Save As PDF and XPS” 4、最后在弹出的对话框点击“发布”，转换完成会自动打开PDF文件 PDF转WORD 一、适用于普通内容PDF 1、AnyBizSoft PDF Converter，支持多格式转换，使用 add files 按键添加文件、output setting 部分进行输出设置 2、Solid Converter PDF，转换速度虽然比较慢，但版面效果好 3、e-Pdf pdf 2 word converter,只能PDF转WORD，有中文汉化版的便于操作 二、适用于图片或扫描件的PDF 1、CAJviewer，选择菜单栏“文件”“另存为文本” 2、ABBYY finereader，支持100语言的识别，设置识别语言，另存为word即可 3、Readiris Corporate，版面保持能力比ABBYY的略差一筹，而且转换速度略慢 PDF转TXT 1、使用Adobe Reader打开PDF文件 2、点击“文件”菜单，选择“另存为其他”选项，点击“文本”，即可保存为TXT格式 注意：转为TXT后格式会打乱，并且可能出现乱码，也可以使用PDFTools 工具转换 PPT转WORD 1、在“大纲”视图中，“Ctrl+A”全选文字，“Ctrl+C”复制到Word 里面 2、“文件”“发送”“Microsoft-Word”，选择“只使用大纲”，等一会PPT文档就会在一个Word文档里打开 3、选择“另存为”，在“保存类型”列表里选择存为“rtf”格式，再用Word打开刚刚保存的rtf文件即可 WORD中删空格 PPT转换为WORD后，若出现很多空格，删除步骤如下： 1、使用替换功能，按“Ctrl+H”打开“替换”对话框 2、在“查找内容”里输入“^p^p”，在“替换为”里输入“^p”
算法到程序的转换
算法到程序的转换 用伪代码描述的算法是不能直接在机器上执行的，从算法的伪代码描述到算法的实现，所必须做的事情通常包括如下几个方面。 一常量、结构体、扩充数据类型的说明 比如# define TRUE 1 二添加库函数说明语句 比如# include
常用绘图软件格式转换方法
怎样能把PRO/E中的2D图或者工程图用AUTOCAD打开,或是相反在pro/e2001(2001280)中可以直接将AutoCAD的*.dwg文件输入到草绘器中（新改变） AutoCAD（这里说的是2000中文版）使用的文件格式是：*.dwg、*.dxf pro/e使用的工程图文件格式是：*.drw pro/e使用的草绘器文件是：*.sec 在pro/e2001(2001280)版本中 * 将autoCAD的*.dwg(仅*.dwg文件可以）文件输入到pro/e草绘器中————能(最新改变）方法是在pro/e的草绘器中 Sketch > Data from File... >选择AutoCAD的*.dwg格式文件 * 在pro/e的草绘器中输出autoCAD文件————不能 *将pro/e的工程图文件输出成AutoCAD的*.dwg、*.dxf格式————能方法是在pro/e的工程图中 File > Save a Copy >选择相应的DXF或DWG格式将AutoCAD格式的文件输入到pro/e工程图文件中————能方法是在pro/e的工程图中 Insert > Data from File...>选择相应的*.dxf或*.dwg文件在pro/e2000i2（2001040）版本中 *将pro/e的工程图文件输出成AutoCAD的*.dwg、*.dxf格式————能方法是在pro/e的工程图中 File > Export > Model >选择相应的DXF或DWG 将AutoCAD格式的文件输入到pro/e工程图文件中————能方法是在pro/e的工程图中File > Import > Append to Model... >选择相当的*.dxf或*.dwg文件 * 将autoCAD文件输入到pro/e草绘器中————不能 * 在pro/e草绘器中输出autoCAD文件————不能
常用文档格式转换
常用文档格式转换 常用文档格式转换 一Office 文档之间的转换 1.快速将Word 文档转换为PPT 演示文档我们制作的演示文稿有大量的文本，已经在Word 中输入过了，可以用下面两种方法直接调用进来： 在使用下面两种调用方法之前，都要在Word 中，对文本进行设置一下：将需要转换的文本设置为标题1、标题2、标题3……”等样式，保存返回。 方法一:插入法：在PowerPoint中，执行插入—幻灯片（从大纲）”命令，打开“插入大纲”对话框（如图），选中需要调用的Word 文档，按下“插入”按钮即可。 注意：仿照此法操作，可以将文本文件、金山文字等格式的文档插入到幻灯片中。 方法二:发送法。在Word中，打开相应的文档，执行文件—发送—Microsoft Office PowerPoint ”命令，系统自动启动PowerPoint ，并将Word 中设置好格式的文档转换到演示文稿中。 2.PPT 转换为Word 文档 如果想把Powerpoint 演示文稿中的字符转换到Word 文档中进行编辑处理，可以用“发送”功能来快速实现。 打开需要转换的演示文稿，执行“文件发送Microsoft Office Word 命”令，打开“发送到Microsoft Office Word 对”话框，选中其中的“只使用大纲”选项，按下“确定”按钮，系统自动启动Word ，并将演示文稿中的字符转换到Word 文档中，编辑保存即可。 注意：要转换的演示文稿必须是用PowerPoint 内置的“幻灯片版式”制作的幻灯片。如果是通过插入文本框等方法输入的字符，是不能实现转换的。
3.Excel 转Word Excel表格想变成Doc文档，只需把需要的单元格选中并复制，再粘贴到Word 中保存就可以了。 4.Word 转Excel 这里主要是指Word 中的表格转成Excel 文件。也是用复制粘贴的方法就能 快速实现。 二Word 与PDF 之间的转换 1.Office2003 实现PDF 文件转Word 文档 用Adobe Reader 打开想转换的PDF 文件，接下来选择“文件—打印”菜单，在打开的“打印”窗口中将“打印机”栏中的名称设置为“Microsoft Office Document Image Writer ，”确认后将该PDF 文件输出为MDI 格式的虚拟打印文件。 注: 如果没有找到“Microsoft Office Document Image Writer 项，”使用Office 2003安装光盘中的“添加/删除组件”更新安装该组件，选中“Office 工具Microsoft DRAW 转换器”。 然后，运行“Microsoft Office Document Imaging ，并”利用它来打开刚才保存的MDI文件，选择工具—将文本发送到Word'菜单，在弹出的窗口中选中 在输出时保持图片版式不变”，确认后系统会提示“必须在执行此操作前重新运行OCR 。这可能需要一些时间 '，不管它，确认即可。 注:对PDF 转DOC 的识别率不是特别完美，转换后会丢失原来的排版格式，所以转换后还需要手工对其进行排版和校对工作。 以上仅在word2003 中可用，其它版本没有Microsoft Office Document Image Writer 。 2.Word 输入辅助插件：PDF 转DOC 文档工具 ScanSoft PDF Converter For Microsoft Word 这款软件可以方便地把PDF 文档转为Word 文档。 我们平时下载的资料中，有许多都是以PDF 格式发布的，但有时需要将PDF 文档中的信息转换到Word 中进行编辑，使用复制粘贴的方法虽然可以将文字、图片等信息转移到Word 中，但是原PDF 文档中的格式、字体等信息就会丢失，编辑起来很不方便，我们可以使用ScanSoft 公司发布的“PDF Converter '插件来完成从PDF 文档向Word 文档的转换工作。 下载并安装“PDF Converter '后，将Word 文档的“打开 '对话框的“文件类型'改为“所有文件 '，使用Word 加载PDF 文档，插件会自动启动并进行转换，转换后的格式、图片位置等信息基本上可以保持原有PDF 文档的风格。 说明:文中介绍的插件和模板都是基于Word2003 的。大部分第三方插件都是基于Word 中的宏来嵌入和运行。Word2003 出于对文档安全性的考虑，将宏的安全性默认为“高'，使得一些第三方插件无法运行。您在使用本文介绍的插件时，