约瑟夫环实验报告心得体会

数据结构上级实验用顺序表解决约瑟夫环问题

xx大学 xx学院

算法与数据结构试验报告

设计名称： 算法与数据结构 设计题目： 学生学号： xx 专业班级：学生姓名： xx 学生成绩： 指导教师（职称）： xx

课题工作时间： 2012年3月29日

数据结构上级实验用顺序表解决约瑟夫环问题

说明：

实验课程类别：课程内实验 实验课程性质：必修

适用专业、年级：2010级计算机工程、计算机网络 开课院、系：计算机科学与工程学院计算机工程教研室 学时：18

编写依据：《算法与数据结构》实验教学大纲 修订时间：2012年2月

《算法与数据结构》课程实验指导书（以下简称：指导书）是针对计算机学院所开设的对应课程的上机实验而编写的教学文件，供学生上机实验时使用。

上机的工作环境要求：Windows 2000或以上操作系统、VC++ 6.0或者其它高级程序设计语言。

学生应按指导教师的要求独立完成实验，并按要求撰写实验报告。

每一个实验，编程上机调试并且提交电子文档实验报告，以学号姓名作为文件名上传

郭艳慧 实验一 线性表 08-10-20

《数据结构》实验报告

班级： 学号：

姓名： 日期： 08-10-20

题目： 约瑟夫环

一、 上机实验的问题和要求：

问题描述：

编号为1到n的n个人围成一圈，每人带一个密码c，以m为报数上限。然后从第一个人开始顺时针自1开始报数，报到m的人出列，将其密码作为新的m值，从他的下一个人开始，同样顺时针自1开始报数，依次循环下去，直到所有的人都出列！要求得到依次出列的那些人的编号序列！

基本要求：

用C代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！

二、程序设计的基本思想，原理和算法描述：

（包括程序的模块结构，数据结构，输入/输出设计，符号名说明等）

基本思想：

利用不带头结点单向循环链表模拟该活动，在实现了一切动作之后，运用一定的算法得

GIS导论实验报告（实验总结）

年级：2013级

实验一

实验一，我感觉还不能很熟练的应用Mapinfo的功能以及菜单栏、工具栏中各个图标的功能,所以当我开始做实验一时碰到的问题还是不少的，首先是对Mapinfo软件的相关操作功能不太了解，比如加载数据的图标，如何使打开的图变大缩小，如何浏览做完后的实验成果图，以及在实验过程中，哪些步骤是不能省略掉的，比如使用控制图层在缩放范围内显示的这个小实验，就要注意打开几个图层的界面看起来非常复杂，通过图层控制来操作，可以使图层在缩放范围内显示，这就需要在图层控制的对话框中哪些框框该打钩，哪些不该打钩，这样所显示的效果就会不一样。只有熟练掌握了Mapinfo的基本操作，以及步骤间的衔接才能完成实验。最后还是自己耐心的看书和实践中去找答案和解决问题。在这个实验中我学会了如何Mapinfo软件的基本操作和怎么样制作地图图层以及如何使用模板创建专题地图。在制作这个实验的过程中体会了很多，也感觉在做专题地图和地图制作时的整个过程充满着趣味性，使我对地图的相关制作有了一定的了解。

实验二

实验二，因为已经对MapInfo软件操作功能有了一个初步的了解了，所以当在开始着手制作实验二是实验相关操作步骤时，在

GIS导论实验报告（实验总结）

年级：2013级

实验一

实验一，我感觉还不能很熟练的应用Mapinfo的功能以及菜单栏、工具栏中各个图标的功能,所以当我开始做实验一时碰到的问题还是不少的，首先是对Mapinfo软件的相关操作功能不太了解，比如加载数据的图标，如何使打开的图变大缩小，如何浏览做完后的实验成果图，以及在实验过程中，哪些步骤是不能省略掉的，比如使用控制图层在缩放范围内显示的这个小实验，就要注意打开几个图层的界面看起来非常复杂，通过图层控制来操作，可以使图层在缩放范围内显示，这就需要在图层控制的对话框中哪些框框该打钩，哪些不该打钩，这样所显示的效果就会不一样。只有熟练掌握了Mapinfo的基本操作，以及步骤间的衔接才能完成实验。最后还是自己耐心的看书和实践中去找答案和解决问题。在这个实验中我学会了如何Mapinfo软件的基本操作和怎么样制作地图图层以及如何使用模板创建专题地图。在制作这个实验的过程中体会了很多，也感觉在做专题地图和地图制作时的整个过程充满着趣味性，使我对地图的相关制作有了一定的了解。

实验二

实验二，因为已经对MapInfo软件操作功能有了一个初步的了解了，所以当在开始着手制作实验二是实验相关操作步骤时，在

牛顿环心得体会

篇一：大学物理实验的感想 大学物理实验的感想

一个学期的大学物理实验已经结束，物理实验并不只是教会我们物理光学知识，而且教授了我许多学习方法。对每个实验，首先要做好预习，也就是根据实验题目复习所学习的相关理论知识，并根据实验教材的相关内容弄清楚所要进行的实验的总体过程，弄懂实验的目的，基本原理，对照教材所列的实验仪器，了解仪器的工作原理，性能，正确操作步骤，特别是要注意那些可能对仪器造成损坏的事项。然后还要写预习报告，这其中应包括实验目的，基本原理，实验仪器，操作步骤，测量内容，并完成预习报告上的思考题等。数据表与操作步骤密切相关，数据表中的栏目排列顺序应与操作步骤的顺序合理配合。这样就可以随时将数据按顺序填入表中，也可以随时观察和分析数据的规律性。在做好了预习工作后，接下来就要在老师的指导下完成实验了。走进物理实验室后，首先要熟悉各种器材，然后就是在老师和实验教材的指导下，进行每一步的操作，观察现象、记录好数据。课下的工作量也是相当大的，我们要对实验工作进行全面的总结，思考和分析观察到的各种现象，将得到的数据进行处理，得出结论，然后用简明的形式将实验结果完整而又真实

的表达出来，并完成思考题。因此，在这学期的物理实

2009级数据结构实验报告

实验名称： 实验线性表实现约瑟夫问题求解 学生姓名： 桂柯易 班 级： 2009211120 班内序号： 07 学 号： 09210580

日 期： 2010年10月31日

1.实验要求

【实验目的】

1． 熟悉C++语言的基本编程方法,掌握集成编译环境的调试方法； 2． 学习指针、模板类、异常处理的使用； 3． 掌握线性表的操作实现方法； 4． 培养使用线性表解决实际问题的能力。

【实验内容】

利用循环链表实现约瑟夫问题的求解。

约瑟夫问题如下：已知n个人（n>=1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列。他的下一个人又从1开始报数，数到m的那个人又出列。依此规则重复下去，直到所有人全部出列。请问最后一个出列的人的编号。

2.程序分析

2.1 存储结构

存储结构：循环链表

1 first 2 3 …n

2.2 关键算法分析

【设计思想】

首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环本身具有循环性质，考虑采用循环链表，为了统一对表中任意节点的操作，循环链表不带头结点。循环链表的结点定义为如下结构类型：

题目：约瑟夫环问题

班级：姓名：学号：完成日期：2011.12.28

一、需求分析 1.问题描述：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，?，如此反复直到所有的人全部出列为止。 2.测试时n=8，s=1，m=4，若初始的顺序为1,2,3,4,5,6,7,8,则问题的解为4,8,5,2,1,3,7,6。 二、概要设计

为实现上述程序功能，应以循环队列表示。循环队列可用数组实现，但由于n是变量，我选择以单向链表实现循环队列。通过移动头结点的指针来实现“重新开始报数”，以循环实现计数。

1. 循环队列的抽象数据类型定义为： ADT LinkQueue{

数据对象：D={ai|ai∈ElemSet,i=1,2,?,n,n≥0}

数据关系：R1={|ai-1,ai∈D,i=2,?,n}约定其中a1端为队列头，an端为队列尾。 基本操作： InitQueue(&Q)

操作结果：构造一个空队列Q。 GetHead(Q,&e)

初始条件：Q为非空队列。

操作结果：用e返回Q的队头元素。 EnQueue（&Q,e）

初始条件：队列Q已存在。

操作结果：插入元素e为Q的新的队尾

德 州 学 院

实 验 报 告

课程名称： 国 际 结 算 实验项目数： 6 实验报告份数： 1 学生姓名： *** 学生学号： 20090190**** 专业班级： 2009级国贸本科 1 -2 班 指导教师： *** 实验室名称： 经济管理系综合实验室

2010年 11 月 30 日

一、实验项目名称

1.熟悉外贸单证实习平台的基本用法。 2.掌握国际结算中票据的填制与使用。 4.熟悉汇付结算方式的灵活使用。 5.熟悉托收结算方式的灵活使用。 6.熟悉信用证结算方式的具体操作。

7.熟练掌握国际结算中各种商业单据的制作和审核。 二 实验目的

本实验以国际贸易模拟实习软件为基础模拟操作国际贸易结算的实际过程，通过网络模拟实验了解各种结算方式下各个当事人的责任，掌握各种结算单据的制作和审核，熟悉各种结算方式的灵活使用。通过分别充当结算业务中的进出口商和进出口银行等当事人，熟悉和掌握多种结算方式，学会使用各种结算工具，学会各种商业单据的制作和

题目：约瑟夫环问题

班级：姓名：学号：完成日期：2011.12.28

一、需求分析 1.问题描述：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，?，如此反复直到所有的人全部出列为止。 2.测试时n=8，s=1，m=4，若初始的顺序为1,2,3,4,5,6,7,8,则问题的解为4,8,5,2,1,3,7,6。 二、概要设计

为实现上述程序功能，应以循环队列表示。循环队列可用数组实现，但由于n是变量，我选择以单向链表实现循环队列。通过移动头结点的指针来实现“重新开始报数”，以循环实现计数。

1. 循环队列的抽象数据类型定义为： ADT LinkQueue{

数据对象：D={ai|ai∈ElemSet,i=1,2,?,n,n≥0}

数据关系：R1={|ai-1,ai∈D,i=2,?,n}约定其中a1端为队列头，an端为队列尾。 基本操作： InitQueue(&Q)

操作结果：构造一个空队列Q。 GetHead(Q,&e)

初始条件：Q为非空队列。

操作结果：用e返回Q的队头元素。 EnQueue（&Q,e）

初始条件：队列Q已存在。

操作结果：插入元素e为Q的新的队尾

辽宁工程技术大学上机实验报告

实验名称 院系 姓名 实验 目的 成绩 计量经济学简单线性回归模型 工商管理 于佳琦 09-2 6.15 专业 学号 金融 0910220228 班级 日期 简述本次实验目的：影响消费的因素可能很多，比如国内生产总值，经济增长，物价指数，居民收入等等，主要讨论是否在收入水平提高时，消费也会随之提高 实验 准备 你为本次实验做了哪些准备：对问题的经济理论的分析、所涉及的经济变量、变量的设定，熟悉EVIEWS操作，数据收集 实验 进度 本次共有 1 个练习，完成 1 个。 本次实验的收获、体会、经验、问题和教训：初步投身于计量经济学，通过利用Eviews软件将所学到的计量知识进行实践，让我加深了对理论的理解和掌握，直观而充分地体会到老师课堂讲授内容的精华之所在。在实验过程中我们提高了手动操作软件、数量化分析与解决问题的能力，还可以培养我在处理实验经济问题的严谨的科学的态度，并且避免了课堂知识与实际应用的脱节。虽然在实验过程中出现了很多错误，但这些经验却锤炼了我们发现问题的眼光，丰富了我们分析问题的思路。通过这次实验让我受益匪浅。 这次操作后，对Eviews软件有了更深层的了