Um amigo seu deu instruções para o melhor restaurante da cidade. É uma série de curvas à esquerda e à direita. Infelizmente, eles esqueceram de mencionar por quanto tempo você precisa seguir em frente entre esses turnos. Felizmente, você tem um mapa de ruas com todos os restaurantes. Talvez você...
Introdução Nesse desafio, sua tarefa é escrever um programa que decida se duas árvores são isomórficas. Uma árvore significa um gráfico acíclico direcionado em que cada nó tem exatamente uma aresta de saída, exceto a raiz, que não possui. Duas árvores são isomórficas se uma pode ser transformada...
Sinopse : Jimmy está desaparecido; nós temos que encontrá-lo. Nós devemos nos separar. Trama : Jimmy já está morto. Mas, nosso elenco não sabe disso, então eles precisam pesquisar toda a área de qualquer maneira. Há uma grade de N colunas x M linhas (1 <= M, N <= 256) de células, marcadas...
Suponha que tenhamos uma matriz de comprimento com ponteiros apontando para algum local da matriz: O processo de " salto do ponteiro " definirá cada ponteiro para o local em que o ponteiro aponta.psps\texttt{ps}nnn Para o objetivo desse desafio, um ponteiro é o índice (com base em zero) de um...
A tarefa é simples. Escreva um intérprete para o idioma * . Aqui está um link maior para o wiki. Existem apenas três programas * válidos: * Imprime "Olá, mundo" * Imprime um número aleatório entre 0 e 2.147.483.647 *+* Corre para sempre. O terceiro caso deve ser um loop infinito de acordo...
O quebra-cabeça Imprima 0 se um labirinto n * m não puder ser resolvido Imprima 1 se um labirinto n * m puder ser resolvido (de 1 ou mais maneiras) (por isso não estou pedindo caminhos, mas se é possível resolver !!!) Matriz de entrada (2d):
Introdução Por muitos séculos, houve um determinado rio que nunca foi mapeado. A Guilda dos Cartógrafos quer produzir um mapa do rio, no entanto, eles nunca conseguiram ter sucesso - por alguma razão, todos os cartógrafos que enviaram para mapear o rio foram comidos por animais selvagens na área....
Você deve escrever um programa ou função que receba uma string como entrada e saia ou retorne se a entrada for uma árvore ASCII. _ \/ / \_/ | | As árvores ASCII consistem em caracteres / \ | _ spacese newlines. Os caracteres que não são de espaço em branco conectam dois pontos de...
Árvores binárias Uma árvore binária é uma árvore com nós de três tipos: nós terminais, que não têm filhos nós unários, que têm um filho cada nós binários, que têm dois filhos cada Podemos representá-los com a seguinte gramática, dada em BNF (forma Backus – Naur): <e> ::=...
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...
Objetivo Gere a lista codificada original, a partir dos movimentos que uma Classificação de inserção faria para classificá-la. A lista original terá todos os números de 0até N-1(inclusive) onde Nestá o tamanho da entrada. Entrada Uma lista contendo as movimentações necessárias para classificar a...
Eu só consegui encontrar desafios de código-golfe para o Mastermind, então aqui está uma versão de código-desafio que eu gostaria de enfrentar. Uma estratégia ideal para o jogo Mastermind normal, MM (4,6), foi encontrada por Koyama e Lai em 1993, com um número médio de suposições = 5625/1296 ~...
Triangularity é um novo esolang desenvolvido pelo Sr. Xcoder, onde a estrutura do código deve seguir um padrão muito específico: Para a nlinha de código th, deve haver exatamente 2n-1caracteres do programa. Isso causa uma forma triangular / pirâmide, com a primeira linha tendo apenas um caractere...
Este é o segundo de uma série de desafios no Island Golf. Desafio anterior Dois eremitas chegaram a uma ilha deserta. Como vieram buscar a solidão, desejam viver o mais longe possível um do outro. Onde eles deveriam construir suas cabanas para maximizar a distância a pé entre eles? Leitura...
Entrada: Uma matriz contendo números inteiros no intervalo [0 - 9] . Desafio: Determine se todos os elementos diferentes de zero estão conectados um ao outro verticalmente e / ou horizontalmente. Resultado: Um valor verdadeiro, se todos estiverem conectados, e um valor falso, se houver...
Recentemente, recebi um tabuleiro de xadrez irregular realmente estranho. Seus quadrados estão em todo lugar e nem todos estão conectados. Pelo menos eles ainda estão dispostos em uma grade regular. Quero adaptar as regras do xadrez para poder jogar no tabuleiro, mas, para começar, preciso de uma...
Dada uma matriz composta por números inteiros positivos, imprima o caminho com a menor soma ao percorrer o elemento superior esquerdo para o canto inferior direito. Você pode se mover verticalmente, horizontalmente e diagonalmente. Observe que é possível mover para cima / para baixo, direita /...
Começando com /\você pode criar um triângulo de Sierpinski como padrão, adicionando uma linha abaixo de tal forma que ... Qualquer ramo solta /ou \se divide novamente em dois ramos: /\. Qualquer colisão de galhos \/morre sem nada (além de espaços). Repetir essas regras gera /\ /\/\ /\ /\...
Para encontrar uma agulha no palheiro, você precisa encontrar o maior palheiro contíguo que contém exatamente uma agulha . Observe que você não pode conectar células nas diagonais, apenas esquerda / direita / cima / baixo. Entrada Uma matriz (ou várias linhas de entrada do usuário, sua escolha)...
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...