2015年7月9日
再说约瑟夫环
摘要： 题目来自@陈利人的微博：1到n个人排成一圈，从编号为1的人开始，依次说白，黑，白，黑，。。。，说到黑的人离队，问最后留下编号为几的人。大家都知道，这是非常典型的约瑟夫环问题。其一般形式是M个人，构成一个环（圆），每隔N人就滚蛋，问最后剩下谁。很多同学说答案是1，这可能是因为没理解题目（没上过数据结构... 阅读全文
posted @ 2015-07-09 13:12 目 留 阅读(426) 评论(0) 推荐(0) 编辑