文件名称:瑟夫环问题及其链表实现
文件大小:1KB
文件格式:CPP
更新时间:2013-01-03 02:33:29
链表实现
约瑟夫问题:编号为1,2,3,……,n的n个人按顺时针方向围坐一圈。任选两个正整数作为报数下限s和报数上限m,从第一个人开始按顺时针方向自s开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从s报数,如此下去,直至所有人全部出列为止。设计程序输出出列顺序。
文件名称:瑟夫环问题及其链表实现
文件大小:1KB
文件格式:CPP
更新时间:2013-01-03 02:33:29
链表实现
约瑟夫问题:编号为1,2,3,……,n的n个人按顺时针方向围坐一圈。任选两个正整数作为报数下限s和报数上限m,从第一个人开始按顺时针方向自s开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从s报数,如此下去,直至所有人全部出列为止。设计程序输出出列顺序。