用C#写一个函数，在一个数组中找出随意几个值相加等于一个值与迭代器对比

算法！用C#写一个函数，在一个数组中找出随意几个值相加等于一个值
比如，数组{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
要找出那些数相加等于100

 解决方案一：

　　　　　　#region  解决方案一

            int[] myarray = { , , , , , , , , , , , , , , , , , , ,  };

            List<List<int>> mylist = new List<List<int>>();

            int length = myarray.Length;

            for (int i = ; i < Math.Pow(, length); i++)

            {

                List<int> myint = new List<int>();

                for (int j = ; j < length; j++)

                {

                    if (Convert.ToBoolean(i & ( << j)))

                        myint.Add(myarray[j]);

                }

                mylist.Add(myint);

            }

            foreach (var a in mylist)

            {

                if (a.Sum() == )

                {

                    foreach (var b in a)

                    {

                        Console.Write(b); Console.Write(",");

                    }

                    Console.WriteLine();

                }

            }

            Console.ReadKey();

            Console.WriteLine("--------------");

           #endregion

 解决方案二：使用迭代器
迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。
迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，
它可以把抽象容器和通用算法有机的统一起来。

 static void Main(string[] args)

        {

double[] myarray1 = { 1.1, 13.6, 14.8, 15.9, 16.4, 17.7, 2.5, 3.3, 4.9, 5.8, 6.8, 7.5, 8.7, 9.4, 10.7, 11.2, 12.9, 13.6, 14.8, 15.9, 16.4, 17.7, 18.4, 19.2 };

            int cnt = ;

            foreach (var result in SelectCompute(myarray1, 100.0, myarray1.Length - ))

            {

                Console.Write("结果{0}==> ", ++cnt);

                foreach (var n in result)

                    Console.Write("{0} ", n);

                Console.WriteLine();

            }

            Console.WriteLine("--------------End");

            Console.ReadKey();

            #endregion

        }

        /// <summary>

        /// 寻找组合   迭代器算法

        /// </summary>

        /// <param name="array">数组</param>

        /// <param name="sum">总数</param>

        /// <param name="index"></param>

        /// <returns></returns>

        static IEnumerable<IEnumerable<double>> SelectCompute(double[] array, double sum, int index)

        {

            if (index >= )

            {

                foreach (var sub in SelectCompute(array, sum, index - ))

                    yield return sub;

                foreach (var sub in SelectCompute(array, sum - array[index], index - ))

                    yield return sub.Concat(new double[] { array[index] });

                if (Math.Abs(array[index] - sum) <= double.Epsilon)

                    yield return new double[] { array[index] };

            }

        }

巴特西

用C#写一个函数，在一个数组中找出随意几个值相加等于一个值与迭代器对比

最新文章

热门文章

巴特西

用C#写一个函数，在一个数组中找出随意几个值相加等于一个值 与迭代器对比

最新文章

热门文章

用C#写一个函数，在一个数组中找出随意几个值相加等于一个值与迭代器对比