约瑟夫海勒

“黑色幽默”大师海勒

约瑟夫·海勒（1923～1999 ）Heller，Joseph，美国小说家。生于纽约布鲁克区柯尼岛，父母都是犹太人。1942年应征入伍，在美国空军服役，曾任空军中尉，成为美国空军飞行员，曾驻扎在意大利。战后他进入纽约大学学习，毕业后升入哥伦比亚大学，1949年获硕士学位。随后赴英国牛津大学学习一年。回国后在大学教英国文学。1950年后任杂志编辑、大学教师。1952年后在《时代》和《展望》杂志任职，并开始文学创作。1961年发表《第22条军规》，一举成名。随后发表的作品有《出了毛病》（1974）、《像戈尔德一样好》（1979）、《上帝知道》（1984）、《画这个》（1988）和《结局》（1994）。1974年出版第二部长篇小说《出了毛病》后，收入丰厚，辞去工作，成为专业作家。

海勒是犹太后裔，具有犹太人随机敏捷的幽默感，但他并不信奉那个民族的宗教。他自称是美国犹太人，而从未写过真正的犹太民族的经历。他的惟一一部涉及犹太人的作品《像戈尔德一样好》描写的是住在科尼岛的东欧犹太人，而与德国犹太人丝毫无关。海勒描写死亡，但他不惧怕死亡。他经历了60次死的考验。1981年当长达35年之久的第一次婚姻破裂时他得了一种叫计兰—巴尔

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

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代码实现此活动，要求使用一定的算法进行操作，并最终通过程序运算出最后的结果！

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

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

基本思想：

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

题目二：

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

一：【内容与要求】

约瑟夫游戏的大意是：每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）。

三、实验步骤

（一） 需求分析

对于这个程序来

海伦 凯·勒介海伦简·凯 (勒880年1月276日— —198年66月日1),是美一位残障国 教家育她。在19月个大因为一时高次 而导烧致失明及失聪后来。在的她师导 ·沙利安文A(nn eSluivlan的)努力下，使她学 会话，开说始其和人沟 他,并通且业毕哈佛于学。

大会我l认 âzà poízào

勒 脾躁勒索急 脾气躁燥

干燥

我会认

ǎ yáon哑哑

巴挠挠痒

轻读声文，课想课文可想以几段分， 段讲每些什么了。第一段():1讲海在一伦岁半，一时场大给她 病带的来难灾。 二段第2(~5):沙在文老师的热情利关怀、心 精辅下，海导如饥似渴伦地习学文盲拼，写单词。 三段(第~76:)海伦过艰经的努力苦，使 自的说话己能力和一人般没什么两样 第。段(四)8海伦：学毕大时，业决像心己的自老 师一，为样多更和己一样自幸不人的服。

务

.1读第一段，思默考：一段告这诉我了什 们？你么从是儿哪道的？知8810,年海·伦 勒出凯在生国。不幸美美 的小国海伦在生了一,重病场后之,目双明 ,失 双耳聪失天哪。 ,能想到谁当,她时是一才 双耳失聪个一 岁半的娃呀娃从!,小海此与

题目：约瑟夫环问题

班级：姓名：学号：完成日期：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的新的队尾