约瑟夫环问题

什么是约瑟夫问题?python 所谓约瑟夫问题就是N我的围成一圈,从第一我的开始报数,报M的那我的出局;接着又是M+1那我的开始报数,从1开始报,后面报M的那我的出局;以此循环,直到最后只剩一我的,求这我的的初始下标或者初始排第几位?下图就是10我的,报3的出局的模型!算法 不少的解答当中都提到了最笨的方式,利用链表来模拟,N我的看做是N个链表节点,节点1指向节点2,节点2指向节点3,……,节点N
相关文章
相关标签/搜索