klsfct

又惘又怠

页首Html代码
摘要: 遇到的問題文題目 思路简介: 约瑟夫问题是学链表结构时的老问题,一般用循环链表做,但由于链表解法复杂度为m*n,当m、n较大时,这种模拟运算较为浪费时间,但观察一下,可以发现其中有一些规律。 比如说m为3,n我们从2开始,如果要使某位被选中最后获胜,则其位置必定为1,即第2个人(按0、1、2数);而 阅读全文
posted @ 2018-11-02 22:46 klsfct 阅读(129) 评论(0) 推荐(0) 编辑