原创力文档- 0
- 0
- 约7.08千字
- 约 23页
- 2020-08-31 发布于天津
- 举报
第二章数组习题解答中央电大开放教育第二章数组部分习题解答设个人围坐在一个圆桌周围现在从第个人开始报数数到第个人让他出局然后从出局的下一个人重新开始报数数到第个人再让他出局如此反复直到所有的人全部出局为止下面要解决的问题是对于任意给定的和求出这个人的出局序列请以为例人工模拟的求解过程以求得问题的解解答出局人的顺序为试编写一个求解问题的函数用整数序列表示顺序围坐在圆桌周围的人并采用数组表示作为求解过程中使用的数据结构然后使用以及或者作为输入数据检查你的程序的正确性和健壮性最后分析所完成算法的时间复杂
第二章数组习题解答．
中央电大开放教育（）
第二章数组部分习题解答
2-1 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9,
s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解。
【解答】
出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。
2-2 试编写一个求解Josephus问题的函数。
文档评论（0）