На этом уроке мы рассмотрим два основных способа решения комбинаторных задач: Первый способ - когда известно количество объектов - вложенные циклы. Второй способ - любое количество объектов - использование рекурсии.
Научился: Научился решать Комбинаторные задачи с помощью рекурсии Трудности: Всё сложно для понимания, если честно, в голове пока укладывается Замечаний нет.Это урок высшего пилотажа, очень сложный, огромная благодарность за этот урок!Как у нас говорится на Борьбе, да и вообще где-либо в Спорте, если хочешь быстро прогрессировать и добиваться больших успехов, всегда борись с соперниками сильнее тебя, потому-что именно там зарыто Золото!
Научился: Работе с массивами, решил задачу в общем виде. Трудности: Решить математически. Здесь уже не рекурсия, иначе программа будет работать очень долго. Всё-таки, решил сделать программу, решающую задачу для довольно больших N.
class Program
{
static void Main(string[] args)
{
long[] sum, sum2;
long S = 0;
int N;
N = int.Parse(Console.ReadLine());
sum = new long[9 * N + 1];
sum2 = new long[9 * N + 1];
for (int i = 0; i <= 9*N; ++i)
sum[i] = 0;
for (int i = 0; i <= 9; ++i)
{
sum[i] = 1;
sum2[i] = 1;
}
if (N > 1)
for (int k = 2; k <= N; ++k)
{
for (int i = 0; i <= 9 * k; ++i)
{
switch (i)
{
case 0: sum[i] = 1; break;
case 1:
case 2:
case 3:
case 4:
case 5:
case 6:
case 7:
case 8:
case 9: sum[i] += sum[i - 1]; break;
case 10: sum[i] += sum[i - 1] - sum[i - 10]; break;
default: sum[i] += sum[i - 1] - sum2[i - 10]; break;
}
Console.Write("{0,2:D}, ", sum[i]);
}
sum.CopyTo(sum2, 0);
Console.WriteLine();
Console.WriteLine();
}
for (int i = 0; i <= 9 * N; ++i)
S += sum[i] * sum[i];
Console.WriteLine(S);
Console.ReadKey();
//for (int a = 0; a < 10; ++a)
// for (int b = 0; b < 10; ++b)
// for (int c = 0; c < 10; ++c)
// for (int d = 0; d < 10; ++d)
// for (int e = 0; e < 10; ++e)
// for (int f = 0; f < 10; ++f)
// if (a + b + c == d + e + f)
// console.writeline("{0} {1} {2} {3} {4} {5}", a, b, c, d, e, f);
}
}
