Перебрать все возможные варианты

[helpkz]

Доброе время суток! Дан массив чисел: massiv[0][1][2] и число Х. Длина массива может быть massiv.Length [1..100]. К числу Х прибавляем все возможные варианты чисел массива. Например:
Х+massiv[0]
Х+massiv[1]
Х+massiv[0]+[0]
Х+massiv[0]+[1]
Х+massiv[0]+[2]
Х+massiv[1]+[1]
Х+massiv[1]+[2]
Х+massiv[2]+[2]
Х+massiv[0]+[1]+[2]
Х+massiv[0]+[0]+[0]
Х+massiv[1]+[1]+[1]
Х+massiv[2]+[2]+[2]
Х+massiv[1]+[1]+[2]
Х+massiv[0]+[0]+[1]
Х+massiv[0]+[0]+[2]
Мучаюсь уже несколько дней. Как это решить алгоритмически?

[Пепел Феникса]

тройной вложенный цикл вам нужен просто.
for for for

[New man]

А что конкретно хотите сделать?

А общее число таких сочетаний довольно велико.

[helpkz]

Сообщение от New man

А что конкретно хотите сделать?

Все что можно сложить. Например: массив[0][1]
x+[0]
x+[1]
x+[0]+[0]
x+[0]+[1]
x+[1]+[1]

Сообщение от New man

А общее число таких сочетаний довольно велико.

Да, немного погорячился. Ну может так, чтобы не так много времени уходило на расчеты. В общем на сколько возможно.

[helpkz]

for (int h3 = 0; h3 < sum2_copy.Length; h3++)
            {
                if (sum2[h3] < rr2 - min)
                {
                    for (int h4 = 0; h4 < mas_copy.Length; h4++)
                    {
                            if (mas_copy[h4] < rr2 - sum2[h3])
                            {
                                double del3 = Math.Round(sum2[h3] + mas_copy[h4], 2);
                                if (del3 == rr2)
                                {
                                    textBox_count.Text += "Решение найдено! " + rr2.ToString() + Environment.NewLine;
                                    return;
                                }
                                    for (int h5 = 0; h5 < mas_copy.Length; h5++)
                                    {
                                        if (mas_copy[h5] < rr2 - del3)
                                        {
                                            double del4 = Math.Round(del3 + mas_copy[h5], 2);
                                            if (del4 == rr2)
                                            {
                                                textBox_count.Text += "Решение найдено! " + rr2.ToString() + 
                                                Environment.NewLine;
                                                return;
                                            }
                                                for (int h5_1 = 0; h5_1 < mas_copy.Length; h5_1++)
                                                {
                                                    if (mas_copy[h5_1] < rr2 - del4)
                                                    {
                                                        double del5 = Math.Round(del4 + mas_copy[h5_1], 2);
                                                        if (del5 == rr2)
                                                        {
                                                            textBox_count.Text += "Решение найдено! " + 
                                                            rr2.ToString() + Environment.NewLine;
                                                            return;
                                                        }
                                                            for (int h6 = 0; h6 < mas_copy.Length; h6++)
                                                            {
                                                                if (mas_copy[h6] < rr2 - del5)
                                                                {
                                                                    double del6 = Math.Round(del5 + mas_copy[h6], 2);
                                                                    if (del6 == rr2)
                                                                    {
                                                                        textBox_count.Text += "Решение найдено! " +
                                                                            sum2_copy[h3].ToString() + " " +
                                                                            Environment.NewLine;
                                                                        return;
                                                                    }
                                                                        for (int h7 = 0; h7 < mas_copy.Length; h7++)
                                                                        {
                                                                            if (mas_copy[h7] < rr2 - del6)
                                                                            {
                                                                                double del7 = Math.Round(del6 + mas_copy[h7], 2);
                                                                                if (del7 == rr2)
                                                                                {
                                                                                    textBox_count.Text += "Решение найдено! " +
                                                                                    sum2_copy[h3].ToString() + " " +
                                                                                    Environment.NewLine;
                                                                                    return;
                                                                                }
                                                                            }
                                                                        }
                                                                }
                                                        }
                                                    }
                                            }
                                        }
                                }
                            }
                        }

Сделал до семи, но потом увидел, что может быть больше. Тогда мой код - не вариант. Вдруг будет двадцать значений и надо все будет перебрать. Должен же быть более компактный способ.

[helpkz]

Готов простимулировать ваше решение в виде 600 рублей

[D1amante]

предложение еще актуально?

[Аватар]

Вдруг будет двадцать значений и надо все будет перебрать

А ни чего, что для 20 число всех сочетаний с повторениями почти 14*10^10 ?

[helpkz]

Сообщение от D1amante

предложение еще актуально?

да, не особо тороплюсь

[helpkz]

Сообщение от Аватар

А ни чего, что для 20 число всех сочетаний с повторениями почти 14*10^10 ?

Ну пусть будет меньше, лишь бы вычисления не занимали слишком много времени