虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 求解约瑟夫问题。设有n个人围成一个圆圈坐下

求解约瑟夫问题。设有n个人围成一个圆圈坐下

  • 资源大小:9 K
  • 上传时间: 2013-12-26
  • 上传用户:hqbbsw
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是便得到一个出列的顺序,这称之为约瑟夫(Josephu)问题。

相 关 资 源

您 可 能 感 兴 趣 的