实验指导书约瑟夫问题.docVIP

第 PAGE \* Arabic 2 页 实验指导书三 约瑟夫问题 一、实验环境 Windows xp操作系统，visual c++软件 一、实验目的 1、掌握线性表的特点。 2、掌握线性表存储结构特点。 3、掌握线性表链式存储结构的基本运算。 二、实验类型：设计性实验 三、实验学时：4 四、实验内容和步骤 约瑟夫问题：已知n个人围坐在一张圆桌周围，现在从序号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依次规则重复下去，直到圆桌周围的人全部出列为止。 五、实验要求： 1、C++/C完成算法设计和程序设计并上机调试通过。 2、撰写实验报告，提供实验结果和数据。 3、分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。