Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
more1994
0 / 0 / 0
Регистрация: 13.12.2012
Сообщений: 8
#1

Розбиение числа на слагаемые - C++

13.12.2012, 00:34. Просмотров 366. Ответов 0
Метки нет (Все метки)

Помогите пожалуйста разобраться в чем суть алгоритма, как мы переходим от элемента к елементу.Вот само задание перечислить все розбиения положительного числа n на целые положительные слагаемые. Пример (n= 4) розбиения 1 +1 +1 +1, 2 +1 +1,3 +1,4.Я не могу понять как мы переходим от і - го елемента к следующим. Вот код програми:
Код
  public void six()
        {
            for (int i = 0; i < n; i++)
            {
                mas[i] = 1;
            }
            Res(mas, ref res);
            int s = k - 1, sum;
            while (s >= 0)
            {
                while (!(s == 0 || mas[s] < mas[s - 1])) { s--; }
                mas[s] = mas[s] + 1;
                sum = 0;
                for (int i = s + 1; i < k; i++)
                {
                    sum += mas[i];
                }
                for (int i = 0; i < sum - 1; i++)
                { mas[s + i + 1] = 1; }
                R(mas, n, ref res);
                k = s + sum;
                s = k - 2;
            }
            Program.Vuvod(res);
        }
это на С# хотя код не имеет значенее важен сам алгоритм
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2012, 00:34     Розбиение числа на слагаемые
Посмотрите здесь:

Найти все слагаемые заданного числа - C++
Задача: Дано число n, отобразить его всевозможные k слагаемые. Может у кого есть готовая задача или кто может помочь? Заранее спасибо.

различные слагаемые - C++
По данному числу 1≤n≤10^9 найдите максимальное число k, для которого n можно представить как сумму k различных натуральных слагаемых....

Разложение на слагаемые - C++
На входе у нас число (нат, пол) которое нужно разложить и ожидаймое количество слагаймых алгоритм решения таков..выделяем место для...

Число разбиений на слагаемые C++ - C++
Подскажите, есть такая задача. По данному целому числу 1≤n≤1000 найдите число способов представить n в виде суммы положительных целых...

Суммировать слагаемые при фиксированном параметре x - C++
Пожалуйста помогите!!!!!!!!!!!!!!!!!! Я здесь пытался что-то сделать но увы((((( черновая работа, если нечего неправильно сделайте...

Разложить заданное число на слагаемые, которые не будут повторяться - C++
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;conio.h&gt; int main() { int f=0; do{ int one =...

Разложение числа на слагаемые - C (СИ)
Здравствуйте, товарищи форумчане! Нужна помощь в доработке программы. #include &lt;stdio.h&gt; int a; void dec(int n, int k,...

Разложение числа на слагаемые. - Turbo Pascal
На входе у нас число (нат, пол) которое нужно разложить и ожидаймое количество слагаймых алгоритм решения таков..выделяем место для...

Разложение числа на слагаемые - C (СИ)
Не могу найти найти не рекурсивный алгоритм разложения числа на заданное кол-во слагаемых. Может у кого есть реализованный? Добавлено...

Разбиение числа на слагаемые - Pascal ABC
Задача Е. Разбиение на слагаемые Во входном файле задано число n (2&lt;=n&lt;=40). выведите в выходной файл все разбиения числа n на слагаемые...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru