Raghubir_Sarkar Ответов: 1

Проблема расположения сидений в экзаменационном зале


Всем привет,

вариант развития событий :

Экзамены : 1, 2, 3, 4
Места: A, B, C, D, E
Студенты : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Студент-Экзамен-Карта :
Exam	Student
1	1
1	2
1	3
1	4
1	5
2	1
2	3
2	5
2	7
2	9
3	2
3	4
3	6
3	8
3	10
4	1
4	3
4	2
4	5
4	10


Проблема : один студент может иметь только одно место для всех экзаменов, я могу выделить одно место более чем одному студенту, но без конфликта.

Что это за проблема и какой алгоритм я должен использовать?

Спасибо

Что я уже пробовал:

Я подготовил диаграмму для выделения места и последовательного выделения мест, используя цикл for.
Этот уникальный :

Exam/Seat	1	2	3	4
A		1	1	6	1
B		2	7	2	2
C		3	3	8	3
D		4	9	4	
E		5	5	10


Недопустимое решение, потому что для последних 2 рядов как 5, так и 10 ученикам требуется место Е.

PIEBALDconsult

Недостаточно информации.

Raghubir_Sarkar

Я постарался предоставить всю информацию, если вы хотите узнать что-нибудь еще по этому вопросу, пожалуйста, спросите меня.

1 Ответов

Рейтинг:
0

Patrice T

Цитата:
Что это за проблема и какой алгоритм я должен использовать?

Я бы использовал алгоритм обратного отслеживания грубой силы.

Насколько я вижу, для этого набора данных нет никакого решения.