Perguntas com a marcação «combinatorics»

23
Determinar quantas rodas existem

Explicação não matemática Esta é uma explicação que deve ser acessível independentemente do seu histórico. Infelizmente, isso envolve alguma matemática, mas deve ser compreensível para a maioria das pessoas com um nível de entendimento no ensino médio Uma sequência de ponteiro é qualquer...

23
Um desafio geométrico

Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...

23
Repita depois de mim!

Dada uma sequência como argumento, produza o comprimento da (s) mais longa (s) substring (s) repetida (s) sobreposta (s) ou zero se não houver essa sequência. Você pode assumir que a sequência de entrada não está vazia. Exemplos abcdefabc: a substring abcé repetida nas posições 1 e 7, portanto,...

22
L o o p I t

Nota: O título desta pergunta deve ser "Loop It", mas como o título precisa ter pelo menos 15 caracteres, existem alguns espaços invisíveis. Esta nota é tal que o desafio pode ser pesquisado. Desafio Dada uma lista finita de pontos integrais únicos no plano, encontre um polígono cujos...

22
Octógonos artísticos ASCII

Dado um número inteiro de entrada n > 1, produza um octógono de arte ASCII com comprimentos laterais compostos por ncaracteres. Veja exemplos abaixo: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # #...

22
Você pode lançar o feitiço?

Em Magic: the Gathering, magos (conhecidos como "planeswalkers") lutam entre si lançando feitiços. Feitiços custam mana. Existem cinco cores de mana: branco, azul, preto, vermelho e verde, representados como {W}, {U}, {B}, {R} e {G}, respectivamente. O custo de um feitiço é um pouco mais complexo....

22
Gere o menor De Bruijn

Uma sequência de De Bruijn é interessante: é a sequência cíclica mais curta que contém todas as sequências possíveis de um determinado alfabeto de um determinado comprimento. Por exemplo, se estivéssemos considerando o alfabeto A, B, C e um comprimento de 3, uma saída possível...

22
Calcular um pedigree

Uma pequena lição de genética Quando você tem acesso apenas aos traços ou fenótipos visíveis de alguém, geralmente é usado um pedigree da história da família para descobrir as informações genéticas reais ou o genótipo de cada membro da família. Ao lidar com a dominância simples como seremos, um...

22
Obtenha um número aleatório de n dígitos com dígitos distintos e primeiro não um 0

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

22
Faça um quebra-cabeças simples

(Nota: esta é a minha primeira pergunta de código de golfe, mas, até onde eu sei, ninguém mais fez exatamente isso, por isso devo ser bom.) Sua tarefa é criar um programa ou função que inclua uma sequência de caracteres se um número inteiro ne retorne ou produza esse texto agrupado em várias...

21
Mais um programa e estou fora!

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...

21
Desenhe um quadrado vazio de # com a largura especificada

Eu recebi esse desafio da Codingame e estou curioso sobre soluções melhores que as minhas: Dada uma largura via entrada padrão, desenhe um quadrado oco de '#' em determinada largura e comprimento. Exemplo: 5 resultados em ##### # # # # # # ##### Eu usei python para resolver isso, por isso...

21
Code-Golf: Permutações

Escreva uma função que tenha como entrada um conjunto de números inteiros (pode ser uma lista, matriz ou qualquer outro contêiner com números distintos) e produza a lista de todas as suas permutações. Python (95 caracteres) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

21
Um jogo de proporções atômicas

Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...

21
Interpretar> <> (Peixe)

Embora> <> não seja um idioma popular, ele pode ser bom para jogar golfe e foi usado neste site. Foi inspirado pelo Befunge e tem algumas semelhanças em suas instruções. Comandos necessários: > < ^ v Muda a direção do ponteiro da instrução (direita, esquerda, cima, baixo) / \...