盖瑟夫环算法(C#)约瑟夫环算法(C#),

眼前几上遇到一个约瑟夫环算法的题材,因为马上时光紧,而且之前也从来不点过这算法,也尽管不曾最好追究。今天出时光想起来是题目了,就钻研了一下,写了一致段落代码,试了一晃,结果应当是对的,记录转,以后用底时刻可以找。下面一段摘自百度百科。

大体瑟夫环算法(C#),

前方几乎天遇到一个约瑟夫环算法的问题,因为这时空紧,而且事先为尚无点过这个算法,也不怕没有尽追究。今天产生时光想起来是题材了,就钻研了瞬间,写了平截代码,试了一下,结果应该是科学的,记录转,以后用之时可以找。下面一段子摘自百度百科。

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知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);
            }
        }        

爱博体育app 1

源代码下载

http://www.bkjia.com/C\_jc/1281121.htmlwww.bkjia.comtruehttp://www.bkjia.com/C\_jc/1281121.htmlTechArticle约瑟夫环算法(C\#),
前几乎天遇到一个约瑟夫环算法的题材,因为这时空紧,而且前为尚无点过这个算法,也就从来不最好追究。今天发出时…

约瑟夫环(约瑟夫问题)是一个数学之动问题:已知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);
            }
        }        

爱博体育app 2

源代码下载

相关文章