共查询到20条相似文献,搜索用时 78 毫秒
1.
本文证明对满足一定约束条件的一类无耗网络,应用沿通路送流法,可获得一个有效的求多商品流算法,其运算复杂度仅为 O[d_(pr,max)|E(P_((?),max))|(n k-1)],并且当流网络中各边容量及各源汇对间传输要求量均为整数的情况下,可获得整数流解.本文还将上述算法推广到有耗网络中多商品流的求解问题,提出并证明了平面有耗网中多商品流存在的充分条件,据此获得一个求有耗网络多商品流的多项式时间算法. 相似文献
2.
通风网络含有单向回路时的通路算法 总被引:3,自引:0,他引:3
所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多。 相似文献
3.
从n阶Paley矩阵S出发,可以构造一个码C,它含有码字0=(0,0,…,0),1=(1,1,…,1)以及矩阵(S+I+J)/2和(-S+I+J)的全部行向量,其中n是奇素数的方幂,I和J分别是单位矩阵和全1矩阵,证明了当n=1(mode4)时,C是(n,2(n 1),(n-1)/2)码;而当n=3(mod4)时,C是(n,2(n 1),(n-3)/2)码。 相似文献
4.
在嵌入式网络通信中,主要采用RED算法解决网络拥塞。由于RED算法中丢包率与平均队列长度成线性关系,导致网络在拥塞并不严重时丢包率较大,在拥塞比较严重时丢包率较小,拥塞控制能力较低。经研究,发现IMPRED算法能解决这个问题,当平均队列长度在最小阈值附近时丢包率增长速度较小,在最大阈值附近时丢包率增长速度较大,避免了网络的全局同步。利用时间复杂度和空间复杂度对IMPRED算法和RED算法进行比较,IMPRED算法没有增加RED算法的复杂度。通过NS 2.30仿真证实,IMPRED算法可以提高网络吞吐量,减少延时抖动,使网络比较稳定。 相似文献
5.
魏国柱 《东北大学学报(自然科学版)》1994,15(3):230-234
应用局域方法四阶近似,计算了扩展Hubbard模型顺磁相的相关性,局域磁矩和反铁磁极化。计算表明,当电子密度n较小时,尽管U和W可以很大,对三阶近似结果仍没有明显修正,只有当n,U和W都较大时,对三阶近似结果的修正才变得明显。 相似文献
6.
孙登文 《清华大学学报(自然科学版)》2001,41(11):127-128
为改进已有的道路识别方法 ,通过对有向图邻接矩阵的研究 ,提出了一个较为简便的方法。为确定结点 i和 j之间有无道路 ,新方法不需要对有 n个结点的有向图的邻接矩阵 A做 n次乘方 ,而是定义一个对应于节点 i和 j的行向量 V,只需作行向量 V和邻接矩阵 A的 n次乘法。乘法计算量仅为传统方法的 1/ n,当 n比较大时 ,能大幅度节约计算时间 相似文献
7.
《华中科技大学学报(自然科学版)》2010,(4)
根据势流方法建立求解螺旋桨表面偶极强度的积分方程,用离散方法求解该方程,螺旋桨表面的源汇强度可以根据运动学边界条件得到.根据已知的源汇强度和偶极强度,求解螺旋桨的诱导速度,进而计算螺旋桨尾流场中舵表面的源汇强度和偶极强度.根据舵表面的源汇强度和偶极强度,计算舵的诱导流场及其对螺旋桨的影响.由于螺旋桨和舵之间存在相互影响,因此在研究中需要有一个迭代计算过程.迭代计算收敛时即可得到螺旋桨和舵的诱导流场.根据数值方法编制了计算程序,并用该程序研究了舵对螺旋桨尾流场的影响. 相似文献
8.
讨论了平板弯曲问题的瀑布型多重网格方法,在第l层(l=1,2,……,L-1)上采用了Powell-Sabin元,在第L层上采用TURUNC元,证明了当迭代方法采用共轭梯度法时,方法具有有限元精度,且有拟最优的计算复杂度,最后给出了教育算例。 相似文献
9.
10.
一种图像相似度匹配的算法 总被引:1,自引:0,他引:1
提出了一种在matlab中计算图形相似度的度量方法。首先,我们得到某种未知图形和已知图形的某些特征组成的行向量,由这些行向量得到该特征行向量的协方差矩阵。然后,由已知图形和未知图形的协方差方程的行向量中采用一维DP匹配方法,产生一个代替未知图形的协方差矩阵的相似行向量。最后,根据一维DP匹配计算相似行向量与未知图形协方差矩阵标准行向量之间的匹配距离,度量出两个未知图形与已知图形的相似度。此方法适用于matlab图像中对于图形的形状分类等,实验证明,此方法效果良好。 相似文献
11.
李川 《沈阳大学学报:自然科学版》2008,20(6):63-67
研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。 相似文献
12.
王文明 《首都师范大学学报(自然科学版)》1987,(3)
图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。 相似文献
13.
发动机转动惯量是发动机系统动态模型的一个重要参数,一般需要通过试验测取发动机转速衰减曲线,再由曲线拟合而得。在文中提出一种试验曲线的全程拟合法,比以往的标定转速点拟合法可以取得更高的精度。 相似文献
14.
关于一维非自治时滞系统点态退化的例子 总被引:1,自引:1,他引:0
滕桂兰 《辽宁工程技术大学学报(自然科学版)》1999,18(3):318-320
给出了一维非自治时滞系统点态退化的几个例子。 相似文献
15.
程晓华 《辽宁师专学报(自然科学版)》2013,15(2):78-80
采用问卷调查法、文献资料法、数理统计法对辽阳职业技术学院二级分院高尔夫学院成立三年来招生、专业设置、教师队伍与实习实训等现状进行深入调查与分析,结果表明:在招生方面,高尔夫学院目前还未能得到家长的充分认可,招生人数不多;专业设置单一,实践教学及社会服务能力薄弱;实习实训条件较好,但仍需进一步完善;教师队伍建设相对滞后.针对上述情况,给出促进高尔夫学院稳步发展的建议. 相似文献
16.
老年人生活空间移动性影响要素研究进展 总被引:1,自引:0,他引:1
老年人生活空间移动性是老年人在日常生活中能动生活状态的重要表征。在梳理老年人生活空间移动性相关概念、测度方法基础上,分析了物质环境要素和非物质环境要素对老年人生活空间移动性的影响;提炼出有效支持老年人生活空间移动性的中观环境规划、微观环境设计和政策文化扶助层面的策略;指出了老年人生活空间移动性的研究建议和发展方向。 相似文献
17.
18.
膨胀土路基沉降的可靠度分析 总被引:3,自引:1,他引:3
针对膨胀土路基沉降的不稳定性和随机性等特点,以膨胀土的膨胀率、线收缩系数、初始含水量、工后沉降期始末的孔隙比变化量和固结度变化量、工后沉降期末的含水量等为基本变量,提出了膨胀土路基沉降的可靠度分析方法和可靠度指标的迭代计算步骤,并就具体工程实例进行了膨胀土路基沉降可靠度计算.结果表明按强度和稳定性设计原则设计的路基的工后沉降超过容许沉降的失效概率较大。 相似文献
19.
林国浒 《萍乡高等专科学校学报》2006,(2):73-75
文学发展的动力之一在于创新。在接受美学诞生之前,学者们往往从作家的角度讨论文学创新问题。本文用接受美学的理论探讨文学创新的问题。笔者将文学创新的标准与读者接受相结合,就创新的三个方式与期待视野的方法论进行了初步的探讨。最后得出的结论是:读者期待视野的提高是作家作品创新的主要依据,作家在文学创作中应该充分考虑读者的接受才能做到创新。 相似文献
20.
侯玉娟 《渤海大学学报(自然科学版)》2001,22(1):64-65
曲面“侧”是一个重要而难以理解的概念 ,本文对曲面“侧”概念的讲授方法进行了探讨 ,给出了曲面“侧”概念的“参照物”理解法 ,通过实践证明 ,效果良好。 相似文献