Изменения

Перейти к: навигация, поиск

Получение следующего объекта

373 байта добавлено, 08:06, 29 декабря 2013
Специализация алгоритма для генерации следующего разбиения на слагаемые
* Увеличим предпоследнее число на 1, уменьшим последнее на 1.
** Если предпоследний элемент стал больше последнего, то увеличиваем предпоследний элемент на величину последнего.
** Если предпоследний элемент меньше последнего, то проверяем, можем ли мы разбить разбиваем последний элемент на сумму двух предпоследних. Если да – разбиваемиз предпоследнего, пока предпоследний * 2 <= последнего.
<code>
|-
|'''1'''||'''2'''||'''2'''||'''2'''||'''2'''||Следующее разбиение на слагаемые числа 9.
|}
 
{| class="wikitable" border = 1
|1||style="background:#FFCC00"|4||style="background:#FFCC00"|5||Прибавим 4 + 1, вычтем 5 - 1.
|-
|1||style="background:#FFCC00"|5||style="background:#FFCC00"|4||Проверяем: 5>4, значит прибавим к 5 + 4.
|-
|1||9||style="background:#FFCC00"|4||Удалим последний элемент.
|-
|'''1'''||'''9'''||||Следующее разбиение на слагаемые числа 10.
|}
Анонимный участник

Навигация