数据结构课程中的实验内容——约瑟夫环问题：编号为1，2,...,N的n个人按顺时针方向围坐，每人手里持有一个密码（一个随机的正整数）,一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向从1开始顺序报数，报到m时停止，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。 要求：利用单向循环链表存储结构，模拟此过程，设计一个程序求出所有人的出列顺序，按照出列的顺序打印各人编号。

已知N个人（以编号1,2,3...n分别表示）围成一个圈。 从编号为K的人开始报数，数到M的那个人出列，他的下一个人又从1开始报数，依照此规律重复下去，直到圆圈中的人全部出列。 问题：请打印出这N个的人出列的编号。 双向链表实现的

本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。希望能够帮助到大家，尤其是南航的学弟学妹们！工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！

雅各比迭代matlab代码萨阿德的书中有一些“ ForTran” 优素福·萨阿德（Yousef Saad）教授的书“”的一些“公式翻译”。 所有代码均使用MATLAB编写，并遵循Saad的书或列出的参考文献中给出的算法。 我还提到了Saad教授的参考资料：。 这些代码是供我学习和练习的，仅检查了一些测试用例。 算法索引 第4章：基本的迭代方法（（在目录Chapter4 ）） Jacobi迭代； 高斯-赛德尔迭代； Block Jacobi迭代（用于在第11章中说明并行的Block Jacobi预处理器）； 块高斯-赛德尔迭代。 第6和7章：Krylov子空间方法，在 （重新启动）完全正交化方法（FOM）； （重新启动）GMRES（与Arnold / Householder正交归一化）; 共轭梯度（CG）; 共轭残基（CR）; 稳定/不稳定的双共轭物梯度（BiCG / BiCGStab）。 第9章：条件迭代 左预处理重新启动GMRES； 左预处理共轭梯度。 第10章：预处理技术（在目录Chapter10 ） （已修改）使用压缩稀疏行（CSR）格式矩阵作为输入和输出，具有零填充（MILU（

线性表子系统 　　1.设计一个选择式菜单。 　　　　　　　　　　　　　线性表子系统 　　****************************************************** 　　* 1 ……建表 * 　　* 2 ……插入 * 　　* 3 ……删除 * 　　* 4 ……显示 * 　　* 5 ……查找 * 　　* 6 ……求表长 * 　　* 0 ……返回 * 　　****************************************************** 　　请选择菜单号（0…6）： 　2.采用单链表创建线性表。 　　3.在线性表中实现插入、删除元素，显示线性表中所有元素，查找元素和求线性表长的基本操作。 题目二：约瑟夫生者死者游戏 　　30个旅客同乘一条船，因为严重超载，必须将全船一半的旅客投入海中，其余人才能幸免遇难。大家同意一种办法：30人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直到剩下15个乘客为止。

①、掌握线性表的表示和实现 ②、学会定义抽象数据类型 ③、学会分析问题，设计适当的解决方案 ④、深入掌握栈和队列应用的算法设计。

用vector解决约瑟夫环

约瑟夫环的链表实现（C++） 采用链表方式解决问题，代码简单，书写格式规范，有相应注释以及测试小模块。

主要介绍了C++循环链表之约瑟夫环的实现方法,对于学习数据结构与算法有一定的借鉴价值,需要的朋友可以参考下

约瑟夫环的C++代码，采用链表的数据结构，对写出了链表的模板类