文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > c语言实现约瑟夫环问题
侵权投诉

c语言实现约瑟夫环问题

(一)基本问题

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.

c语言实现约瑟夫环问题

算法设计

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;

第1页

你可能喜欢

  • C语言数据结构
  • 数据结构实验报告
  • 数据结构课程设计约瑟夫环
  • c语言代码
  • 约瑟夫环实验报告
  • 约瑟夫问题

热门文档

相关文档

  • C语言实现约瑟夫环问题

    C语言实现约瑟夫环问题 暂无评价0人阅读0次下载举报文档 已知n个人(以编号1...

  • 约瑟夫环问题c语言解决

    约瑟夫环问题c语言解决_高等教育_教育专区。简单解决约瑟夫环问题#include<stdio.h> #include<malloc.h> #define N 10 #define M 3 typedefstruct node { int...

  • C语言实现约瑟夫环

    C语言实现约瑟夫环_IT/计算机_专业资料。c语言约瑟夫环的实现。《约瑟夫环》实验报告 约瑟夫环》专业:网络工程 学号一、问题描述: 问题描述: 班级 姓名 约瑟夫...

  • C语言数组实现约瑟夫环问题(源程序)

    C语言数组实现约瑟夫环问题(源程序)_计算机软件及应用_IT/计算机_专业资料。C语言数组实现约瑟夫环问题(源程序)/* 设有 SIZE=30 个人围坐一圈,从某个人开始报数...

  • C语言 约瑟夫环问题

    实验目的: 实验目的:要求设计一个程序模拟约瑟夫环问题过程,求出出列编号序列。 ... C语言编写约瑟夫环 暂无评价 1页 免费 约瑟夫环(C语言版) 暂无评价 1页 ...

  • 顺序表实现约瑟夫环的问题,C语言

    顺序表实现约瑟夫环的问题,C语言_计算机软件及应用_IT/计算机_专业资料。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载。...

  • 【论文】约瑟夫环的C语言数组的实现

    约瑟夫环的C语言数组的实现_专业资料。本文给出了使用c语言数组解决约瑟夫环的一种方法,并得到了预期的结果。2100年 第2期 l SINE&TCNLG FRAINCECEHOOYNOMTO I ...

  • 数据结构约瑟夫环问题的c语言实现

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 数据结构约瑟夫环问题的c语言实现 c语言...

  • 约瑟夫环C语言的实现验证报告

    用数组实现约瑟夫环的过程中,我第一个遇到的 问题是理解了实验问题,但算法无法写成表达式,怎样让数组中的元素重 复剔除,后来通过网络上的学习和同学的参考理解了。...

  • C语言单向循环链表实现实现约瑟夫环

    C 语言实现 约瑟夫环问题---单 单 约瑟夫环问题 向循环链表实现问题描述: 问题描述: 有 n 个人围成一圈进行报数游 的人出圈, 戏,从第一个人开始报到 m 的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email