【摘 要】
：
将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论. K-Bitonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有序序列,其中,k是任意的正整数.T≤[log2K][l
【机 构】
：
北京科技大学计算机系,北京,100083国家自然科学基金委员会信息科学部,北京,100083;
论文部分内容阅读
将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论. K-Bitonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有序序列,其中,k是任意的正整数.T≤[log2K][log2]N-[log2K][log2K]-1)/2步,N是数据的总数. 当k=1时,它即为经典的Bitonic排序.
其他文献
随着现代科学技术及生产组织形式对职业教育要求的不断提高,以知识为导向的传统教学模式,很难满足当今职业教育对学生职业能力培养的要求。以任务为导向的项目教学法的出现,不仅能够培养学生的实践能力、社会能力及其他关键能力,更能激发学生的学习兴趣,强化团队的合作精神,提高学生的综合素质。 项目教学法提倡自主学习、合作学习、创新学习,通过实施一个完整而有生产价值的项目进行教学活动,目的是在课堂教学中把理论教
随着计算机在会计领域应用的日益深入和现代信息技术的飞速发展,会计电算化在企业会计工作岗位上的地位越来越重要。如何通过改革更好地培养和提高学生会计电算化操作能力,就成为会计电算化课程教学的重要课题。但目前本专业的教学存在着很多弊端,特别是在实验教学方面力度不够大,仍然是重理论、轻实验的教学模式,不能全面启发学生的思维,忽视了学生在学习上的积极性,不能激励学生的创新精神,很难培养出动手能力强并具有开拓
结合辽宁省高速公路近几年桥梁工程施工中,钻孔灌注桩缺陷的形成原因进行分析,并将几种较成功的处理方法作以介绍,供同行交流.
实效性是指教师在一段时间的教学之后，学生所获得的具体进步或发展。然而，当我们用新课程理念去审视身边课程教学时，不难发现一些源于教师本身的理念和行为的问题，导致了课程教学
讨论多设备跟踪同一弹道的数据融合问题 .首先给出弹道参数、测元真实信号和测量误差的节省参数模型 ,由此 ,得到弹道跟踪数据的节省参数模型 .据此研究了测元加权方法 .提出
随着电子技术的迅猛发展,知识更新换代的速度加快,人才竞争日趋激烈,对电子技术教育也提出了更高的要求。而电子专业课程的教材内容一般比较抽象,理论性强,专业术语、名词概念较多,与学生过去所学知识的联系不大,所以,很多学生理解领会教材时感到十分困难。因此,改进电子专业课程的教学方法,一直是任课老师在教学中不断探索的课题。电子技术是一门实践性很强的学科,应用于各行各业,传统的教育方法已难以适应现代社会高速
国际工程承包是指一个国家的政府部门、公司、企业或项目所有人(一般称工程业主或发包人)委托国外的工程承包人负责按规定的条件承担完成某项工程任务.本文通过总结公路工程
《机械基础》是职业院校机械类专业的一门必修基础课,也是学生日后解决生产实际问题的基础。但这门课程内容抽象,通过几年的一线教学经历,笔者认为学习兴趣
“Mechanical Fo
本文分析了水泥混凝土路面在炎热季节早期收缩裂缝产生的原因及防止的方法