Алгоритм создания расписания

@Enas Aoitos · Регистрация: 24.02.2019

Студворк — интернет-сервис помощи студентам

Здравствуйте. Делаю программу, которая должна делать расписание по входным данным. Подскажите, пожалуйста, примерный алгоритм, если можно - с примером. Я уже попробовал делать для каждой группы по очереди (наступает момент, когда все преподаватели на данной паре заняты), для каждой пары по очереди (с двумя и более группами делает всё меньше, на двух ставит всем по 2 пары, потом по 1, потом вообще не ставит, но работу заканчивает без ошибки) и относительно преподавателей (ставится 3 пары в сумме и всё). Зарание спасибо за любые советы и помощь. Все способы и полный код ниже.

Способ 1:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
public void Start()
{
    FreeGen();
    var done = false;
    var gdone = 0;
    var _group = begingroup;
    var assignedCheck = true;
    while (gdone < Program.group.Count)
    {
        schedule.Add(new List<List<List<string>>>());
        var tempgroup = Program.group.Values.ToArray()[_group];
        List<string> subjectXweek = new List<string>();
        List<string> subjHalves = new List<string>();
 
        for (int x = 0; x < tempgroup.relatedSubjects.Count; x++)
        {
            double temp = Convert.ToInt32(tempgroup.relatedSubjects.Values.ToArray()[x][1]) / tempgroup.StudyingWeeks;
            if (temp - Math.Floor(temp) >= .35 && temp - Math.Floor(temp) <= .65)
            {
                subjHalves = new List<string>();
                temp = Math.Floor(temp);
            }
            else if (temp - Math.Floor(temp) > .65 && temp - Math.Floor(temp) <= 1)
                temp = Math.Ceiling(temp);
            else
                temp = Math.Floor(temp);
 
            for (int y = 0; y < temp; y++)
                subjectXweek.Add(tempgroup.relatedSubjects.Keys.ToArray()[x]);
        }
        for (int _day = 0; _day < 5; _day++)
        {
            schedule[gdone].Add(new List<List<string>>());
            for (int _couple = 0; _couple < tempgroup.couplesXdayGet(_day); _couple++)
            {
                schedule[gdone][_day].Add(new List<string>());
                var check = false;
                List<string> sxwHash = new List<string>(subjectXweek.ToHashSet());
                assignedCheck = true;
                for (int x = 0; x < sxwHash.Count; x++)
                {
                    if (scheduleFree[_day][_couple][0].Contains(tempgroup.relatedSubjects[sxwHash[x]][0]))
                    {
                        schedule[gdone][_day][_couple].Add(sxwHash[x]); // Предмет
                        schedule[gdone][_day][_couple].Add(tempgroup.relatedSubjects[sxwHash[x]][0]); // Преподаватель
                        if (tempgroup.relatedSubjects[sxwHash[x]].Count == 3)
                        {
                            schedule[gdone][_day][_couple].Add(tempgroup.relatedSubjects[sxwHash[x]][2]);
                            scheduleFree[_day][_couple][0].Remove(tempgroup.relatedSubjects[sxwHash[x]][2]);
                        }
                        schedule[gdone][_day][_couple].Add(getAud(_day, _couple, tempgroup, sxwHash[x], 0)); // Аудитория
                        if (tempgroup.relatedSubjects[sxwHash[x]].Count == 3)
                            schedule[gdone][_day][_couple].Add(getAud(_day, _couple, tempgroup, sxwHash[x], 0));
                        scheduleFree[_day][_couple][0].Remove(tempgroup.relatedSubjects[sxwHash[x]][0]);
                        subjectXweek.Remove(sxwHash[x]);
                        assignedCheck = false;
                        break;
                    }
                }
                if (assignedCheck && sxwHash.Count != 0)
                {
                    begingroup++;
                    if (begingroup == Program.group.Count)
                    {
                        MessageBox.Show(scheduleFree[_day][_couple][0].Count + " " + scheduleFree[_day][_couple][1].Count);
                        done = true;
                        Save();
                        MessageBox.Show("Schedule generation done. " + begingroup);
                    }
                    break;
                }
                else
                    assignedCheck = false;
            }
            if (assignedCheck)
                break;
        }
        if (assignedCheck)
            break;
        gdone++;
        _group++;
        if (_group == Program.group.Count)
            _group = 0;
    }
    if (assignedCheck && !done)
    {
        Start();
    }
}

Способ 2:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
        public void Start()
        {
            for (int x = 0; x < Program.group.Count; x++)
            {
                subjectres.Add(new List<List<string>>());
                subjectres[x].Add(new List<string>()); subjectres[x].Add(new List<string>());
                var tempgroup = Program.group.Values.ToArray()[x];
                for (int _subject = 0; _subject < tempgroup.relatedSubjects.Count; _subject++)
                {
                    double temp = Convert.ToInt32(tempgroup.relatedSubjects.Values.ToArray()[_subject][1]) / tempgroup.StudyingWeeks;
                    if (temp - Math.Floor(temp) >= .35 && temp - Math.Floor(temp) <= .65)
                    {
                        subjectres[x][1].Add(tempgroup.relatedSubjects.Keys.ToArray()[_subject]);
                        temp = Math.Floor(temp);
                    }
                    else if (temp - Math.Floor(temp) > .65 && temp - Math.Floor(temp) <= 1)
                        temp = Math.Ceiling(temp);
                    else
                        temp = Math.Floor(temp);
 
                    for (int y = 0; y < temp; y++)
                        subjectres[x][0].Add(tempgroup.relatedSubjects.Keys.ToArray()[_subject]);
                }
            }
            PreGen();
            for (int x = 0; x < Program.group.Count; x++) {
                deletedlist.Add(new List<List<List<string>>>());
                way.Add(new List<List<int>>());
                for (int y = 0; y < 5; y++) {
                    way[x].Add(new List<int>());
                    deletedlist[x].Add(new List<List<string>>());
                    for (int z = 0; z < Program.group.Values.ToArray()[x].couplesXday[y]; z++) {
                        way[x][y].Add(0);
                        deletedlist[x][y].Add(new List<string>());
                    }
                }
            }
            //
            while (!Backend()) { PreGen(); };
            //
            var s = "";
            for (int x = 0; x < Program.group.Count; x++)
            {
                for (int y = 0; y < 5; y++)
                {
                    for (int z = 0; z < Program.group.Values.ToArray()[x].couplesXday[y]; z++)
                    {
                        s += Program.group.Keys.ToArray()[x] + " " + way[x][y][z] + "\n";
                    }
                }
            }
            System.IO.File.WriteAllText("txt.txt", s);
            Save();
            MessageBox.Show("SG Done.");
        }
 
        private bool Backend()
        { // tlh
            var tlist = subjectres;
            for (int _couple = 0; _couple < 6; _couple++)
            {
                for (int _day = 0; _day < 5; _day++)
                {
                    for (int _group = 0; _group < Program.group.Count; _group++)
                    {
                        if (Program.group.Values.ToArray()[_group].couplesXday[_day] <= _couple)
                            continue;
                        var tempgroup = Program.group.Values.ToArray()[_group];
                                                             //
                        List<string> sxwHash = new List<string>(tlist[_group][0].ToHashSet());
                        var x = way[_group][_day][_couple];
                        //if (x >= sxwHash.Count)
                        //{
                        //    MessageBox.Show(_couple +" "+ _day+ " " + Program.group.Keys.ToArray()[_group] + " " + x.ToString());
                        //}
                        if (x < sxwHash.Count && scheduleFree[_day][_couple][0].Contains(tempgroup.relatedSubjects[sxwHash[x]][0]))
                        {
                            schedule[_group][_day][_couple].Add(sxwHash[x]); // Предмет
                            schedule[_group][_day][_couple].Add(tempgroup.relatedSubjects[sxwHash[x]][0]); // Преподаватель
                            if (tempgroup.relatedSubjects[sxwHash[x]].Count == 3)
                            {
                                schedule[_group][_day][_couple].Add(tempgroup.relatedSubjects[sxwHash[x]][2]);
                                scheduleFree[_day][_couple][0].Remove(tempgroup.relatedSubjects[sxwHash[x]][2]);
                            }
                            schedule[_group][_day][_couple].Add(getAud(_day, _couple, tempgroup, sxwHash[x], 0)); // Аудитория
                            if (tempgroup.relatedSubjects[sxwHash[x]].Count == 3)
                                schedule[_group][_day][_couple].Add(getAud(_day, _couple, tempgroup, sxwHash[x], 0));
                            scheduleFree[_day][_couple][0].Remove(tempgroup.relatedSubjects[sxwHash[x]][0]);
                            deletedlist[_group][_day][_couple] = tlist[_group][0];
                            tlist[_group][0].Remove(sxwHash[x]);
                        }
                        else if (tlist[_group][0].Count != 0)
                        {
                            way[_group][_day][_couple]++;
 
                            while (way[_group][_day][_couple] == tlist[_group][0].ToHashSet().Count)
                            {
                                way[_group][_day][_couple] = 0;
                                _group--;
                                if (_group < 0)
                                {
                                    _group = Program.group.Count - 1;
                                    _day--;
                                    if (_day < 0)
                                    {
                                        _day = 4;
                                        _couple--;
                                        if (_couple == 0)
                                            throw new Exception("Gavno :(");
                                    }
                                }
                                tlist[_group][0] = deletedlist[_group][_day][_couple];
                                way[_group][_day][_couple]++;
                            }
                            return false;
                        }
 
                    }
                }
            }
            return true;
        }

Способ 3:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
       
public void Start()
        {
            PreGen();
            for (int don = 0; don < Program.group.Count; don++)
            {
                var tgroups = new List<Group>();
                var tlist = new List<List<int>>();
                for (int group = 0; group < Program.group.Count; group++)
                {
                    var tgroup = Program.group.Values.ToArray()[group];
                    for (int x = 0; x < tgroup.relatedSubjects.Count; x++)
                    {
                        if (tgroup.relatedSubjects.Values.ToArray()[x][0] == Program.don.Values.ToArray()[don].donName)
                        {
                            if(!tgroups.Contains(Program.group.Values.ToArray()[group]))
                                tgroups.Add(Program.group.Values.ToArray()[group]);
                            if (tlist.Count < tgroups.Count)
                                tlist.Add(new List<int>());
                            tlist[tlist.Count-1].Add(x);
                        }
                    }
                }
 
                for (int day = 0; day < 5; day++)
                {
                    for (int couple = 0; couple < 6; couple++)
                    {
                        for (int group = 0; group < tgroups.Count; group++)
                        {
                            if (tgroups[group].couplesXdayGet(day) <= couple)
                                continue;
                            for (int subj = 0; subj < tlist[group].Count; subj++)
                                if (schedule[group][day][couple].Count == 0 && Convert.ToInt32(tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]][1]) > 0)
                                {
                                    schedule[group][day][couple].Add(tgroups[group].relatedSubjects.Keys.ToArray()[tlist[group][subj]]); // Предмет
                                    schedule[group][day][couple].Add(Program.don.Keys.ToArray()[don]); // Преподаватель
                                    if (tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]].Count == 3)
                                    {
                                        schedule[group][day][couple].Add(tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]][2]);
                                        scheduleFree[day][couple][0].Remove(tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]][2]);
                                    }
                                    schedule[group][day][couple].Add(getAud(day, couple, tgroups[group], tgroups[group].relatedSubjects.Keys.ToArray()[tlist[group][subj]], 0)); // Аудитория
                                    if (tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]].Count == 3)
                                        schedule[group][day][couple].Add(getAud(day, couple, tgroups[group], tgroups[group].relatedSubjects.Keys.ToArray()[tlist[group][subj]], 0));
                                    scheduleFree[day][couple][0].Remove(Program.don.Keys.ToArray()[don]);
                                    tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]][1] = (Convert.ToInt32(tgroups[group].relatedSubjects.Values.ToArray()[tlist[group][subj]][1]) - 16).ToString();
                                    group = 10000;
                                    break;
                                }
                        }
                    }
                }
            }
            Save();
            MessageBox.Show("G");
        }

@Enas Aoitos · 08.12.2019, 14:31 **[ТС]**

Ещё 2 файла, которые должны находится в Документах для успешной работы.

@nicolas2008 · 09.12.2019, 01:41

Enas Aoitos, это очень непростая задача...

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@nicolas2008 1152 / 860 / 263 Регистрация: 30.04.2009 Сообщений: 3,603
	09.12.2019, 01:41
	Enas Aoitos, это очень непростая задача... 0