c++课程设计大作业指导与要求.docVIP

C++大作业题目 一、约瑟夫环问题 1. 问题描述 ????? 设有编号为 1 ， 2 ， ……， n 的 n ( n 0 ) 个人围成一个圈，每个人持有一个密码 m ，从第 1 个人开始报数，报到 m 时停止报数，报 m 的人出圈，再从他的下一个人起重新报数，报到 m 时停止报数，报 m 的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定 n 和 m 后，设计算法求 n 个人出圈的次序。 2. 基本要求 ????? ⑴ 建立模型，确定存储结构； 对任意 n 个人，密码为 m ，实现约瑟夫环问题； ? 出圈的顺序可以依次输出，也可以用一个数组存储。 3. 设计思想 ????? 首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质，考虑采用循环链表，为了统一对表中任意结点的操作，循环链表不带头结点。?? 其次，建立一个不带头结点的循环链表并由头指针 first 指示。 最后，设计约瑟夫环问题的算法。下面给出伪代码描述，操作示意图如图 1 所示。 ? 一元多项式相加 1. 问题描述 ????? 已知 A ( x ) = a 0 + a 1 x + a 2 x 2 + …… + a n x n 和 B ( x ) = b 0 + b 1 x + b 2 x 2 + …… + b m x m ，并且在 A ( x ) 和 B ( x ) 中指数