约瑟夫环--下篇

December 22 , 2015
@(算法)[数据结构, 基本算法, 排序问题] 序        上面一篇说到了约瑟夫环问题的来源和基本的逻辑处理,本篇就说说怎么在代码中实现这个功能。        最终结果访问:http://activity.500efuma.com/ 约瑟夫环实现(PHP)        这里我直接在博客框架中另起一个新的模块进行编写,所以会用到ThinkPHP的有关函数。 定义一个新的控制器,并且设置一...

约瑟夫环--上篇

December 21 , 2015
@(算法)[数据结构, 基本算法, 排序问题] 概述        约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 问题来历        据说著名犹太历史学家 Josephus有过以下的故事:在...