40 / 41 / 13
Регистрация: 10.08.2016
Сообщений: 310
|
|||||||||||
1 | |||||||||||
Комбинаторика. Расписание школы20.06.2018, 12:26. Показов 1044. Ответов 8
Метки нет (Все метки)
День добрый! Задача такая. Класс 11а должен учит 35 часов в недели (6 дней. Воскр. выходной ). В день максимум 5 часов. Предметы:
"Matematika"-4 часа в нед ,"Fizika"-4 часов ,"Rusi"- 2 часов, "Anglisi"-2 час , "Naqsha"-2 часа, "Biologiya"-2 часа ,"Himiya"-2 часов , "Botanika" -2 часов, "Adabiyot"-3 часов, "Zabon-3 часов", "Huquq"-3 часов, "TXT"-2 часов,"TDQ"- 4. Работаю в языке C#. Создал вот такой класс:
0
|
20.06.2018, 12:26 | |
Ответы с готовыми решениями:
8
Расписание на основе базы данных школы Создать расписание занятий для школы танцев в 1С Как создать программу составления расписание для школы? Нужно написать программу "расписание для школы" |
6818 / 4881 / 2061
Регистрация: 02.02.2014
Сообщений: 13,035
|
|
20.06.2018, 12:31 | 2 |
5 часов (максимум) на 6 дней = 30 часов максимум, еще 5 часов куда деть?
0
|
40 / 41 / 13
Регистрация: 10.08.2016
Сообщений: 310
|
|
20.06.2018, 14:18 [ТС] | 3 |
0
|
40 / 41 / 13
Регистрация: 10.08.2016
Сообщений: 310
|
|
22.06.2018, 08:29 [ТС] | 4 |
Krasme, Помоч сможете ?
0
|
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,037
|
|
22.06.2018, 10:49 | 5 |
Делаем массив размера 35
Каждому предмету ставим в соответствие определенное число. Записываем в массив эти числа согласно количеству часов. А теперь решаем типичную задачу поиска всех перестановок с условием что в входных данных есть повторы. Добавлено через 6 минут из каждой такой перестановки также генерируем еще 6 разных расписаний с условием что у нас получается что один день будет 5 часов, а все остальные - 6 часов
0
|
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
|
22.06.2018, 11:58 | 6 |
Предположу, что есть ещё какие-то ограничения. Например, нельзя все 4 математики поместить в один день.
0
|
40 / 41 / 13
Регистрация: 10.08.2016
Сообщений: 310
|
|
22.06.2018, 13:04 [ТС] | 7 |
Я думаю мне достаточно узнать как сгенерировать все возможные варианты этих предметов в день. (То есть есть 10 пердметов. В один день 5 уроков. Сгенерировать все варианты). Помогите составит метод
0
|
Модератор
3051 / 2193 / 459
Регистрация: 26.03.2015
Сообщений: 8,469
|
||||||
22.06.2018, 16:54 | 8 | |||||
1
|
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,037
|
|
25.06.2018, 13:18 | 9 |
Расписание есть "существо" цельное в рамках недели. Нельзя просто взять и генерировать перестановки на каждый день независимо от других, да и если делать зависимо - это потребует, думаю, написать больше строк чем делать перестановки сразу на неделю, а потом разбивать по дням.
Код
Заполнить массив <урок[35]> начальными данными ПОВТОРЯТЬ for (i=0; i<6; i++) shift = 0 for (j=0; j<6; j++) if i==j день[j] = урок[shift]...урок[shift+4] shift += 5 else день[j] = урок[shift]...урок[shift+5] shift +=6 Напечатать расписание из массива <день[6]> <урок[35]> = Новая_Перестановка( <урок[35]> ) ПОКА есть новые перестановки
0
|
25.06.2018, 13:18 | |
25.06.2018, 13:18 | |
Помогаю со студенческими работами здесь
9
Составить программу "расписание школы" Разработка БД "Расписание для школы" По номеру школы, задаваемому в одной из ячеек, получать в другой ячейке фамилию и инициалы директора этой школы Железнодорожное расписание или расписание электричек на Java в среде NetBeans Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |