切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
用熵减小法研究比较排序的下界
用熵减小法研究比较排序的下界
来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:Alkaid
【摘 要】
:
本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。
【作 者】
:
王予彤
【机 构】
:
南开大学机器智能研究所300072天津市天津大学四季村38-5-503
【出 处】
:
计算机工程与科学
【发表日期】
:
1992年3期
【关键词】
:
熵减小法
比较排序
数据结构
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。
其他文献
铜污染土壤修复植物残体的厌氧发酵研究
对重金属污染土壤修复植物进行厌氧发酵可以实现资源利用和污染治理的双赢。本文以五种常用的重金属污染土壤修复植物作为厌氧发酵材料,研究了不同铜浓度以及乙二胺二琥珀酸(
学位
厌氧发酵
植物修复
重金属污染
产后处置
甲烷
面向对象的数据模型ORDM
本文介绍了一个面向对象的数据库管理系统PSOOL 中的数据模型ORDM。由于对象表达的问题世界中客体是语义可分的,因而使得ORDM 中的对象具有某种结构,如复合(Complex)和聚集(A
期刊
面向对象
数据模型
数据库
ORDM
局部环形网络介质存取协议及其进展
局部环形网络(LRN)可以分为令牌通过环、时隙环、缓冲器插入环、竞争环、回路转接环和光环六种介质存取控制协议(MAC)。本文概述了LRN三代MAC的现状、进展、分类、主要特点及内容。
期刊
MAC
局部环形网络
局域网络
LRN MAC protocols evolution.
基于Mach的虚拟共享存贮服务器
要松散型多机系统中实现虚拟共享存贮,不仅更加方便于分布式应用系统的开发,而且可以在此基础上建立分布式的系统服务环境。本文描述了Mach的存贮管理模型和基于此模型上的虚拟共享
期刊
虚拟共享存储
服务器
操作系统
virtual shared memory
processor
server.
基于“互联网 ”技术支撑下的小学生“微作文”实践
【摘要】“互联网 ”技术支撑下,小学“微作文”的阅读及选材变得更为生动,更为宽泛;“微作文”的写作变得更为自由,真正做到了“吾手写吾心”;“微作文”的呈现、修改和拓展变得更为宽阔,更为高效。语文教师应该充分借助“互联网 ”技术,引领学生多元阅读,生动写作,深远扩展,以此丰富孩子们的言语生命、写作生命和精神生命。 【关键词】“互联网 ”微作文阅读选材自由表达拓展延伸 毋庸置疑,“微作文”因为“微
期刊
“互联网+”
微作文
阅读选材
自由表达
拓展延伸
水井带压作业效果分析
目前,我国多数油田已进入开采中后期,出现了很多问题,比如油层压力不断下降、产层严重亏空等,为了提高最终采收率,实现油田稳产和增产,就需要对油田进行注水作业。常规注水作
学位
带压作业
评价
指标
层次分析法
模糊评判法
网址归类 浏览器用“群组”
每款网页浏览器几乎都支持“收藏夹”功能,尽管收藏夹可以支持建立子目录来分类不同的网址。但使用起来却存在不足。比如要同时打开多个保存在“资讯”文件夹中的网页,就需要多
期刊
网页浏览器
网址
群组
归类
收藏夹
子目录
文件夹
基于模块机制的装配处理技术
本文提出了基于模块机制的一种新的配处理思想,即通过为不同的计算机平台构造装配模板,使装配系统适应于多种机器平台。
期刊
装配系统
模板机制
计算机
装配处理
linker editor
linker template
command language
template mecha
新课程改革背景下的高中化学教学优化研究
摘 要:随着新课程改革的持续深入,传统的教学理念以及教学方式已经不适用于现阶段的高中化学教学工作。课堂是师生互动交流的基础平台,是教师将知识传授给学生的主要场所,可以说,课堂教学质量直接影响着学生学习成绩和学习能力的提升。因此,高中化学教师要积极响应新课程改革要求,正视现阶段教学过程中存在的問题,对高中化学教学课堂和化学教学方式作出优化调整,激发学生的学习兴趣,调动学生的学习积极性,促进高中化学教
期刊
新课程改革
高中化学
课堂教学
教学方式
贴身翻译官 语言不再是障碍
经常浏览国外站点时,最头疼的就是遇到英文生词而影响文章的阅读。虽然通过谷歌的语言工具可以实现语句的翻译,但必须打开相应的页面才可以翻译。如果有一位贴心的小翻译,可以在
期刊
语言工具
翻译
站点
浏览
英文
页面
与本文相关的学术论文