约瑟夫奎因

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

xx大学 xx学院

算法与数据结构试验报告

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

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

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

说明：

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

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

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

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

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

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

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

安徽屏山考察写生报告

时间：2016年3月20日-2016年4月2日 地点：安徽屏山

一、写生主题

徽派民居速写写生、徽派民居测绘考察。

二、概述

（一）写生目的

通过外出写生考察，进一步加强我们对徽派民居及自然风景的感受能力，提高写生的审美能力、加强和拓宽写生对美的修养；同时锻炼我们在实践中的意志力、吃苦精神、协作与友爱精神。培养对自然界、风景、民居等建筑造型、的感受能力和表现力，使我们感受地方特色，锻炼自己的表现技法，学习和借鉴优秀文化，为以后的设计学习奠定良好的基础。此外，还能够增强班级集体荣誉感。 （二）写生对象和写生内容，包括写生时间、地点、对象、范围、写生要点及所要解答的问题。

(1)写生对象：徽派民居，徽州地方山水。 (2)写生时间：2016年3月20日-2016年4月2日 (3)写生地点：安徽省黄山市黟县屏山村 (4)写生范围：屏山村

(5)写生要点：作画过程中如何选景与确定构图，如何处理好广阔与深远的空间关系以及测绘过程中如何测量民居、整理数据、最终绘图。

(6)解答问题：解决自己在速写以及测绘方面的一些不足，通过写生考察来提高自己的技法。 （三）写生技法研究

民居写生是一个观察—感受—理解—表现的过程。在速写的过程中学会观

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

《数据结构》实验报告

班级： 学号：

姓名： 日期： 08-10-20

题目： 约瑟夫环

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

问题描述：

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

基本要求：

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

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

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

基本思想：

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

题目二：

约瑟夫生者死者游戏（链表存储）

一：【内容与要求】

约瑟夫游戏的大意是：每30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入还中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。

二：概要设计

利用链表循环来解决。首先，就必须先定义一个链表，按照所需要的长度进行定义，然后令其为指针指向头指针，即完成了一个循环链表的创建。接下来先打印链表输出。其次，就是算法实现，需要利用指针来进行，数据域标记人员编号，先用一个指针循环查找，找到第一个需要删除的人，标记为1，先输出节点数，再进行删除。依次循环查找，直到被删除的节点数量为总人数的一半的时候则结束。

三：程序执行流程图

开始 创建N个节点的循环链表打印输出链表 循环找到报数起始位置，用指针标记 判定剩下人数是否为一半 否 是 从报数位置起，依次循环数到找到第m个人 输出该节点并且删除，指针后移，标记下一次的起始位置 程序结束

长春建筑学院

基于单向循环链表的约瑟夫环设计

Design of Joseph ring way circular linked list based on

学 院： 电气信息学院 班 级： 计算机1201班 学 号： 121500140 姓 名： 卢玉琨

指导老师: 常大俊

摘 要

约瑟夫环问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus问题。改进约瑟夫环问题的描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈, 每人有一个密码K（整数），留作其出圈后应报到K后出圈。报数方法采用顺时针报数和逆时针报数交替进行，初始密码可任意确定。求最后剩下的人的编号。这个就是约瑟夫环问题的实际场景。约瑟夫环问题如果采用单循环链表则能很好的解决。循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。 p->link=head解决问题的核心步骤是：先建立一个具有n个链结点，无头结点的循环链表，然后确定第一个报数人的位置，并

中南民族大学管理学院

学生实验报告

实验项目: 约瑟夫问题 课程名称： 数据结构 年 级：

专 业：信息管理与信息系统 指导教师：

实验地点：管理学院综合实验室 完成日期： 小组成员：

2012 学年至2013 学年度第 1 学期

中南民族大学管理学院学生实验报告

一、实验目的

（1）掌握线性表表示和实现； （2）学会定义抽象数据类型；

（3）学会分析问题，设计适当的解决方案；

二、实验内容

【问题描述】：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

【测试数据】：m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5）。

三、实验步骤

（一） 需求分析

对于这个程序来

爱德华·约瑟夫·斯诺登(Edward Joseph Snowden，1983年6月21日－) ，是一名前美国中央情报局（CIA）雇员，亦担任美国国家安全局（NSA）的美籍技术承包人。他在2013年6月将美国国家安全局关于PRISM监听项目的秘密文档披露给了《卫报》和《华盛顿邮报》。有消息称，他入住香港Mira Hotel，但已经退房。目前斯诺登正逃避美国、英国等情报、安全单位的刑事追捕。

简介

爱德华·斯诺登，美国人，现年29岁，虽然高中未毕业，却是互联网奇才，凭这天赋才能在美国中央情报局（CIA）占据一席之位。

他在2003年加入美国陆军，想参加伊拉克战争，因为自觉有责任解放受压迫的人。不过，斯诺登在一次训练中跌断双脚，被迫退役。之后，他在国家安全局得到首份工作，在马里兰大学一个秘密设施任职保安员，其后转到中情局担任资讯科技保安，凭借卓越的网络知识和电脑技能，迅速获破格晋升。随后，他作为中情局信息技术员派驻瑞士日内瓦并工作至2007年，在那里接触到一些机密文件。《卫报》报道，斯诺登2009年离开中情局，为戴尔计算机公司工作，随后作为博斯公司雇员在国安局工作4年。

现年29岁、受雇于一家美国国防工业承包商而为美国国家安全局工作的爱德华.斯诺登，在做好

中南民族大学管理学院

学生实验报告

实验项目: 约瑟夫问题 课程名称： 数据结构 年 级：

专 业：信息管理与信息系统 指导教师：

实验地点：管理学院综合实验室 完成日期： 小组成员：

2012 学年至2013 学年度第 1 学期

中南民族大学管理学院学生实验报告

一、实验目的

（1）掌握线性表表示和实现； （2）学会定义抽象数据类型；

（3）学会分析问题，设计适当的解决方案；

二、实验内容

【问题描述】：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。

【测试数据】：m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5）。

三、实验步骤

（一） 需求分析

对于这个程序来

第一章 概述

1．人因工程学的定义。

人因工程学就是按照人的特性，设计和改进人—机—环境系统的科学。人因工程学把人的工作优化问题作为追求的重要目标。目的是为了能够高效、安全、健康、舒适地工作和生活。

2．人因工程学的发展经历了哪几个阶段?人与机器的相互适应关系有几种，哪种最好？ 简答 一、人因工程学的萌芽时期

20世纪初，美国人泰勒(科学管理的创始人)进行了著名的铁铲实验和时间研究实验， 人机关系总的特点是以机器为中心，通过选拔和培训，使人去适应机器。由于机器进步很快，使人难以适应，因此大量存在着伤害人身心的问题。 二、人因工程学的兴起时期

这一阶段处于第一次世界大战至第二次世界大战之间。该阶段主要研究如何减轻疲劳及人对机器的适应问题。三、人因工程学的成长时期 二战期间，由于战争的需要，首先在军事领域开始了与设计相关学科的综合研究与应用，从人适应机器转入到机器适应人的新阶段 。四、人因工程学的发展时期 有三大基本趋向（1）研究领域不断扩大（2）应用的范围越来越广泛。（3）在高技术领域中发挥特殊作用。 3．人因工程学的研究内容是什么? 简答

(1)研究人的生理与心理特性。(2)研究人机系统总体设计。

文章写作十二题

王梦奎

注：本文作者王梦奎同志系国务院研究室原主任、国务院发展研究中心原主任，北京大学兼职教授、博士生导师。王梦奎同志是我国著名经济学家，也是一名声名远播的文章家。《王梦奎文存》六卷以及他编的《怎样写文章》一书，展现了他作为文章家的风采。“文章千古事，得失寸心知”。文章大家在工作和写作实践中得来的经验之谈，对广大秘书工作者提高写作水平大有裨益。

怎样写文章，这个题目很难讲。文无定法，文章之道，有许多是可体会而难以言传的。何况，写文章的人各有各的偏好和路数，“文章是自家的好”。因为是同行同业的，同甘共苦，我讲些个人的零星体会，共十二个题目，长短不一，有些意见，是感想式的，只能叫作漫谈。

一、文章怎样才算好

对写文章，历来有不同看法。有说是雕虫小技的，有说是“经国之大业，不朽之盛事”的（曹丕《典论?论文》），不管怎么说，文章总是社会生活不可缺少的部分，反映着现实，也记载着历史。

写文章不是少数人的事，凡是知书识字的人，几乎都要写文章。决议和决定，报告和讲话，论文和专著，调研报告和政策建议，乃至书信、公告、便条，以及手机短信之类，都是文章，只是体裁和载体不同。

1

研究室是参谋和助手班子，是以调查研究和文章写作为职业的。我在国务院