- 博客(1)
- 收藏
- 关注
原创 约瑟夫环问题 两种解决思路 链表 数组
分享做题过程中的一些记录 有个游戏是这样的:首先,让参与者围成一个大圈。然后,随机指定一个数m,让编号为0的人开始报数。每次喊到m-1的那个人要出列,并且不再回到圈中,从他的下一个人,继续0...m-1报数....这样下去....直到剩下最后一个人。请你试着想下,哪个参与者会留到最后呢?(注:参与者编号是从0到n-1) 经典的约瑟夫环问题,现分别采用链表和数组方式解决 方法一:数组 #include <iostream> using namespace std; int main()
2022-03-28 16:54:26 4360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人