<small id='aEVWi5n2q'></small> <noframes id='pl6mBa'>

  • <tfoot id='whZ1EjX'></tfoot>

      <legend id='jYPTl'><style id='bP5nWGt'><dir id='X12JIf0W'><q id='q0Du36Ho'></q></dir></style></legend>
      <i id='SPzO6'><tr id='aFAK3'><dt id='lRX3Fec'><q id='txlCSm3'><span id='hXPuRws'><b id='QxDaLg'><form id='pBLMuWXd87'><ins id='2RKdkQLMo'></ins><ul id='BSXerED'></ul><sub id='jLZt4'></sub></form><legend id='CLtMhH0OKT'></legend><bdo id='N0U2iR'><pre id='3zui90j'><center id='GrsI9zAeW'></center></pre></bdo></b><th id='G8VhHDpB'></th></span></q></dt></tr></i><div id='qZK6Nz'><tfoot id='y1BnAI'></tfoot><dl id='5vcUh'><fieldset id='LDP95Vs'></fieldset></dl></div>

          <bdo id='bEOZ2z'></bdo><ul id='1seQuiTD2'></ul>

          1. <li id='qWZM'></li>
            登陆

            1号站软件下载-算法 | 约瑟夫环

            admin 2019-07-14 139人围观 ,发现0个评论

            欢迎点击「算法与编程之美」↑重视咱们!

            本文首发于微信大众号:"算法与编程之美",欢迎重视,及时了解更多此系列文章。


            问题描绘

            山公选大王,让N只候选山公围成一圈,从某方位起次序编号为1~N号。从第1号开端报数,每轮从1签到3,凡签到3的山公即退出圈子,接着又从紧邻的下一只山公开端相同的报数。如此不断循环,最终剩下的一只山公就选为猴王。请问是本来第几号山公中选猴王?


            问题剖析

            依据标题咱们能够看出这道题的最大难点是将N只山公围成一个圈,其次是将签到3的山公退出然后更新列表。


            处理方案

            解题思路:咱们首要将N只山公从1-N进行编号存到列表L里边,已然有N只山公那么就要进行N-1次报数最终剩下一只山公,接着咱们来处理环问题,咱们将山公由1到N编号对应的索引是由0到N-1。


            第一次报数由编号为1的山公开端往后数3次编号为3索引为2的山公退出,咱们将索引为2的山公从列表L中删去,之后更新列表编号在3之后的山公的索引悉数减1;


            第2次报数由编号为4的山公顺次往后报数,编号为6索引为4山公退出,之后再次更新列表同理编号在6之后的山公的索引悉数减1;

            到这儿咱们仍是没有较多1号站软件下载-算法 | 约瑟夫环的条理,那么咱们再往后推两次。


            第三次报数编号为9索引为6的山公1号站软件下载-算法 | 约瑟夫环退出,编号为10的山公索引再次减1;


            第四次报数由编号为10的山公开端,但是在列表中10号山公的后边没有山公能够持续数数,到这儿咱们无妨考虑一下假1号站软件下载-算法 | 约瑟夫环如列表尾部接着列表的头部,那么退出的将会是编号为2索引为1的山公,那么咱们要怎样完成呢?咱们无妨将第10只山公的索引值加上3再对列表1号站软件下载-算法 | 约瑟夫环的长度求余数再减去1,发现正好优路教育是编号为2索引为1的山公。


            由此咱们对以上数据进行剖析能够得到这样一个公式:首要设置一个变量x值为0,然后推出公式x=(x+3)%len(L)-1。经过N-1次遍历最终输出L[0]。下面是代码图:



            总结

            经过一周的学习又增加了自己的常识储藏,在解题的过程中需求不断的思索,算法我现在对他的界说是一种解题的过程——思路和公式。或许看书、看视频咱们会觉得算法不就如此吗?着手才知道那是既带给我困惑又带来振奋的一门常识。



             where2go 团队


               

            微信号:算法与编程之美         &nb1号站软件下载-算法 | 约瑟夫环sp;

            长按辨认二维码重视咱们!

            温馨提示:点击页面右下角“写留言”宣布谈论,等待您的参加!等待您的转发!




            请关注微信公众号
            微信二维码
            不容错过
            Powered By Z-BlogPHP