Вопросы по теме 'graph-coloring'
Существует ли полиномиальный алгоритм для нахождения назначения целых чисел интервалам?
У меня есть следующая проблема: учитывая список интервалов времени и целое число k , можно ли присвоить значения <= k интервалам так, чтобы никакие два перекрывающихся интервала не имели одинакового значения? Существует ли полиномиальный...
171 просмотров
schedule
07.03.2023
Алгоритм - перекрасить сетку цветного прямоугольника за наименьшее количество ходов
Я работаю над программой, которая должна решить "Вирусную игру". Короче говоря, мы получаем доску I x J, заполненную полями, окрашенными из n-элементного цветового пула. Начнем с того, что пометим поле [0,0] как «посещенное». Цель состоит в том,...
102 просмотров
schedule
02.09.2023
Ошибка сегментации раскраски графа рекурсии C++
Я нахожусь на вводном курсе C++ в универе, и у нас есть проблема, над которой я работаю день или два, но я застрял и не могу понять, почему. Лаборатория должна решить задачу раскраски графа с помощью рекурсии. Мы вводим файл, содержащий матрицу...
181 просмотров
schedule
23.06.2022
Цвет пользовательского узла R networkD3 для radioNetwork()
Пакет R networkD3 предоставляет пользователям R интерфейс для создания сетевых графиков в D3, но входные данные и возможность сопоставления данных с сетевой эстетикой различаются в зависимости от доступных графиков (например, simpleNetwork,...
636 просмотров
schedule
09.02.2024
Раскрашивание определенных стран с помощью геопанд
Я хочу нанести на карту расположение определенных объектов на африканском континенте, и я могу сделать это, используя приведенный ниже код. Теперь я хочу раскрасить только отдельные страны (возьмем для примера Намибию), чтобы сделать другой анализ...
4348 просмотров
schedule
20.02.2024