统计物理中三种系综之间的关系

本文从粒子数和能量的涨落和粒子数和能量的平均值与极大值之间的关系，说明统计物理中三种系综之间的区别与联系．     

Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

一种测试用例精简与自动生成方法

为了保证软件质量,在开发过程中引入了多种软件测试技术,需要手工构造大量的测试用例,覆盖软件的功能点。但是手工构造测试用例,工作效率低,并且很难命中所有的功能点,尤其是功能点组合的情况。为了提升软件的测试覆盖率、降低人工成本,本文提出了一种测试用例精简与自动生成方法。该方法根据业务场景分类业务数据,构造功能点组合矩阵,归并、精简业务场景之间的功能点组合矩阵,再执行生产请求,匹配功能点组合矩阵,自动生成测试用例,从而聚焦核心功能点、提升软件的代码测试覆盖率,达到提升软件质量和安全、降低人工成本、提升团队交付能力的目的。     

常系数非齐次线性微分方程的解法研究

归并法是把常系数非齐次线性微分方程的非齐次项所列类型归并成一种形式，利用待定系数法。很容易求出特解；公式法则是通过变换将二阶常系数非齐次线性微分方程转化为一阶线性方程，从而得出通解公式。这责任中方法简单易记，计算方便，适用范围广，而且都可以推广到n阶常系数非齐次线性微分方程中去。     

屯堡方言声调系统共时历时比较

屯堡方言与周边方言声调的共时比较和历时追溯表明:屯堡方言与周边方言声调的区别特征主要体现在调值及入声的归并上.屯堡方言阴平调值是中平调33,是明代汉移民语音的底层;周边方言的高平调55,是清代汉移民语音叠置覆盖的结果;其余方言的次高平调44,则大多是中平调受到高平调影响而出现的一种过渡状态.入声归并上,屯堡方言全浊入声归阳平是填补舒声空位的结果,这与周边方言显示出很强的一致性;而其次浊声母和清声母入声字归阴平,这属于明代汉移民语音中的底层成分;周边方言乃至西南官话中这些字归阳平,则是清代汉移民语言对该方言进行重叠覆盖的结果.     

最小代价归并树的动态规划实现

动态规划算法广泛应用于求解最优化问题中，通过对最小代价归并树问题的研究，构造出动态递归方程，分析其最优子结构以及重叠子问题性质，从而实现动态规划的过程分析，并用C程序生成最小代价归并树验证其有效性。     

论南意大利归并撒丁王国的历史必然性

本文针对六十年代以来国内一些大学教材中把南意大利归并撒丁王国说成是加里波第的软弱和局限性所“拱送”加富尔的观点,拟从资产阶级革命时代的领导阶级、意大利政治势力对比、南意大利当时的客观历史情况以及加里波第本人的追求和愿望诸方面论述南意大利统一于撒丁王国旗帜下是当时意大利乃至整个世界的客观形势所决定,是历史的必然,加里波第是顺应时代潮流,实事求是地同意南方的归并。     

ε实数比较方法对平衡二叉树节点归并算法的影响

提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败。分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法的执行过程。发现采用ε方法定义节点间相等关系和序关系,在一维实型节点情况下,相同数据有可能错误归并到树中的不同节点,而高维情况下可导致非法平衡二叉树。错误产生的原因是ε方法定义的相等关系和序关系不具备传递性,采用具备传递性的ε网格法可以避免该类错误。     

基于全基因组比较的SARS冠状病毒种系进化分析

SARS(severe acute respiratory syndrome)冠状病毒已被世界卫生组织确认为SARS传染病的病原体, 它的全基因组测序工作分别由中国、加拿大、美国等国的研究小组完成. 然而它的起源仍是一个谜. 为了探寻SARS冠状病毒的来源, 基于FDOD(function of degree of disagreement)方法, 对12个SARS冠状病毒分离株和12种以往发现的冠状病毒进行了全基因组比较, 构造出种系进化无根树. 结果表明, 这两类病毒(分别由12个SARS冠状病毒分离株和12种以往发现的冠状病毒构成)虽然都来自冠状病毒属, 但它们位于两个不同的进化分支上. 冠状病毒属中的3个组被准确地重构. 根据得到的结果, 推测SARS冠状病毒更类似于第一组中的冠状病毒. 根据种系进化树的拓扑结构和各SARS冠状病毒分离株与造成香港Metropole饭店疫情的SARS冠状病毒株之间的联系, 推测各SARS冠状病毒分离株分别位于进化树上两个大的分支, 这为SARS的流行病学研究提供了辅助信息.     

一种适用于流匹配的多阶段无冲突归并算法

流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的,但它内存消耗很大,预处理运算量大。针对RFC存在的不足,提出了一种多阶段无冲突归并流匹配算法,该算法采用标记桶方法实现前缀匹配的预处理;采用最小区间分隔法实现范围匹配的预处理,同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配,内存消耗可控,匹配速度可达2Mpps。