下载 >  课程资源 >  C/C++ > 约瑟夫问题C++做法

约瑟夫问题C++做法

用链表与循环完成约瑟夫问题 while (cin>>x>>y) { node *p, *q; //建立循环链表 for (i = 1; i <= x; i++) { if (i == 1) { list->head = new node; list->head->data = i; q = list->head; continue; } p = new node; p->data = i; q->next = p; q = q->next; } q->next = list->head; c = x; p = list->head; q = p; list->count = 1;
2011-11-16 上传大小:1KB
分享
收藏 举报
约瑟夫问题 C++ 解决

用C++解决约瑟夫问题啊,解决约瑟夫问题u,C++

立即下载
c语言用数组方法解决约瑟夫问题

这个题我是用数组下标置0方法做的,类似单链表的性质,这个方法是模拟了游戏过程,是比较笨的代码,喜欢研究的朋友可以用相关算法来实现。时间复杂度为O(n^2),代码注释很详细,基本每一行我都写了注释,稍微有点基础的就可以看的懂

立即下载
约瑟夫问题图形界面展示

用图形界面诠释约瑟夫环问题,在vc++6.0环境下进行开发。

立即下载
约瑟夫问题 循环队列实现C++源码

编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。编程打印出列顺序。

立即下载
约瑟夫环的顺序表C++实现

约瑟夫环的顺序表C++简单实现,较为完整。

立即下载
约瑟夫问题 c++数组实现

该程序用c++编写。约瑟夫问题可以用指针链表实现也可以用数组实现。这里提供一个用数组实现的,链表的可参考该算法实现

立即下载
C/C++经典约瑟夫问题——带头结点的单向循环链表

本程序是采用带头结点的单向循环链表写成的,当指针指到要出列的结点时,先输出结点的序列号,再删除之,直到所有结点都出列完

立即下载
约瑟夫环C++源代码

约瑟夫环的C++源代码 #include&lt;iostream&gt; using namespace std; struct person { unsigned int number; unsigned int key; person *next; }; class joseph_ring { private: unsigned int n; unsigned int m; person *head; public: joseph_ring(){m=0;n=0;head=NULL;} void create(); void show(); }; void joseph_ring::create() { cout&lt;&lt;&quot;请输入人数:&quot;; cin&gt;&gt;n; cout&lt;&lt;&quot;请输入m的初值:&quot;; cin&gt;&gt;m; person *p1,*p2; for(int i=1;i&lt;=n;i++) { p1=new person; p1-&gt;number=i; cout&lt;&lt;&quot;请输入第 &quot;&lt;&lt;i&lt;&lt;&quot;个人对应密码:&quot;; cin&gt;&gt;p1-&gt;key; if(i==1) { head=p1; p2=p1; } else { p2-&gt;next=p1; p2=p1; } } p2-&gt;next=head; } void joseph_ring::show() { person *p1,*p2,*p; p1=head; for(int i=1;i&lt;=n;i++) { int count=1; while(count++&lt;m) { p2=p1; p1=p1-&gt;next; } cout&lt;&lt;p1-&gt;number&lt;&lt;&quot;\t&quot;; m=p1-&gt;key; p=p1; p2-&gt;next=p1-&gt;next; p1=p1-&gt;next; delete p; } cout&lt;&lt;endl; cin&gt;&gt;m; } int main() { joseph_ring j; j.create(); j.show(); return 0; }

立即下载
约瑟夫问题的解决方案(C++版)

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

立即下载
约瑟夫问题用循环队列解决

用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度

立即下载
约瑟夫问题的C++代码

约瑟夫问题的C++解决方案,挺好用的.约瑟夫问题的C++解决方案,挺好用的.

立即下载
利用循环链表实现约瑟夫问题的求解

利用循环链表实现约瑟夫问题的求解。 约瑟夫问题如下:已知n个人(n&gt;=1)围坐一圆桌周围,从1开始顺序编号。从序号为1的人开始报数,顺时针数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规则重复下去,直到所有人全部出列。请问最后一个出列的人的编号。

立即下载
数据结构 用双向链表实现约瑟夫

数据结构大作业,c++用双向链表实现约瑟夫环,内含.h与.cpp

立即下载
C++ vector容器 编写 约瑟夫环实习报告(密码问题

问题描述 编号为1,2……,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。 测试数据 8 3 1 2 3 4 5 6 结果 3 6 5 4 2 8 7 1 利用vector容器,并利用iterator迭代器进行操作

立即下载
c++多种方法解决约瑟夫问题

多种方法解决约瑟夫环问题,1.顺序表2.循环链表3.循环队列4.普通一位数组

立即下载
基于C++约瑟夫问题

本质上是一个约瑟夫环,以杀人的形式实现,输出杀人过程及最后一个存活的人,C++指针的应用

立即下载
约瑟夫问题的MFC简单实现

利用MFC可视化图形界面,简单实现了一下约瑟夫环的问题,程序基于vs2013对话框程序。

立即下载
c++循环链表解决约瑟夫问题

约瑟夫环 问题描述:约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 测试数据 M的初值为20;n=7,7各人的密码依次为3,1,7,2,4,8,4,首先m值为6(正确出栈顺序为6,1,4,7,2,3,5)

立即下载
用顺序表实现约瑟夫

用顺序表表示约瑟夫环,其中密码相同,即为静态存储约瑟夫环的内容

立即下载
约瑟夫(Joseph)出圈问题

约瑟夫(Joseph)出圈问题 C++

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

约瑟夫问题C++做法

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: