Вопросы с тегом «graph-theory»

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

Учитывая ориентированный граф, выведите самый длинный цикл. правила Разрешен любой разумный формат ввода (например, список ребер, матрица связности). Метки не важны, поэтому вы можете наложить любые ограничения на метки, которые вам нужны и / или желательны, если они не содержат дополнительную...

Мистер Джонс хочет совершить поездку в оба конца на своем велосипеде. Он хочет посетить несколько городов в произвольном порядке, но его маршрут не должен пересекать его сам, так как он ненавидит быть в одном и том же месте дважды в отпуске. Поскольку он действительно любит кататься на велосипеде,...

Меандр, заполняющий сетку - это замкнутый путь, который посещает каждую ячейку квадратной сетки хотя бы один раз, никогда не пересекая границу между соседними ячейками более одного раза и никогда не пересекая себя. Например:N×NN×NN \times N После заполнения каждая ячейка сетки может быть...

Вызов Вам даны две разные строки битов одинаковой длины. (Например, 000и 111.) Ваша цель - найти путь от одного к другому так, чтобы: На каждом шаге, вы измените только один бит (вы можете перейти от 000любой из 001, 010, 100). Вы не можете посетить одну и ту же битовую строку дважды. Путь...

Нахождение тупика При программировании многопоточного приложения необходимо соблюдать осторожность, чтобы избежать блокировки различных потоков при доступе к общим ресурсам. Тупиковый происходит , когда поток пытается получить доступ к ресурсу , который заперт в другом потоке , в то же время,...

Книги «Выбери свое приключение» - это форма интерактивной литературы, в которой читатель должен принимать решения, которые влияют на исход истории. В определенные моменты истории читатель может выбрать несколько опций, каждый из которых отправляет читателя на отдельную страницу в книге. Например, в...

Графическая последовательность представляет собой последовательность положительных целых чисел , обозначающих каждый число ребер для узла в простом графике . Например, последовательность 2 1 1обозначает граф с 3 узлами, один с двумя ребрами и два с одним соединением. Не все последовательности...

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 2 года назад . Создайте регулярное выражение, которое будет принимать строку регулярного выражения в качестве...

Задача состоит в том, чтобы найти самую длинную цепочку английских слов, где первые 3 символа следующего слова соответствуют последним 3 символам последнего слова. Вы будете использовать общий словарь, доступный в дистрибутивах Linux, который можно скачать здесь:...

Сбалансированные двоичные деревья поиска необходимы для обеспечения O (log n) поиска (или аналогичных операций). В динамической среде, где множество ключей вставляются и / или удаляются случайным образом, деревья могут вырождаться в связанные списки, которые ужасны для поиска. Таким образом,...

Соревнование Ваша программа должна принимать 3 входа: Целое положительное число, которое является числом переменных, Набор неупорядоченных пар неотрицательных целых чисел, где каждая пара представляет равенство между переменными, и Положительное целое число, которое представляет начальную...

Вступление В этом задании вам дается ориентированный граф с самоконтролями, и ваша задача - преобразовать его в неориентированный граф без самопетлей. вход Вы вводите ориентированный граф с установленной вершиной {0, 1, ..., n-1}для некоторого натурального числа n ≥ 0(или {1, 2, ..., n}если вы...

Фон Три года назад этот парень Том Мерфи задумал распространить идею портманто на все слова в языке и назвал это portmantout ( portmanteau plus tout [Французский для всех ]). Определив английский как список из 108 709 слов, он сумел найти последовательность из 611 820 букв со следующими двумя...

Соревнование Создайте функцию, которая при получении входных данных искусства ASCII (направляя путь, который может в конечном итоге зацикливаться), выводит длину цикла (если он есть) и длину «хвоста», ведущего в цикл в одном из формы ниже. вход Ваш вклад должен быть передан в функцию. Ниже приведен...

Если хотите, напишите программу, которая сортирует города по правилам игры с названиями городов. Каждое название города должно начинаться с последней буквы в названии предыдущего города. НапримерLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a...

Для данного положительного целого числа nрассмотрим все двоичные строки длины 2n-1. Для данной строки S, не говоря Lбыть массивом длиной , nкоторый содержит счетчик числа 1х в каждой подстроке длиной nиз S. Например, если n=3и S = 01010тогда L=[1,2,1]. Мы называем Lсчетный массив S. Мы говорим ,...

Давайте определим простой язык, который работает с одним 8-битным значением. Он определяет три побитовые операции (объяснение кода предполагает 8-битную valueпеременную): !Отрицательный младший бит ( value ^= 1) <Заворачивание влево-сдвиг ( value = value << 1 | value >> 7)...

Две разные вершины в ориентированном графе сильно связаны, если в графе есть путь от одного к другому. Сильно компонента связности графы является подмножеством графа таким образом, что каждая пара различных вершин в подгруппе сильно связана, и добавление каких - либо больше вершин к подмножеству бы...

В этой задаче ваша задача состоит в том, чтобы построить неориентированный граф из последовательности директив. Существует одна директива для каждого неотрицательного целого числа, и каждая преобразует данный граф в новый. Директива 0: Добавить новый отключенный узел. Директива 1: Добавьте новый...