随笔分类 -  DP-递推-约瑟夫环

摘要:问题描述 已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上。 指定编号为k的人开始从1报数,数到m的那个人出列; 出列那个人的下一位又从1开始报数,数到m的那个人出列; 以此规则重复下去,直到圆桌上的人全部出列 做法一: 简单的用链表模拟 显而易见,复杂度O(n^m) 做法二: 递 阅读全文
posted @ 2019-10-19 20:17 月亮茶 阅读(1753) 评论(0) 推荐(1)