对分配问题求解方法的改进

来源 :郑州工业大学学报 | 被引量 : 0次 | 上传用户:birchwoods2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用匈牙利算法求解分配问题过程中,需要确定已变换后的系数矩阵中O元素的最大分配,目前0元素的最大分配是应用求网络最大流的方法求出的。提出了1种更为简便,快捷的方法即最小0元素消耗数方法来确定0元素的最大分配。
其他文献
[摘 要]英语阅读教学是初中英语教学的重头戏。激发学生英语阅读兴趣,提高学生阅读效率,是英语教学的一个重要教研课题,也是英语教学的薄弱环节。根据日常英语阅读教学实际进行一些归纳及探索,从而有效地激发学生的阅读兴趣,提高他们的阅读效率。  [关键词]初中英语 阅读兴趣 阅读效率 自助模式  [中图分类号] G633.41 [文献标识码] A [文章编号] 16746058(2016)030065  
含轴向外表面裂纹的简体经预应力钢丝缠绕后,不仅由于简体环向应力的降低而使其承载能力提高,而且还由于处于裂纹上方的钢丝对裂纹的张开和外鼓趋势具有局部约束作用,使简体
[摘要]现行的政治课本滞后于形势发展,不能很好地调动学生的学习积极性。在思想政治课中引入时政资源,可以创新教学形式,让学生爱上思想政治课; 理清误区,让学生树立正确“三观”;使教学生活化,实现学生不同的发展需求。  [关键词]时政资源教学生活化  [中图分类号]G633.2[文献标识码]A[文章编号]16746058(2016)010075  时事政治即当前国内外发生的引人注目的、具有重大意义的新
本文采用变换的办法解决了加权残值法在计算任意四边形薄板问题时边界条件不易处理的困难,拓广了加权残值法在处理非规则外型固体力学问题方面的应用范围,使工程人员更易掌握
制图标准的内容将日趋广泛,通用性制图标准与专业性制图标准将长期共存,协调发展;有关图样简化及图形符号的标准将不断增加;制图标准将进一步国际化并反映出工程制图现代化的要求
本文以 P—R 方程为基础,推出了预测维里系数的新的关系式.预测结果表明,新关系式应用简便,计算精度较高,在一般工程计算中具有一定的实用价值。
从分子结构入手,根据有谦的有机化合物同系线性规律,提出反相液相色谱中长链脂肪醇,酸,酯的保留值民色谱中长链脂肪醇,酸,酯的保留值与同系序数的定量模型,用实验数据检验,获得满意结
本文利用斜劈液晶盒研究了边界条件引起的胆甾相液晶螺距变化对于阈值电压的影响。并从理论上给予了探讨和解释.
利用多层前向神经网络,使用B-P算法对结构钢回火性能预测进行了研究.通过利用99种钢450余组训练数据样本对神经网络进行训练,建立了结构钢回火后的力学性能与金属成分和回火
本文运用杵架理论建立了受扭构件受力模型,引用砼双向受力状态强度理论和破坏准则推导出压扭和拉扭构件承载力公式,和现行规范(GBJ10-89)符合较好,验证了《规范》的合理性。并用试验结果检