国家集训队2005论文集 潘震皓

一种估计运动刚体旋转参数的鲁棒方法
孙学宁
【期刊名称】《电子学报》
【年(卷),期】1989(17)6
【摘要】在计算机视觉领域中,估计运动物体的旋转参数是其中的重要内容之一。

本文提出了一种新的估计旋转参数的鲁棒方法,这种方法避免了求解非线性方程组,所采用的都是线性运算,不仅如此,这种方法在数值准确性、鲁棒性和保证旋转矩阵的正交性方面都优于现存的方法。

用模拟数据进行了大噪声条件下的实验,结果是令人满意的。

【总页数】1页(P32)
【作者】孙学宁
【作者单位】不详;不详
【正文语种】中文
【中图分类】TP14
【相关文献】
1.一种鲁棒的散焦模糊图像点扩散函数参数估计方法 [J], 梁敏;徐彤阳;张人上
2.一种运动模糊图像的鲁棒运动估计策略 [J], 吴忠标;方贤勇;阚未然;沈峰
3.一种快速鲁棒运动估计方法 [J], 王晓;刘泽乾
4.一种求解刚体3D运动参数的鲁棒算法 [J], 黄浴;袁保宗
5.由2D点对应进行刚体运动参数估计的鲁棒算法 [J], 陈海峰;何铁军;陈维南
因版权原因，仅展示原文概要，查看原文内容请购买。

自由基源物质变化对直流电晕自由基簇射NO脱除的影响1吴祖良高翔魏恩宗张继洲骆仲泱倪明江岑可法浙江大学能源洁净利用与环境工程教育部重点实验室, 310027Email:xgao@摘要：氨气、氧气、氮气和水蒸气是常见的自由基源物质。

该文选择了氨氩混合气、氧气、干空气和湿空气作为自由基源物质进行了NO的脱除研究。

发现不同的自由基源物质都能形成稳定的电晕，但对放电特性有一定的影响；电极中通入氧气和空气时NO转化成NO2的效率明显高于氨氩混合气。

考虑到NO2容易被碱液吸收，而通入氨氩混合气时生成的N2H和N2O是潜在的温室气体，所以空气和氧气更适合作为自由基源物质；电极中通入空气时NO的脱除效果略差于氧气，但是与氨氩混合气相差无几。

但是从安全性和经济性的角度考虑，空气具有更好的应用前景；少量水蒸气的存在有助于NO的脱除；所以在氨氩混合气、氧气、干空气和湿空气中，湿空气无疑是最佳的选择。

关键词：自由基源物质； 电晕； NO脱除； 影响；1． 引言直流电晕自由基簇射是燃煤锅炉NO x脱除技术中最有效和最有前途的方法之一[1,2]。

此方法就是利用直流高压施加在喷嘴结构的电极上，使喷嘴和极板之间产生极高的不均匀电场，导致电晕产生。

此时电极气（即自由基源物质）从喷嘴电极喷出后在电晕区被迅速分解，产生了大量的自由基与NO x发生反应，最终完成对NO x的脱除。

在电晕放电自由基簇射过程中，自由基主要是通过分解电极气产生的，它的变化将引起电晕放电特性以及电晕区自由基种类的变化，从而对NO x的脱除产生影响。

通常，自由基源物质一般是氨气、碳氢化合物、水蒸气、氧气和氮气等气态物质。

但是碳氢化合物由于其本身的污染性以及在放电过程中易转化成其它污染物，基本上不予采用。

所以目前使用较多的是氨气、水蒸气、氧气和氮气。

Toshikazu等人[3]使用氨气和氩气的混合气作为电极气进行NO x 的脱除，但是由于反应过程中氨气的泄漏以及未完全反应氨气的排出，可能对环境造成二次污染。

摘抄自C博客组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛：《解决动态统计问题的两把利刃》2007 - 余江伟：《如何解决动态统计问题》博弈2002 - 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》2007 - 王晓珂：《解析一类组合游戏》2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》2009 - 方展鹏《浅谈如何解决不平等博弈问题》2009 - 贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》母函数2009 - 毛杰明《母函数的性质及应用》拟阵2007 - 刘雨辰：《对拟阵的初步研究》线性规划2007 - 李宇骞：《浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用》置换群2005 - 潘震皓：《置换群快速幂运算研究与探讨》问答交互2003 - 高正宇：《答案只有一个——浅谈问答式交互问题》猜数问题2003 - 张宁：《猜数问题的研究:<聪明的学生>一题的推广》2006 - 龙凡：《一类猜数问题的研究》数据结构数据结构2005 - 何林：《数据关系的简化》2006 - 朱晨光：《基本数据结构在信息学竞赛中的应用》2007 - 何森：《浅谈数据的合理组织》2008 - 曹钦翔《数据结构的提炼与压缩》结构联合2001 - 高寒蕊：《从圆桌问题谈数据结构的综合运用》2005 - 黄刚：《数据结构的联合》块状链表2005 - 蒋炎岩：《数据结构的联合——块状链表》2008 - 苏煜《对块状链表的一点研究》动态树2006 - 陈首元：《维护森林连通性——动态树》2007 - 袁昕颢：《动态树及其应用》左偏树2005 - 黄源河：《左偏树的特点及其应用》跳表2005 - 魏冉：《让算法的效率“跳起来”！——浅谈“跳跃表”的相关操作及其应用》2009 - 李骥扬《线段跳表——跳表的一个拓展》SBT2007 - 陈启峰：《Size Balance Tree》线段树2004 - 林涛：《线段树的应用》单调队列2006 - 汤泽：《浅析队列在一类单调性问题中的应用》哈希表2005 - 李羽修：《Hash函数的设计优化》2007 - 杨弋：《Hash在信息学竞赛中的一类应用》Splay2004 - 杨思雨：《伸展树的基本操作与应用》图论图论2005 - 任恺：《图论的基本思想及方法》模型建立2004 - 黄源河：《浅谈图论模型的建立与应用》2004 - 肖天：《“分层图思想”及其在信息学竞赛中的应用》网络流2001 - 江鹏：《从一道题目的解法试谈网络流的构造与算法》2002 - 金恺：《浅谈网络流算法的应用》2007 - 胡伯涛：《最小割模型在信息学竞赛中的应用》2007 - 王欣上：《浅谈基于分层思想的网络流算法》2008 - 周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》最短路2006 - 余远铭：《最短路算法及其应用》2008 - 吕子鉷《浅谈最短径路问题中的分层思想》2009 - 姜碧野《SPFA算法的优化及应用》欧拉路2007 - 仇荣琦：《欧拉回路性质与应用探究》差分约束系统2006 - 冯威：《数与图的完美结合——浅析差分约束系统》平面图2003 - 刘才良：《平面图在信息学中的应用》2007 - 古楠：《平面嵌入》2-SAT2003 - 伍昱：《由对称性解2-SAT问题》最小生成树2004 - 吴景岳：《最小生成树算法及其应用》2004 - 汪汀：《最小生成树问题的拓展》二分图2005 - 王俊：《浅析二分图匹配在信息学竞赛中的应用》Voronoi图2006 - 王栋：《浅析平面Voronoi图的构造及应用》偶图2002 - 孙方成：《偶图的算法及应用》树树2002 - 周文超：《树结构在程序设计中的运用》2005 - 栗师：《树的乐园——一些与树有关的题目》路径问题2009 - 漆子超《分治算法在树的路径问题中的应用》最近公共祖先2007 - 郭华阳：《RMQ与LCA问题》划分问题2004 - 贝小辉：《浅析树的划分问题》数论欧几里得算法2009 - 金斌《欧几里得算法的应用》同余方程2003 - 姜尚仆：《模线性方程的应用——用数论方法解决整数问题》搜索搜索2001 - 骆骥：《由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性》2002 - 王知昆：《搜索顺序的选择》2005 - 汪汀：《参数搜索的应用》启发式2009 - 周而进《浅谈估价函数在信息学竞赛中的应用》优化2003 - 金恺：《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》2003 - 刘一鸣：《一类搜索的优化思想——数据有序化》2006 - 黄晓愉：《深度优先搜索问题的优化技巧》背包问题2009 - 徐持衡《浅谈几类背包题》匹配2004 - 楼天城：《匹配算法在搜索问题中的巧用》概率概率2009 - 梅诗珂《信息学竞赛中概率问题求解初探》数学期望2009 - 汤可因《浅析竞赛中一类数学期望问题的解决方法》字符串字符串2003 - 周源：《浅析“最小表示法”思想在字符串循环同构问题中的应用》多串匹配2004 - 朱泽园：《多串匹配算法及其启示》2006 - 王赟：《Trie图的构建、活用与改进》2009 - 董华星《浅析字母树在信息学竞赛中的应用》后缀数组2004 - 许智磊：《后缀数组》2009 - 罗穗骞《后缀数组——处理字符串的有力工具》字符串匹配2003 - 饶向荣：《病毒的DNA———剖析一道字符匹配问题解析过程》2003 - 林希德：《求最大重复子串》动态规划动态规划2001 - 俞玮：《基本动态规划问题的扩展》2006 - 黄劲松：《贪婪的动态规划》2009 - 徐源盛《对一类动态规划问题的研究》状态压缩2008 - 陈丹琦《基于连通性状态压缩的动态规划问题》状态设计2008 - 刘弈《浅谈信息学中状态的合理设计与应用》树形DP2007 - 陈瑜希：《多角度思考创造性思维——运用树型动态规划解题的思路和方法探析》优化2001 - 毛子青：《动态规划算法的优化技巧》2003 - 项荣璟：《充分利用问题性质——例析动态规划的“个性化”优化》2004 - 朱晨光：《优化，再优化！——从《鹰蛋》一题浅析对动态规划算法的优化》2007 - 杨哲：《凸完全单调性的加强与应用》计算几何立体几何2003 - 陆可昱：《长方体体积并》2008 - 高亦陶《从立体几何问题看降低编程复杂度》计算几何思想2004 - 金恺：《极限法——解决几何最优化问题的捷径》2008 - 程芃祺《计算几何中的二分思想》2008 - 顾研《浅谈随机化思想在几何问题中的应用》圆2007 - 高逸涵：《与圆有关的离散化》半平面交2002 - 李澎煦：《半平面交的算法及其应用》2006 - 朱泽园：《半平面交的新算法及其实用价值》矩阵矩阵2008 - 俞华程《矩阵乘法在信息学中的应用》高斯消元2002 - 何江舟：《用高斯消元法解线性方程组》数学方法数学思想2002 - 何林：《猜想及其应用》2003 - 邵烜程：《数学思想助你一臂之力》数学归纳法2009 - 张昆玮《数学归纳法与解题之道》多项式2002 - 张家琳：《多项式乘法》数形结合2004 - 周源：《浅谈数形结合思想在信息学竞赛中的应用》黄金分割2005 - 杨思雨：《美，无处不在——浅谈“黄金分割”和信息学的联系》其他算法遗传算法2002 - 张宁：《遗传算法的特点及其应用》2005 - 钱自强：《关于遗传算法应用的分析与研究》信息论2003 - 侯启明：《信息论在信息学竞赛中的简单应用》染色与构造2002 - 杨旻旻：《构造法——解题的最短路径》2003 - 方奇：《染色法和构造法在棋盘上的应用》一类问题区间2008 - 周小博《浅谈信息学竞赛中的区间问题》序2005 - 龙凡：《序的应用》系2006 - 汪晔：《信息学中的参考系与坐标系》物理问题2008 - 方戈《浅析信息学竞赛中一类与物理有关的问题》编码与译码2008 - 周梦宇《码之道—浅谈信息学竞赛中的编码与译码问题》对策问题2002 - 骆骥：《浅析解“对策问题”的两种思路》优化算法优化2002 - 孙林春：《让我们做得更好——从解法谈程序优化》2004 - 胡伟栋：《减少冗余与算法优化》2005 - 杨弋：《从<小H的小屋>的解法谈算法的优化》2006 - 贾由：《由图论算法浅析算法优化》程序优化2006 - 周以苏：《论反汇编在时间常数优化中的应用》2009 - 骆可强《论程序底层优化的一些方法与技巧》语言C++2004 - 韩文弢：《论C++语言在信息学竞赛中的应用》策略策略2004 - 李锐喆：《细节——不可忽视的要素》2005 - 朱泽园：《回到起点——一种突破性思维》2006 - 陈启峰：《“约制、放宽”方法在解题中的应用》2006 - 李天翼：《从特殊情况考虑》2007 - 陈雪：《问题中的变与不变》2008 - 肖汉骏《例谈信息学竞赛分析中的“深”与“广”》倍增2005 - 朱晨光：《浅析倍增思想在信息学竞赛中的应用》二分2002 - 李睿：《二分法与统计问题》2002 - 许智磊：《二分，再二分！——从Mobiles(IOI2001)一题看多重二分》2005 - 杨俊：《二分策略在信息学竞赛中的应用》调整2006 - 唐文斌：《“调整”思想在信息学中的应用》随机化2007 - 刘家骅：《浅谈随机化在信息学竞赛中的应用》非完美算法2005 - 胡伟栋：《浅析非完美算法在信息学竞赛中的应用》2008 - 任一恒《非完美算法初探》提交答案题2003 - 雷环中：《结果提交类问题》守恒思想2004 - 何林：《信息学中守恒法的应用》极限法2003 - 王知昆：《浅谈用极大化思想解决最大子矩形问题》贪心2008 - 高逸涵《部分贪心思想在信息学竞赛中的应用》压缩法2005 - 周源：《压去冗余缩得精华——浅谈信息学竞赛中的“压缩法”》逆向思维2005 - 唐文斌：《正难则反——浅谈逆向思维在解题中的应用》穷举2004 - 鬲融：《浅谈特殊穷举思想的应用》目标转换2002 - 戴德承：《退一步海阔天空——“目标转化思想”的若干应用》2004 - 栗师：《转化目标在解题中的应用》类比2006 - 周戈林：《浅谈类比思想》分割与合并2006 - 俞鑫：《棋盘中的棋盘——浅谈棋盘的分割思想》2007 - 杨沐：《浅析信息学中的“分”与“合”》平衡思想2008 - 郑暾《平衡规划——浅析一类平衡思想的应用》。

2005年第22届全国中学生物理竞赛一等奖学生名单北京市（32名）姓名学校证书编号姓名学校证书编号林志翔清华大学附中P050001 孙明炯北师大实验中学P050017 裴度人民大学附中(高二) P050002 廖冰北京十一学校P050018 张恺人民大学附中P050003 宋辰兴北京大学附中P050019 孙济明人民大学附中P050004 刘宇北师大实验中学P050020 黄若昆人民大学附中P050005 王国欢北京四中P050021 吴江枫北京十一学校P050006 孟时光人民大学附中(高二) P050022 金钊北师大实验中学P050007 吴亚穹北京市通州区潞河中学P050023 马晟厚人民大学附中P050008 束则龑北师大实验中学P050024 周畅人民大学附中(高二) P050009 张若弛北师大附中P050025 李彦珏北京十一学校P050010 张源璞北京四中(高二) P050026 傅善超北师大实验中学P050011 张芃越北师大实验中学P050027 苏乔北京四中P050012 何仲阳北京四中P050028 李弈北京十一学校P050013 于磉北师大实验中学P050029 李世元人民大学附中P050014 李希林人民大学附中(高二) P050030 向思衡人民大学附中P050015 何树一北师大实验中学P050031 宁越北京大学附中P050016 将小维北京四中P050032天津市（25名）姓名学校证书编号姓名学校证书编号刘天强南开中学P050033 刘潇天津实验中学P050046 潭腾天津耀华中学P050034 肖潇南开中学P050047 马雯南开中学P050035 杨光南开中学(高二) P050048 任赫辰南开中学(高二) P050036 胡滨南开中学P050049 李笑宇南开中学P050037 严昊天津耀华中学(高二) P050050 张野平南开中学P050038 寇洋南开中学(高二) P050051 马平川天津实验中学P050039 高腾南开中学(高二) P050052 孙鹏南开中学P050040 李成南开中学P050053冯博天津实验中学P050041 朱逸伦天津第一中学P050054 胡珀天津耀华中学P050042 刘旭东天津耀华中学P050055 李政南开中学P050043 李冠辰南开中学(高二) P050056 张大彤天津耀华中学(高二) P050044 马祖光南开中学P050057 杨晓浩天津实验中学P050045河北省(43名)姓名学校证书编号姓名学校证书编号蔡世杰石家庄市第二中学P050058 张龙保定市第三中学P050080 杨松石家庄市第一中学P050059 李阳石家庄市第二中学P050081 张鸿凯石家庄市第二中学P050060 潘浩石家庄市第二中学P050082 眭亚楠石家庄市第二中学P050061 贾晓玮石家庄市第二中学P050083 盛一苒石家庄市第二中学P050062 孟祥云邯郸市第一中学P050084 王洋石家庄市第二中学P050063 于浩淼唐山市第一中学P050085 苏启龙石家庄市第二中学P050064 陈东石家庄市第二中学P050086 赵麟唐山市第一中学P050065 刘雨鑫河北师范大学附属中学P050087 王承石家庄市第二中学P050066 张浩唐山市第一中学P050088 贾建鑫唐山市第一中学P050067 李慧石家庄市第二中学P050089 刘笑吟唐山市第一中学P050068 楚小雨石家庄市第二中学P050090 王莹磊石家庄市第一中学P050069 杨博唐山市第一中学P050091王美凝唐山市第一中学(高二)P050070 杨爽石家庄市第一中学P050092魏庆凯唐山市第一中学P050071 徐嘉悦石家庄市第二中学P050093 张鹏飞石家庄市第二中学P050072 王浩彤衡水中学P050094 武丁明石家庄市第一中学P050073 许光磊石家庄市第二中学P050095 李文山邯郸市第一中学P050074 张静涛石家庄市第一中学P050096 孙梦超石家庄市第二中学P050075 曹拓宇唐山市第一中学P050097 王虹光石家庄市第二中学P050076 吴斌衡水中学P050098 张广亮邯郸市第一中学P050077 韩峰邯郸市第一中学P050099 张子天石家庄市第二中学P050078 崔烨唐山市第一中学P050100丁伟光邯郸市第一中学P050079山西省(32名)姓名学校证书编号姓名学校证书编号贾晓宇山大附中(高二) P050124 和平山大附中P050114 郝江涛山大附中P050101 孙嘉龙山西省实验中学P050115 董小玉太原市五中P050102 白钰山大附中P050116 赵凯山大附中P050103 李宇临汾市一中P050117 靳骏奇山西省实验中学(高二) P050125 连云龙太原市育英中学P050118 何婕山大附中P050104 殷嘉鑫太原市十中南校P050119 杨力铭运城市康杰中学P050105 杨志斌山大附中P050120 周鸿斌山大附中P050106 祁镇山大附中P050121 石飞山大附中P050107 胡景懿山大附中(高二) P050127 郭鑫山西省实验中学P050108 刘海培山大附中P050122 郭文琼山大附中P050109 贾强太原市外国语学校P050123 姚佳伟山西省实验中学P050110 李娜山大附中P050937 王丁泉山大附中(高二) P050126 吴功博山大附中P050938 田琦太原市五中P050111 段铁航太原市五中(高二) P050939 杭凯宇太原市十八中P050112 张迤达太原市五中P050940 刘旭山大附中P050113 丁维聪山西省实验中学P050941内蒙古自治区(22名)姓名学校证书编号姓名学校证书编号金秋实包头市一机集团第一中学P050128 尹彦斌呼伦贝尔市海拉尔第二中学P050139惠涵通辽市铁路中学P050129 赵壁原通辽市第五中学P050140何旭珍巴彦淖尔市杭锦后旗奋斗中学P050130 雷浩呼伦贝尔市海拉尔第二中学P050141王林赤峰二中P050131 伊若勒泰呼和浩特市第二中学P050142 王伟杰赤峰市红旗中学P050132 张昕呼和浩特市第二中学P050143 张昊辰包钢第一中学P050133 李云飞呼和浩特市第二中学P050144冯帅通辽市第五中学P050134 赵方博通辽市铁路中学P050145 呼春呼和浩特市第二中学P050135 李渊呼和浩特市第二中学P050146 王冲呼和浩特市第二中学P050136 韩丛达赤峰二中P050147 李雅婧呼和浩特市第二中学P050137 刘宝渊通辽市第五中学P050148 李奥博赤峰二中P050138 侯宇包头市第九中学P050149辽宁省（44名）姓名学校证书编号姓名学校证书编号徐黎蕾大连市育明高中P050150 牟佳男大连市第24中学P050172 刘明超省实验中学P050151 王俊淇抚顺二中P050173 任博大连市第24中学P050152 熊英大连市第24中学P050174 王杨大连市育明高中P050153 邢华菲大连市第24中学P050175 吴迪大连市第8中学P050154 芦岩鞍山一中P050176 姜沛言鞍山一中P050155 杨寻省实验中学P050177 董成博省实验中学P050156 田原东北育才P050178 朱一明鞍山一中P050157 王向荣大连育明高中P050179 康瀛洲东北育才P050158 惠思大连市育明高中P050180 朱泓颖辽油第一高中P050159 李晓璞锦州凌海一高中P050181 李晨东北育才P050160 华卿大连市第24中学P050182 石嘉慧鞍山一中P050161 牛天铸鞍山一中P050183 贾月松东北育才P050162 孙晨大连市育明高中P050184 孙晓松东北育才P050163 鲁聪沈阳11中学P050185 隋鑫大连市育明高中P050164 吴迪大连市育明高中P050186 安瑞省实验中学P050165 刘婷婷鞍山一中P050187 刘洋鞍山一中P050166 曲建勋东北育才P050188 崔司宇大连市育明高中P050167 毛英男省实验中学P050189 高文旆大连市第24中学P050168 陈飞省实验中学P050190 崔云千东北育才P050169 闫传博鞍山一中P050191 岳建廷东北育才P050170 江一帆大连辽师大附属高中P050192 祁兆寰鞍山一中P050171 谭浩沈阳二中P050193吉林省(31名)姓名学校证书编号姓名学校证书编号高洪生东北师大附中P050194 金文杰延边二中P050210 陈凯东北师大附中P050195 姜懿宸吉林省实验中学P050211 李智超吉林省实验中学P050196 胡海楠吉林省实验中学P050212 杨博然东北师大附中P050197 崔雷吉林市第一中学P050213 冯研东北师大附中P050198 袭奇吉林市江城中学P050214 李昊东北师大附中P050199 潘聪吉林省实验中学P050215 赵博东北师大附中P050200 陈亮吉林省实验中学P050216 隋毅东北师大附中P050201 崔全勇长春市第十一中学P050217 王蕾东北师大附中P050202 张烁东北师大附中P050218 贺大玮延边二中P050203 刘志禹柳河一中P050219 丁之光吉林市第一中学P050204 尚男吉林市第一中学P050220 张博睿辽源五中P050205 申济菘吉林市第一中学P050221 姜蓝督东北师大附中P050206 马圣博长春市第十一中学P050222 李成吉林省实验中学P050207 魏佳慧东北师大附中P050223 王一瓯东北师大附中P050208 赵银宾东北师大附中P050224 阴小骐东北师大附中P050209黑龙江省（28名）姓名学校证书编号姓名学校证书编号吴宇晨哈尔滨市三中P050225 任泓雨大庆实验中学P050239 刘紫赟哈市师大附中P050226 王也哈市师大附中(高二) P050240 孙策大庆一中P050227 郝增荣哈尔滨市三中P050241 张博尧大庆市铁人中学P050228 尹朋富裕县实验中学P050242 房哲名大庆中学P050229 关英龙哈市师大附中(高二) P050243 于欣馨大庆实验中学P050230 董屾齐市实验中学P050244 朱光宇哈尔滨市三中P050231 陈晨大庆市铁人中学(高二) P050245 王自强哈市师大附中P050232 王春吉大庆市铁人中学(高二) P050246 张秋实哈尔滨市三中(高二) P050233 许竞阳哈尔滨市三中P050247李昌硕哈尔滨市三中P050234 丁薇哈尔滨市三中P050248 陈子岳大庆实验中学P050235 杨坤大庆市铁人中学P050249 袁天夫大庆实验中学P050236 洪嘉泽特丹江市第一中学P050250 马学喆哈尔滨市三中P050237 温肖楠哈尔滨市三中P050251 赵瑞轩大庆市铁人中学P050238 侯捷大庆市铁人中学P050252上海市(32名)姓名学校证书编号姓名学校证书编号洪辰明二附中P050253 彭小珊复旦附中P050269 倪孝彤二附中P050254 华国刚复旦附中P050270 胡嘉仲二附中(高二) P050255 孔晋二附中P050271 朱涵宇复旦附中(高二) P050256 姜子麟复旦附中(高二) P050272 钱禹辀上海中学P050257 徐钰峰格致中学P050273 姬一冰二附中P050258 张之梦交大附中P050274 毛宸宇复旦附中P050259 虞淦超二附中P050275 郑久延二附中P050260 曹子仲二附中P050276 徐奕昇二附中P050261 蔡雪珂交大附中P050277 刘昊天复旦附中P050262 程挺交大附中P050278 强盛复旦附中P050263 王晓俊交大附中P050279 史哲雨格致中学(高二) P050264 王阳萌格致中学P050280 徐磊二附中(高二) P050265 史美轩格致中学(高二) P050281 尹伟奇二附中P050266 叶晓飞上海中学P050282 夏阳上海中学P050267 董承志二附中P050283 傅冠健格致中学P050268 蒋明志二附中P050284江苏省（48名）何家琪江苏省梁丰高级中学P050285 汤文洁苏州实验中学P050309 陈天婴江苏省天一中学P050286 于波常州高级中学P050310 杜强江苏省前黄高级中学P050287 杨光南京师大附中P050311 杨硕龙苏州中学P050288 顾天晓南京师大附中P050312 卢子晟南京师大附中P050289 李刚江苏省南菁高级中学P050313 朱力江苏省启东中学P050290 王竹海江苏省海安中学P050314 郭科吉江苏省前黄高级中学P050291 钱莉江苏省梁丰高级中学P050315 王申皓南京师大附中P050292 沈晓龙江苏省前黄高级中学P050316 高云腾南京师大附中P050293 曹原南京金陵中学P050317 何乐江苏省梁丰高级中学P050294 陈锴江苏省天一中学P050318 张宸南京外国语学校P050295 邓健江苏省前黄高级中学P050319 尹杰江苏省淮阴中学P050296 钟马林江苏省梁丰高级中学P050320 沈逸潇江苏省启东中学P050297 朱雪洲江苏省华罗庚中学P050321 费晓天江苏省海门中学P050298 刘昊江苏省海安中学P050322 刘更城南京师大附中P050299 史寅科江苏省前黄高级中学P050323 陈金杰江苏省前黄高级中学P050300 黄兴海江苏省东台中学P050324 贾智凡江苏省靖江高级中学P050301 李应聪南京金陵中学P050325 张润伟江苏省梁丰高级中学P050302 张超江苏省如皋中学P050326 金邦泰江苏省梁丰高级中学P050303 谈钊南京金陵中学P050327 董召阳南京师大附中P050304 李沅霖江苏省启东中学P050328P050329 刘淇江苏省丹阳高级中学P050305 李坤江苏省睢宁高级中学(高二)周鹏江苏省靖江高级中学P050306 沈忆冰江苏省南菁高级中学P050330 王梦赑江苏省前黄高级中学P050307 胡澄江苏省南菁高级中学P050331 滕成文扬州中学P050308 张昕南京师大附中P050332浙江省(40名)周迪杭州学军中学P050333 阮钊杭州二中P050353 叶丰宁波镇海中学P050334 盛瑜强金华义乌中学P050354 杨一磊嘉兴海盐元济中学P050335 陶丹丹绍兴县鲁迅中学P050355 张延晓杭州二中P050336 杨铄龑绍兴县柯桥中学(高二) P050356 陈锟绍兴嵊州中学(高二) P050337 叶永鑫杭州二中(高二) P050357 李鹏雄宁波镇海中学P050338 谢剑波杭州二中P050358 吴士章杭州学军中学P050339 罗页宁波镇海中学P050359 罗宁宁波镇海中学P050340 吴佩之杭州二中(高二) P050360 梁怡宁波镇海中学P050341 方仙法宁波镇海中学(高二) P050361 程钧金华东阳中学P050342 孔君涛绍兴县柯桥中学P050362 岑哲杭州学军中学P050343 李烨杭州二中(高二) P050363 陈鹏衢州二中P050344 卢贤海温州平阳一中P050364 倪良富温州中学(高二) P050345 许杭华杭州高级中学P050365 杨秋国绍兴诸暨中学P050346 吴鹏辉宁波宁海中学P050366 陈庆豪温州苍南中学P050347 洪一帆金华兰溪一中P050367 张波涛宁波镇海中学P050348 沈晓丽绍兴县鲁迅中学P050368 陈丰台州中学P050349 张捷俊金华东阳中学P050369 邵剑杭州二中P050350 张璐杭州学军中学P050370 钟来天杭州学军中学P050351 柳音羽宁波镇海中学(高二) P050371 胡骁巍宁波镇海中学(高二) P050352 王斌宁波鄞州中学P050372安徽省（35名）姓名学校证书编号姓名学校证书编号马岳合肥市第一中学P050373 黄昊阳安庆市第一中学P050391 刘宏剑蚌埠市第二中学P050374 张韬安庆市第一中学P050392 肖立马鞍山市第二中学P050375 杨仝安庆市第一中学P050393 闫佶合肥市第一中学P050376 王光回马鞍山市第二中学P050394 钟明合肥市第一中学P050377 强翔马鞍山市第二中学P050395 陆云游合肥市第一中学P050378 蔡永旌安徽师范大学附属中学P050396朱晶安徽师范大学附属中学(高二) P050379季张龙芜湖市第一中学P050397裴颢马鞍山市第二中学P050380 章进马鞍山市第二中学高二P050398 方方铜陵市第一中学P050381 王赵戎合肥市第一中学P050399 夏靖沛马鞍山市第二中学P050382 卢大伟安徽师范大学附属中学P050400 陈相成安庆市第一中学P050383 朱望江安庆市第一中学P050401 江澎马鞍山市第二中学P050384 洪子卿蚌埠市第二中学P050402 阮威安徽师范大学附属中学P050385 陈鹏安徽师范大学附属中学P050403 李侃马鞍山市第二中学P050386 崔哲芜湖市第一中学P050404 胡杰芜湖市第一中学P050387 陈娜蚌埠市第二中学P050405 蒋宝蚌埠市第二中学(高二) P050388 程昕芜湖市第一中学P050406 疏晓葵安庆市第一中学P050389 一禾合肥市第一中学P050407 许晟合肥市第一中学P050390福建省(27名)姓名学校证书编号姓名学校证书编号林毅莆田一中P050408 卢彦威永定一中P050422 林智远建阳一中(高二) P050409 曾天鹰福州一中P050423 周载南厦门一中P050410 梁威魄南安一中P050424 林星辰厦门双十中学P050411 柯绍韡厦门双十中学P050425 于子添厦门一中P050412 赖梁祯永定一中P050426 陈一巍厦门一中P050413 许锋莆田一中P050427 陈俊莆田一中P050414 周辰福州一中P050428 陈金福仙游一中P050415 洪钧煌南安一中P050429 黄跃斌三明一中P050416 张享莆田一中P050430 卓俊义南安一中P050417 罗宇福州一中P050431 苏航厦门双十中学(高二) P050418 林邦姜福州四中P050432 陈崇新福州四中P050419 赖龙海长汀一中P050433 林国裕厦门一中P050420 杨冠南厦门外国语中学(高二) P050434 苏展浦城一中P050421江西省(27名)姓名学校证书编号姓名学校证书编号汪宇佳江西师大附中P050435 吴昊南昌十中P050449 祝武辉鹰潭一中P050436 聂定南昌十中P050450 陈旦江西师大附中P050437 吴靖余江一中P050451 周慷余江一中P050438 吕岚春白鹭洲中学P050452 周志斌鹰潭一中P050439 毛瑞南昌二中P050453 沈幸嘉南昌十中P050440 刘嘉景德镇一中P050454 王思敏景德镇一中P050441 谭宸浩景德镇二中P050455 鲁小萍新余市一中P050442 胡余健新余市一中P050456 李昊鹰潭一中P050443 林文轩余江一中P050457 干灵文南昌二中P050444 王涛临川二中P050458 舒智超南昌十中P050445 叶龙浩鹰潭一中P050459 吴金华景德镇二中P050446 赖建平上饶市一中P050460 黄柏彤南昌十中P050447 刘钊鹰潭一中P050461 王奇雯新余市十中P050448山东省(48名)姓名学校证书编号姓名学校证书编号丁聪山东莱阳一中P050462 张健山东寿光一中P050486 辛延超山东省实验中学P050463 戴姗姗山东省实验中学P050487 韩建刚山东寿光一中P050464 张明智山东寿光一中P050488P050489 李竞山东寿光一中P050465 姚淘金山东胜利油田第一中学徐新尧山东师大附中P050466 张玉晓山东师大附中P050490 王子南山东师大附中P050467 徐超山东寿光一中P050491 董晨山东莱阳一中P050468 郝羽山东省实验中学P050492 何宇童济南外国语学校P050469 滕翔山东省实验中学P050493 张鑫山东寿光一中P050470 商宽平山东省实验中学P050494 杨志远山东寿光一中P050471 沈华刚山东青岛二中P050495 王通人山东省实验中学P050472 宋天翼山东烟台一中P050496韩翰山东青岛二中P050473 朱晨光山东省实验中学P050497 刘海林山东寿光现代中学P050474 张森山东昌乐二中P050498 邵长生山东寿光现代中学P050475 王斌山东潍坊一中P050499 宋倚天山东德州市第一中学P050476 王璐山东潍坊一中P050500 李健平山东莱芜凤城高中P050477 朱金峰山东昌邑文山中学P050501 陈兵山东省实验中学P050478 丁鹏飞广饶县第一中学P050502 艾顺义山东广饶县第一中学P050479 康凯山东省实验中学P050503 刁伟峰山东烟台一中P050480 杜旭山东师大附中P050504 柳建楠山东聊城第一中学P050481 张浩荣山东聊城第一中学P050505 韩志敏山东昌邑一中P050482 魏正平山东济南外国语学校P050506 张译中山东菏泽一中P050483 周洪涛山东日照一中P050507 董磊山东牟平一中P050484 时博文山东淄博实验中学P050508 高翔山东省实验中学P050485 宋大成山东莱阳一中P050509河南省(47名)姓名学校证书编号姓名学校证书编号云冠翔郑州一中P050510 周力沛郑州市第一中学P050534 马文郑州市第一中学P050511 高远郑州市第一中学P050535 张浩炜郑州市第一中学P050512 王昊郑州市第一中学P050536 赵耀郑州市第一中学P050513 李穗楠河南省实验中学P050537 刘炼河南省实验中学P050514 高峰河南省实验中学P050538 裴东斐郑州市第一中学P050515 苗霖河南省实验中学P050539 赵昕郑州市第一中学P050516 李政宇郑州市第一中学P050540 胡子博河南省实验中学P050517 苏斐然郑州市第一中学P050541 李利郑州市第一中学P050518 刘一博河南省实验中学P050542 邵原郑州市第一中学P050519 路尧河南大学附中P050543 李冰河南省实验中学P050520 布景亮洛阳市偃师高中P050544 孙伟奇河南省实验中学P050521 朱政河南省实验中学P050545 陈婧瑜河南省实验中学P050522 顾东方河南省实验中学P050546 李志郑州市第十一中学P050523 王冠郑州市第一中学P050547 徐智磊郑州市第一中学P050524 石喜军河南省实验中学P050548周明亚河南省实验中学P050525 苗晋郑州市第一中学P050549 赵恒锐河南省实验中学P050526 姜昊郑州市第一中学P050550 杜旭河南省实验中学P050527 刘汉承郑州市外国语学校P050551 周雷鸣洛阳市偃师高中P050528 于中龙郑州市第一中学P050552 李庆河南省实验中学P050529 路恩华河南省实验中学P050553 张嘉郑州市第一中学P050530 赵龙舫郑州市第一中学P050554 范文郑州市第十一中学P050531 李振尧河南省实验中学P050555 李耀强洛阳市偃师高中P050532 伊海珂洛阳市第一高中P050556 吴琛河南省实验中学P050533湖北省(44名)姓名学校证书编号姓名学校证书编号胡闯黄冈中学P050557 朱凯黄冈中学P050579 邓年沛武汉市第二中学P050558 雷蕾荆州中学P050580 柯特黄石市第二中学P050559 魏为公安市第一中学P050581 王沛武汉市武钢第三中学P050560 陈佳荆州中学P050582 冯思敏华中师大一附中P050561 黄朕华中师大一附中P050583 王星泽黄冈中学P050562 王一凡黄冈中学P050584 刘高维襄樊市第五中学P050563 吴远鹏襄樊市第五中学P050585 华博华中师大一附中P050564 祝林武汉市第二中学P050586 陈晓迟武汉市武钢第三中学P050565 黄亮华中师大一附中P050587 胡际知华中师大一附中P050566 蔡拓程华中师大一附中P050588 龙骏佳佳华中师大一附中P050567 袁辉华中师大一附中P050589 靳路昶华中师大一附中P050568 余超武汉市第二中学P050590 尹周建铖荆州中学P050569 赵勇武汉市江夏区第一中学P050591 肖彬荆州中学P050570 刘辰华中师大一附中P050592 李玉辰武汉市武钢第三中学P050571 叶国俊鄂州市鄂州高中P050593 彭迁华中师大一附中P050572 陈昀峰沙市中学P050594 彭弱溟荆州中学P050573 李昊襄樊市第五中学P050595 汪能黄冈中学P050574 罗妍华中师大一附中P050596 袁崇杰黄冈中学P050575 周知星孝感高中P050597彭星月武汉市武钢第三中学P050576 余奕黄石市第二中学P050598 王雅琼荆州中学P050577 乔畅武汉市第二中学P050599 雷逸群华中师大一附中P050578 胡植黄冈中学P050936湖南省(40名)姓名学校证书编号姓名学校证书编号周璟勇湖南师大附中P050600 姚逸宇长沙市长郡中学P050620 李成超长沙市长郡中学P050601 袁钰长沙市长郡中学P050621 黄浩长沙市一中P050602 田业浏阳市一中P050622 陈牧原湖南师大附中P050603 曾博郴州市一中P050623 贺环宇湖南师大附中P050604 尹鑫茂湖南师大附中P050624 汪世英湖南师大附中P050605 王巍长沙市一中P050625 徐滔湖南师大附中P050606 曾红飞衡阳县一中P050626 黄清清长沙市一中P050607 唐溶长沙市一中P050627 王焱湖南师大附中P050608 贺彪赋耒阳市一中P050628 舒川长沙市长郡中学P050609 阳恩林隆回县二中P050629 彭翔长沙市一中P050610 舒会长沙市长郡中学P050630 龙江长沙市长郡中学P050611 蒋凯长沙市雅礼中学P050631 刘阳长沙市雅礼中学P050612 应凯长沙市长郡中学P050632 钟成湖南师大附中P050613 王晓龙长沙市一中P050633 游帅长沙市雅礼中学P050614 郭诗然桃源县一中P050634 刘勇耒阳市一中P050615 肖承欣株洲市二中P050635 马正芳长沙市长郡中学P050616 马波汨罗市一中P050636 王思齐长沙市雅礼中学P050617 严勤华涟源市行知中学P050637 贺凯长沙市长郡中学P050618 龚逸玲桃江县一中P050638 罗磊长沙市雅礼中学P050619 张瑶林永州市一中P050639广东省(38名)姓名学校证书编号姓名学校证书编号熊鑫深圳市深圳中学P050640 邱乙恒湛江市第一中学P050659 朱学晨深圳市深圳中学P050641 刘学聪深圳市深圳中学P050660林汉松中山市纪念中学P050642 潘伟乐中山市纪念中学P050661 吴宗杰深圳市深圳中学P050643 汪嘉豪中山市第一中学P050662 严伯钧深圳市深圳中学P050644 肖可超华南师范大学附属中学P050663 何嘉耀佛山市第一中学P050645 王俊荣广州市第六中学P050664 黄天潇深圳市育才中学P050646 梁冠殷珠海市第一中学P050665 方颖华南师范大学附属中学P050647 李成深圳市深圳中学P050666 许家进华南师范大学附属中学P050648 周超然华南师范大学附属中学P050667 徐彬深圳市深圳中学P050649 袁华金湛江市第一中学P050668 张恺华南师范大学附属中学P050650 吴子健深圳市深圳中学P050669 吴山佛山市第一中学P050651 梁道轩广州市第六中学P050670 谢家荣华南师范大学附属中学P050652 黄旷怡深圳市深圳中学P050671 兰石汀深圳市深圳中学P050653 吴令宇深圳市深圳中学P050672 褚英昊深圳市深圳中学P050654 许翱鹏佛山市第一中学P050673 罗桂波深圳市宝安中学P050655 曾颖宇华南师范大学附属中学P050674 黄锡汝中山市纪念中学P050656 张燕生深圳市宝安中学P050675 胡灏华南师范大学附属中学P050657 冯昶章佛山市第一中学P050676 张凯程珠海市第一中学P050658 黄泳洲中山市第一中学P050677广西自治区（26名）姓名学校证书编号姓名学校证书编号何晋柳州高中P050678 许景江柳州高中P050691 方韦璇柳州高中P050679 牛訸广西师大附属外语学校P050692 汪博柳州高中P050680 黄颖柳州实验高中P050693 黄悲鸣柳州高中P050681 刘上慰柳州高中P050694 庾雄杰桂林中学P050682 邓定丰南宁三中P050695 陈尧柳州实验高中P050683 黄沁柳州高中P050696 张远南宁二中P050684 王会权南宁二中P050697 黎新南宁三中P050685 张哲铭广西师大附属外语学校P050698谢宇骐南宁三中P050686 陈文超南宁三中P050699 宾川桂林中学P050687 杨代铭玉林高中P050700 黄伟德宾阳中学P050688 蒋佳龙柳州实验高中P050701 黄阳柳州实验高中P050689 陈建霖玉林高中P050702 梁爱基玉林高中P050690 张旭广西师大附属外语学校P050703海南省（13名）姓名学校证书编号姓名学校证书编号莫小锦海南中学P050704 罗长政海南省文昌中学P050711 谢睿海南中学P050705 朱志鹏海南中学P050712 马雄伟海南中学P050706 杨承志海口市实验中学P050713 梁国镇海南中学P050707 傅杰运海南中学P050714 刘钻博海口市景山学校P050708 陆颢文海南中学P050715 吴淑可海口市国科园实验学校P050709 林子敬海南中学P050716 江明松海南华侨中学P050710重庆市（28名）姓名学校证书编号姓名学校证书编号李长路重庆八中P050717 王新宇重庆一中P050731 胡军重庆南开中学P050718 胡鹏飞重庆南开中学P050732 朱军重庆一中P050719 耿世伟重庆巴县中学P050733 秦领重庆一中P050720 袁谋坤重庆南开中学P050734 陆士杰重庆南开中学P050721 张宏毅巴蜀中学P050735 彭青峰重庆八中P050722 杨蕾巴蜀中学P050736 余俊宏重庆一中P050723 刘渝重庆八中P050737 龚禾林重庆育才中学P050724 余力立重庆南开中学P050738 秦旺重庆一中P050725 蒲夏冰重庆育才中学P050739 杨钦程重庆八中P050726 杨欣重庆南开中学P050740 袁浚重庆八中P050727 张鸿晧重庆八中P050741 范子川重庆一中P050728 张巍重庆八中P050742 韩楠巴蜀中学P050729 伍芳婕巴蜀中学P050743。

左偏树的特点及其应用广东省中山市第一中学 黄源河【摘要】本文较详细地介绍了左偏树的特点以及它的各种操作。

第一部分提出可并堆的概念，指出二叉堆的不足，并引出左偏树。

第二部分主要介绍了左偏树的定义和性质。

第三部分详细地介绍了左偏树的各种操作，并给出时间复杂度分析。

第四部分通过一道例题，说明左偏树在当今信息学竞赛中的应用。

第五部分对各种可并堆作了一番比较。

最后总结出左偏树的特点以及应用前景。

【关键字】左偏树 可并堆 优先队列【目录】一、引言 (2)二、左偏树的定义和性质 (2)2.1 优先队列，可并堆 (2)2.1.1 优先队列的定义 (2)2.1.2 可并堆的定义 (2)2.2 左偏树的定义 (3)2.3 左偏树的性质 (4)三、左偏树的操作 (5)3.1 左偏树的合并 (5)3.2 插入新节点 (7)3.3 删除最小节点 (8)3.4 左偏树的构建 (8)3.5 删除任意已知节点 (9)3.6 小结 (12)四、左偏树的应用 (13)4.1 例——数字序列（Baltic 2004） (13)五、左偏树与各种可并堆的比较 (15)5.1 左偏树的变种——斜堆 (15)5.2 左偏树与二叉堆的比较 (16)5.3 左偏树与其他可并堆的比较 (16)六、总结 (18)【正文】一、引言优先队列在信息学竞赛中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，优先队列都有着广泛的应用。

二叉堆是一种常用的优先队列，它编程简单，效率高，但如果问题需要对两个优先队列进行合并，二叉堆的效率就无法令人满意了。

本文介绍的左偏树，可以很好地解决这类问题。

二、左偏树的定义和性质在介绍左偏树之前，我们先来明确一下优先队列和可并堆的概念。

2.1 优先队列，可并堆2.1.1优先队列的定义优先队列(Priority Queue)是一种抽象数据类型(ADT)，它是一种容器，里面有一些元素，这些元素也称为队列中的节点(node)。

中国科学技术史学会物理学史专业委员会：主任：首都师范大学李艳平教授；副主任：中国科技大学胡化凯教授、大同大学李海教授、清华大学刘兵教授；秘书：首都师范大学白欣博士。

中国科学技术史学会物理学史专业委员会继续挂靠在首都师范大学物理系。

1998-2005年物理学史部分物理学史中的文献目录，收集范围，以国家出版发行的主要报刊杂志为准，侧重物理学史部分以及相关文章。

分类排序：按年代。

目录格式为：题目/作者/刊名/年卷期/页码。

收录中会有错误，请纠正。

1998-05年物理学史部分杨振宁：与爱因斯坦比肩的物理学家，高策，科学技术与辩证法，1998，4，34～41朱载堉其人，邓宏里，光明日报，1998年8月21日爱因斯坦的宇宙宗教感情，李醒民，方法，1998，8，9～20理论物理学宗师--洛伦兹，刘乃汤，现代物理知识，1998年 5期42～44科学上的伟大发现——纪念居里夫妇发现放射性元素“钋”和“镭”100 周年，王渝生，中国科学报，1998年10月6日计算物理国家极重点实验室简介．沈龙钧等．物理，1998，27（12）249国家“八六三”计划强辐射重点实验室简介．王建荣．物理，1998，27（12）750冲击破波物理与爆轰物理国家级重点实验室简介．谭华．物理，1998，27（12）751物理学志愿者—核物理学家迈耶．刘义保．现代物理知识，1999，1，39-41伦琴对热学和电学的贡献．王较过等．现代物理知识，1999，1，42-43扭秤的发明应用对物理学发展的贡献．朱湘柱等．现代物理知识，1999，1，44-45量子霍尔效应和诺贝尔物理奖．虞? 跃．科学，1999，51（1），55-57中国现代物理学的创造者张锡钧教授．王? 鹤．科学中国人，1999，1，8-11战时日本的物理学家．Laurie M．Brown，南部阳一郎．科学（中译），1999，3，45-48核物理学家张文裕．陈清泉．新华文摘，1999，3，134-137托马斯?杨与杨氏干涉实验．刁述妍等．物理，1999，（28）3，187-190关于集成电路的发明与发明权争论的历史考察—纪念集成电路发明40周年，阎康年，自然辩证法通讯，1999，2，60-68同上帝对话爱因斯坦传奇，董光璧，中华读书报，1999年4月14日几何动力学观念的确立和升华—时空物理百年回顾, 沈葹. 科学,1999,51(2),40-44科学泰斗,良师益友--深切悼念王淦昌先生, 杜祥琬.物理,1999,28(4),244-245王淦昌与诺贝尔奖. 周志成.百科知识,1999,4,36-37晶体管的发明. 李安平.中国科技月报,1999,5,57-57两弹一星,彪炳史册. 李安平.科学时报,1999年5月31日贝尔实验室连获诺贝尔奖的启示. 阎康年.科技日报,1999年5月1日王淦昌对科学创新的诠释—为怀念王老而作. 吴水清.世界科学*,1999,3,35-37迈特纳和她对发现核裂变的贡献. 戴宏毅等.物理,1999,28(5),308-313对朱载堉异径管律的探讨. 冯德民.西北大学学报(自然),1999,29(2),183-186丽江木氏谱牒版本源流考. 和力民.中央民族大学学报(社科),1999,3,47-51白族音乐对中国古代音乐史的贡献. 董锦汉.中央民族大学学报(社科),1999,3,81-83光本性的认识. 刘义保等.现代物理知识,1999,3,40-42开尔文在电磁理论发展中的作用. 刁述妍等.现代物理知识,1999,3,39-40佩兰测定阿伏伽德罗常数的方法. 张东壁.现代物理知识,1999,3,45-46德布罗意与物质波理论. 王教过.现代物理知识,1999,3,47-48赫兹与电磁波的发现. 潘留占等.物理通报*,1999,1,40-42作为一名物理教师的爱因斯坦. 王荣德.物理通报*,1999,3,36-39从超距作用到场. 胡亚敏.物理通报*,1999,3,40-41原子弹爆炸成功．王渝生，科技日报，1999年7月5日论伽利略在科学史上的地位．吴炜．大自然探索，1999，18（3），117-120赫姆霍兹对能量守恒定律的杰出贡献．罗平,大自然探索，1999，18（3），121-127物理学史上的一场大误会．戴宏毅．自然杂志，1999，21（4），237-239爱因斯坦在上海．陈敬全．科学，1999，51（4），37-39中微子的发现．季淑莉．物理，1999，28（7），434-436玻耳兹曼：一位深受哲学困扰的物理学家．成素梅．自然辩证法通讯，1999，3，64-71，74伽利略与罗马教会．张增一．自然辩证法通讯，1999，3，50-58卢瑟福元素嬗变理论的形成和卢瑟福的贝克利亚演讲．宋德生．自然辩证法通讯，1999，3，59-63，58氢弹爆炸成功. 王渝生，科技日报,1999年9月9日μ子原子被发现. 阎康年，科技日报,1999年9月15日殊途同归拿诺--诺贝尔奖的两个案例（物理）分析. 阎康年，科学新闻周刊,1999年24论爱因斯坦的物理学几何化思想. 陈卫平.科学技术与辩证法,1999,16(5),16-18物理学世界图景的变换及其比较. 冉启锋.科学技术与辩证法,1999,16(5),19-23从爱因斯坦到杨振宁. 吴水清.物理通报,1999,8,38-40论物理假说之源. 金蓉.物理通报,1999,5,43-44超导托马克装置建设，王渝生，科技日报,1999年10月20日阿尔法磁谱仪的永磁体，王渝生，科技日报,1999年10月21日南极长城站建成,分子轨道图形理论,高温超导体研究,水道基因组物理图，王渝生，科技日报,1999年11月11日库仑对科学发展的贡献. 王较过.现代物理知识,1999,6,43-44中西方古代对物质不灭论的认识. 胡化凯.自然辩证法通讯,1999,21(6),55-61亥姆霍兹与马赫:实在论者与实证论者，许良等，科学技术与辩证法,1999,16(6),37-40首任物理学研究所主任李书华. 樊洪业.科学时报,1999年11月30日缅怀钱临照先生对中国物理学会和中国电镜学会的贡献. 吴自勤.物理,1999,28(12),746-747对我的老师钱临照先生的怀念. 李林.物理,1999,28(12),748-750缅怀我国晶体范性及电子显微学研究的先驱钱临照先生. 郭可信.物理,1999,28(12),751-752阿拉果对科学发展的贡献. 王较过.物理,1999,28(12),752-755唐五代至宋敦煌的量器及量制. 高启安.敦煌学辑刊,1999,1,59-73无行说对中国古代物理认识的影响. 胡化凯.管子学刊*,1999,1,74-78物理学百年回顾. 本? 刊.世界科学,2000,2,封底爱因斯坦的相对论灵感。

教育部科学技术委员会关于公布2005年度“中国高等学校十大科技进展”入选项目的通知
文章属性
•【制定机关】教育部
•【公布日期】2005.12.28
•【文号】教技委[2005]23号
•【施行日期】2005.12.28
•【效力等级】部门规范性文件
•【时效性】现行有效
•【主题分类】
正文
教育部科学技术委员会关于公布2005年度“中国高等学校十
大科技进展”入选项目的通知
（教技委[2005]23号）
有关高等学校：
由教育部科学技术委员会组织评选的2005年度“中国高等学校十大科技进展”于2005年12月27日揭晓，现予以公布（排名不分先后）。

入选项目如下：北京大学“太阳风起源和太阳风的形成高度”，北京大学“使用单层分散型CuCl/分子筛吸附剂分离一氧化碳技术”清华大学“线粒体膜蛋白复合物Ⅱ的三维精细结构研究”，复旦大学“哺乳动物基因突变和转基因技术的新方法”，上海交通大学“DNA大分子上一种新的硫修饰”，天津大学“精馏过程强化研究与大型化关键技术系统集成”，同济大学“国家863燃料电池轿车”，国防科学技术大学“银河麒麟国产服务器操作系统”，西南交通大学“铁道机车车辆－轨道耦合动力学理论体系、关键技术及工程应用，重庆邮电学院“TD-SCDMA手机基带芯片的研究与实现”。

入选项目也已在《中国教育报》等新闻媒体上公布。

联系人：焦险峰朱小萍
电话：************
教育部科学技术委员会
2005年12月28日。

浅谈图论模型的建立与应用广东省中山市第一中学黄源河【关键字】图论模型、建立、转化【摘要】在近几年的信息学竞赛中，图论题目层出不穷。

图论作为一个新生的数学分支，相比其他数学分支来说，具有许多自有的特性。

利用图论解题，通常具有高效、简洁的便利。

有了这门工具，并不意味就能很好地解决问题，还在于我们能否熟练地识别与建立一系列的图论模型。

本文通过一些实例，简单地介绍一下图论建模的方法。

【正文】引言应用数学知识解题时，首先要通过对实际问题的分析，研究组建用以描述这个问题的数学模型。

使用数学的理论和方法对模型进行分析从而得到结果，再返回去解决现实的实际问题。

图论模型是一类特殊的数学模型，建立图论模型，就是要从问题的原型中，抽取对我们有用的信息和要素，把问题抽象为点、边、权的关系。

经过图论建模之后，杂乱无章的信息变得有规可寻，要素的内在联系体现在了点、边、权的关系。

有不少经典的图论模型可以直接用特定的算法解决，一些复杂的问题，只要能认清问题的本质，把握问题的关键，建立合适的图论模型，往往能转化为我们熟悉的经典问题。

本文要写的，正是我在图论建模方面的一点心得与认识。

例题分析〖例题1〗Place the Robots (ZOJ)[问题大意]有一个N*M(N,M<=50)的棋盘，棋盘的每一格是三种类型之一：空地、草地、墙。

机器人只能放在空地上。

在同一行或同一列的两个机器人，若它们之间没有墙，则它们可以互相攻击。

问给定的棋盘，最多可以放置多少个机器人，使它们不能互相攻击。

[分析]在问题的原型中，草地，墙这些信息不是我们所关心的，我们关心的只是空地和空地之间的联系。

因此，我们很自然想到了下面这种简单的模型：以空地为顶点，有冲突的空地间连边，我们可以得到下面的这个图：那么，问题转化为求图的最大独立集问题。

众所周知，这是NP-完全问题。

看来，建立这样的模型，没有给问题的求解带来任何便利，我们必须建立一个行之有效的新模型。

2005年学科竞赛获奖者美国大学生数学建模竞赛二等奖（1队）闫诗文、张琼、袁晓安成功参赛奖（1队）熊磊光、李锐、杨灿全国大学生数学建模与计算机应用竞赛（团体奖）全国二等奖（1队）倪志江、谭仕瑛、史小磊北京市二等奖（1队）杨永辉、刘春伟、姜淑琴北京大学生（非数学专业）数学竞赛（个人奖）二等奖（1人）彭红英（信电学院）三等奖（2人）何智波（信电学院）陈兵（理学院）北京市第二十二届（非物理专业）大学生物理竞赛（个人奖）一等奖（1人）陈新和（信电学院）二等奖（1人）陈兵（理学院）三等奖（3人）卫颖倩（工学院）牛洋（生物学院）秦湫红（生物学院）北京市大学生电子设计竞赛（团体奖）一等奖（1队）1、石一、秦雷、王莹莹二等奖（4队）1、邱天舒、徐翔、陈杰2、李国庆、张璟、夏崇镨3、陈奎阳、梁静娴、李键4、李幸年、刘兆祥、杨会华三等奖（5队）1、王金辉、吴丹、陈现敏2、严献军、吴国平、齐新捧3、梁辰、李连骏、张建4、乔卿义、刘怀达、程强5、胡珈、孙少卿、张根伟全国大学生英语竞赛（个人奖）一等奖（8人）生物学院：王琛动医学院：袁晓达食品学院：曹灿工学院：旷实经管学院：李智煊、吴策信电学院：白玫佳黛国际学院：黄逸嘉二等奖（18人）生物学院：苏夜阳、王婷、于冰、马宇亮、郝雨萌动科学院：沐毓松食品学院：张凌燕工学院：董保利经管学院：杨璐、张雪鹿、章萌、刘乂爻、隋俊、王维实验班：孙晓萌国际学院：吴曦月、邹洲、张婧磊三等奖（36人）农学院：梁倩倩、陈玥、陈恭生物：刘明羽、陈忠丽、安晓晋、崔健楠、贾莎莎、俞梦晓、李夏、王凡、赵晞希资环学院：赵薇、马琳工学院：蒋伟康、张艳蓉、苏来兴、王勇、万虎、吴小明、方源圆信电学院：陈博昊、李诺索拉理学：汪艳艳经管：郑元、鲜小明、于音、武镒、吴茜、林芳欣人文：曾雯婷、王漪清、赖炯、马志国、国院：李淑佳、李娟中国农业大学大学生机械设计与产品创意设计竞赛(团体奖)（工学院）一等奖张彦军、吴晴瑶张楚炜二等奖赵建敏傅华蕾、王海龙三等奖卢国盛林继杰李清华、陈伟中国农业大学大学生电子设计竞赛（团体奖）（信电学院）一等奖石一、王莹莹二等奖李连骏、李巧明、李维勇、刘荣、孙宝磊徐翔、邱天舒、张海楠、郑丽娟三等奖梁辰、申巍、胡珈、司继播刘文、高峰、孟祥健罗建纯、勾冬军、王珂邱天舒、俞飞、刘薇薇、李蓉闫诗文、杨垠晖、王小盼中国农业大学大学生计算机应用竞赛（团体奖）一等奖黄长亮孙峥夏崇镨二等奖魏绪凯王强王品晶王楠卢一鸣王立三等奖张真刘鹏肖万里张洋汤周平中国农业大学第一届结构设计大赛（团体奖）（水院）趣味组一等奖王云波、石鹤、龚慧、蒋东英二等奖邹钟辉、卢盛林金凤翔、陈楠、陈江林、单江波张益智、邰日坤、尹世洋、林一熙三等奖王一行、王晓楠、徐竞章赵玉杰、冀盈盈、黄凯、徐富豪最佳造型奖邹钟辉、卢盛林最佳创意奖赵玉杰、冀盈盈、黄凯、徐富豪专业组特等奖侯振华、高宏明、付端军一等奖邱小云、杨瑞聪机制041王永生、蒋芳平二等奖邓宇超、刘碧君、汪鑫许可、张健方磊、李大伟、姜文腾、余礼根三等奖胡伟贤邰日坤邵安东、何军、韦有忆、刘长云张文强最佳造型奖王永生、蒋芳平最佳结构分析奖邰日坤最佳制作奖崔鹏、王永胜、马宇、万方刚最佳新人奖黄建成、吴秋娜、谢雪松、杨蓉2004年中国农业大学学科竞赛获奖名单一、美国大学生数学建模竞赛（团体奖）二等奖:邓红丽（信电学院）、刘壮添（水院）、徐欣（国际学院）成功参赛奖:潘绪斌（动科学院）、李绍娟（信电学院）、曾晶（经管学院）二、北京市大学生数学建模与计算机应用竞赛（甲组）（团体奖）一等奖1、信电学院：欧阳娅张玉娟张琼2、陈东（信电学院）傅华蕾（工学院）杨济美（信电学院）二等奖1、信电学院：刘新顺杨仁东宋金伟2、信电学院：杨垠晖陈振华袁晓安三、北京大学生（非数学专业）数学竞赛（个人奖）一等奖:何志祝（工学院）三等奖:刘国靖（信电学院）四、第二十一届北京市大学生物理竞赛（个人奖）二等奖:刘钊群（理学院）三等奖:信电学院：米春桥黄瑞魏杰（工学院）、樊鹤（生命科学实验班）五、第四届全国大学化学实验邀请赛（个人奖）二等奖:邹晓（理学院）三等奖:理学院：高金山、王健六、第一届全国大学生机械创新设计大赛（团体奖）一等奖:徐喆（工学院）、徐赫（食品学院）七、北京市首都高校第二届机械创新设计大赛（团体奖）一等奖:徐喆（工学院）、徐赫（食品学院）三等奖:徐赫（食品学院）、徐喆（工学院）八、中国农业大学大学生机械设计大赛（团体奖）工学院：一等奖:张华坤、张华玲、康文奇、何晓兰二等奖:1、王振、于立军2、郝拓3、傅华蕾、王海龙4、张华5、张松立6、李月三等奖:1、陈炜2、孙宏志3、王琦奎、赵勇九、第三届中国高校大学生汽车知识大奖赛（团体奖）二等奖:工学院：张华坤、武兴、庄严十、北京市大学生电子设计竞赛（团体奖）二等奖:1、俞燕浓刘博阳2、俞飞邱天舒3、乔卿义张云龙三等奖:1、徐聪杨清山2、洪振宇战鹏州3、石一王莹莹十一、中国农业大学电子设计竞赛（团体奖）一等奖: 1、彭德坤2、叶家伟二等奖:1、战鹏州2、刘承兴戴步云赵宇宏戴玮3、陈丛军刘豫三等奖: 1、陈琦高郁马俊杰李智2、李振东李强郑港3、罗建纯夏中旗4、陈帅杨楠胡慧铺吕洛冬十二、中国农业大学计算机应用大赛（团体奖）一等奖: 1、刘晓林于丽君王燕婷张源冯露2、陈朝营二等奖: 1、汤泉杨冠军王彦集2、王旭许旭宋金伟3、王金辉三等奖: 1、张璐杨润东张玉娟丁颖2、杨汉明3、程霜降那鲲鹏4、王涌泉5、张玉宝辛悦薛存芳6、李冉十三、全国大学英语竞赛（个人奖）一等奖:国际学院：陈婧张曦叶向向袁晓达（动医学院）马宇亮（生物学院）黄索（资环学院）沐毓松（动科学院）二等奖: 国际学院：杨洪媛方玮方书食品学院：曹汐陈张帆生物学院：于冰于德成经管学院：刘爻隋俊人文学院: 陆磊工学院:旷实信电学院:闫诗文理学院:邹晓水院:夏伟三等奖:国际学院：刘林涛刘艳樊熙李莹郝琪吴青郝殊非郑澄杜硕康娟立经管学院：黄逸嘉鲜小明林雁铭王小红吴茜人文与发展学院：灵灵王漪清闫旭明郭晓华生物学院：徐谦黄鹤动科学院：牛晓艳韩颖农学院:李楠食品学院:吕宗洋信电学院:朱坤工学院:李智十四、中国农业大学"CCTV"暨"农大"杯英语演讲赛（个人奖）特等奖:张婧磊（国际学院）一等奖:水院:陈旸生命科学实验班:孙树铭二等奖:资环学院:黄索生命科学实验班:吴卓婷水院:肖磊三等奖:信电学院：许旭王笑经管学院:贺章获农学院:梁碧玉十五、中国农业大学第一届英语文化知识大赛（团体奖）第1名:国际学院第2名:2003理科实验班第3名:人文与发展学院2004年学科竞赛获奖情况2003年全国大学英语竞赛北京赛区决赛中国农业大学获奖名单特等奖(1人)：张晰国院女一等奖（9人）：灵灵人发女于德成生院男陈婧国院女宋曦国院女鞠花国院女余荔经济女黄珍经济女赵楠国经男李依霖国院女二等奖（23人）：李芃芃食品女朱笑坤应化女张婷生院女闫旭明人发男乔文慧人发女成文竞资环男王震波生物男姚利环工女周宇光机制男樊娜国院女左嘉国院男林雁铭工管女吴琼国院女徐佳国院女姜伟国院女余文莉工管女旷实机化男吴丽丽微机女董一威食品男娄莹工管女杨红媛国经女薛兰娟国院女刘红禹经济女三等奖（46人）：李宗梦生院男鲜小明金融女刘成龙人发男杨光经管女唐蜜应化女马宇亮生院男马琳生态女刘娜园艺女严凌农经女李爽农经女田华人发女闫诗文电子女张梅环农发女刘世通资环男张颖信管女杨李娜电子女梁妙嫦生物女楮晓庆生物女潘丽丽工管女赵婷国院女朱坤电气男李锐国院女袁箐国院女张淼电子女秦玥国院女李智运输女颜聪枝土木男徐达奇生工女丁贇农水男梁碧仪国院女张庆秋微机女方书国院女聂婉燕国院女陈萌国院女姚志豪电气男刘x x 会计女王勇农工男张晶国院女孙静茹国院女吴策工管女张磊国经女曹汐食品女魏昭勤热能女吴青国院女谢桃华交通女赵魏秦国院女2003年大学生数学建模竞赛暨北京大学生数学建模与计算机应用竞赛评审结果北京二等奖（2队）：熊磊光（自动011）杨灿（微机014）李锐（微机014）刘壮添（水利002）王学娟（会计012）金旭旦（电子013）2003年全国大学生电子设计竞赛我校获奖名单一、学生奖：全国二等奖、北京赛区一等奖：1、覃忠钦（电子002）张淼（电子002）刘博阳（电气012）北京赛区三等奖：1、陈曦（电子001）战鹏州（电子013）袁伟军（电子013）二、教师及组织工作者奖：北京赛区优秀辅导教师奖：王库（信息与电气工程学院）北京赛区优秀组织工作者奖：陈昕（信息与电气工程学院）2003年北京地区大学生物理竞赛中国农业大学获奖名单2002年全国、北京市竞赛获奖名单一、2002年全国英语竞赛获奖名单合计：2+8+25+56=91 （东区：0+6+19+41=66；西区：2+2+6+15=25）二、2002年全国大学生数学建模与计算机应用竞赛获奖名单三、2002年北京市大学生电子设计竞赛获奖名单四、2002年（第14届）北京市大学生数学竞赛获奖名单五、2002年（第19届）北京市大学生物理竞赛获奖名单2003年8月29日2006年学科竞赛名单请找实践科（7851）。