分类:算法

约瑟夫环问题

约瑟夫环: 它是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周…

PAT A1093

这是活用递推里面比较经典的一种题型;如果采用最简单的暴力枚举,则会出现time limited错误。这道题关键是能够找到递推的思路。对于序列中的每一个每一个A,如果能够有PAT出现,则必定A的左右都有P和T;如果A左边有…