- 博客(1)
- 收藏
- 关注
原创 Java解决约瑟夫环问题 洛谷P1996
本解题报告为作者在解决约瑟夫环问题后的总结。新手上路,还请多多关照。文章目录1.题目叙述2.解题思路3.复杂度分析4.用到的技巧、代码1.题目叙述n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。2.解题思路约瑟夫环问题在洛谷里面的难度仅有“普及-”,也就是说这个问题本身的难度并不大。首先我们从“报数”这一行为中看出这其实相当于一个数组的遍历,因此我们这道题需要使用数组
2020-06-04 16:01:42
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人