【摘 要】
：
The process of finding Hamilton paths in the n-dimensional Mbius cube was studied,and the relative algorithm of the cycle-embedding of length l (4≤ l ≤2+
【机 构】
：
青岛大学信息工程学院,青岛大学信息工程学院,青岛大学信息工程学院 山东青岛266071,山东青岛266071,山东青岛266071
论文部分内容阅读
The process of finding Hamilton paths in the n-dimensional Mbius cube was studied,and the relative algorithm of the cycle-embedding of length l (4≤ l ≤2+ n )into the n-dimensional Mbius cube was also given.The time complexity of this algorithm is O( l ).It is much lower than the time complexity O(NlogN),N=2+ n ,which Fan Jianxi has given to us.
The process of finding Hamilton paths in the n-dimensional Mbius cube was studied, and the relative algorithm of the cycle-embedding of length l (4 ≦ l ≦ 2 + n) into the n-dimensional Mbius cube was also given. The time complexity of this algorithm is O (l) .It is much lower than the time complexity O (NlogN), N = 2 + n, which Fan Jianxi has given to us.
其他文献
“与时俱进”是马克思主义认识论的精髓,是历史唯物主义的真谛,体现了辩证唯物主义的发展观,是马克思主义哲学的理论品质。
“Keeping Pace with the Times” is the essenc
“生成性”语文课堂教学是新课程改革内容的核心,因为“生成性”语文课堂教学是教学时代可持续发展的产物,“生成性”语文课堂的宗旨是为生成而教,为生成而学,“生成性”语文
为了解乙型肝炎病人丁型肝炎病毒感染情况,对在我院住院的乙肝病人,进行HDAg和抗-HD检测.1对象与方法被检者为1998年4～10月在我院住院的乙肝病人,血清HBsAg均阳性.血清HDAg和
脑内微出血(microbleeds,MBs)定义为梯度回波MRI(GE-MRI)检出的均匀一致、圆形T2信号消失区,直径2～5 mm,周围无水肿。陈旧性MBs可能与易于出血的微血管病相关。
Microbleeds
深刻领会我们党对十六大以来十年实践进行的基本总结,深刻领会十年实践的历史性成就与科学发展观形成和贯彻落实的关系,深刻领会科学发展观的历史地位和指导意义,是学习领会
作为引领营销方向的创新合作，国内最大的互联网服务提供商腾讯与可口可乐的3D社区、QQ秀、线下广告等的合作取得了极大的成功，现在，腾讯与可口可乐的全面合作更加深入创新：2006年12月15日，《QQ宠物》联手可口可乐iCoke社区，合力推出大家的新年伙伴——可乐猪“乐乐”，意欲将其打造出2007年最火爆的网络卡通形象。可乐猪“乐乐”将作为2007年“金猪年”的新年形象大使，和可口可乐的“阿福”、“阿
在企业管理中,由于相关管理部门的职能存在交叉,使得对同一项工作好几个部门都能管上一点,表面上看谁都能管,可最终是谁也管不了。出了成绩,便一哄而上,争相邀功;有了问题,则
作为一个“发展中的社会主义国家”,我国同时面临着发展中国家与社会主义国家两种类型的矛盾与问题,与此相应,就要着力开拓旨在研究第三世界国家如何向现代化迈进的发展经济
《清朝野史大观》中记载:“黄履庄所制双轮小车一辆,长三尺余,可坐一人,不要人推拉,能够自己行走,行走的时候,用手抓住把手摇动,一天可以行走八十里路。”这应该是史料最早记
英语专科毕业后,我就一直从事翻译工作,开始时工作还是不错的,可是半年后,却深感自己的知识面不够宽广,一旦涉及到比较专业的词汇、词句,常常不能作出恰当的翻译。同时,心里