2014年11月27日
约瑟夫环算法研究
摘要： 今天在CSDN论坛上看到这个问题：500个小孩围成一圈，从第一个开始报数：1，2，3，1,2,3,1,2,3,……每次报3的小孩退出问最后剩下的那个小孩，在以前500人里是第几个？？？用LinkedList模拟报数和删除行为，算出最终结果是436。但是当总人数特别大时，此算法效率就非常低。impor... 阅读全文
posted @ 2014-11-27 17:48 包清骏 阅读(197) 评论(0) 推荐(0) 编辑