CSDN论坛 > C/C++ > C语言

Josephus问题, [问题点数:50分,结帖人Leeu]

Bbs2
本版专家分:228
结帖率 98.78%
CSDN今日推荐
Bbs2
本版专家分:336
Blank
红花 2004年3月 PowerBuilder大版内专家分月排行榜第一
2003年12月 PowerBuilder大版内专家分月排行榜第一
2003年10月 PowerBuilder大版内专家分月排行榜第一
2003年9月 PowerBuilder大版内专家分月排行榜第一
2003年8月 PowerBuilder大版内专家分月排行榜第一
2003年7月 PowerBuilder大版内专家分月排行榜第一
2004年9月 企业开发大版内专家分月排行榜第一
2004年3月 其他开发语言大版内专家分月排行榜第一
Blank
黄花 2004年9月 PowerBuilder大版内专家分月排行榜第二
2004年8月 PowerBuilder大版内专家分月排行榜第二
2004年2月 PowerBuilder大版内专家分月排行榜第二
2004年1月 PowerBuilder大版内专家分月排行榜第二
2003年11月 PowerBuilder大版内专家分月排行榜第二
2004年8月 企业开发大版内专家分月排行榜第二
2004年7月 企业开发大版内专家分月排行榜第二
2003年11月 企业开发大版内专家分月排行榜第二
Blank
蓝花 2004年6月 PowerBuilder大版内专家分月排行榜第三
2004年5月 PowerBuilder大版内专家分月排行榜第三
2004年4月 PowerBuilder大版内专家分月排行榜第三
2004年6月 企业开发大版内专家分月排行榜第三
2004年4月 企业开发大版内专家分月排行榜第三
2004年3月 企业开发大版内专家分月排行榜第三
2004年2月 企业开发大版内专家分月排行榜第三
2004年1月 企业开发大版内专家分月排行榜第三
2003年10月 企业开发大版内专家分月排行榜第三
2004年1月 其他开发语言大版内专家分月排行榜第三
2003年12月 其他开发语言大版内专家分月排行榜第三
2003年11月 其他开发语言大版内专家分月排行榜第三
2003年10月 其他开发语言大版内专家分月排行榜第三
2003年9月 其他开发语言大版内专家分月排行榜第三
2003年7月 其他开发语言大版内专家分月排行榜第三
Bbs6
本版专家分:6346
Blank
红花 2003年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年4月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2003年11月 专题开发/技术/项目大版内专家分月排行榜第二
2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
Bbs2
本版专家分:237
Bbs6
本版专家分:5649
Bbs2
本版专家分:228
Bbs2
本版专家分:228
Bbs2
本版专家分:132
匿名用户不能发表回复!
其他相关推荐
循环队列 解Josephus环 游戏
孩提时的你是否玩过“烫手山芋”游戏:一群小孩围成一圈,有一个刚出锅的山芋在他们之间传递。其中一个孩子负责数数,每数一次,拿着山芋的孩子就把山芋转交给右边的邻居。一旦数到个特定的数,拿着山芋的孩子就必须退出,然后重新数数。如此不断,最后剩下的那个孩子就是 幸运者。 通常,数数的规则总是从 1 开始,数到 k 时让拿着山芋的孩子出列,然后重新从 1 开始。 Josephus问题可以表述为: n
约瑟夫(Josephus)问题的求解——利用循环链表
约瑟夫(Josephus)问题的求解——利用循环链表 1. 约瑟夫问题的提法 约瑟夫问题(约瑟夫环)是一个数学的应用问题。 已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围,从编号为k的人开始报数,数到m的那个人出列,他的下一个人又从1开始报数,数到m的那个人又出列,依此规律重复下去,直到圆桌周围的人全部出列。 通常解决这类问题时我们把编号从1~n,最后结果编号即为原问题的解。 2. 求解约瑟夫问题的
Josephus环问题求解(Java实现)
Josephus环问题: 古代某法官要判决number个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第start个人开始数起,每数到第distance个犯人,就拉出来处决,然后再从下一个开始数distance个,数到的人再处决,......,直到剩下最后一个犯人予以赦免。 举例:当number=5,start=0,distance=2时,Josephus环问题解决的Java代码如下(
[置顶]终于完成了Josephus的C语言实现啦~~
/*以下程序用来解决Josephus问题,现在只是完成了M>N的情况,2015-08-20 22:22:20*//*发现一个问题:数组的赋值问题:char People[N]={1};并不代表所有的元素都是1啊,要确保全都是1,务必使用char People[N]={1,1,1,1};或者采用循环给数组赋值*/#include #include #define N 10 //#define M 3
C++ - 顺序表实现Josephus问题
Josephus问题描述 :     设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列、然后从出列的下一个人开始重新报数,数到第m的人又出列,如此反复直到所有人全部出列为止。要求:对于任意给定的n、s、m,求出按出列次序得到的n个人员的序列。/* 上机题1 - josephus问题 - 顺序表 */ #include <iostream> const int Ma...
Josephus(约瑟夫)环问题的数学方法,使用递推公式。
Josephus(约瑟夫)环问题的数学方法,使用递推公式。
Josephus环形排列问题
题目:设n个人围坐在一圆桌周围,依次编号为1,2,...,n,从第s个人从1开始依次报数,数到m的人出列,然后从出列的下一个人重新开始报数,数到m的人又出列,…,如此反复直到只剩一人为止为止。对于任意给定的n,s和m,输出按出列次序得到的n个人员的序列。 代码如下: #includeint a[100]; void dele(int x,int t) //定义数组删除元素
单链表 解决josephus问题
 // 此代码仅供个人学习之用SingleLinkedList// SingleLinkedList.h#ifndef SINGLELINKEDLIST_H_H#define SINGLELINKEDLIST_H_Htemplate  class ListNode;template  class List{public: List() : _first(
《C++语言基础》实践参考——Josephus(约瑟夫环)问题
返回:贺老师课程教学链接  项目要求【项目-Josephus(约瑟夫环)问题】n个小孩子围成一圈,从第一个小孩子开始顺时针方向数数字,到第m个小孩子离开,这样反反复复,最终只剩下一个小孩子,求第几个小孩子留下?    提示:约瑟夫环即是一个首尾相连的链表,在建立好这个环以后,从头结点开始,每次间隔m孩子删除一个结点,直至只余下一个结点(删除了n-1个)。    参考下面的代码,也可以自行设计类。/
Josephus 排列问题
<br />Josephus 排列问题定义如下:假设 n 个竞赛者排成一个环形。给定一个正整数 m,从某<br />个指定的第 1 个人开始,沿环计数,每遇到第 m 个人就让其出列,且计数继续进行下去。这<br />个过程一直进行到所有的人都出列为止。       最后出列者为优胜者。  每个人出列的次序定义了整<br />数 1,2,...,n 的一个排列。这个排列称为一个(n,m)Josephus<br /><br />利用c++中的list来做 实验文件夹内容(input.txt):<br />5  
关闭