Temos 40 varas da mesma largura, mas com alturas diferentes. Quantos arranjos são possíveis para colocá-los um ao lado do outro, de modo que, quando olhamos da direita, vemos 10 paus e quando olhamos da esquerda, vemos novamente exatamente 10 paus? Por exemplo, esse pedido é: Paus pretos estão...
Dada uma entrada, produza essa entrada seguida por uma nova linha sem parar. A entrada será uma sequência que consiste apenas em caracteres ASCII imprimíveis ( 0x20-0x7E) e novas linhas ( 0x0A). Se a entrada tiver comprimento 0, imprima novas linhas de forma interminável. Isso é código-golfe, e...
Eu gostei de ler este site; Esta é a minha primeira pergunta. As edições são bem-vindas. Dados inteiros positivos n e m , calcule todas as partições ordenadas de m em exatamente n partes partes inteiras positivas e imprima-as delimitadas por vírgulas e novas linhas. Qualquer ordem é boa, mas cada...
Primeira pergunta aqui, não grite comigo se isso for uma duplicata ou um mau desafio. Introdução Eu mesmo pensei nesse desafio e parece ser um bom quebra-cabeça básico para jogadores iniciantes de código. Também pode me ajudar a decidir qual idioma do código de golfe aprender. Desafio Dada uma...
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',...
O teorema de Van der Waerden diz que Para qualquer número inteiro positivo re k, existe um número Ntal que, se os números inteiros {1, 2, ..., N}forem coloridos, cada um com uma de r cores diferentes, haverá pelo menos knúmeros inteiros na progressão aritmética da mesma cor. O mínimo Né o...
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...
Introdução Dobble / SpotIt é um jogo de cartas, no qual as pessoas precisam identificar o mesmo símbolo no par de cartas no menor tempo possível, indicá-lo e passar para o próximo par. Cada cartão possui vários símbolos (8 na versão normal), mas exatamente um é comum entre cada par de...
Como roadie da banda, você precisa arrumar o caminhão. Seu programa colocará os pacotes de forma que eles caibam na menor altura. Um caminhão mal embalado Regras Os pacotes podem ser rotacionados em múltiplos de 90 graus. Os pacotes podem tocar, mas não devem se sobrepor. A saída é a imagem...
A quintopia postou aqui um desafio para calcular coeficientes multinomiais (parte do texto aqui é copiado de lá). Existe um algoritmo divertido para calcular coeficientes multinomiais mod 2. Dada uma lista de números, k 1 , k 2 , ..., k m , gera o resíduo do coeficiente multinomial: mod...
Defina uma sequência de comprimento de pré-acréscimo-acréscimon para ser uma permutação dos números 1, 2, ..., nque podem ser gerados pelo seguinte procedimento: Comece com o número 1. Para cada número a partir 2de n, colocar este número para o início ou no final da sequência (quer preceder ou...
Vamos imaginar que temos um conjunto finito de números inteiros positivos. Este conjunto pode ser representado como uma linha de pontos em que cada número inteiro presente no conjunto é preenchido como um scantron ou cartão perfurado . Por exemplo, o conjunto {1,3,4,6}pode ser representado...
Sua tarefa é escrever um programa de computador, de modo que, quando ele for cortado em linhas (dividido no caractere de nova linha), todo arranjo das linhas produza um número diferente entre 1 e n! (onde n é o número total de linhas). Nenhum número deve ser emitido por dois arranjos diferentes e...
fundo O problema das doze moedas é um quebra-cabeça clássico da balança, comumente usado em entrevistas de emprego. O quebra-cabeça apareceu pela primeira vez em 1945 e foi colocado no meu pai por meu avô quando ele pediu para casar com minha mãe! No quebra-cabeça, existem doze moedas, uma das...
Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos calcular as distâncias de Hamming entre S[1..i+1]e S[n-i..n]para todos ina ordem de 0para n-1. A distância de Hamming entre duas cordas de igual comprimento é o número de posições nas quais os símbolos correspondentes são...
Dada uma coleção não ordenada de números inteiros positivos por qualquer método de entrada razoável, retorne todas as sub-coleções que possuem um número ímpar de elementos ímpares (ou seja, possuem um total ímpar). Isso é código-golfe, então você deve tentar minimizar a contagem de bytes do seu...
Definição O teorema de Wolstenholme afirma que: onde ae bsão inteiros positivos e pé primo, e os grandes parênteses são o coeficiente binomial . Tarefa Para verificar isso, você receberá três entradas: a, b, p, onde ae bsão inteiros positivos e pé primo. Calcular: onde ae bsão inteiros...
O desafio Considere o seguinte diagrama do Quinze quebra-cabeças em seu estado resolvido: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |...
Se definirmos uma sequência semelhante a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algum número inteiro k (onde % é o operador de módulo), a sequência será necessariamente cíclico, porque existem apenas k 2 valores diferentes para (f k (n-1), f k (n-2)) . No entanto, este ciclo...
Tom vai implementar uma nova linguagem de programação de sua invenção. Mas antes de realmente começar a trabalhar nele, ele quer saber se seu idioma deve diferenciar maiúsculas de minúsculas ou não. Por um lado, a diferenciação entre maiúsculas e minúsculas parece mais fácil de implementar para...