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

Sua tarefa é, dada x, saída 2*x. Fácil né !? Mas há um problema: xserá dado como uma fração contínua (possivelmente infinita) e a saída deve ser uma fração contínua. A entrada é garantida como um número algébrico real, cujo grau é no máximo 2. Entrada : a fração continuada …

21 code-golf  math  arithmetic 

Entrada Uma matriz binária não vazia que consiste em sub-matrizes 3x3 colocadas lado a lado. Tarefa Sua tarefa é identificar padrões de dados válidos (conforme descrito abaixo) entre as sub-matrizes 3x3. Cada padrão válido vale o valor dos dados correspondentes. Padrões inválidos valem 0. Saída A soma dos valores válidos …

21 code-golf  array-manipulation  binary-matrix 

Dentro dos recessos dos caracteres Unicode, existe um bloco Unicode de (atualmente) 63 caracteres chamado "Number Forms", que consiste em caracteres que possuem valores numéricos como o número romano Ⅻ, frações vulgares como ⅑ ou ↉ ou estranhas como ↊ (10) ou ↈ (100000). Sua tarefa é escrever um programa …

21 code-golf  sorting  unicode 

Use qualquer linguagem de programação para exibir números entre 1 e 99 (incluindo os dois) de tal maneira que: os números são separados por espaço único, se um número é divisível por 3, deve estar entre parênteses, se um número é divisível por 4, deve estar entre colchetes, se um …

21 code-golf  kolmogorov-complexity 

Relacionados: Nomeie a mão de pôquer Um straight flush é uma mão de pôquer que contém cinco cartas de ordem sequencial, todas do mesmo naipe. Como parte de um straight flush, um ás pode ser classificado acima de um rei ou abaixo de dois. Um ás pode ter uma classificação …

21 code-golf  decision-problem 

fundo Uma árvore binária é uma árvore enraizada cujo todo nó tem no máximo dois filhos. Uma árvore binária rotulada é uma árvore binária cujo nó é rotulado com um número inteiro positivo; além disso, todos os rótulos são distintos . Uma BST (árvore de pesquisa binária) é uma árvore …

21 code-golf  decision-problem  binary-tree 

Neste desafio, você escreverá um bot que é o dilema do prisioneiro. Aqui está o problema: você não terá acesso ao histórico dos jogos anteriores. Em vez disso, você terá acesso ao próprio oponente. Nesta versão, os dois jogadores ganham +2 pontos se cooperarem, +1 pontos se ambos desertarem, e …

21 game  king-of-the-hill  javascript 

Roguelike pathfinding Sua tarefa será, dada uma matriz bidimensional dos elementos descritos abaixo, que representa uma masmorra, produzir ou retornar um único número representando a quantidade de peças de ouro que o ladino pode coletar sem acordar nenhum monstro. Os elementos da matriz são os seguintes: Os espaços vazios são …

21 code-golf  grid  path-finding 

Definição Dada uma matriz MMM de números inteiros não negativos e um número inteiro não negativo kkk , definimos como a função "cortar" que remove todas as linhas e todas as colunas em que contêm . M kFkFkF_kMMMkkk Exemplo: M=⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5(M)=(1620)M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} Sua tarefa Dada e uma soma alvo S , sua …

21 code-golf  array-manipulation  matrix 

Inspirado por dígitos nas faixas e 1, 2, Fizz, 4, Buzz Introdução Sua tarefa é gerar exatamente a seguinte saída: 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz …

21 code-golf  kolmogorov-complexity 

Onde eu estou agora? Dada uma sequência d, contendo apenas as letras NSWE, determine as coordenadas que eu viajei (da esquerda para a direita, consumindo avidamente) e a coordenada final em que eu moro. As regras para leitura de coordenadas da esquerda para a direita: Se o próximo caractere for …

21 code-golf 

Introdução Escreva um solucionador para programação linear inteira . Desafio Sua tarefa é escrever um solucionador para programação linear inteira (ILP). No ILP, são dadas desigualdades lineares de um conjunto de incógnitas (todas inteiras), e o objetivo é encontrar o mínimo ou o máximo de uma função linear. Por exemplo, …

21 code-golf  math  optimization 

Sua missão é criar um algoritmo (programa ou função) que otimize a embalagem de frutas de uma correia transportadora em sacolas para serem enviadas aos varejistas, otimizando para um maior número de sacolas. Cada sacola deve pesar pelo menos uma certa quantia, mas qualquer excesso é perda de lucro, pois …

21 number  code-challenge  sequence  optimization 

Dado um número inteiro positivo n, faça o seguinte (e produza todas as etapas): comece com uma lista contendo ncópias de n. faça os seguintes nhorários: na iª etapa, diminua gradualmente a iª entrada da lista até atingiri Assim, por exemplo, se um dado né 4, então você começa com …

21 code-golf  array-manipulation 

Desafio: Entrada: Dois parâmetros inteiros ae b(onde a<be a diferença é pelo menos 2) Saída: Envie ou retorne este texto, onde ae bé preenchido: (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = …

21 code-golf  string  number  integer