论文部分内容阅读
无冲突子集划分问题是数据结构课程中队列应用的常见案例,但在目前国内的数据结构教材上,该问题的求解算法并非最优。文章提出一种时间复杂度相当的改进算法,并对改进前后算法的效果进行了数值验证。结果表明,改进后的算法以更高概率逼近划分子集问题的最优解。
数据结构课程中基于队列的子集划分算法改进
【摘 要】
：
无冲突子集划分问题是数据结构课程中队列应用的常见案例,但在目前国内的数据结构教材上,该问题的求解算法并非最优。文章提出一种时间复杂度相当的改进算法,并对改进前后算
【机 构】
：
中国药科大学理学院
【出 处】
：
计算机教育
【发表日期】
：
2015年13期
【基金项目】
：
国家自然科学基金（61401518）,江苏省自然科学基金（BK20141432）,中国药科大学中央高校基本科研业务费专项资金资助项目课题（ZJ14039）
其他文献
采用改良前鼻孔封闭术治疗萎缩性鼻炎，探索一种疗效好、操作简便的方式。方法 ８例均经病理证实为典型的萎生鼻炎表现，采用改良前鼻孔封闭术，术后１、３、６个月及１年进行随访。结果 术
一茬蔬菜收获后，很多病菌附在蔬菜残枝上散落田间，进入土壤后成为下茬蔬菜的浸染源。因此，菜农应在蔬菜生长后期加强病害防治，直接减少病源基数，并在每茬蔬菜收获启，彻底清除田间残
2016年8月17-19日，由教育部计算机类专业教指委、中国计算机学会主办，中国计算机学会互联网专业委员会、计算机教育专业委员会、网络与数据通信专业委员会、高等教育出版社协办
本文研究了阿斯匹林缓释片的处方组成制备工艺,采用转蓝法研究了阿斯匹林缓释片与普通片的体外溶出速率。数据按威布尔分布模型求得 T_(50)、Td、m 值等参数。将两种制剂的 T
阐述翻转课堂的来源和本质,分析翻转课堂的概念和教学模式.针对如何利用基于网络的医学多媒体课程资源平台实施翻转课堂的教学理念,提出以医学多媒体课程资源平台为支撑的翻
解决传统草浆造纸工艺所带来的黑液污染问题，是造纸业公认的世界性难题。经过多年研究生产，山东德州某造纸公司通过生物制浆技术，彻底解决了生产高强瓦楞原纸过程中的黑液污染问
围绕"山绿、人富、产业兴"的山区发展目标,云南省把发展核桃、油茶、澳洲坚果、油橄榄等木本油料作为山区发展高原特色农业的途径和促进林农增收的主打产业。经过几年的打造,
软件人才的核心竞争力主要体现为专业学科知识能力、自学能力、创新能力、工程实践能力、企业适应能力、团队协作能力和国际沟通交流能力等。文章阐述构建和实施高素质应用软
目的 观察大扶康注射液联合二性霉素Ｂ治疗真菌性角膜溃疡的临床疗效。方法 使用大扶康注射液原液点眼及结膜下注射，０．２％二性霉素Ｂ眼药水点眼。结果 ２６例中，治愈１８例，好转４例，无效４例，治愈率