Puzzles de programação e golfe de código

Problema Vamos definir um conjunto de Cantores generalizados excluindo iterativamente alguns segmentos racionais de comprimento do meio de todos os intervalos que ainda não foram excluídos, iniciando em um único intervalo contínuo. Dados os comprimentos relativos dos segmentos a serem excluídos ou não e o número de iterações a serem …

17 code-golf  sequence  fractal  recursion 

fundo Se você pratica muito código de golfe, provavelmente conhece a operação XOR bit a bit . Dados dois números inteiros, ele fornece outro número inteiro com 1s nos bits, onde as duas entradas diferem. Então, por exemplo 1010 XOR 0011 = 1001,. Isso acaba sendo muito útil na teoria …

17 code-golf  math 

Inspirado em um cenário da vida real, ao qual solicitei uma resposta aqui: /superuser/1312212/writing-a-formula-to-count-how-many-times-each-date- aparece em um conjunto de datas Dada uma matriz de intervalos de tempo (ou pares de datas de início e término), produza uma contagem de quantos intervalos de tempo abrangem todos os dias, para todos os …

17 code-golf  date 

Eu tinha uma idéia genial para facilitar a vida profissional - uma contagem regressiva para uma data específica que conta apenas dias úteis. A tarefa básica é criar uma contagem regressiva para uma data específica que inclua apenas os dias úteis na contagem regressiva. Como o dia útil conta segunda …

17 code-golf  date 

Considere a matriz infinita: 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 2 3 0 0 2 3 0 0 2 3 0 0 2 3 0 0 0 4 5 6 0 0 0 4 5 6 0 0 …

17 code-golf  matrix 

Esse desafio está relacionado a alguns dos recursos da linguagem MATL, como parte do evento de linguagem do mês de maio de 2018 . Desafio associado : Área de transferência de funções: colar . Introdução O MATL possui várias pranchetas , nas quais é possível armazenar valores (cópia) para serem …

17 code-golf  number 

fundo Eu vi esse diagrama de Venn muito interessante na wikipedia: https://simple.wikipedia.org/wiki/Alphabet#/media/File:Venn_diagram_gr_la_ru.svg Ele mostra as letras (formas físicas) em diferentes alfabetos comuns entre os alfabetos russo, grego e latino. O desafio Dada uma sequência de caracteres de entrada de qualquer um dos três scripts mostrados (por exemplo, letras maiúsculas em …

17 code-golf  unicode  statistics 

Eu uso "sufixo" vagamente aqui para significar "qualquer sub-string que segue o prefixo". "Prefixo" aqui significa o INÍCIO de uma palavra, onde o início de uma palavra é definido como após um espaço ou a partir do primeiro caractere do texto de entrada (para a primeira palavra). Um "prefixo" no …

17 code-golf  string  data-structures  search 

No Elixir, as listas (vinculadas) estão no formato em [head | tail]que head pode ser qualquer coisa e tail é uma lista do restante da lista, e[] - a lista vazia - é a única exceção a isso. As listas também podem ser escritas como o [1, 2, 3]equivalente a[1 …

17 code-golf  string  parsing 

Tarefa Dada uma matriz de números inteiros não negativos a, determine o número mínimo de saltos para a direita necessários para pular "fora" da matriz, iniciando na posição 0, ou retornar zero / nulo se não for possível. Um salto do índice ié definido como um aumento no índice da …

17 code-golf  array-manipulation  decision-problem  optimization 

Desafio Dada uma sequência de números, crie uma função que retorne as etapas da sequência. Suponha que uma sequência será N >= 3 A sequência repetirá as etapas pelo menos uma vez Sequência conterá apenas números naturais Sua função ou programa deve retornar a menor seqüência possível de etapas Exemplo: …

17 code-golf  sequence  array-manipulation 

Observe que esse desafio não requer manipulação ou entendimento de números complexos. Dada uma matriz quadrada não vazia onde cada elemento é uma lista inteira de dois elementos (Re, Im), determine (fornecendo quaisquer valores de verdade / falsidade ou quaisquer dois valores consistentes) se isso representa uma matriz hermitiana. Observe …

17 code-golf  math  decision-problem  matrix  complex-numbers 

Descrição : Dada uma string como entrada, verifique se é um número ordinal válido em inglês ou não. Se for válido, retorne o valor verdadeiro, caso contrário, retorne o valor falso. (Sugerido por @Arnauld. Obrigado. Também por @JoKing) Para usuários que desejam saber sobre números ordinais, acesse aqui: https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html (sugestão …

17 code-golf  string  number  decision-problem 

Dada uma lista de dois ou mais números de série detalhados de igual comprimento maior que dois, por exemplo, [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] classifique a lista …

17 code-golf  string  array-manipulation  sorting  natural-language 

Uma permutação de tamanho n é uma reordenação dos primeiros n números inteiros positivos. (ou seja, cada número inteiro aparece uma vez e exatamente uma vez). As permutações podem ser tratadas como funções que alteram a ordem de uma lista de itens de tamanho n . Por exemplo (4 1 …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra