Есть у кого контакты ИТМО, Кафедра программной инженерии Опции

[DimOs]

У дочки сложности в коммуникации с преподавателем, понятно, что сама запустила ... но при сдаче программы, не может ответить на один и тот-же вопрос, причем получает ответ "нет" на раз! с предложением подумать и прийти через неделю (а вариантов ответа много, не понятно, что он хочет услышать). Сама боится уже подходить к нему. У ребенка депрессия, два дня не ест.
Сам уже с ней сидел, все понимает... Всегда училась самостоятельно, а тут тупик (хвост один!). От нашей помощи дочка отказывается...

[DimOs]

По теме, вот последние вопросы:

1) Почему число меньше максимального слагаемого?
if (n<=max)

2) Что такое n-max в реальности?
return razlozheniye(n, max-1) + razlozheniye(n-max, max);



Удалил нафиг комменты

Код

int razlozheniye(int n, int max)
{

   if (n == 1 || max == 1)
      return 1;

   if (n <= max)
      return razlozheniye(n, n - 1) + 1;

   return razlozheniye(n, max - 1) + razlozheniye(n - max, max);

}

[DU]

1) Почему число меньше максимального слагаемого?
if (n<=max)

Потому что программа так написана, что оно может быть "<=" (см. вызов с "n-max, max" в аргументах). Можно написать по-другому.



2) Что такое n-max в реальности?
return razlozheniye(n, max-1) + razlozheniye(n-max, max);

В реальности все не как на самом деле. Дурацкий вопрос, зависит от контекста в голове.

Я думаю, что в реальности "n-max" это 5 символов. Если кодировка ASCII+хрень для русских символов, или UTF-8 -- то 40 битов. После того, как русские буквы выкинули нафиг (куда им впрочем и дорога) -- то уже сразу помещается в 5*7=35 битов.
Но если посмотреть на программу в целом, то наверняка буковки встречаются с разными частотами, и можно сделать более оптимальное кодирование, тогда будет еще меньше битов. Но с другой стороны, в реальности это совершенная фигня, тем более с точки зрения дизайна.

Скорее всего "фигня" -- наиболее правильный ответ. Но в зависимости от контекста в голове и общего бэкграунда может быть и "х..ня", я б считал это тоже допустимым ответом.

[DimOs]

...
В реальности все не как на самом деле. Дурацкий вопрос, зависит от контекста в голове.

Я думаю, что в реальности "n-max" это 5 символов. Если кодировка ASCII+хрень для русских символов, или UTF-8 -- то 40 битов. После того, как русские буквы выкинули нафиг (куда им впрочем и дорога) -- то уже сразу помещается в 5*7=35 битов.
Но если посмотреть на программу в целом, то наверняка буковки встречаются с разными частотами, и можно сделать более оптимальное кодирование, тогда будет еще меньше битов. Но с другой стороны, в реальности это совершенная фигня, тем более с точки зрения дизайна.

Скорее всего "фигня" -- наиболее правильный ответ. Но в зависимости от контекста в голове и общего бэкграунда может быть и "х..ня", я б считал это тоже допустимым ответом.

Yes!!

Еще мне кажется, что то описание по ссылке не совсем то))).

Имхо. алгоритм работает на перебор ветвлений до единицы.

Т.е. на примере R(6,6)

1. Первое условие - достижение разложения на единицы.
2. Второе зачет n=n и сам запуск разложения (рекурсии) от n-1 до единицы 6=R(6,5)+1
3. Третья сумма - (разложение от n-1 = max до единицы - вернет на верх рекурсии одно разложение (одна ветка)) + для каждого max, подсчет разложение суммы справа (n-max) по аналогичному алгоритму. (вернет на место вызова количество разложений для текущего max (количество веток от 1 до X)).

Т.е.

2) 6=6 ; 6=5+1 (это будет у любых чисел больше единицы)

3) 6=4+2
3) 6=4+1+1 //max = 4, n-max=2 R(2,4): 2=2 ; 2=1+1


3) 6=3+3
3) 6=3+2+1
3) 6=3+1+1+1 //max = 3, n-max=3 R(3,3): 3=3; 3=2+1; 3=1+1+1

3) 6=2+2+2
3) 6=2+2+1+1
3) 6=2+1+1+1+1 //max = 2, n-max=4 R(4,2): 4=2+2; 4=2+1+1; 4=1+1+1+1

1) 6=1+1+1+1+1+1

Т.е. мы считаем вариант 1) как одно разложение, вариант 2) как второе и если есть, запуск рекурсии с перебором от n-1=max до 1 в первом слагаемом и подобным c разложением для каждой мах -> (n-max) во втором слагаемом.