Jones quer fazer uma viagem de ida e volta em sua bicicleta. Ele quer visitar várias cidades em ordem arbitrária, mas sua rota não deve se cruzar, já que ele odeia estar no mesmo lugar duas vezes em suas férias. Como ele realmente gosta de andar de bicicleta, o comprimento de sua rota é...
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)...
Dado um gráfico direcionado, produza o ciclo mais longo. Regras Qualquer formato de entrada razoável é permitido (por exemplo, lista de bordas, matriz de conectividade). Os rótulos não são importantes, portanto, você pode impor restrições aos rótulos de que precisa e / ou deseja, desde que não...
Desafio Você recebe duas cadeias de bits distintas do mesmo comprimento. (Por exemplo, 000e 111.) Seu objetivo é encontrar um caminho de um para o outro, de modo que: Em cada etapa, você altera apenas um bit (você pode ir 000para qualquer um dos 001itens 010, 100). Você não pode visitar a mesma...
Encontrando o impasse Ao programar um aplicativo multithreading, é necessário tomar cuidado para evitar o bloqueio dos vários encadeamentos ao acessar recursos compartilhados. Um impasse ocorre quando um encadeamento tenta acessar um recurso bloqueado em outro encadeamento ao mesmo tempo em que o...
Um meandro de preenchimento de grade é um caminho fechado que visita todas as células de uma grade quadrada pelo menos uma vez, nunca cruzando nenhuma borda entre células adjacentes mais de uma vez e nunca cruzando a si próprio. Por exemplo:N× NN×NN \times N Uma vez preenchidas, cada célula da...
Esse desafio é encontrar a cadeia mais longa de palavras em inglês, onde os 3 primeiros caracteres da próxima palavra correspondem aos 3 últimos da última palavra. Você usará um dicionário comum disponível nas distribuições Linux, que pode ser baixado
Uma sequência gráfica é uma sequência de números inteiros positivos, cada um indicando o número de arestas de um nó em um gráfico simples . Por exemplo, a sequência 2 1 1denota um gráfico com 3 nós, um com 2 arestas e 2 com uma conexão. Nem todas as sequências são seqüências gráficas. Por exemplo,...
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 no ano passado . Crie um regex que aceite uma...
Os livros Escolha sua própria aventura são uma forma de literatura interativa em que o leitor deve tomar decisões que afetam o resultado da história. Em certos pontos da história, o leitor tem várias opções que podem ser escolhidas, cada uma enviando o leitor para uma página diferente do...
Se desejar, escreva um programa que classifique as cidades de acordo com as regras do jogo de nomes de cidades. Cada nome da cidade deve começar com a última letra no nome da cidade anterior. Por exemploLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama...
Vamos definir uma linguagem simples que opere em um único valor de 8 bits. Ele define três operações bit a bit (a explicação do código assume uma valuevariável de 8 bits ): !Negue o bit menos significativo ( value ^= 1) <Empacotando o deslocamento para a esquerda ( value = value << 1 |...
Dois vértices distintos em um gráfico direcionado estão fortemente conectados se houver um caminho no gráfico entre eles. Um componente fortemente conectado do gráfico é um subconjunto do gráfico, de modo que cada par de vértices distintos no subconjunto esteja fortemente conectado e a adição de...
fundo Três anos atrás, esse cara, Tom Murphy, pensou em estender a idéia de um portmanteau a todas as palavras em um idioma e chamou isso de portmantout ( portmanteau plus tout [francês para todos ]). Definindo inglês como uma lista de 108.709 palavras, ele conseguiu encontrar uma sequência de...
Introdução Nesse desafio, você recebe um gráfico direcionado com auto-loops e sua tarefa é convertê-lo em um gráfico não direcionado sem auto-loops. Entrada Sua entrada é um gráfico direcionado com vértice definido {0, 1, ..., n-1}para algum número natural n ≥ 0(ou {1, 2, ..., n}se você usar a...
O desafio Seu programa deve receber 3 entradas: Um número inteiro positivo que é o número de variáveis, Um conjunto de pares não ordenados de números inteiros não negativos, em que cada par representa uma igualdade entre variáveis e Um número inteiro positivo que representa a variável...
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....
O desafio Crie uma função que, quando recebida uma entrada da arte ASCII (direcionando um caminho que possa eventualmente fazer um loop), produza o comprimento do loop (se houver) e o comprimento da "cauda" que leva ao loop em um dos formulários abaixo. Entrada Sua entrada deve ser passada...
Para um número inteiro positivo n, considere todas as cadeias binárias de comprimento 2n-1. Para uma determinada string S, Lseja uma matriz de comprimento nque contenha a contagem do número de 1s em cada substring de comprimento nde S. Por exemplo, se n=3e S = 01010então L=[1,2,1]. Chamamos La...
Nesse desafio, sua tarefa é construir um gráfico não direcionado a partir de uma sequência de diretivas. Há uma diretiva para cada número inteiro não negativo e cada uma transforma um dado gráfico em um novo. Diretiva 0: Adicione um novo nó desconectado. Diretiva 1: adicione um novo nó e...