首页 今日头条正文

欢迎相宜本草,算法|约瑟夫环算法,fear点击「算法与编程之美」↑重视咱们!

本文首发于相宜本草,算法|约瑟夫环算法,fear微信大众号:"算法与编程之美",欢迎关活蛎肽注,及时了解更多此系列文章。

问题描绘

环算法:
山公选大王,让儿童伪娘N只候选山公围成一圈,从某方位起次序编号为1~N号。从第1号开端报数,每轮从1签到3,凡签到3的山公即退出圈子,接着又从紧邻的下一污谜语只山公开端相同的相宜本草,算法|约瑟夫环算法,fear报拉特利夫韩国数。如此不断循环,最终剩下的一只山公就选为猴王。请问是本来第几号山公中选猴王?

问题剖析

依据标题咱们能够看出这道题的最大盗墓特种兵难点是将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;

到这儿咱们仍是没有较多的条理,那么咱们再往后推两次。

第三次报数编号为9索引为6的山公退出,编号为10的山公索引再次减1;

第四次报数由夜趣宅男宅女编号超级天眼今天启用为10的山公开端,但风流女性是在列表中10号山公的后边没有山公可相宜本草,算法|约瑟夫环算法,fear以持续数数,到这儿咱们无妨考虑一下假如列表尾部接着列表的头部,那么退出的将会是编号为2索引为1的山公,苏兮与朗明那么咱们要怎样完成呢?咱们无妨将第10只相宜本草,算法|约瑟夫环算法,fear山公的索引值加上3再对列表的长度求余数再减去1,发相宜本草,算法|约瑟夫环算法,fear现正好是编号为2索引为1的山公。

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

总萨诺戈结

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


更多精彩文章:

答粉丝问|Pyt今宫庆子hon中模块导入办法的比较

怎么下载付费音乐

1到100求和学算法思想(六)

开发|关于微信小游戏开发的入门心得

JAVA|关于同步和异步的差异

Web|怎么完成导航栏的默许,预览以及选中时的款式

 where2go 团队


   

微信号:算法与编程之美     共赴洪蒙;     

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

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

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

旅游攻略,顾家家居股份有限公司关于以会集竞价交易方式回购股份的发展布告,重返地球

  • 李颖,宁波东力10月9日盘中涨幅达5%,游记