论文部分内容阅读
栅阵列排序问题已被证明是一个ＮＰ－完全问题，该文提出一个新的启发式算法。该算法通过建立层函数的概念，将栅阵列的排序问题转化为求层函数的最小值的优化问题，算法的时间复杂为Ｏ（ｎ×ｐ＾３）其中ｎ为线网的个数，ｐ为主栅的个数。
栅阵列排序的一个有效算法
【摘 要】
：
栅阵列排序问题已被证明是一个ＮＰ－完全问题，该文提出一个新的启发式算法。该算法通过建立层函数的概念，将栅阵列的排序问题转化为求层函数的最小值的优化问题，算法的时间复杂为Ｏ（ｎ
【机 构】
：
南京理工大学信息自动化与制造工程学院
【出 处】
：
南京理工大学学报：自然科学版
【发表日期】
：
1995年2期
其他文献
目的探讨足月胎膜早破患者行抗生素治疗效果。方法以我院2018年1月~2018年12月期间接收的足月胎膜早破患者40例,采用随机数字表法的形式将其平均分为观察组和对照组,每组20例
目的分析胆囊炎患者护理中应用健康教育与心理护理的临床效果。方法选取来我院治疗的100例胆囊炎患者作为研究对象,随机分为研究组与对照组各50例;对照组选择常规护理,研究组
财政周转金是财政部门管理的、按照有偿的原则周转使用的特殊财政资金。它有利于提高财政资金的使用效率 ,增强政府的宏观调控能力。由于其使用范围和投向均有严格限制 ,因此
目的 阐述抗菌药物合理使用的药学干预方法,观察干预效果。方法 以开展“药师参与临床用药”活动期间收治的患者41例作为观察组,以采用常规方法进行药学干预期间的患者作为对
我国现阶段扩大内需的关键是启动居民消费，居民消费启动的切入点在于住房市场。本文作者对启动住房市场提出了以下建议：１．降低房价；２．实行购买住房补贴；３．实行优惠贷款
摘要：高效课堂建立，对提升学科的发展有着重要的指导作用。在初中体育课堂教学中，高效课堂的建立不仅仅是初中体育这门学科在教学质量和水平上得到了提高，而且还能够促进学生更加愿意进行体育锻炼，提升了学生对于体育学习的热情。 关键词：初中体育 高效课堂 教学设计 一、精心设计课堂教学内容是高效课堂建立的前提 如何使初中体育课堂教学更加地高效，笔者认为，精心设计课堂教学内容是极其重要的。每节课的成功与
作为北宋重要的政治家,司马光有比较系统的经济思想.他在《论财利疏》等奏疏中,继承儒家传统的开源节流理论,阐扬了轻徭薄赋、黜奢崇俭、蓄积与常平的民本思想.针对日益严重
价值理论是任何一个旨在揭示一定社会经济形态存在合理性及其历史运行规律的经济理论体系所必须具备的基础理论.
从各国经济增长的实际增长率与有价值增长率的比较（1973～1993）表中，可以看出二者的差异与矛盾。从长期趋势来看，各国经济增长的决定性因素有实际汇率和产品质量，而实际增长率所依据