数据结构和算法练习---环形链表与Josephu问题的解决

Josephu问题:有n个小孩围成一圈,从第k个小孩开始从1报数,其中报数为m的小孩离开队伍,而后在从该位置开始报数,报道为m的再次离开队伍,而后再次重复次过程, 求离开队伍的小孩的编号序列。java 使用环形链表类比这类问题的实际状况,再依次分析出循环条件,重点在于增长辅助指针helper来指向first以前的一个元素,以此来简化代码,最后代码实现。web 代码以下:ide package li
相关文章
相关标签/搜索