论文部分内容阅读
本文讨论的是排序问题中的分批排序问题1｜chains,B=m｜Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将m条链进行分批排序的运算次数公式：（n1＋n2＋…＋nm）!/n1!·n2!…nm!。
带链优先约束的单机分批排序问题
【摘 要】
：
本文讨论的是排序问题中的分批排序问题1｜chains,B=m｜Cmax。假设链chains的条数为m,每批的容量为B,本文给出这个问题的算法、算法的多项式复杂性证明,并且在证明过程中推导出将
【机 构】
：
日照职业技术学院
【出 处】
：
高教学刊
【发表日期】
：
2015年9期
其他文献
镍基合金大多具有良好的耐腐蚀性,氧化铝的纳米级颗粒可以和镍基电镀液一起,形成具有抗腐蚀性、耐磨性强的电镀材料。本文以瓦特镀镍溶液为基础电镀液,加入纳米氧化铝,通过共
在硕士研究生应该具备的诸多素养中学术素养是最重要的。论述了硕士研究生学术素养的内涵。介绍了在课程教学中为培养硕士研究生的学术素养采取的五项措施。课程结束后针对这
目的：探讨护理干预对老年住院患者医院感染的影响。方法：将2010年1～12月收治的475例老年住院患者作为对照组，给予常规护理；2011年3月～2012年2月486例老年住院患者作为干预组，在对照
讨论规则波下某张力腿平台的动力响应时域运动特性。着重分析入射波角度（15°,22.5°;和45°;）,波高（6m,8m和10m）及波周期（10s,12s和14s）对张力腿平台各自由度运动、顶
目的：调查2012年我院医务人员锐器伤情况及伤后处置情况。方法：对我院298名医务人员采用问卷进行横断面调查。问卷的第一部分是人口学特征,第二部分包括16项与锐器伤有关的问题
船舶动力系统结构复杂,动力系统各元器件之间存在松散耦合的关系,传统的基于集中式故障诊断方法已经越来越不适应现代船舶动力系统故障的定位诊断性能要求。基于遗传算法的诊
在老龄化形势日益严峻的今天，照顾者数量的减少和需要照料的老年人口的增多成为一个日渐突出的矛盾。家庭照顾者的存在不仅解决了大多数老年人的照顾问题，更减少了医疗资源和护
阐述海洋电力数据的云计算平台架构,并说明整个架构的工作流程。针对架构过程中的数据高效存储和任务分配的关键技术进行说明。通过本文基于节点动态性能值选择高性能节点进
为了对混响干扰下的潜艇目标进行识别,提出一种尺度识别方法。该方法在建立混响条件下的潜艇回波亮点模型的基础上,利用自身多普勒抑制技术对潜艇回波进行混响抑制,然后采用高分辨的MUSIC算法,对潜艇目标亮点进行方位估计,从而实现目标的尺度识别。仿真结果表明,该方法具有很高的方位分辨率,能够很好地实现对潜艇目标的尺度识别,具有很强的实用性。