2017年12月31日
约瑟夫环问题，一道经典的数据结构题目
摘要： 问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 一般我们采用一个循环队列来模拟约瑟夫环的求解过程，但是如果n比较大的时候，采用模拟的方式求解，需要大量的时间来模拟退出的过程，而且由于需要占用大量的内存空间来模拟队列中的n个人，并 阅读全文
posted @ 2017-12-31 19:41 浪礁 阅读(2033) 评论(0) 推荐(1) 编辑