2009级数据结构实验报告实验名称: 实验一 线性表学生: 班 级: 班内序号: 学 号: 日 期: 2010年11月5日1.实验要求一实验目的通过选择下面4个题目之一进行实现掌握如下内容:熟悉C语言的基本编程方法掌握集成编译环境的调试方法学习指针模板类异常处理的使用掌握线性表的操作实现方法培养使用线性表解决实际问题的能力二实验内容4.题目4利用循环链表实现约瑟夫问题的求解约
一·问题描述 设编号为12…n个人围坐一圈约定编号为1的人从1开始报数数到k的那个人出列它的下一位又从1开始报数数到k的那个人又出列以此类推直到所有人出列为止由此产生一个出队编号的序列二·实验描述 该算法可以由三个功能函数实现main()用做数据的输入和函数调用creat()做链表的初始化工作使用Josephus()做删除结点和保存输出顺序的工作OutRing()完成序列的 输出工作三·函
《数据结构》课程实验实 验 报 告题目: Joseph问题求解算法的设计与实现 专业: 计算机科学与技术 班级:
数据结构实验报告 学院:电子信息与工程学院班级:自动化05:10121042:饶强题目:设有n个人围坐在现在从第s个人开始报数数到第m个人出列然后从出列的下一个人从新开始报数数到第m个人又出列如此反复直到所有人全部出列位置需求分析:由题目要求需要用一个循环链表的数据结构来实现对n个人的存储然后利用链表元素的删除操作来实现对报到m的人的出列每有一个人报到m及数m个元素就从链表
includeiostream.hincludestdlib.hdefine maxsize 100最大人数struct Node{ int no第几个人 Nodenext } class Josephring{private:Nodeheadint totalnumpublic:Josephring(){head=new Nodehead->no=1head->next=head
福州大学数计学院《数据结构》上机实验报告专业:应用数学班级实验名称线性表结构及其应用实验内容约瑟夫环问题实验目的和要求实验目的:利用单向循环链表解决约瑟夫环问题提高综合设计能力基本要求:利用单向循环链表存储结构模拟此过程按照出列的顺序输出各人的编号问题描述和主要步骤问题描述: 约瑟夫问题:编号为12..n的n个人按顺时针方向围坐一圈每人持有一个密码(正整数)一开始任选一个正整数作为报数上限
2009级数据结构实验报告实验名称: 实验线性表实现约瑟夫问题求解学生: 桂柯易班 级: 2009211120班内序号: 07学 号: 09210580日 期: 2010年10月31日1.实验要求【实验目的】熟悉C语言的基本编程方法掌握集成编译环境的调试方法学习指针模板类异常处理的使用掌握线性表的操作实现方法培养使用线性表解决实际问题的能力【实验内容】 利用循环链表
#
CirLinkList(单向循环链表
题目二 约瑟夫环问题设编号为123……n的n(n>0)个人按顺时针方向围坐一圈每个人持有一个正整数密码开始时任选一个正整数做为报数上限m从第一个人开始顺时针方向自1起顺序报数报到m时停止报数报m的人出列将他的密码作为新的m值从他的下一个人开始重新从1报数如此下去直到所有人全部出列为止令n最大值取30要求设计一个程序模拟此过程求出出列编号序列struct node 结点结构{ int nu
违法有害信息,请在下方选择原因提交举报