Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.09.2007, 15:59   #1
Biowulf86
Пользователь
 
Регистрация: 17.09.2007
Сообщений: 18
Восклицание Помогите пожалуйста решить сложную задачу!

Пользователь вводит число критериев от 1 до 30. К каждому из введенных критериев может ввести от 1 до 10 оценок (просто номера от 0 до 9).
Пример:
критериев: 5
1 -й критерий: 0 1 2 3
2 -й критерий: 0 1 2
3 -й критерий: 0 1 2 3 4 5 6 7
4 -й критерий: 0 1 2 3 4
5 -й критерий: 0 1

Требутся написать программу, которая выведет массив всех возможных вариантов оценок по возрастанию.
В виде(к заданному примеру):

00000
00001
00010
00100
......
11111
11121
11211
.......
22221
22231
22321
.......
32741

Уже почти неделю парюсь и не получается(((
Заранее огромное спасибо!
Biowulf86 вне форума Ответить с цитированием
Старый 21.09.2007, 16:20   #2
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

пропуски в '0 1 2 3 ...' могут быть ?
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Старый 21.09.2007, 16:27   #3
Biowulf86
Пользователь
 
Регистрация: 17.09.2007
Сообщений: 18
По умолчанию

нет, пропусков быть не может
Biowulf86 вне форума Ответить с цитированием
Старый 21.09.2007, 17:44   #4
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

...
22221
22231
22321
32221
32231
32321
32331
32341
32431
32441
32541
32641
32741
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Старый 21.09.2007, 17:45   #5
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

или
...
22221
22231
22321
32221
22331
32321
32331
32431
32341
32441
32541
32641
32741
?
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Старый 21.09.2007, 18:18   #6
Biowulf86
Пользователь
 
Регистрация: 17.09.2007
Сообщений: 18
По умолчанию

22221
22231
22321
32221
32231
32321
32331
32341
32431
32441
32541
32641
32741
Вот так
Biowulf86 вне форума Ответить с цитированием
Старый 21.09.2007, 18:42   #7
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

пропусков много.
если такая последовательность, то объясни куда сувать 00011 ?
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Старый 21.09.2007, 18:55   #8
Biowulf86
Пользователь
 
Регистрация: 17.09.2007
Сообщений: 18
По умолчанию

Вообщем смесл такой:
00000
00001
00010
00100
01000
10000
порядок
-00011
-00101
-01001
-10001
значения не имеет - эти элементы равнозначны,
но 00400
должен стоять под 32331
т.е вариат в котором хоть одна цифра больше всех предудущего стоит ниже
Biowulf86 вне форума Ответить с цитированием
Старый 21.09.2007, 18:57   #9
Biowulf86
Пользователь
 
Регистрация: 17.09.2007
Сообщений: 18
По умолчанию

ну хотя бы подскажите просто программу перебора всех возможный вариантов без сортировки
Biowulf86 вне форума Ответить с цитированием
Старый 21.09.2007, 20:33   #10
Virtson
Владимир М.
Участник клуба
 
Аватар для Virtson
 
Регистрация: 30.10.2006
Сообщений: 1,289
По умолчанию

завтра подумаем. задача уровня Всесибирской олимпиады )
Берегите друг друга!
Virtson вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
NEED HELP (Помогите пожалуйста решить задачу на Паскале) ProPoker Помощь студентам 8 12.06.2008 16:47
Помогите решить задачу пожалуйста Никитка89 Паскаль, Turbo Pascal, PascalABC.NET 3 29.05.2008 08:35
Помогите пожалуйста решить задачу в Паскале Alfons Помощь студентам 1 19.02.2008 21:07
Помогите, пожалуйста решить задачу по ООП M_Yuri Помощь студентам 2 10.02.2008 20:12