文件名称:JosephusProblem:解决“ Josephus问题”的Java程序
文件大小:14KB
文件格式:ZIP
更新时间:2024-04-20 02:25:02
Java
约瑟夫斯问题 解决我在“数据结构”课程中创建的约瑟夫斯问题的Java程序。 问题方案描述如下。 约瑟夫斯是犹太历史学家。 他和一群*者被罗马人困住。 *者决定,他们都将自杀而不是投降。 约瑟夫斯宁愿投降,但担心如果他表达自己的愿望,*者会先谋杀他,然后自杀。 现在,约瑟夫斯(不是一个傻瓜)提出了一种有序的集体自杀方法:所有*者将围成一个圈,每第n个人将被杀害(每个*者被消灭时,圈将关闭),直到每个人都死了。 当然,最后一个人将是唯一一个必须自己做的人。 因此,例如,如果有5个*者,而n恰好是3个,那么*者的淘汰顺序将是: 3、1、5、2 位置4是淘汰顺序中的最后一个位置,因此是约瑟夫斯(Josephus)占据的“安全”位置。 这些数字与“圆圈”中的原始位置相对应,其中1表示第一个位置。 再例如,如果有45个*者,而n被选择为12,那么*者的消除顺序将是:
【文件预览】:
JosephusProblem-main
----README.md(3KB)
----Josephus.txt(3KB)
----Utils()
--------Menu.class(4KB)
--------TextItems.class(4KB)
--------Utils.class(2KB)
--------OpeningScreen.class(2KB)
----src()
--------ZealotCircle.java(7KB)
--------Josephus.java(2KB)
----jar.txt(182B)