[Vlad Drakula]

ivank

PHP код:

using System;



namespace summ

{

    class Class1

    {

        static bool su(int[] m, int[] s, int i, int p, int l, int size, int corsize)

        {

            for(;i < l; i++)

            {

                if(corsize + m[i] == size)

                {

                    for(int j = 0; j <= p; j ++)

                    {

                        Console.Write("{0} + ", m[s[j]]);

                    }



                    Console.WriteLine("{0} = {1};", m[i], size);



                    return true;

                }

                else if(corsize + m[i] < size)

                {

                    s[p + 1] = i;

                    if(su(m, s, i + 1, p + 1, l, size, corsize + m[i]))

                    {

                        return true;

                    }

                }

            }



            return false;

        }



        static void summ(int[] m, int l, int size)

        {

            int[] s = new int[l];

            su(m, s, 0, -1, l, size, 0);            

        }



        static void summ2(int[] num, int n, int size)

        {

            int m = n*(n+1)/2-1; // сумма всех чисел, кроме первого



            int[] way = new int[m+1];

            for (int i = 0; i <= m; ++i)

                way[i] = 0;



            way[0] = 1;



            for (int i = 0; i < n; ++i)

                for (int j = m; j > 0; --j)

                    if (way[j] == 0 && j >= num[i] && way[j-num[i]] != 0)

                        way[j] = num[i];



            if (way[m] == 0)

                Console.WriteLine("Всё плохо");

            else

            {

                Console.Write("Всё хорошо, путь: ");

                for (int i = m; i != 0; i -= way[i])

                    Console.Write("{0} ", way[i]);

                Console.WriteLine("");

            }

        }



        static void Main(string[] args)

        {

            DateTime d1, d2;

            int l = 500;

            int[] m = new int[l];



            for(int j = 0; j < l; j ++)

            {

                m[j] = l - j;

            }



            d1 = DateTime.Now;                

            summ(m,l, l*(l+1)/2-1);

            d2 = DateTime.Now;

            Console.WriteLine("eval time: {0}", d2 - d1);



            d1 = DateTime.Now;                

            summ2(m,l, l*(l+1)/2-1);

            d2 = DateTime.Now;

            Console.WriteLine("eval time: {0}", d2 - d1);

        }

    }

} 

чтож... поставим прогмаммы в равные словия по функциональности...

int l = 500;
eval time: 00:00:00.0200288
eval time: 00:00:00.5708208
int l = 700;
eval time: 00:00:00.0300432
eval time: 00:00:03.7754288

разница в времени работы не в вашу пользу...