>

约瑟夫环算法

- 编辑:www.bifa688.com -

约瑟夫环算法

明天境遇一个Joseph环算法的主题材料,因为及时时刻紧,而且从前也没接触过那个算法,也就从不太追究。明天有时光想起来这么些主题素材了,就钻探了1晃,写了壹段代码,试了弹指间,结果应当是科学的,记录一下,今后用的时候能够找。下边壹段摘自百度健全。

Joseph环算法(C#),

前几日遭逢三个Joseph环算法的主题材料,因为即刻时光紧,而且在此之前也没接触过这几个算法,也就平素不太追究。前几天有时间想起来这几个主题素材了,就研讨了一下,写了1段代码,试了①晃,结果应该是没错的,记录一下,今后用的时候能够找。上面1段摘自百度健全。

Joseph环(约瑟夫难点)是3个数学的运用难题:已知n个人(以编号①,二,三...n分别表示)围坐在一张圆桌周边。从编号为k的人初叶报数,数到m的要命人出列;他的下一位又从一伊始报数,数到m的那家伙又出列;依此规律重复下去,直到圆桌周围的人整整出列。平常化解那类难点时我们把号码从0~n-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

源代码下载

前日境遇一个约瑟夫环算法的难点,因为当时岁月紧,而且事先也没接触过这一个算法,也就未有太追究。昨日有时...

约瑟夫环(Joseph难题)是贰个数学的采纳难点:已知n个人(以编号一,二,3...n分别表示)围坐在一张圆桌周边。从编号为k的人起头报数,数到m的老大人出列;他的下一位又从一始发报数,数到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);
            }
        }        

图片 2

源代码下载

本文由必发88手机版发布,转载请注明来源:约瑟夫环算法