2020年9月18日
数据结构(五)-环形链表及约瑟夫问题
摘要： 一、单向环形链表的应用场景(约瑟夫问题) Josephu 问题为：设编号为1,2, ... n 的 n 个人坐成一圈，约定从编号为 k(n≥k≥1) 的人开始报数，数到 m 的那个人出列，她的下一位又从 1 开始报数，数到 m 的那个人又出列，以此类推，直到所有人出圈为止，因此形成一个出圈编号的序列 阅读全文
posted @ 2020-09-18 07:47 wsilj 阅读(343) 评论(0) 推荐(0) 编辑