用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围,现从第1个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的n和m,求出按出列次序得到的n个人员的序列,如n=8,m=4时,输出序列是48521376。
资源简介:用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围,现从第1个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的n和m,求出按出列次序得到的...
上传时间: 2013-12-14
上传用户:ukuk
资源简介:约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约...
上传时间: 2013-12-19
上传用户:yzhl1988
资源简介:求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是...
上传时间: 2013-12-26
上传用户:fxf126@126.com
资源简介:数据结构实验 循环链表Josephus问题 N人围坐循环报数出列
上传时间: 2016-05-25
上传用户:linlin
资源简介:题目:约瑟夫环问题 一.问题描述 设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
上传时间: 2013-12-17
上传用户:klin3139
资源简介:用循环链表求解约瑟夫(Josephus)问题 求解约瑟夫(Josephus)问题,用数组实现
上传时间: 2013-12-14
上传用户:ryb
资源简介:用循环链表解决约瑟夫环问题。对学习循环链表有很大帮助
上传时间: 2013-12-17
上传用户:huql11633
资源简介:用循环链表实现的约瑟夫问题。uuhorse
上传时间: 2016-05-30
上传用户:xsnjzljj
资源简介:用面向对象程序设计方法解决Josephus问题。(文件名Josephus.java)
上传时间: 2013-12-31
上传用户:familiarsmile
资源简介:spcaview用来取图片会有问题。这是经过修改的一个程序,可以用来取摄像头的一帧图像。Linux下使用,请把下载的包后缀改成.tar
上传时间: 2014-01-22
上传用户:semi1981
资源简介:最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
资源简介:问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)...
上传时间: 2016-07-28
上传用户:yangbo69
资源简介:线性表的链式存储结构、线性表的顺序存储结构、循环链表等源程序。
上传时间: 2013-12-20
上传用户:zhangyigenius
资源简介:在matlab 环境下用遗传算法求解TSP问题。包含源代码和说明文档
上传时间: 2014-01-24
上传用户:思琦琦
资源简介:用遗传算法求解TSP问题。。。matlab编写,并附带有城市坐标用于检验。
上传时间: 2014-11-29
上传用户:缥缈
资源简介:用循环链表实现的多项式 包括 运算符及io重载
上传时间: 2016-12-15
上传用户:nanfeicui
资源简介:本程序是用c++实现的背包问题。相信会对大家有用的
上传时间: 2014-11-21
上传用户:无聊来刷下
资源简介:设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。运用循环单链表解决约瑟夫环问题。
上传时间: 2013-12-10
上传用户:hwl453472107
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:薛超英数据结构实习一答案 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如...
上传时间: 2014-01-05
上传用户:thuyenvinh
资源简介:本文档描述了无需证书撤消列表就可以决定一张数字证书当前状态的协议。 第二章中有协议的概述。功能必要条件在第三章中有详细描述。第四章是具体协议。第 五章我们将讨论一些和协议有关的安全问题。附录A定义了在HTTP之上的OCSP,附 录B有ASN.1的语义元素,附...
上传时间: 2013-12-21
上传用户:417313137
资源简介:这个项目简洁、通俗地解释了有关平衡二叉树的问题。也提供了源代码和一个供演示的通用类。描述/提供了如何平衡二叉树的功能。
上传时间: 2013-12-23
上传用户:dongbaobao
资源简介:01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
上传时间: 2014-08-21
上传用户:金宜
资源简介:设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如此重复进行,直到n个人都出列...
上传时间: 2014-01-22
上传用户:cursor
资源简介:1. 本程序实现计算任意长的整数的四则运算. 以用户和计算机对话的方式,先后输入数字的最多位数,然后程序就计算并显示出这两个数的运算. 2. 利用双向循环链表现实长整数的存储,每个结点含一个整形变量.输入的形式以回车结束,可以直接输入正数或负数,程序会过...
上传时间: 2017-06-07
上传用户:tb_6877751
资源简介:先从数学上最简单的情形来看RC电路的特性。在图中,描述了问题的物理模型。假定RC电路接在一个电压值为V的直流电源上很长的时间了,电容上的电压已与电源相等
上传时间: 2017-08-29
上传用户:jeffery
资源简介:约瑟夫问题 约瑟夫问题: 有n个人围成一圈,顺序排号,从第一个开始报数,报到m者退出圈子,由下一个人从新开始报数,问最后六下的是几号? 要求:1.n为固定的10 2.用数组实现 3.m由键盘输入
上传时间: 2013-12-25
上传用户:sz_hjbf
资源简介:MyDownloader 是一款使用 http 协议(RFC 1867)用于下载一个或多个文件到本地的简单易用的收费 Java 程序.使用托拽操作,你可以在一个页面内下载多个文件.在下载文件的过程当中提供一个可视化进度条.
上传时间: 2014-01-17
上传用户:netwolf
资源简介:利用双向循环链表为主要存储结构,每个结点存储一个整形变量,按照中国对于长整数的习惯表示方法,将每四位存储在一个结点的值里面。
上传时间: 2016-07-16
上传用户:2404
资源简介:问题描述:设计一个程序实现两个任意长的整数的求和运算。 基本要求:利用双向循环链表,设计一个实现任意长的整数进行加法运算的演示程序。要求输入和输出每四位一组,组间用逗号隔开。如:1,0000,0000,0000,0000。
上传时间: 2013-12-12
上传用户:731140412