主题:急求 帮助~
[b]我们明天就要交作业了 这是数据结构课程设计的题目 请高手帮忙啦 并祝大家圣诞节快乐
1. Josephu问题
(1)问题描述
Josephu问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。
(2)输入与输出
输入:人数n和整数m
输出:出队编号的序列
提示:用一个不带头结点的循环链表来处理Josephu 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,然后再从被删除结点的下一个结点又从1开始计数,直到最后一个结点从链表中删除算法结束。
2.图的遍历
该题目要求以邻接表的方式存储图,输出邻接表,并要求实现图的深度、广度两种遍历。
1. Josephu问题
(1)问题描述
Josephu问题为:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。
(2)输入与输出
输入:人数n和整数m
输出:出队编号的序列
提示:用一个不带头结点的循环链表来处理Josephu 问题:先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点从链表中删除,然后再从被删除结点的下一个结点又从1开始计数,直到最后一个结点从链表中删除算法结束。
2.图的遍历
该题目要求以邻接表的方式存储图,输出邻接表,并要求实现图的深度、广度两种遍历。