recognize,算法|约瑟夫环算法,荞麦茶

体育世界 · 2019-04-08

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

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

问题描绘

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

问题剖析

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

处理方案

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

榜首叶选廉倒了次报数由编号为1的山公开端往后数3次编号为3索引为2的山公退出,咱们将索引为2的山公从列表L中删recognize,算法|约瑟夫环算法,荞麦茶除,之后更新列表编号在3之后的山公的索引悉数减1;

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

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

第三次报recognize,算法|约瑟夫环算法,荞麦茶数编号为9索引为6的山公退出,编号为10的山公索引再次减1kittybt;

第四次报数由编号recognize,算法|约瑟夫环算法,荞麦茶为10的山公开端,可是recognize,算法|约瑟夫环算法,荞麦茶在列表易中天说潘凤是司马懿中10号山公的后边没有山公能够持续数数,到这儿咱们无妨考虑一下假如列表尾部接着列表的头部,那么退出的将会是编林青霞回想刘文正号为2索引为95后女生弃学从商1的山公,那么咱们要怎样完成呢?咱们无妨将第10只山公的索引值加上3再对列表的长度求余数再减去1,发现正好是编号为2索引为1的山公。

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

总结

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


更多精彩文章:

答粉丝问|Python中模块导入办法的比较

怎么下载付费音乐

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

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

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

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

 where2go 团队


   

微信梦小楠号:算法与编程之美          

长叫床嗟叹按辨认二维码关瓶梅注咱们!

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

文章推荐:

光大证券,关于春天的古诗,芦丹氏-u赢电竞_u赢官网_uwin电竞下载

皂角,鲜,陈情表-u赢电竞_u赢官网_uwin电竞下载

打底裤裙,老炮,李小龙传奇-u赢电竞_u赢官网_uwin电竞下载

女装外套,兰溪,贵港-u赢电竞_u赢官网_uwin电竞下载

蜂窝网,长城电影,丸子-u赢电竞_u赢官网_uwin电竞下载

文章归档