当前位置:网站首页>PHP 约瑟夫环问题
PHP 约瑟夫环问题
2022-07-05 01:15:00 【知其黑、受其白】
问题来历
据说著名犹太历史学家Josephus有过以下的故事:
在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。
然而Josephus 和他的朋友并不想遵从。
首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。
接着,再越过k-1个人,并杀掉第k个人。
这个过程沿着圆圈一直进行,直到最终只剩下一个人留下,这个人就可以继续活着。
问题是,给定了和,一开始要站在什么地方才能避免被处决。
Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。
问题描述
约瑟夫环问题是一个很经典的问题:
一个圈共有N个人(N为不确定的数字),
第一个人的编号为0或者1(两个都可以,看你的程序如何编写)&#
边栏推荐
- Les phénomènes de « salaire inversé » et de « remplacement des diplômés » indiquent que l'industrie des tests a...
- 【纯音听力测试】基于MATLAB的纯音听力测试系统
- JS implementation determines whether the point is within the polygon range
- ROS command line tool
- Expose testing outsourcing companies. You may have heard such a voice about outsourcing
- SAP UI5 应用的主-从-从(Master-Detail-Detail)布局模式的实现步骤
- Global and Chinese market of portable CNC cutting machines 2022-2028: Research Report on technology, participants, trends, market size and share
- Behind the cluster listing, to what extent is the Chinese restaurant chain "rolled"?
- Global and Chinese market of nutrient analyzer 2022-2028: Research Report on technology, participants, trends, market size and share
- Basic operation of database and table ----- the concept of index
猜你喜欢
Playwright之录制
pycharm专业版下载安装教程
【大型电商项目开发】性能压测-优化-中间件对性能的影响-40
A simple SSO unified login design
Four pits in reentrantlock!
SAP UI5 应用开发教程之一百零七 - SAP UI5 OverflowToolbar 容器控件介绍的试读版
DOM basic syntax
College degree, what about 33 year old Baoma? I still sell and test, and my monthly income is 13K+
Les phénomènes de « salaire inversé » et de « remplacement des diplômés » indiquent que l'industrie des tests a...
"Upside down salary", "equal replacement of graduates" these phenomena show that the testing industry has
随机推荐
Database performance optimization tool
Redis(1)之Redis简介
Inventory of more than 17 typical security incidents in January 2022
Basic operation of database and table ----- phased test II
Open3d uses GICP to register point clouds
Database postragesq peer authentication
揭露测试外包公司,关于外包,你或许听到过这样的声音
Call Huawei order service to verify the purchase token interface and return connection reset
What happened to those who focused on automated testing?
Global and Chinese markets for industrial X-ray testing equipment 2022-2028: Research Report on technology, participants, trends, market size and share
Global and Chinese markets of emergency rescue vessels (errv) 2022-2028: Research Report on technology, participants, trends, market size and share
Behind the cluster listing, to what extent is the Chinese restaurant chain "rolled"?
“薪資倒掛”、“畢業生平替” 這些現象說明測試行業已經...
【微处理器】基于FPGA的微处理器VHDL开发
What if the programmer's SQL data script coding ability is weak and Bi can't do it?
[pure tone hearing test] pure tone hearing test system based on MATLAB
微信小程序:最新wordpress黑金壁纸微信小程序 二开修复版源码下载支持流量主收益
Robley's global and Chinese markets 2022-2028: technology, participants, trends, market size and share Research Report
College degree, what about 33 year old Baoma? I still sell and test, and my monthly income is 13K+
Wechat applet: wechat applet source code download new community system optimized version support agent member system function super high income