本篇文章给大家谈谈引流脚本网站源码分享,以及手机版引流脚本下载对应的知识点,文章可能有点长,但是希望大家可以阅读完,增长自己的知识,最重要的是希望对各位有所帮助,可以解决了您的问题,不要忘了收藏本站喔。
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
以上来自百度百科。
我们现在假设一共有5个人,从第一个人开始报数,数到3的出列。
我用个图把这个表示出来。
初始为:
这个图做成了一个环。我来定义一个数组,装环的序号。
环序号=array(,1,2,3,4,5)
这样我们就把这个环弄好了。但是,既然说,这个是一个环,我题目说的是用指针。
所以,这儿,我的环就需要加个指针数组。用来记录它的下一个是谁。
比如这儿的1的下一个是2,2的下一个是3.。。。5的下一个是1.
指针=array(,2,3,4,5,1)
这儿是一一对应的。环需要为1的,对于指针是2。
序号12345指针23451
当我们有某个出列的时候。是什么情况呢?
比如第一轮,数1,2,3。从1开始,数到3,那就是3出列。
序号12345指针24451也就是说,这时候,直接从2就跳到4了。指针应该是把3换成4就行了。
我们这个环,变成了1,2,4,5.
指正变成了2,4,5,1。
第二轮,4开始,数到1,1出列。
序号12345指针24452如上图,1出列实际上是把序号为5的这儿的指针变从1变成2就行了。
好了,本文到此结束,如果可以帮助到大家,还望关注本站哦!
