(一)基本问题
1.问题描述
设有编号为1,2,…,n的n(n>0)个人围成一个圈,每个人持有一个密码m。从第一个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。建立模型,确定存储结构。对任意n个人,密码为m,实现约瑟夫环问题。
2.数据结构设计
首先,设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质,考虑采用循环链表,为了统一对表中任意结点的操作,循环链表不带头结点。将循环链表的结点定义为如下结构类型:
struct Node
{
int data;
Node *next;
};
其次,建立一个不带头结点的循环链表并由头指针first指示
3.

算法设计
1、 工作指针first,r,s,p,q初始化
2、 输入人数(n)和报数(m)
3、 循环n次,用尾插法创建链表
Node *q;
for(int i=1;i<=n;i++)
{
Node *p;
p=new Node;
p-> data =i;
C语言实现约瑟夫环问题 暂无评价0人阅读0次下载举报文档 已知n个人(以编号1...
约瑟夫环问题c语言解决_高等教育_教育专区。简单解决约瑟夫环问题#include<stdio.h> #include<malloc.h> #define N 10 #define M 3 typedefstruct node { int...
C语言实现约瑟夫环_IT/计算机_专业资料。c语言约瑟夫环的实现。《约瑟夫环》实验报告 约瑟夫环》专业:网络工程 学号一、问题描述: 问题描述: 班级 姓名 约瑟夫...
C语言数组实现约瑟夫环问题(源程序)_计算机软件及应用_IT/计算机_专业资料。C语言数组实现约瑟夫环问题(源程序)/* 设有 SIZE=30 个人围坐一圈,从某个人开始报数...
实验目的: 实验目的:要求设计一个程序模拟约瑟夫环问题过程,求出出列编号序列。 ... C语言编写约瑟夫环 暂无评价 1页 免费 约瑟夫环(C语言版) 暂无评价 1页 ...
顺序表实现约瑟夫环的问题,C语言_计算机软件及应用_IT/计算机_专业资料。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。...
约瑟夫环的C语言数组的实现_专业资料。本文给出了使用c语言数组解决约瑟夫环的一种方法,并得到了预期的结果。2100年 第2期 l SINE&TCNLG FRAINCECEHOOYNOMTO I ...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 数据结构约瑟夫环问题的c语言实现 c语言...
用数组实现约瑟夫环的过程中,我第一个遇到的 问题是理解了实验问题,但算法无法写成表达式,怎样让数组中的元素重 复剔除,后来通过网络上的学习和同学的参考理解了。...
C 语言实现 约瑟夫环问题---单 单 约瑟夫环问题 向循环链表实现问题描述: 问题描述: 有 n 个人围成一圈进行报数游 的人出圈, 戏,从第一个人开始报到 m 的...
热门文档