约瑟夫环经典问题的几种算法比较

来源 :现代计算机(专业版) | 被引量 : 0次 | 上传用户:assofour
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约瑟夫环是数据结构中一个经典问题。通过解决约瑟夫环问题.可以熟悉掌握顺序表和链表的数据结构和相关运算,对提高数据结构的应用能力大有裨益。给出约瑟夫环的几种算法,讨论不同存储结构下实现的约瑟夫环算法,并从空间复杂度和时间复杂度进行了算法比较。
其他文献
本文给出了作者在多元平衡相图教学实践中采用的创新方法及几点体会.作者针对多元平衡相图结构复杂、难以理解的情况采用动态变化的观点来理解空间相图模型的截面图,重点讨论
近几年来,由于受功利主义的影响,大学英语教学过分偏重其工具性的特点,反映在课堂上就是过分重视语言基本技能的教学。忽略了语言人文性的特点,即忽视了文化的导入。本文从大学英
腹腔灌注化疗是腹腔恶性肿瘤综合治疗的方法之一.
《发酵食品工艺学实验》是食品专业学生所学的一门综合性很强的学科。本文就对新形势下《发酵食品工艺学实验》教学改革意义进行分析的基础上,指出其在具体教学中存在的问题,给
在车载自组网中,贪婪地理路由协议在遇到路由空洞后需要使用空洞处理算法使协议收敛.基于路标分布式迭代提取和剔除的自适应空洞处理算法可以获得最少的路由跳数,但它是以较
在数字化阅读蓬勃发展的时代,手机阅读已经成为大学生阅读的主要方式之一。利用手机,读者可以经济、便捷地阅读到国内外知名英文刊物。该文着重介绍如何利用智能手机APP阅读
可持续发展已经成为全人类的共识.而迄今为止在面对各种政策、规划、项目决策时,还是以最大经济效益为目标;在考虑生态、环境、资源、能源等对可持续发展因素的制约时,仍然是
《管子》是我国春秋战国时代诸子百家中一部非常重要的作品。它涉及到政治、军事、经济、哲学等方面,绝大部分是管仲及管仲学派思想的记录与反映。在经济方面,管仲的思想带有
我国研究生教育要求研究生具有创新意识,而目前常见的“一言堂”、“放羊式”两种教学形式明显地忽略了研究生创新意识的培养,不提升创新意识,研究生的培养目标将难以实现。对此
建筑节能是各个项目行业中节能研究的重要领域之一,随着我国国民对于生态环境保护理念的不断提高,节能减排的政策推行日益广泛,随之绿色建筑节能设计也就应运而生,其能够良好