邻接矩阵的初始化问题研究

图的应用问题的求解前提是图的模型的创建,而图在计算机中的存储方式是各类算法的使用前提。用二维数组表示的邻接矩阵来存储图,是常用的方式。在此基础上,探讨了拓扑排序、最短路径及状态转换问题的图的邻接矩阵的初始化问题。     

山西五鹿山辽东栎群落的数量分析

在野外调查的基础上,应用双向指示种分析法（TWINSPAN）和除趋势对应分析法（DCA）对山西五鹿山辽东栎群落进行了分类和排序研究。     

南京北部郊野森林群落物种多样性及其环境解释

【目的】了解南京北部郊野森林植物群落的结构特征、物种多样性及其与生态环境影响因子的关系,为该地区森林植被群落的保护和植物资源的可持续利用提供参考。【方法】采用典型样方法在南京北部(长江以北)的8个自然山体中划定72个面积10 m×10 m的样方,在群落调查的基础上,应用多元回归树(MRT)和典范对应分析(CCA)方法对群落进行分类,分析群落的结构组成、物种多样性以及群落类型与环境因子之间的关系。【结果】①样地中共有维管植物79科203属270种;乔木层以朴树、麻栎的重要值最高,是群落的建群种。②朴树、麻栎等优势物种的数量和分布的均匀性决定了群落的物种多样性,群落表现出物种分布集中、优势明显的特征。③运用MRT分类法将72个样方划分为5个群落:群落Ⅰ主体由栓皮栎(Quercus variabilis)+桑(Morus alba)构成,包含16个样方;群落Ⅱ主体由马尾松(Pinus massoniana)+刺槐(Robinia pseudoacacia)构成,包含15个样方;群落Ⅲ主体由麻栎(Quercus acutissima)+构树(Broussonetia papyrifera)构成,包含13个样方;群落Ⅳ主体黄连木(Pistacia chinensis)+枫香(Liquidambar formosana)构成,包含18个样方;群落Ⅴ主体由朴树(Celtis sinensis)+黄檀(Dalbergia hupeana)构成,包含10个样方。④CCA二维排序将群落分为5组,与MRT分类结果一致,可相互验证。同时,应用CCA排序分析环境因子与群落结构、优势树种的相关性,结果表明海拔、坡度是影响群落物种分布的主要环境因子。【结论】南京北部的郊野森林是维系与提高该区域内植物多样性的重要区域。该区域群落物种多样性丰富,朴树、麻栎等优势树种分布集中、优势明显。除人为干扰外,海拔、坡度、土壤含水率等环境因子对群落结构、植物生长具有明显影响,其中海拔影响最大,土壤含水率、营养元素等对植物的生长也有一定的作用。     

变权层次分析法

为克服传统层次分析法(AHP)因采用固定不变的权重体系以及在此基础上的不因方案变化而变化的复合排序方法而不能反映复杂系统非线性、涌现性等本质特征的缺陷,在借鉴现有多目标变权决策方法变权思想的基础上,通过构建评价问题的新分析结构和方案评价的价值体系给出了一种关于方案优选排序的变权AHP实现方法,并对该方法的变权机理及其相对于传统AHP的优点予以了理论分析.实例应用表明,变权AHP方法具有较好的实际应用可行性.     

占线订单排序D-收益函数下改进的随机策略

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略.针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4.     

五种排序算法的性能分析

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.     

一种针对任意整数序列的超“快速排序”算法研究

提出了一种基于哈希函数的超“快速排序”算法。根据数组下标递增的特点,对待排序的任意整数序列建立有效的哈希函数,通过循环映射链接完成排序。分析了算法的时间和空间复杂度,实验验证了算法的运行效率。结果表明：算法的时间和空间复杂度均为O（n）,在问题规模较大时,效率优势明显。     

一种工件可拒绝的有界批量分批排序问题研究

研究了一类极小化加权总完工时间的可拒绝分批排序问题.首先证明了该问题是NP-难的,然后对于所有工件的加工时间相同的情况,给出了时间复杂性为O（n2）的动态规划算法,在此基础上,对于工件有两种到达时间的情况给出了多项式时间算法.     

基于随机模拟的综合评价方法及应用

针对序关系分析法由专家给出的指标间重要性之比是一个比值区间的问题,提出了一种基于"蒙特卡罗仿真"思想的随机模拟综合评价方法,将点赋值的序关系法推广至区间赋值的情形.基于随机模拟的思想,依据经典的综合评价过程,模拟反映被评价对象之间优劣关系的优胜度矩阵.在此基础上,给出各被评价对象之间的最佳排序.该方法是对经典的序关系分析赋权法的推广与泛化.最后,用一个算例验证了方法的有效性.     

淮河流域同一支流上两观测点的水质评价

本文围绕淮河流域同一支流上的上游总渠苏嘴和下游渠北闸两个观测点地表水的水质污染状况评价问题进行了讨论,对两地地表水水质状况的分析进行科学的评价方法。考虑到水质类别差异对综合评价指标权值的影响,构造"S"型的变权函数,对于属于不同类别的同种污染指标"动态加权",然后建立基于逼近理想点TOPSIS排序法的评价模型,得到了该城区不同时间段水质的综合评价值。