Listas auto-descritivas ciclicamente Uma lista LLL de números inteiros positivos é auto-descrita ciclicamente , se as seguintes condições forem válidas. LLL não é vazio. O primeiro e o último elementos de LLL são diferentes. Se você dividir LLL em execuções de elementos iguais, o elemento de...
Escreva uma função ou programa que produza o número de cada tipo de elemento (vértice, aresta, face etc.) de um hipercubo N-dimensional. Como exemplo, o cubo tridimensional possui 1 célula (ou seja, 1 cubo tridimensional), 6 faces (ou seja, 6 cubos bidimensionais), 12 arestas (ou seja, 12 cubos...
Considere uma permutação dos valores inteiros de 1a N. Por exemplo, este exemplo para N = 4: [1, 3, 4, 2] Consideraremos que esta lista é cíclica, de modo que 1e 2é tratada como adjacente. Uma quantidade que podemos calcular para essa lista é a diferença total quadrática dos valores...
Sua tarefa é escrever um programa, que, com uma lista de mensagens de bate-papo, conte quantas vezes cada pessoa recebe um ping, para que eu saiba o quão popular é todo mundo. Mas, como tenho que fazê-lo clandestinamente, preciso que seja o menor possível para ocultar o código. Especificações A...
Inspirado tangencialmente pela abertura do livro What-If. A entrada é um retângulo de espaços como uma string, lista de strings, etc., com objetos feitos de #dentro: ######## # # ######## ### #### ### #### ### Os objetos sempre serão retângulos sem interseção, sem toque. Um objeto...
Às vezes, é realmente difícil converter coordenadas cartesianas em coordenadas (x,y)polares (r,phi). Enquanto você pode calcular r = sqrt(x^2+y^2)com bastante facilidade, muitas vezes você precisa de alguma distinção de casos no cálculo do ângulo phi, pois arcsin, arccose arctane todas as outras...
Imagine um caminho feito de <e >e terminando em um @, por exemplo, ><>@ Um caminhante começa na célula mais à esquerda. Ele percorrerá o caminho da seguinte maneira: Se o caminhante estiver em uma @cela, ele alcançou a meta e está feito. Se o caminhante estiver em uma...
Desafio Escreva um programa que, com uma sequência de x10 caracteres e um caractere y, produza o número de vezes que o caractere yocorre na sequência x. O programa mais curto em bytes para fazer isso vence. Exemplo Input: tttggloyoi, t Output: 3 Input: onomatopoe, o Output:...
É essencialmente a mesma coisa que esta pergunta, exceto mais difícil. Você deve escrever novamente um programa que vai do canto inferior esquerdo de um retângulo ao canto superior direito. No entanto, desta vez movimentos diagonais são permitidos. O programa aceitará um par ordenado (width,...
Desafio Dada a entrada gráfica de uma forma, determine quantos furos existem nela. Não duplicado Esta questão foi marcada como uma possível duplicata das Ilhas Conde . Acredito que esse desafio seja diferente do desafio de Count Island porque, neste, você precisa descobrir como eliminar os...
Desafio: Dado um número inteiro positivo, produza a subsequência de um dígito mais longa que ocorre pelo menos duas vezes, AND tem limites de outro dígito (ou o início / fim do número inteiro). Um exemplo: Entrada: 7888885466662716666 a subsequência mais longa de um único dígito seria 88888(...
A "matriz ascendente" é uma matriz infinita de números inteiros (0 incluídos), em que qualquer elemento é o menor elemento disponível que não foi usado anteriormente na respectiva linha e coluna: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 |...
Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...
Inspirado pela lição da APL da semana passada . Dado um mapa de assentos 2D em maiúsculas e uma lista 1D de clientes, retorne o mapa de assentos e a lista de clientes, mas modificado da seguinte forma (para indicar assentos ocupados e clientes sentados): Para cada letra exclusiva na lista de...
Sua tarefa é decompor um número usando o formato abaixo. Isso é semelhante à conversão de base, exceto que, em vez de listar o digitsna base, você lista values, de modo que a lista seja adicionada à entrada. Se a base especificada for n, cada número da lista deve estar na forma de k*(n**m), onde...
Você deve escrever um programa ou função que dado um Npor Ngrade quadrada igualmente espaçados e uma sólida saídas inscrito círculo ou retorna o número de quadrículas que são sobrepostas parcialmente ou totalmente pelo círculo sólido. Sobreposições de tamanho 0 (ou seja, quando o círculo toca...
Tallying é um sistema simples de contagem que funciona na base 5. Existem vários sistemas diferentes de cálculo usados em todo o mundo, mas o que é usado na maioria dos países de língua inglesa é talvez o mais simples - contar unidades marcando linhas verticais e, em seguida, para cada quinta...
Uma convolução binária é descrita por um número Me aplicada a um número N. Para cada bit na representação binária de M, se o bit estiver definido ( 1), o bit correspondente na saída é dado por XORing nos dois bits adjacentes ao bit correspondente N(contornando quando necessário). Se o bit não...
Em http://shakespeare.mit.edu/, você pode encontrar o texto completo de cada uma das peças de Shakespeare em uma página (por exemplo, Hamlet ). Escreva um script que considere o URL de uma peça de teatro de stdin, como http://shakespeare.mit.edu/hamlet/full.html , e produz o número de caracteres...
Estive trabalhando outra linguagem de golfe baseada pilha chamada Stackgoat . Neste desafio, você escreverá um Tokenizer para Stackgoat (ou realmente qualquer linguagem geral baseada em pilha). Exemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...