约瑟夫环

平生不喜凡桃李3 天前
算法·约瑟夫环
浅谈约瑟夫环问题Leetcode链接题目虽然名为破冰行动，但实际上就是约瑟夫环问题，找出最后的幸存者。 出局条件清晰，就是依次报数，报到指定数的人出局，然后从下一个人开始继续报数，因此可以模拟整个过程。 约瑟夫环问题，可以通过数组模拟，也可以通过链表模拟，数组模拟的时间复杂度会高于链表——链表时间复杂度在O(n * target) , 数组时间复杂度至少为O(n * target) 。
羑悻的小杀马特1 年前
c++·算法·蓝桥杯·动态规划·洛谷·约瑟夫环
【动态规划篇】穿越算法迷雾：约瑟夫环问题的奇幻密码欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：带你众人皆知的约瑟夫环问题制作日期：2024.12.29
__Witheart__2 年前
算法·leetcode·约瑟夫环
[LeetCode][LCR187]破冰游戏——约瑟夫环LCR 187. 破冰游戏社团共有 num 位成员参与破冰游戏，编号为 0 ~ num-1。成员们按照编号顺序围绕圆桌而坐。社长抽取一个数字 target，从 0 号成员起开始计数，排在第 target 位的成员离开圆桌，且成员离开后从下一个成员开始计数。请返回游戏结束时最后一位成员的编号。
我是有底线的