Você recebe um número inteiro não negativo não-primário (base 9) que consiste nos dígitos de 0 a 8, como de costume. No entanto, o número de dígitos nesse número (sem zeros à esquerda) é um quadrado perfeito. Por esse motivo, o número pode ser organizado em uma grade quadrada (com a ordem de...
Minha filha teve a seguinte tarefa para a lição de matemática. Imagine seis amigos vivendo em uma linha, denominados E, F, G, H, J e K. Suas posições na linha são as indicadas abaixo (sem escala): Assim, F vive cinco unidades de E, e duas unidades de G, e assim por diante. Sua tarefa: crie um...
fundo Moldes de lodo são impressionantes. Se você os colocar em uma superfície com fontes de alimento, eles espalharão seus tentáculos para encontrar o alimento, após o que formarão uma rede de conexões entre as fontes. Neste desafio, você deve simular um mofo à procura de comida. Além disso, esse...
fundo Hex é um jogo de estratégia abstrata para dois jogadores, jogado em um K×Klosango de peças hexagonais. Dois lados opostos do losango são de cor branca, e os outros dois pretos, e os dois jogadores, preto e branco, revezam-se colocando um símbolo de sua cor em um ladrilho desocupado. O...
Você deve escrever um programa ou função. A entrada é um 'mapa' de números. Você pode escolher o mapa como uma sequência com novos caracteres de linha ( \n) ou uma matriz 2D de sequências. Todos os mapas têm 5 caracteres por 5 caracteres, e os caracteres sempre são dígitos maiores que 0 ou...
Você pode conhecer o matemático von Koch por seu famoso floco de neve. No entanto, ele tem problemas mais interessantes de ciência da computação nas mangas. De fato, vamos dar uma olhada nesta conjectura: Dada uma árvore com nnós (portanto n-1arestas). Encontre uma maneira de enumerar os nós de...
relacionado O que é atribuível a quê? Neste desafio, você receberá dois tipos Ae , Be determinará se Aé atribuível a B, Bé atribuído aA , ou nenhum. O sistema de tipos (Usarei t para representar qualquer tipo) Tipos básicos Os tipos básicos são representados por uma única letra maiúscula,...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Desafio Dada uma grade como esta,...
Minha cidade natal, Rhyl , possui um sistema de tráfego unidirecional que parece ter sido projetado para manter as pessoas afastadas de seu destino pelo maior tempo possível. Sua tarefa, se você optar por tentar, é produzir um programa para fornecer a rota mais curta através desse sistema de...
Dada uma grade de direções e uma posição inicial e final, determine o número mínimo de substituições na grade de direção que precisam ser feitas para concluir o caminho entre os dois pontos. A grade é duplamente cilíndrica. Isso é mais claro, dado um exemplo. Exemplo Vamos pegar a seguinte grade...
O desafio Considere a grade king 3x3, conforme mostrado no gráfico ASCII a seguir: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Você recebe como entrada uma lista comprimento-9 de números inteiros que representam uma identificação dos nós. Por exemplo, a entrada...
Um labirinto em declive é dado como uma série de linhas de dígitos separados por espaço, de 0 a 9, inclusive, mais um "S" e um "X", em que S indica o início e X indica o final. Em um labirinto em declive, você só pode ir para um espaço adjacente a você ao norte, sul, leste ou oeste (sem diagonais),...
fundo Eu quero construir uma cerca. Para isso, coletei vários postes e os colei no chão. Também colecionei muitas pranchas que pregarei nos bastões para fazer a cerca. Costumo me empolgar ao construir coisas, e provavelmente continuarei pregando as tábuas nos postes até que não haja mais lugar...
Recentemente, li a teoria dos grafos, especialmente os hipercubos, e pensei em maneiras interessantes de construir caminhos neles. Aqui está o que eu criei. Como você deve saber, é possível construir um hipercubo n-dimensional pegando todas as n-tuplas que consistem em 1e 0como vértices e...
Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...
Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...
Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
<< Anterior Próximo >> Desafio Agora que Papai Noel finalmente descobriu como entrar em seu cofre atual, ele percebe que de alguma forma os elfos chegaram lá antes dele e roubaram alguns de seus presentes! Eles ainda não descobriram como deixar o cofre, então o Papai Noel precisa...
Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...
Uma rede de fluxo é um gráfico direcionado G = (V, E)com um vértice de origem s ϵ Ve um vértice de coletor t ϵ V, e onde cada aresta (u, v) ϵ Eno gráfico (nós de conexão u ϵ Ve v ϵ V) possui 2 quantidades associadas: c(u, v) >= 0, a capacidade da borda a(u, v) >= 0, o custo de enviar uma...