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

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

3
Решить проблему тележки
Философы долго размышляли над проблемой Троллейбуса . К сожалению, ни один человек еще не решил эту проблему. К счастью, как программисты мы можем использовать компьютеры, чтобы решить эту проблему для нас! вход Ваша программа будет принимать в качестве входных данных (конечный) ориентированный граф (с не более чем одним ребром от …
3
Рассчитать Treewidth
Древесная шириной неориентированного графа является очень важным понятием в теории графов. Были изобретены тонны графовых алгоритмов, которые работают быстро, если у вас есть разложение графа с небольшой шириной дерева. Ширина дерева часто определяется в терминах разложения дерева. Вот график и древовидная декомпозиция этого графа, любезно предоставленная Википедией: Разложение дерева - …
3
Самый длинный путь на 2-ой плоскости
Вам предоставляется набор произвольных, уникальных, двумерных, целочисленных декартовых координат: например, [(0,0), (0,1), (1,0)] Найдите максимально длинный путь из этого набора координат, с тем ограничением, что координату можно «посетить» только один раз. (И вы не «возвращаетесь» к той координате, с которой вы начали). Важный: Вы не можете «передать» координату или ее …
1
Подсчет цепей Каннингема
Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные (как в «интересных») вещи. Например, …
3
Подсчет количества ограниченных лесов по лестнице Мебиуса длины n
Последовательность OEIS A020872 подсчитывает количество ограниченных лесов на лестнице Мёбиуса M n . Соревнование Задача состоит в том, чтобы написать программу, которая принимает целое число в качестве входных данных n > 1и возвращает A020872(n)количество ограниченных лесов по лестнице Мёбиуса M n . Это код-гольф , поэтому выигрывает самый короткий код. …
12
Маленькие номера Рамси
Справочная информация: число Рамсея дает минимальное количество вершин v в полном графе K v , так что раскраска краев в красный / синий цвет K v имеет хотя бы один красный K r или один синий K s . Оценки для увеличения г , с очень трудно установить.R(r,s)R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr,sr,sr, s Ваша …
30
Восстановите премьер от главной власти
Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Точки в лабиринте
Лабиринт задается в виде матрицы 0 (стены) и 1 (пройденное пространство) в любом удобном формате. Каждая ячейка считается связанной со своими 4 (или менее) ортогональными соседями. Подключенный компонент представляет собой набор проходимых клеток все транзитивно соединенных друг с другом. Ваша задача - определить точки среза - проходные ячейки, которые, если …
3
Гекцеллентный тральщик
Hexcells это игра , основанная прочь Сапер играл на шестиугольники. (Полное раскрытие: я не имею ничего общего с Hexcells. На самом деле игра мне не очень нравится.) Большинство правил Hexcells можно довольно легко выразить в Generalized Minesweeper (Minesweeper, играемый на произвольном графе). Один , который является наиболее сложным является {X}и …
4
Это двудольный?
Двудольный граф представляет собой график, вершины которого можно разделить на два множества не пересекаются, таким образом, что ни одно ребро не соединяет две вершины в одном наборе. Граф является двудольным тогда и только тогда, когда он 2-раскрашен. Вызов Ваша задача состоит в том, чтобы, учитывая матрицу смежности неориентированного простого графа, …
7
Найти множество максимальных совпадающих ребер
Рассмотрим связный неориентированный граф. Соответствующий набор ребер на этом графике определяется как множество ребер таким образом, что никакие два ребра в заданной доли общей вершиной. Например, левая цифра обозначает соответствующий набор зеленым цветом, а правая цифра обозначает несоответствующий набор красным. Соответствующий набор называется maximally matchingили, maximal matchingесли невозможно добавить другое …
4
Отрицательные графы пространства
задача Вам будет дано положительное целое число, и вы должны вывести « самодополняющий граф » с таким количеством узлов. Если вы не знаете, что такое самодополняющий граф, статья Википедии не сильно вам поможет, поэтому ниже приведены два объяснения: техническое и нетехническое. Нетехническое График - это набор узлов, соединенных линиями. Каждая …
4
Получить добытчиков
Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех членов класса автоматически для вас. Вход …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Спасти гусей от вымирания
Виды гусей, известные как Алекс А , известны тем, что живут в треугольных сетках, состоящих из 64 ячеек: (Фото взято из этой несвязанной проблемы Project Euler .) Мы будем маркировать каждую ячейку с номерами , 0чтобы 63начиная с верхнего ряда , а затем двигаясь слева направо в каждой строке ниже …
3
Теорема о четырех цветах
Теорема о четырех цветах государства , которые не более чем четыре цвета должны окрашивать области карты. Соревнование Учитывая список границ состояний, присвойте каждому идентификатору состояния цвет, чтобы никакие два соседних состояния не имели одинаковый цвет. Выходные данные должны быть таблицей стилей CSS, назначающей цвет двухбуквенному коду состояния. Вот карта SVG, …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.