带尺寸批排序问题的一个最优算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:element_wq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首次对问题1|B,sj,pj=1|∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法。
其他文献
针对弹体侵彻爆炸复合金属靶的问题,提出了用固连.失效模型反映爆炸复合板层间结合的方法。利用非线性有限元程序LS-DYNA3D对爆炸复合靶的弹道侵彻过程进行了数值模拟。结合弹
主要探讨了加法含幺半环的分配格结构,并给出了此结构上的同余。
摘 要:在进行变压器的维修和测试的实习教学过程中,发现大部分学生对于变压器的三相绕组的不同连接组别及变换形式认识较浅,在进行两台变压器并联运行连线时经常出错,在测试时出现变压器发热现象。针对学生出现的问题,改变原来的教学模式,采用不同的教学方法后,取得了比较满意的教学效果。   关键词:绕组连接组别;标号;电动势相量;接线图     一、强调三相变压器连接组别的重要性,提
摘要:通识教育自从被推出以来,得到了全世界的关注,各个国家的学者及大学发起了多次通识教育课程的改革,积极的以课程开发的形式来实践通识教育的理念,并形成了较具特色与实践性的通识教育模式。为了表明通识教育的影响作用,本文推介几种行之有效的课程模式作为借鉴。  关键词:通识教育;课程模式;课程改革    通识教育自从被推出以来,得到了全世界的关注,各个国家的学者及大学发起了多次通识教育课程的改革,积极的
研究了脉冲式激光测速中单周期抖动误差的成因,并推导了其理论最大值的计算公式。分析比较了两种减小单周期抖动误差的方法,模拟插入法和数字插入法。在实际的脉冲式激光雷达系
给出了半群TE(X;θ)是纯正半群、左群、右群的充要条件。
摘要:现在低年级实施问题教学实效性不大,主要表现为学生提问的质量不高,学生的问题意识、创新精神提高不明显。针对现状,考虑到低年级学生年龄特点和认知水平,教师对学生提问的引导就显得尤为重要。  关键词:低年级;问题教学;引导;策略    问题教学就是把学生的学习活动与问题相结合,以探索问题来激发和维持学生的学习兴趣和动机,创建真实的教学环境,让学生带着真实的任务学习,从而培养学生的创新意识和初步的创
摘要:人类文明迈进21世纪,以互联网为主要特征的信息网络时代的到来,引起了人们的生活方式、生产方式、思想观念的巨大变化,推动着经济发展与社会进步。互联网作为一个知识的宝库,有用的工具,将在中职生的学习和生活中发挥特殊重要的作用,但网络不文明现象对中职生教育的消极影响随之出现。伴随信息网络时代的来临,关起门来开展德育工作已不合时宜,取而代之的应该是开放的德育,人文化、科学化的德育。既要进行传统德育,
介绍了CCD太阳敏感器的工作原理,对CCD太阳敏感器的误差进行分析,采用分段拟合的方法进行CCD太阳敏感器的精度标定。
为测定重度子痫前期患者与正常足月妊娠妇女外周静脉血浆中可溶性HLA-G的含量,探讨HLA-G在子痫前期发病中的意义,应用酶联免疫吸附试验(ELISA)法测定33例重度子痫前期患者及33