Perguntas com a marcação «graph-theory»

Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...

Você está remando em uma canoa em um rio de águas claras razoavelmente rápido. De repente, seus remos explodem e você se encontra em uma situação perigosa que desce rapidamente um rio sem remos. Felizmente, você ainda tem suas habilidades de programação, por isso decide criar um programa na lateral...

Introdução Minha calculadora está se comportando de forma estranha. Às vezes, quando digito um, 8ele exibe a 2. E às vezes, quando digito em, 6ele exibe a +. Alguns botões estão misturados! Alguém poderia me ajudar a determinar qual? Desafio: Entrada: lista de equações incorretas , com...

Este desafio consiste em converter labirintos 2D em labirintos 1D. visão global +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ +...

O London Underground AKA The Tube é o metro mais antigo do mundo, que atualmente consiste de onze linhas * manutenção 267 estações nomeadas (estritamente 269 estações ** uma vez que "Edgware Road" e "Hammersmith" cada ocupam dois locais) O desafio Saída os nomes das linhas que atendem a uma...

Observe, o desafio copiado da pergunta feita em math.stackexchange . Recentemente, adquiri bastante habilidade em soprar bolhas. No começo, eu soprava bolhas assim: Mas então as coisas começaram a ficar estranhas: Depois de um tempo, eu estava soprando algumas bolhas bem estranhas: Depois...

Golf-me um OOP! Dois componentes importantes da programação orientada a objetos são herança e composição. Juntos, eles permitem criar hierarquias de classe simples e poderosas para resolver problemas. Sua tarefa é analisar uma série de instruções sobre uma hierarquia de classes e responder a...

Dada uma representação textual (nome completo que não diferencia maiúsculas de minúsculas ou abreviação de 3 caracteres) de um mês, retorne o número de dias no mês. Por exemplo, december, DECe dectodos devem retornar 31. Fevereiro pode ter 28 ou 29 dias. Suponha que a entrada seja um mês em uma...

Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

Há uma rede de até 26 nós (chamados Apara Zou aa zconforme seu desejo). Cada par de nós pode ser conectado ou desconectado. Um nó pode estar conectado a no máximo 4 outros nós. Sua tarefa é desenhar a rede em um diagrama 2D. A entrada será fornecida de forma que esta tarefa seja possível (veja mais...

No xadrez, um cavaleiro na grade (x, y) pode se mover para (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) em uma etapa. Imagine um tabuleiro de xadrez infinito com apenas um cavaleiro ligado (0, 0): Quantos passos são necessários...

A jornada de bêbado em casa Neste desafio, você deve escrever um programa que simule um bêbado tropeçando no caminho de volta para casa, vindo do bar. Entrada: A entrada será uma matriz de adjacência (representando um gráfico direcionado) que representa os caminhos que o bêbado pode seguir. Em...

Marcar um jogo Go é uma tarefa que não é muito fácil. No passado, houve vários debates sobre como criar regras para cobrir todos os casos estranhos que podem ocorrer. Felizmente, nesta tarefa, você não precisa fazer coisas complicadas, como a vida e a morte ou a detecção de seki. Nesta tarefa, você...

Na teoria dos grafos, um Cactus é um gráfico conectado, de modo que quaisquer dois ciclos simples distintos no gráfico compartilhem no máximo um vértice. Aqui está um cacto com 3 ciclos simples, delineados com linhas tracejadas. O gráfico a seguir é semelhante ao da foto acima, mas não é um...

Estou no ponto (0,0)de um mapa Hx, Wonde a altitude é representada por dígitos, por exemplo: 1132 2221 1230 # H = 3, W = 4 Eu gostaria de experimentar as vistas de todos os picos, que neste caso são as áreas com altitude 3. No entanto, subir montanhas não é uma tarefa fácil, e também estou...

O objetivo desse desafio é escrever um programa que visualize um gráfico de dependência na forma de uma árvore. Embora "gráfico de dependência" nesse contexto signifique nada mais que um gráfico direcionado, o método de visualização descrito aqui funciona melhor para gráficos que descrevem alguma...

Escreva um programa ou função que receba as seguintes entradas em um formato razoável de sua escolha: Dois números inteiros positivos W e H que definem a largura e a altura da imagem que você irá gerar. Duas cores RGB C1 e C2 que serão usadas para colorir a imagem. Uma lista de três tuplas do...

Entrada Uma sequência aleatória não vazia que consiste em caracteres ASCII no intervalo .[ 32..126 ][32..126][32..126] Saída A saída é obtida aplicando rotações sucessivas na sequência de entrada. Para cada letra ( [a-zA-Z]) na sequência de entrada, da esquerda para a direita: se a letra...

fundo No momento em que escrevemos isso, o problema P vs NP ainda não foi resolvido, mas você deve ter ouvido falar do novo artigo de Norbert Blum reivindicando a prova de que P! = NP, que já é suspeito de estar errado (mas veremos). O problema discutido neste artigo é o problema da camarilha ....

Esse é um dos vários desafios que a Calvin's Hobbies deixou para a comunidade . Pegue um arquivo "descrevendo a árvore genealógica" com linhas do formulário: [ID] [mother ID] [father ID] [gender] [full name] como esta que descreve a primeira árvore genealógica em