首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
环之专题
链表初解(三)——约瑟夫环之循环链表实现
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开 始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。现编写循环链表程序来实现约瑟夫环问题并输出每次出列的结果~ 用循环链表模拟此过程即可:1、建表;2、模拟出列规则。 下面还是老套路,直接贴上源码+注释~
阅读更多...
约瑟夫环之递归算法
问题描述: 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。由第一个人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到最后剩下一个人。 一般的思路就是通过一个count计数的方法,循环遍历链表,逐一删除。但是这样的方法时间复杂度要有O(n×m),(总共要删除n-1个数,每删除一个需要遍历m次)。那
阅读更多...