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

Напишите программу, которая обрабатывает художественное представление ASCII запутанной строки и решает, можно ли ее распутать в простой цикл. Клубок представлен с помощью символов -и |для представления горизонтальных и вертикальных сегментов, а также +для представления углов. Места, где строка проходит над собой, представлены следующим образом: | | ------- ---|--- | | …

144 code-golf  ascii-art  decision-problem  knot-theory 

Учитывая нотацию Даукера на узел и его знаки пересечения, вычислите его полином для скобок. Хотя есть и более технические определения, для этой задачи достаточно думать о узле как о чем-то, что сделано физически, соединяя два конца струны вместе. Поскольку сучки существуют в трех измерениях, когда мы рисуем их на бумаге, …

34 code-golf  knot-theory 

Если задано целое число N> = 2, создайте изображение, показывающее узел Серпинского с степенью N. Например, вот узлы степени 2, 3, 4 и 5: Нажмите на изображение для просмотра в полном размере (чем выше степень, тем больше изображение). Спецификация Узел Серпинского по степени N рисуется с использованием вершин треугольника Серпинского …

33 code-golf  graphical-output  geometry  fractal  knot-theory 

Напишите программу для построения двумерной схемы узла на основе структуры узла. Узел - это то, на что он похож: связанная веревка. В математике диаграмма узла показывает, где кусок веревки пересекает или под собой, чтобы сформировать узел. Некоторые примеры диаграмм узлов показаны ниже: Есть разрыв в линии, где веревка пересекает себя. …

23 code-golf  graphical-output  knot-theory 

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Премьер узел является: нетривиальный узел, который не может быть записан как сумма узлов двух нетривиальных узлов. Объяснение суммы узлов : поместите два узла рядом, ... затем проведите две линии между ними, к одной и той же нити с каждой стороны, и удалите часть между линиями, которые вы только что нарисовали. …

9 code-golf  sequence  combinatorics  topology  knot-theory