Para desafios envolvendo maneiras de organizar dados (tipos de dados, matrizes, árvores binárias ...)
In: Memória suficiente e um número inteiro positivo N Fora: N-dimensional N ^ N matriz preenchida com N, onde N ^ N significa N termos de N-por-N-por-N-por ... Exemplos: 1: [1]que é uma matriz 1D (uma lista) de comprimento 1, contendo um único 1 2: [[2,2],[2,2]]que é uma matriz 2D (uma...
Não acredito que ainda não tenhamos isso. É uma das estruturas de dados mais importantes da programação, mas ainda assim simples o suficiente para implementá-lo em um código-golfe : Desafio Sua tarefa é implementar uma pilha que permita empurrar e estourar números, testar sua implementação e...
Escreva um programa ou função que inclua uma lista não vazia de números inteiros positivos. Você pode assumir que é inserido em um formato conveniente razoável, como "1 2 3 4"ou [1, 2, 3, 4]. Os números na lista de entrada representam as fatias de um gráfico de pizza completo , em que cada tamanho...
Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve
Um shuffle de Faro é uma técnica frequentemente usada por mágicos para "embaralhar" um baralho. Para executar um embaralhamento de Faro, você primeiro corta o baralho em 2 partes iguais e depois intercala as duas partes. Por exemplo [1 2 3 4 5 6 7 8] Faro embaralhado é [1 5 2 6 3 7 4 8] Isso...
Observe que esta é uma pergunta focada principalmente em estruturas de dados Introdução Bacefook quer que as pessoas sejam mais amigáveis! Como tal, eles estão implementando um novo sistema para sugerir amigos! Sua tarefa é ajudar o Bacefook a implementar seu novo sistema de...
Dada uma matriz não vazia, possivelmente aninhada, de números inteiros positivos de um dígito (não garantido exclusivo), imprima a representação de arte ASCII como uma árvore, usando os caracteres de desenho de caixa ┌ ┴ ┐ ─ │ ┬ ┼. (Eles foram copiados da Página 437 do Código, mas você pode usar...
Problema Digamos que você tenha N pilhas denominadas S 1 a S N , onde cada S k (k = 1 a N) contém N cópias do número k. Por exemplo, quando N = 3, as pilhas ficam assim: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Aqui existem 3 pilhas indexadas...
Para neutralizar os dados, substitua recursivamente todos os números (não dígitos!) Por zeros e todos os caracteres (não cadeias!) Por espaços. Você deve aceitar qualquer número único, caractere ou sequência ou, possivelmente, matriz recursiva * de dados numéricos / caracteres misturados que seu...
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á 3 anos . Este é um bom exercício para se tornar...
Uma bolsa , também chamada de multiset, é uma coleção não ordenada. Você pode chamá-lo de um conjunto que permite duplicatas ou de uma lista (ou matriz) que não está ordenada / indexada. Nesse desafio, você é solicitado a implementar operações de bolsa: adição, diferença, multiplicação, divisão,...
Um gráfico de caule e folha exibe vários valores numéricos em grupos, que são determinados por todos, exceto o último dígito. Por exemplo, suponha que tenhamos esse conjunto de dados: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Nós poderíamos produzir este tronco e folha...
Você recebe uma árvore que, na tradição da ciência da computação, tem a raiz na parte superior e as folhas na parte inferior. Os nós das folhas são rotulados com números. Seu objetivo é pegar a folha especial marcada -1e movê-la para ser a nova raiz. [3, [[16], -1], [4]] --> [[[[4], 3],...
A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de que...
Escreva um programa que use uma string em que cada linha seja composta pelo caractere 0recuado por algum número de espaços. A linha superior não é recuada e todas as outras linhas serão recuadas no máximo por mais um espaço do que a linha imediatamente antes dela. Nenhuma linha terá espaços à...
Eu uso "sufixo" vagamente aqui para significar "qualquer sub-string que segue o prefixo". "Prefixo" aqui significa o INÍCIO de uma palavra, onde o início de uma palavra é definido como após um espaço ou a partir do primeiro caractere do texto de entrada (para a primeira palavra). Um "prefixo" no...
As árvores de pesquisa binária equilibrada são essenciais para garantir pesquisas O (log n) (ou operações similares). Em um ambiente dinâmico em que muitas chaves são inseridas e / ou excluídas aleatoriamente, as árvores podem degenerar em listas vinculadas que são horríveis para pesquisas....
Um heap , também conhecido como fila de prioridade, é um tipo de dados abstrato. Conceitualmente, é uma árvore binária em que os filhos de cada nó são menores ou iguais ao próprio nó. (Supondo que seja um heap máximo.) Quando um elemento é pressionado ou populado, o heap se reorganiza para que o...
Regras Não há referências de intervalo de células ( A2:B3). Máximo de 9 linhas e 9 colunas. Sem referências circulares ou erros de fórmula. As células vazias são avaliadas como 0. Os dados são apenas números, mas podem ser tomados como cadeias. Fórmulas são seqüências de caracteres. Opções de...
Escreva um programa que receba (via stdin ou linha de comando) uma string com a forma recursiva PREFIX[SUFFIXES] Onde PREFIX pode ser qualquer sequência de letras minúsculas (az), incluindo a sequência vazia, e SUFFIXESpode ser qualquer sequência de seqüências de caracteres com a forma...