Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
3 / 3 / 1
Регистрация: 29.02.2016
Сообщений: 97
1

Программа должна предложить все возможные варианты распределения учеников по классам.

29.02.2016, 17:44. Показов 563. Ответов 3
Метки нет (Все метки)

Всем привет! Записался на курсы по Java. Прошли if - esle и switch. Вот задача:
Есть 5 классов с х кол-вом учеников. Есть 5 аудиторий с Н кол-во мест. Программа должна предложить все возможные варианты распределения учеников по классам. Тоесть если класс А занимает аудиторию 1, класс Б не может сесть в аудиторию 1. Пока - что не знаю как это логически построить...
Кто что думает? Только прошу не пишите готовый код или готовое решение, просто подскажите как нужно мыслить....
Спасибо
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.02.2016, 17:44
Ответы с готовыми решениями:

Программа должна предложить ввести строку и подстроку, и вывести все вхождения подстроки в строку
Прошла лекция на данную тему, я прослушав понял - что я ничего не понял :) Вообщем дали такое...

Программа должна подставить за место вопросов знак и вывести все варианты в консоли
Ребята нужна помощь. Дано: 1?2?3?4=х За место х пользователь подставляет число. Программа должна...

Все возможные варианты
Написать программу,которая будет выводить на экран все возможные варианты слов(любых,если даже...

Все возможные варианты строки
Как из одной строки получить все возможные варианты? например так: Цитата: первая строка API...

3
101 / 22 / 7
Регистрация: 10.11.2010
Сообщений: 208
29.02.2016, 18:17 2
Как я понимаю количество мест в классах - это константанта. После ввода количества учеников в классе, отсортировать их ,к примеру, от большего к меньшему и распределить по классу, с большим количетсвом мест к меньшему. Даже если учеников больше чем мест, друго-го выхода нет. Вообще какая-то странная задача.
0
1114 / 785 / 219
Регистрация: 15.08.2010
Сообщений: 2,166
29.02.2016, 18:59 3
вариант 1: просто проверить все пермутации распределения классов по аудиториям и вывести те, котрые подходят по размеру аудиторий. Но тут надо реализовывать перебор пермутаций.

вариант 2: для каждой аудитории создать массив с ID классов, которые в нее влезут. Потом через for пробежаться по ним и создать все возможные комбинации рассадки (только нужно исключить случаи, когда один класс одновременно в нескольких аудиториях)

вариант 3: что то из этого поля https://ru.wikipedia.org/wiki/... 1%86%D0%B5
0
Заблокирован
02.03.2016, 17:53 4
Ок. Код не приводим ибо там кодить нечего.
Общее количество= 5*X^5*H.
http://www.nsu.ru/mmf/tvims/ch... node3.html
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.03.2016, 17:53

Заменить все вопросительные знаки цифрами (от 1 до 9), перевести строку в число, вывести все возможные варианты
Дана строка состоящая из цифр и вопросительных знаков. Длина строки от 1 до 9 символов. Цель:...

Вывести все возможные варианты значений
Помогите решить следующую проблему: Имеется 14 столбцов; в ячейке каждого из столбцов может...

Соберите все возможные варианты ожерелья
Для принцесы Будур заказано волшебное ожерелье из бусин, котрое должно излечить её. Бусины помечены...

Комбинаторика: вывести все возможные варианты
Вывести все возможные варианты слов, которые можно составить из первых 4-х букв английского...

Подсчитать все возможные варианты судоку
Лома голову, как посчитать все возможные варианты судоку. Как при этом описать правило, которое...

Вывести все возможные варианты перестановок от 1 до n
Здравствуйте, у меня есть массив чисел от 1 до n, нужно чтобы выводились все возможные варианты...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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