论文部分内容阅读
本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。
用熵减小法研究比较排序的下界
【摘 要】
：
本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。
【机 构】
：
南开大学机器智能研究所300072天津市天津大学四季村38-5-503
【出 处】
：
计算机工程与科学
【发表日期】
：
1992年3期
其他文献
对重金属污染土壤修复植物进行厌氧发酵可以实现资源利用和污染治理的双赢。本文以五种常用的重金属污染土壤修复植物作为厌氧发酵材料,研究了不同铜浓度以及乙二胺二琥珀酸(
本文介绍了一个面向对象的数据库管理系统PSOOL 中的数据模型ORDM。由于对象表达的问题世界中客体是语义可分的,因而使得ORDM 中的对象具有某种结构,如复合(Complex)和聚集(A
局部环形网络（ＬＲＮ）可以分为令牌通过环、时隙环、缓冲器插入环、竞争环、回路转接环和光环六种介质存取控制协议（ＭＡＣ）。本文概述了ＬＲＮ三代ＭＡＣ的现状、进展、分类、主要特点及内容。
要松散型多机系统中实现虚拟共享存贮，不仅更加方便于分布式应用系统的开发，而且可以在此基础上建立分布式的系统服务环境。本文描述了Ｍａｃｈ的存贮管理模型和基于此模型上的虚拟共享
【摘要】“互联网 ”技术支撑下，小学“微作文”的阅读及选材变得更为生动，更为宽泛;“微作文”的写作变得更为自由，真正做到了“吾手写吾心”;“微作文”的呈现、修改和拓展变得更为宽阔，更为高效。语文教师应该充分借助“互联网 ”技术，引领学生多元阅读，生动写作，深远扩展，以此丰富孩子们的言语生命、写作生命和精神生命。 【关键词】“互联网 ”微作文阅读选材自由表达拓展延伸 毋庸置疑，“微作文”因为“微
目前,我国多数油田已进入开采中后期,出现了很多问题,比如油层压力不断下降、产层严重亏空等,为了提高最终采收率,实现油田稳产和增产,就需要对油田进行注水作业。常规注水作
每款网页浏览器几乎都支持“收藏夹”功能，尽管收藏夹可以支持建立子目录来分类不同的网址。但使用起来却存在不足。比如要同时打开多个保存在“资讯”文件夹中的网页，就需要多
本文提出了基于模块机制的一种新的配处理思想，即通过为不同的计算机平台构造装配模板，使装配系统适应于多种机器平台。
摘 要：随着新课程改革的持续深入，传统的教学理念以及教学方式已经不适用于现阶段的高中化学教学工作。课堂是师生互动交流的基础平台，是教师将知识传授给学生的主要场所，可以说，课堂教学质量直接影响着学生学习成绩和学习能力的提升。因此，高中化学教师要积极响应新课程改革要求，正视现阶段教学过程中存在的問题，对高中化学教学课堂和化学教学方式作出优化调整，激发学生的学习兴趣，调动学生的学习积极性，促进高中化学教