Вопросы по теме 'graph-coloring'

Существует ли полиномиальный алгоритм для нахождения назначения целых чисел интервалам?
У меня есть следующая проблема: учитывая список интервалов времени и целое число k , можно ли присвоить значения <= k интервалам так, чтобы никакие два перекрывающихся интервала не имели одинакового значения? Существует ли полиномиальный...
171 просмотров

Алгоритм - перекрасить сетку цветного прямоугольника за наименьшее количество ходов
Я работаю над программой, которая должна решить "Вирусную игру". Короче говоря, мы получаем доску I x J, заполненную полями, окрашенными из n-элементного цветового пула. Начнем с того, что пометим поле [0,0] как «посещенное». Цель состоит в том,...
102 просмотров

Ошибка сегментации раскраски графа рекурсии C++
Я нахожусь на вводном курсе C++ в универе, и у нас есть проблема, над которой я работаю день или два, но я застрял и не могу понять, почему. Лаборатория должна решить задачу раскраски графа с помощью рекурсии. Мы вводим файл, содержащий матрицу...
181 просмотров

Цвет пользовательского узла R networkD3 для radioNetwork()
Пакет R networkD3 предоставляет пользователям R интерфейс для создания сетевых графиков в D3, но входные данные и возможность сопоставления данных с сетевой эстетикой различаются в зависимости от доступных графиков (например, simpleNetwork,...
636 просмотров
schedule 09.02.2024

Раскрашивание определенных стран с помощью геопанд
Я хочу нанести на карту расположение определенных объектов на африканском континенте, и я могу сделать это, используя приведенный ниже код. Теперь я хочу раскрасить только отдельные страны (возьмем для примера Намибию), чтобы сделать другой анализ...
4348 просмотров
schedule 20.02.2024