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

Ваша задача - создать граф с 54 вершинами, каждая из которых соответствует фасету куба Рубика. Между двумя вершинами есть ребро, если соответствующие грани имеют общую сторону. правила Вы можете выбрать вывод списка смежности, матрицы смежности, списка ребер или любого приемлемого формата для представления графа в алгоритме. (Визуальный график, читаемый человеком, …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

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

18 code-golf  binary  graph-theory 

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

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

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

18 code-golf  graph-theory 

Чтобы найти иголку в стоге сена, нужно найти самый большой непрерывный стог сена, содержащий ровно одну иголку . Обратите внимание, что вы не можете соединить ячейки по диагонали, только влево / вправо / вверх / вниз. вход Массив (или количество пользовательских строк ввода, ваш выбор) из 'N'(иглы) и '#'(сено) символов. …

18 code-golf  grid  graph-theory 

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

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

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

18 code-golf  ascii-art  graph-theory  graphical-output 

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

17 code-golf  sequence  decision-problem  graph-theory 

Задача состоит в том, чтобы найти самую длинную цепочку английских слов, где первые 3 символа следующего слова соответствуют последним 3 символам последнего слова. Вы будете использовать общий словарь, доступный в дистрибутивах Linux, который можно скачать здесь: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 который имеет 99171 английских слов. Если ваш локальный Linux /usr/share/dict/wordsэто тот же файл …

17 code-challenge  combinatorics  graph-theory 

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

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

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

17 code-golf  graph-theory 

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

16 code-golf  binary  graph-theory 

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

16 code-golf  string  graph-theory 

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

16 code-golf  graph-theory  data-structures  binary-tree 

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

16 code-golf  graph-theory  equation