点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 约瑟夫序列
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列
问题描述: 编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列! 基本要求: 用C代码实现此活动,要求使用一定的算法进行操作,并最终通过程序运算出最后的结果!
所属分类:
C
发布日期:2009-06-03
文件大小:129024
提供者:
cucmber
利用约瑟夫环生成约瑟夫密码
有m个人围成一个环,每个人有一个编号,分别是1到m。从第一个人开始报 数,报到n的人退出环,并且由他的值来代替原有的n值。当所有的人都退出 环后,根据退出环的顺序,形成一个新的数字序列。利用该数字序列生成一个 二叉树,第一个数字是根节点,第二,三个数字是他的孩子节点,第四,五个 数字是第二个数字的孩子节点,第六,七个数字是第三个数字的孩子节点,依此 类推。。。。。。。。,然后中序遍历这个二叉树,得到得数字序列就是约瑟夫密码。 比如:五个人围成一个环,数到二的人退出,那么退出圆环的序列为:2 4
所属分类:
专业指导
发布日期:2010-05-26
文件大小:531456
提供者:
ccthink
约瑟夫序列c++程序源码
约瑟夫序列程序的例子 c++程序源码 约瑟夫环问题是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
所属分类:
C++
发布日期:2010-11-23
文件大小:150528
提供者:
swshiyx
约瑟夫问题 顺序表存储序列
求解约瑟夫问题,以顺序表存储序列,修改代码上方max的值,可以改变要输入序列的个数,s,m(第s个人开始数到m)确定为3,3,如想改变,修改main函数里的调用语句
所属分类:
C/C++
发布日期:2011-05-28
文件大小:1024
提供者:
skyexin
求解约瑟夫问题,以链表存储序列
求解约瑟夫问题,以链表存储序列,修改代码上方max的值,可以改变要输入序列的个数,s,m(第s个人开始数到m)确定为3,3,如想改变,修改main函数里的调用语句
所属分类:
Java
发布日期:2011-05-28
文件大小:1024
提供者:
skyexin
求解约瑟夫问题,以静态链表存储序列
求解约瑟夫问题,以顺序表存储序列,修改代码上方max的值,可以改变要输入序列的个数,s,m(第s个人开始数到m)确定为3,3,如想改变,修改main函数里的调用语句
所属分类:
C/C++
发布日期:2011-05-28
文件大小:1024
提供者:
skyexin
学习数据结构《约瑟夫序列》
有运动会门票要赠与你们班(两个班各有67人,学号从1到67)的10个幸运儿,要求采用约瑟夫序列来抽签,全班以学号顺序排号围坐在一张圆桌周围。从编号为18的人开始顺序报数,数到18的那个人出列;他的下一个人又从1开始报数,数到18的那个人又出列;依此规律重复下去,直到圆桌周围的剩下10个人就是幸运儿
所属分类:
C/C++
发布日期:2011-09-23
文件大小:635904
提供者:
wilpharma
《约瑟夫序列》程序的例子
《约瑟夫序列》程序的例子(RAR) C语言
所属分类:
C
发布日期:2012-02-26
文件大小:150528
提供者:
qq729729
约瑟夫环C 代码
实验一约瑟夫环问题实验报告 通信二班 雷鹤 20100820207 李春阳 20100820208 李孟琪 20100820209 一、问题描述 设编号为1-n的n(n>0)个人按顺时针方向围成一圈.首先第1个人从1开始顺时针报数.报m的人(m 为正整数).令其出列。然后再从他的下一个人开始,重新从1顺时针报数,报m的人,再令其出列。如此下去,直到圈中所有人出列为止。求出列编号序列。 二、需求分析 1、需要基于线性表的基本操作来实现约瑟夫问题 2、需要利用数组来实现线性表 3、测试用例
所属分类:
C/C++
发布日期:2012-11-06
文件大小:76800
提供者:
dream91
顺序边表实现约瑟夫环
约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
所属分类:
C/C++
发布日期:2013-06-13
文件大小:154624
提供者:
u011053529
数据结构 约瑟夫问题
数据结构约瑟夫问题数组形式C++实现,需输入总数,起始位置,删除位置,剩余数,对应输出删除序列及剩余序列
所属分类:
C++
发布日期:2013-06-15
文件大小:252928
提供者:
lmx717490106
约瑟夫环代码
约瑟夫环,在用户输入了人数N、每个人的密码 P和初 始密码 K的情况下,自动完成上面的游戏过程,输出先后离开队伍的人的序号序列, 最后输出剩余的一人,输出他的编号。
所属分类:
C/C++
发布日期:2014-11-19
文件大小:2048
提供者:
sinat_23517929
约瑟夫环问题
约瑟夫环问题(C代码,可直接运行) 设编号为1-n的n(n>0)个人按顺时针方向围成一圈.首先第1个人从1开始顺时针报数.报m的人(m 为正整数).令其出列。然后再从他的下一个人开始,重新从1顺时针报数,报m的人,再令其出列。如此下去,直到圈中所有人出列为止。求出列编号序列口。
所属分类:
C/C++
发布日期:2015-06-08
文件大小:2048
提供者:
xujingwen0928
顺序表实现约瑟夫问题
约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
所属分类:
C/C++
发布日期:2018-04-20
文件大小:32768
提供者:
cd546566850
约瑟夫环问题-循环链表.cpp
约瑟夫(Josephus)环问题: 设有n个人围成一圈,现从第s个人开始,拨顺时针方向从1开始报数,数到d的人退出圆圈,然后从退出圆圈的下一个人重新开始报数,数到d的人又退出國圈,依此重复下去,直到最后一个人出圈为止。对于任意给定的n, s和d,求出按退出圆圈次序得到的n个人员的序列。试将Josephus问题的求解过程用链表结构实现。
所属分类:
C/C++
发布日期:2020-05-01
文件大小:1024
提供者:
qq_44487263
数据结构实验报告之约瑟夫环问题报告1.doc
约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。 实验要求:用顺序表实现。
所属分类:
C++
发布日期:2020-07-06
文件大小:81920
提供者:
supertwoone
Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法。分享给大家供大家参考,具体如下: 题目:0,1,…,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 定义函数f(n,m),表示每次在n个数字(0,1,…,n-1)中每次删除第m个数字后最后剩下的数字。 在n个数字中,假设第一个被删除的数字为k,那么删除k之后剩下的n-1个数字为0~k-1,k 1~n-1,并且下一次删除从数字k 1开始计数。第二个序列最后剩下的数字也就是我们要求的数字。
所属分类:
其它
发布日期:2020-12-25
文件大小:49152
提供者:
weixin_38710566
【Java数据结构与算法】环形链表及约瑟夫问题
单向环形链表应用场景 单向环形链表介绍 Josephu(约瑟夫,约瑟夫环)问题 Josephu问题为: 设编号为1,2,…n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,以此类推,直到所有人出列位置,由此产生一个出队编号的序列。 思路分析: 用一个不带头结点的循环链表来处理Josephu问题,先构成一个有n个节点的单循环链表,然后由k节点起从1开始计数,计到m时,对应节点从链表中删除,然后再从
所属分类:
其它
发布日期:2020-12-21
文件大小:104448
提供者:
weixin_38665449
【Java数据结构与算法】环形链表及约瑟夫问题
单向环形链表应用场景 单向环形链表介绍 Josephu(约瑟夫,约瑟夫环)问题 Josephu问题为: 设编号为1,2,…n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,以此类推,直到所有人出列位置,由此产生一个出队编号的序列。 思路分析: 用一个不带头结点的循环链表来处理Josephu问题,先构成一个有n个节点的单循环链表,然后由k节点起从1开始计数,计到m时,对应节点从链表中删除,然后再从
所属分类:
其它
发布日期:2020-12-21
文件大小:104448
提供者:
weixin_38675970
HDOJ 1443 约瑟夫环的最新应用分析详解
k个男生和k个女生站成一列,前面k个是男生,后面k个是女生,从第一个男生开始报数,报到队列最后一个同学,循环到队首继续报,并且如果一个同学报到的数是m,这个同学就出列,然后后面的同学继续从1开始报数,现在求一个数m,使k个女生全部出列,而男生没有出列。输入:男生女生的个数k(男生女生人数相等都为k,输出:m值例: 输入:2,输出:7输入:4,输出:30本题是约瑟夫环变形 先引入Joseph递推公式,设有n个人(0,…,n-1),数m,则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n-i
所属分类:
其它
发布日期:2020-12-26
文件大小:51200
提供者:
weixin_38727825
«
1
2
3
4
5
6
7
»