2021年4月13日
约瑟夫问题
摘要： 约瑟夫问题 设编号1，2........n的那个人围坐一圈，约定编号k(1<=k<=n)的人从开始报数，数到m的那个出列，从它的下一位又开始从1开始报数，数到m的那个人又出列，以此类推，直到剩下一个人； 解决方法： 使用一个不带头节点的循环链表来处理，先构成一个有n个结点的循环链表，然后从k结点起1 阅读全文
posted @ 2021-04-13 17:04 撑起一片阳光 阅读(51) 评论(0) 推荐(0) 编辑