2016年5月31日
链表问题1——约瑟夫问题（Josephus）
摘要： 问题描述：已知n个人(以编号1，2，3...n分别表示)围成一圈。从编号为1的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，求最后那个人的编号(直到所有人全部出列，模拟该过程)？解决：此问题可以用数组or链表实现，可以用数学方法进行简化（不用模拟 阅读全文
posted @ 2016-05-31 17:16 swu_mqw 阅读(452) 评论(0) 推荐(0) 编辑