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

144
«УЗЕЛ» или «НЕ»?

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

34
Узловатая ситуация

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

23
Скорее узловатая головоломка

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

13
Продукты Фибоначчи

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

9
Количество простых узлов с n пересечениями

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