Запитання з тегом «knot-theory»

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

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

Враховуючи позначення Даукера про вузол та його знаки перетину, обчисліть його многочлен дужок. Хоча існує більше технічних визначень, для цього виклику достатньо думати про вузол як про щось, зроблене фізично, з'єднавши два кінці рядка разом. Оскільки вузли існують у трьох вимірах, коли ми малюємо їх на папері, ми використовуємо діаграми …

35 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