数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列!

时间:2012-06-23 04:32:29
【文件属性】:
文件名称:数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列!
文件大小:126KB
文件格式:DOC
更新时间:2012-06-23 04:32:29
约瑟夫环 问题描述: 编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列! 基本要求: 用C代码实现此活动,要求使用一定的算法进行操作,并最终通过程序运算出最后的结果!

网友评论

  • 还是可以的。但不是特别好
  • 谢谢分享,挺好的
  • 可以用,不过功能实现不是那么完善 .
  • 可以用,不过功能实现不是那么完善