|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.12.2022, 06:30 | #1 |
Пользователь
Регистрация: 01.12.2022
Сообщений: 18
|
Поиск наибольшего подмножества множеств
Требуется реализовать алгоритм поиска наибольшего подмножества взаимно совместимых процессов (функция get_max_activities; каждый процесс характеризуется временным интервалом [start, finish), два процесса совместимы если их интервалы не пересекаются).
Реализовать алгоритм наивным способом: полный перебор всех возможных подмножеств множества процессов с выбором среди них подмножества взаимно совместимых процессов максимального размера. Я написал алгоритм, но мне сказали, что это не полный перебор. Помоги переделать Код:
|
10.12.2022, 17:10 | #2 |
Пользователь
Регистрация: 01.12.2022
Сообщений: 18
|
Если нужен полный код
Код:
Наименьшее подмножества множества будет { {1, 4}, {5, 8} }, т.к конечное число(4) меньше первого числа следующего множества(5) Последний раз редактировалось Шляпадляменя; 11.12.2022 в 09:59. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
На плоскости N различных точек заданы своими координатами. Найти уравнение прямой, делящей это множество точек на 2 равномощных подмножества (т.е. на подмножества с одинаковым коли | scarecrow_1 | Python | 1 | 28.02.2017 09:53 |
Из множества конечных множеств выделить подмножество из наибольшего количества попарно непересекающихся множеств(Maple или Паскаль | Моника | Помощь студентам | 0 | 28.04.2014 23:18 |
C + Assembler: Поиск наибольшего числа в массиве | Arnezami | Помощь студентам | 1 | 05.02.2012 10:10 |
Поиск наибольшего значения (Delphi) | Сварог | Помощь студентам | 1 | 05.11.2011 11:51 |
Поиск подмножества | Lodyr | Общие вопросы C/C++ | 15 | 27.11.2010 21:38 |