论文部分内容阅读
提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bell-man’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性。
动态规划法求解加工顺序问题的研究
【摘 要】
：
提出动态规划法求解加工顺序问题的方法,分析最优子结构性质,建立最优值的递归关系式,分析Johnson-Bell-man’s Rule并设计算法流程,最后通过构造实例表明了算法的有效性。
【机 构】
：
南阳理工学院计算机科学与技术系,中国科学院北京基因组研究所,南阳市十七中
【出 处】
：
计算机与现代化
【发表日期】
：
2012年5期
【基金项目】
：
国家自然科学基金青年科学基金资助项目（81101490）
其他文献
【正】 一、育苗 1.品种选择及种子处理 可选用长春密刺、汶上刺、太原黑窝蛇等品种。每亩地需用种子200克。把种子倒入50～60℃的温水中浸泡,并要不断地搅拌,当水温降到35℃时
Eucalyptus、OpenNebula和Enomaly弹性云计算平台是3个主要的开源云计算软件平台。这些系统的基本功能是为了提供云基础设施服务来管理虚拟机的配置。这些不同的开源项目对那
提出一种保单调的二次样条Hermite插值方法。该方法在研究总结其他二次样条插值方法的基础上，通过设定适当的结点斜率保证了插值曲线的单调性，并且给出了算法的严格证明；该算法
频谱资源是限制变电站内的传感终端发展的重要因素，嵌入认知无线电的无线终端可动态检测空闲频谱并进行数据传输。变电站内复杂的无线环境给频谱感知带来麻烦，快速准确的频谱感
引入新颖固态存储技术和DRAM与固态硬盘（SSD）混合的缓存架构，提出一种海量存储系统的二级缓存策略，通过回写策略能够有效减少SSD缓存的小写问题，并对两级缓存架构下建立的逻辑磁盘
目的观察分级诊疗系统在类风湿关节炎达标治疗中的应用效果。方法选取2017年6月至2018年4月我院收治的200例类风湿关节炎患者,随机分为两组各100例。对照组采取非分级诊疗,实
由于无线传感器网络节点的能量主要消耗在数据的传输上,因此路由选择的有效性决定网络整体能量消耗的高低。本文将网络构建成一个多Agent系统,将系统建模成为一个离散Markov
【正】 苗中华是襄垣县城关镇大黄庄青年农民,全家3口人,耕种着10亩耕地。他1982年初中毕业后,带领8名团员青年承包了村里30亩水浇地,并把他家的3亩水地作为试验基地,白天在
数据库系统的查询优化技术是提高数据库系统效率的重要技术。当今Java和C＋＋等主流程序设计语言依靠SQL语句，造成数据库系统中查询复杂、繁琐、效率低下、可靠性得不到保证等。针
随着无线网络技术的深入发展，其优势进一步地体现出来，无线传感器网络将大量甚至全面替代有线传感器网络。在整个无线传感器网络中，网关起到了至关重要的作用。本文从无线传输网