论文部分内容阅读
研究了求n维Mobius立方体中Hamilton路的过程,给出了求n维Mobius立方体中长度为l的圈的算法(n≥2,4≤l≤2n).该算法的时间复杂度为O(l),从而改进了樊建席等给出的时间复杂度O(NlogN)的算法.
Mobius立方体上一个新圈的构造算法
【摘 要】
：
研究了求n维Mobius立方体中Hamilton路的过程,给出了求n维Mobius立方体中长度为l的圈的算法(n≥2,4≤l≤2n).该算法的时间复杂度为O(l),从而改进了樊建席等给出的时间复杂度O
【机 构】
：
青岛大学信息工程学院
【出 处】
：
青岛大学学报：工程技术版
【发表日期】
：
2002年3期
【基金项目】
：
山东省自然科学基金
其他文献
昌图的优势在哪里？工业化、农业产业化和城镇化的道路如何走？这是摆在辽宁省昌图县委、县政府“一班人”面前的一道难题。为破解这道难题，他们对县情进行了重新定量、定性和定位
中共中央政治局常委李长春近日在河南调研时强调，宣传思想文化战线要按照高举旗帜、围绕大局、服务人民、改革创新的总要求，紧紧围绕中央关于保增长、保民生、保稳定的一系列决
学生评教是当前我国高等院校普遍采用的一种教学质量管理和监控手段,学生评教的基本目的是通过系统采集教师的教学信息,让教师及时了解教学情况,促进教师不断改进教学,达到提
备受争议的中央党校函授文凭，在经历23年后，或将寿终正寝。中央党校的官方解释是，针对干部学历补课的历史使命已经完成。成立于1985年的中央党校函授学院，初衷是解决因“文化大革
介绍了用于直升机减振的后缘小翼型智能旋翼相关设计参数的研究。建立了后缘小翼型智能旋翼的气弹动力学分析模型。研究了小翼的关键设计参数：小翼展长、小翼弦长、小翼径向位
该文首先介绍了实时数据库，关系数据库以及它们之间的区别，然后以数据库在变电站监控系统中的应用研究为背景，介绍了基于VC＋＋6．0实时数据库的设计与实现方法以及在VC中利用ADO访问S
针对空战对抗训练中空空导弹杀伤效果的评估需求,提出了一种通用的导弹飞行仿真模型,该模型根据导弹物理特性、动力和运动学特性、制导方式、目标的机动等因素计算导弹运动轨
以＂吉林省高考指挥系统平台＂项目为例,把异构的短消息中心、手机短信中心、视频会议系统和保密室监控系统集成在综合办公平台上,让异构的系统之间能够顺利地进行通讯和协作,实
把国民生产分为消费品和投资品生产，借此分析资本的部门分配和金融发展对经济增长的功能，结论是资本在投资品生产部门的分配比例越高，经济增长越快；随着时间的推移，消费品生产的增
传统的直接转矩控制以其简单的结构和对转矩的直接控制为人们所知，然而，它仍存在一些不足，如转矩脉动比较大，并且低速范围运行时，速度响应不够平滑。在传统六区间圆形定子磁链（6个