Joseph环算法

前几天遇到一个约瑟夫环算法的问题

今天遇到贰个Joseph环算法的主题材料,因为马上时刻紧,何况在此以前也没接触过这几个算法,也就从未太根究。前天有时间想起来这几个难题了,就研究了朝气蓬勃晃,写了一段代码,试了弹指间,结果应当是毫无疑问的,记录一下,以往用的时候能够找。上边风流倜傥段摘自百度周到。

Joseph环(Joseph难题)是二个数学的选择难点:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌左近。从编号为k的人初叶报数,数到m的不得了人出列;他的下壹人又从1发端报数,数到m的那家伙又出列;依此规律重复下去,直到圆桌周围的人整整出列。平时消除那类难题时大家把号码从0~n-1,最后[1]
结果+1即为原难题的解。

上边贴一下局地代码,后边可以下载源码:

        private void DoWork()
        {
            //列表的角标,用于操作源数据列表中的数据
            int index = this.data.Start - 1;
            //计数,当计到Selected的值时,出列一个数,然后重新开始计数
            int count = 1;

            while (sourceList.Count > 0)
            {
                //更新进度条
                this.data.ProgressValue++;

                if (count % this.data.Selected == 0)
                {
                    resultList.Add(sourceList[index]);
                    sourceList.Remove(sourceList[index]);

                    this.ShowSourecData();
                    this.ShowResultData();

                    count = 1;
                }
                else
                {
                    count++;
                    index++;
                }

                //当循环完源数据列表中的所有数据时,重头开始再次循环
                if (index == sourceList.Count)
                    index = 0;

                //System.Threading.Thread.Sleep(2);
            }
        }        

图片 1

源代码下载