热心市民小喷

随笔

BFS(2) DFS(2) pat乙级(69) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 题解(2)

/ 注册

全部文章 / 随笔（共1篇）

约瑟夫环问题的4个解法来自专栏

1.n个人喊号，从1开始，喊到m号的人淘汰，求最后剩下的一个人的编号思路：n个人用数组flag[n+1]保存，从1到n,依次按下标保存，即下标即为人，然后全部置1，喊到m的置零，最后只剩1个时，遍历数组，flag[i]=1，则输出i,为最后一人；具体代码: #includ...

约瑟夫，队列，链表

2020-03-12

1 847