数据结构实验之约瑟夫生死游戏
数据结构与算法实验报告 约瑟夫生死游戏 姓名：孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法； 2、理论联系实际，会对现实问题建模并设计相应算法。 3、优化算法，使得算法效率适当提高 二、实验要求： 1． 认真阅读和掌握教材上和本实验相关的内容和算法 ...
原文：约瑟夫生死游戏(单链表实现)
本周的作业还算挺好玩。。约瑟夫生死游戏嘛。 老师要抽签选择每个组对应的数据结构。结果宝宝抽到了单链表。。。。 一 项目简介 约瑟夫生者死者游戏的大意是： 个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分 因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定 个人围成一圈，由第一个人开始，依次报数，数到第 人，便把他投入大海中，然后从他的下一个 ...
2016-10-30 13:20 0 2979 推荐指数：
相关推荐
数据结构设计——约瑟夫双向生死游戏
约瑟夫双向生死游戏 [问题描述]： 约瑟夫双向生死游戏是在约瑟夫生者死者游戏的基础上，正向计数后反向计数，然后再正向计数。 具体描述如下：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法 ...
循环链表实现约瑟夫环
链表的精髓 代码 ...
约瑟夫环 单向循环链表实现
约瑟夫环 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 ...
简单约瑟夫环的循环单链表实现(C++)
刚刚接触C++以及数据结构，今天做了第一次尝试用C++和数据结构解决问题，问题是基于约瑟夫环问题的简单版。 先来看看约瑟夫环问题的介绍： 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列 ...