文件名称:joseph
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 305kb
- 下载次数:
- 0次
- 提 供 者:
- 陈**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
模拟约瑟夫环(josephus)问题: n个人(编号为1,2,3,……,n (n>0) )按顺时针方向围坐一圈,每人持有一个正整数密码。开始时任意给出两个值:一个为首先报数的人的编号i (0<i<=n),另一个为起始报数上限值m。接着从编号为i的人开始按顺时针方向自1起顺序报数,报到m时停止报数,且报到m的人出列,并将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新自1报数,……,如此下去,直到所有人全部出列为止。设计一个程序模拟此过程,给出出列人的编号序列。
基本内容:
人数n、每人的正整数密码、首次报数人编号i、初始报数上限值m均由键盘输入。
根据设计的抽象数据类型,分别用顺序存储结构和链式存储结构实现约瑟夫环问题。-Simulation Josephus (Josephus): n individuals (No. 1, 2, 3, ......, n (n> 0)) sitting around the circle clockwise, each holding a positive integer password. The beginning of any given two values: a first reported the number of people the number of i (0 <i<=n)锛屽彟涓
基本内容:
人数n、每人的正整数密码、首次报数人编号i、初始报数上限值m均由键盘输入。
根据设计的抽象数据类型,分别用顺序存储结构和链式存储结构实现约瑟夫环问题。-Simulation Josephus (Josephus): n individuals (No. 1, 2, 3, ......, n (n> 0)) sitting around the circle clockwise, each holding a positive integer password. The beginning of any given two values: a first reported the number of people the number of i (0 <i<=n)锛屽彟涓
(系统自动生成,下载前可以参看下载内容)
下载文件列表
test6_Seq.cpp
test6_Seq.h
test6_link
..........\Debug
..........\.....\test6_Link.obj
..........\.....\test6_link.exe
..........\.....\test6_link.ilk
..........\.....\test6_link.pch
..........\.....\test6_link.pdb
..........\.....\vc60.idb
..........\.....\vc60.pdb
..........\test6_Link.cpp
..........\test6_link.dsp
..........\test6_link.dsw
..........\test6_link.h
..........\test6_link.ncb
..........\test6_link.opt
..........\test6_link.plg
test6_Seq.h
test6_link
..........\Debug
..........\.....\test6_Link.obj
..........\.....\test6_link.exe
..........\.....\test6_link.ilk
..........\.....\test6_link.pch
..........\.....\test6_link.pdb
..........\.....\vc60.idb
..........\.....\vc60.pdb
..........\test6_Link.cpp
..........\test6_link.dsp
..........\test6_link.dsw
..........\test6_link.h
..........\test6_link.ncb
..........\test6_link.opt
..........\test6_link.plg