- 博客(1)
- 收藏
- 关注
原创 约瑟夫环问题 (c / c++)
约瑟夫环问题是一道经典的数据结构的题目,问题描述为:编号为1,2,......,n的n个人按顺时针方向围坐在一张圆桌周围,每个人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数,报到m的那个人出列,将他的密码作为新的m值,从他顺时针方向的下一个人开始重新从1报数,数到m的那个人又出列,如此下去,直至圆桌周围的人全部出列为止。
2013-10-15 20:12:06 6482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人