实验一线性表应用要点解析.ppt

Company Logo LOGO 数据结构实验 数据结构 实验一 线性表应用 实验题目 1.运动会竞赛成绩统计 问题描述 东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。 数据结构 实验题目 1.运动会竞赛成绩统计 实验要求 设计运动会竞赛成绩统计程序。 1)采用表或链表等数据结构。 2)统计各代表队的男女总分和团体总分。 3)公布各单项成绩的前六名和团体成绩的前三名。 4)可以查询成绩。 数据结构 实验题目 2.约瑟夫环问题 问题描述 Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m≤n，从第1人开始，沿环计数，第m人出列。这个过程一直进行到所有人都出列为止。最后出列者为优胜者。全部出列次序定义了1，2，…n的一个排列。称为（n，m）Josephus排列。例如，（7，3）Josephus排列为3,6,2,7,5,1,4。 数据结构 实验题目 2.约瑟夫环问题 实验要求 设计求解Josephus排列问