顺序表的应用1--josephus问题
摘要:
题目:设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列……如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的n,s和m ,求出按出列次序得到的n个人员的序列思路:采用顺序表模拟。可以用整数i来代替n(i),将初始序列改写成一个整数的序列1,2,3,……,n,并把它们存储在一个palist所指顺序表中,当s<=n时,第s个人放在palist->element[s-1]之中,因此第一个报数出列的应该是下标为s-1+m-1对n取模后的元素,如果这个下标为i ,出列工作只要将palist-> 阅读全文
posted @ 2012-05-03 16:43 yucong 阅读(582) 评论(0) 推荐(0)
浙公网安备 33010602011771号