Perguntas com a marcação «knot-theory»

Escreva um programa que processe uma representação artística ASCII de uma sequência emaranhada e decida se ela pode ou não ser emaranhada em um loop simples. O emaranhado é representado usando os caracteres -e |para representar segmentos horizontais e verticais e +para representar cantos. Os locais onde a sequência passa …

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

Dada a notação Dowker de um nó e seus sinais de cruzamento, calcule seu polinômio entre colchetes. Embora existam mais definições técnicas, para esse desafio, basta pensar em um nó como algo feito fisicamente, unindo as duas extremidades de uma corda. Como os nós existem em três dimensões, quando os …

35 code-golf  knot-theory 

Dado um número inteiro N> = 2, produza uma imagem mostrando um nó Sierpiński de grau N. Por exemplo, aqui estão os nós dos graus 2, 3, 4 e 5: Clique nas imagens para ver em tamanho maior (quanto maior o grau, maior a imagem). Especificação Um nó Sierpiński de …

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

Escreva um programa para desenhar um diagrama 2-D de um nó com base na estrutura do nó. Um nó é exatamente o que parece: um laço de corda amarrado. Na matemática, um diagrama de nós mostra onde um pedaço de corda cruza-se sobre ou embaixo de si para formar o …

23 code-golf  graphical-output  knot-theory 

Você pode decompor um número maior que 0 como uma soma exclusiva dos números positivos de Fibonacci. Nesta questão, fazemos isso subtraindo repetidamente o maior número possível de Fibonacci positivo. Por exemplo: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + …

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 

Um nó principal é: um nó não trivial que não pode ser escrito como a soma do nó de dois nós não triviais. Explicação de uma soma de nós: coloque os dois nós adjacentes, ... desenhe duas linhas entre elas, no mesmo fio de cada lado, e remova a parte …

9 code-golf  sequence  combinatorics  topology  knot-theory