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

Esta é a minha primeira pergunta, por isso espero que corra bem. Fundo: Não são os rios que você pode estar pensando. A questão gira em torno do conceito de rios digitais. Um rio digital é uma sequência de números em que o número a seguir né nmais a soma …

9 code-golf  sequence  fastest-algorithm 

Números intocáveis α Um número intocável é um número inteiro positivo que não pode ser expresso como a soma de todos os divisores adequados de qualquer número inteiro positivo (incluindo o próprio número intocável). Por exemplo, o número 4 não é intocável, pois é igual à soma dos divisores adequados …

9 code-golf  number  sequence  number-theory 

A distribuição Debian Linux (e distribuições baseadas no Debian, como Ubuntu, Kali e outros) usa um gerenciador de pacotes chamado APT. Para instalar o programa foo, digite um terminal sudo apt-get install foo Um pequeno Ovo de Páscoa da APT é o seguinte apt-get moo Que após a digitação produzirá …

9 code-golf  ascii-art  kolmogorov-complexity 

Você deve escrever um programa ou função que receba uma lista de dígitos como entrada e saída ou retorne a maior soma possível, colocando esses dígitos em um quadrado. A entrada sempre conterá um número quadrado de dígitos. Um exemplo de arranjo quadrado para a entrada 9 1 2 3 …

9 code-golf  number 

Nocaute é um jogo de basquete, onde os jogadores se revezam atirando. É jogado como uma sequência de competições para dois jogadores, cada um com a possibilidade de "nocautear" um desses jogadores. Suponha que os jogadores sejam A B C De suas chances de arremessar e fazer uma cesta sejam …

9 code-golf  probability-theory  markov-chain 

Marching Squares é um algoritmo de computação gráfica, usado para recuperar isocontours 2D a partir de uma grade de amostras (veja também, seu irmão mais velho, Marching Cubes, para configurações 3D). A idéia é processar cada célula da grade de forma independente e determinar os contornos que passam por essa …

9 code-golf  ascii-art 

Uma subsequência é uma sequência que pode ser derivada de outra sequência, excluindo alguns elementos sem alterar a ordem dos elementos restantes. Uma subsequência estritamente crescente é uma subsequência na qual cada elemento é maior que o anterior. A subsequência crescente mais pesada de uma sequência é a subsequência estritamente …

9 code-golf  fastest-algorithm  subsequence 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 4 anos . A tarefa é simples, após dois trechos de código que …

9 popularity-contest  underhanded 

Qualquer ponto flutuante binário pode ser formatado exatamente em decimal. A sequência resultante pode ser um pouco longa, mas é possível. No meu artigo sobre ponto flutuante , abordo a importância da precisão e agora quero essa função. Esse desafio é escrever um programa ou função que use um valor …

9 code-golf  floating-point 

O triângulo de Sierpinski é um conjunto de pontos no plano que é construído começando com um único triângulo e dividindo repetidamente todos os triângulos em quatro triângulos congruentes e removendo o triângulo central. O triângulo direito de Sierpinski tem cantos em (0,0), (0,1)e (1,0), e fica assim: Algumas definições …

9 code-golf  fractal  rational-numbers 

Jack gosta da linguagem de programação C, mas odeia escrever expressões como V=a*b*h; multiplicar os valores. Em V=abh;vez disso, ele gostaria de escrever , por que o compilador deve gemer sobre o abhsímbolo ser indefinido, uma vez que int a, b, h;estão definidos, para que possamos deduzir a multiplicação? Ajude-o …

9 code-golf  string 

Esta tarefa é sobre escrever código para calcular exatamente uma probabilidade. A saída deve ser uma probabilidade precisa escrita como uma fração em sua forma mais reduzida. Ou seja, nunca deve produzir, 4/8mas sim 1/2. Para um número inteiro positivo n, considere uma sequência uniformemente aleatória de 1s e -1s …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Dado um conjunto de fórmulas como este: bacb bcab cbba abbc Forneça um algoritmo que encontre o número de resultados exclusivos que você pode obter quando cada variável for substituída por "0" ou "1" em todas as fórmulas. Existem (k!)^2fórmulas, cada uma com 2k-1variáveis ​​e k^2termos. Expresse seus assintóticos em …

9 combinatorics  fastest-algorithm 

Uma corda musical é qualquer corda que pode ser tocada em um teclado de piano. Para aqueles de nós que não fomos forçados a aprender piano quando crianças, aqui está a aparência do teclado. Portanto, a corda feed a dead cabbageé uma corda musical porque cada letra corresponde a um …

9 code-golf  string  music 

Escreva o menor programa possível para criar fractais afins. Você pode usar qualquer método que achar que gere os mesmos resultados que as regras abaixo. Você não precisa usar nenhuma idéia dos métodos sugeridos! Seu programa terá duas entradas, a primeira a definir o padrão no formato 074de três dígitos …

9 code-golf  ascii-art  fractal