0 / 0 / 0
Регистрация: 31.01.2019
Сообщений: 17
|
|
1 | |
Разбиение на неубывающие слагаемые, лексикографический порядок31.01.2019, 02:00. Показов 14196. Ответов 11
Метки нет (Все метки)
Помогите с кодом на Паскале
Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию. Входные данные Задано единственное число N. (N ≤ 40) Выходные данные Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Порядок вывода самих разбиений – лексикографический. Примеры входные данные 5 выходные данные 1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 1 4 2 3 5
0
|
31.01.2019, 02:00 | |
Ответы с готовыми решениями:
11
Лексикографический порядок лексикографический порядок Лексикографический порядок Лексикографический порядок |
2350 / 1453 / 526
Регистрация: 07.04.2017
Сообщений: 4,782
|
|
31.01.2019, 14:14 | 2 |
0
|
0 / 0 / 0
Регистрация: 31.01.2019
Сообщений: 17
|
|
01.02.2019, 11:50 [ТС] | 3 |
т.е. построчный вывод вариантов разбиения от меньшего к большему
0
|
2350 / 1453 / 526
Регистрация: 07.04.2017
Сообщений: 4,782
|
|
01.02.2019, 13:37 | 4 |
Всё равно не понятно. Сами слогаемые не идут в порядке от меньшего к большему, потому что
1 1 3 У вас идёт перед 1 2 2 Может вы имели в виду от наибольшего количества слагаемых к наименьшему?
1
|
0 / 0 / 0
Регистрация: 31.01.2019
Сообщений: 17
|
|
01.02.2019, 13:43 [ТС] | 5 |
верно
0
|
5084 / 2655 / 2350
Регистрация: 10.12.2014
Сообщений: 10,046
|
|
01.02.2019, 15:07 | 6 |
Sun Serega, лексикографический порядок — это порядок возрастания некоторого алфавита.
(В данном случае алфавит содержит числа от 1 до 40 ;–) Если, скажем, первый символ алфавита больше, следовательно это разбиение больше в лексикографическом порядке. Если первые символы одинаковые, то начинаем сравнивать вторые, третьи и т.д.
1
|
2350 / 1453 / 526
Регистрация: 07.04.2017
Сообщений: 4,782
|
||||||
01.02.2019, 15:55 | 7 | |||||
Сообщение было отмечено 1115697 как решение
Решение
Тогда так:
1
|
0 / 0 / 0
Регистрация: 06.05.2024
Сообщений: 2
|
||||||
08.05.2024, 15:06 | 8 | |||||
Я сделал функцию которая при 5 выводит:
1 1 1 1 1 1 1 1 2 1 1 3 1 2 2 1 4 2 3 5 Функция(c using namespace std):
5 2 3 1 4 1 2 2 1 1 3 1 1 1 2 1 1 1 1 1 Добавлено через 10 минут Язык программирования не важен
0
|
5084 / 2655 / 2350
Регистрация: 10.12.2014
Сообщений: 10,046
|
|
09.05.2024, 11:59 | 9 |
0
|
0 / 0 / 0
Регистрация: 24.11.2021
Сообщений: 6
|
||||||
15.09.2024, 14:18 | 10 | |||||
0
|
17 / 16 / 1
Регистрация: 18.09.2023
Сообщений: 160
|
|
15.09.2024, 14:32 | 11 |
0
|
XzzzX
|
16.09.2024, 10:31
Разбиение на неубывающие слагаемые, лексикографический порядок
#12
|
Не по теме: да вы чё, совсем что ли. откапываете какие-то давно умершие темы, ещё и код на плюсах постите. жесть
0
|
16.09.2024, 10:31 | |
16.09.2024, 10:31 | |
Помогаю со студенческими работами здесь
12
Лексикографический порядок Лексикографический порядок для строк Что такое лексикографический порядок Лексикографический порядок чисел на паскале Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |