0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
1 | |
Написать алгоритм, который определит максимально возможное количество задач02.09.2012, 23:52. Показов 1422. Ответов 17
Метки нет Все метки)
(
Описание:
Петя и Вася предложили одноклассникам новый способ решения домашнего задания: поскольку каждый из учеников мог быстро решать лишь определённые виды заданий, а другие понимали плохо, то было выдвинуто следующее предложение. Каждый решает одну задачу из тех видов, в которых хорошо разбирается, после чего все ребята собираются и рассказывают друг другу решения. Имейте в виду, что ребята не могут решать более одной задачи (нет времени), к тому же они не могут решать задачи, которые плохо понимают. Для того, чтобы все ребята не решили одну и ту же задачу, Васе и Пете требуется написать алгоритм, который определит максимально возможное количество задач, которое смогут решить ребята при оптимальном выборе в соответствие с навыками учеников. Задача: Зная, какие задачи являются простыми для каждого ученика, определите максимально возможное количество задач, которое смогут решить ребята. Входные данные В первой строке два целых числа N и M (1<=N,M<=50), разделённых пробелом - количество учеников и количество задач соответственно. Далее идёт N строк. В i-й строке содержится не более M целых чисел - номера задач, которые может решить i-й ученик. Выходные данные Одно целое число в соответствие с постановкой задачи. Пример входных данных Код
4 5 1 2 2 2 2 3 4 5 Код
3 Помогите кто-нибудь пожалуйста)
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
02.09.2012, 23:52 | |
Ответы с готовыми решениями:
17
Распределить гири на максимально возможное количество пар
Написать программу, которая определит максимально возможную силу заново сформированного отряда Определить максимально возможное количество ферзей, не бьющих друг друга |
![]() 4725 / 2546 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
03.09.2012, 06:37 | 2 |
v0dka, Вам поможет алгоритм поиска максимального паросочетания в двудольном графе
1
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 13:41 [ТС] | 3 |
valeriikozlov, спасибо за ответ, попробую поискать что это такое и с чем его едят. Но вопрос главный в том, как обработать такие входные данные(каким способом)?
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 17:13 [ТС] | 5 |
Я вообще не имею понятия как принять правильно такие входные данные.
Пишу сюда, в надежде, что кто-нибудь всё же сталкивался с подобным и знает способ. Код
4 5 1 2 2 2 2 3 4 5
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 20:34 [ТС] | 7 |
BumerangSP, А программу то написать сможешь?
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 20:44 [ТС] | 9 |
BumerangSP, Если даже мысли будут как обработать входные данные, то отписывай.
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 21:05 [ТС] | 11 |
BumerangSP, покажи код пожалуйста, даже если он не закончен. Мне как раз обработка данных и нужна. дальше у меня есть план)
0
|
03.09.2012, 21:14 | 12 | |||||
v0dka, ну, если чем-то поможет. Я просто под свою идею сделал.
1
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 21:25 [ТС] | 13 |
BumerangSP, Ну я и сам думал из файла будет полегче.
![]()
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 22:10 [ТС] | 15 |
BumerangSP, щас твой код поизучаю, вспомню про все записи
![]()
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
|
03.09.2012, 23:59 [ТС] | 17 |
BumerangSP, Завтра подумаем ещё... думаю совместно мы решим) Спасибо за поддержку
0
|
0 / 0 / 0
Регистрация: 02.09.2012
Сообщений: 18
|
||||||
05.09.2012, 01:04 [ТС] | 18 | |||||
Короче, ребята. всем спасибо. Я решил это дело файлами)
А вот и простейший код)
0
|
05.09.2012, 01:04 | |
Помогаю со студенческими работами здесь
18
Вычислите максимально возможное количество человек, которых можно разместить в здании
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |