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 . "Quero ir ao bazar da Araby para...
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...
Você é o dono de um restaurante. Você está abrindo em uma nova área em Cartesia, onde há apenas uma estrada principal, conhecida como eixo y. Você deseja colocar seu restaurante de modo a minimizar a distância total do restaurante e de cada uma das casas nessa área. Entrada : A entrada será n,...
Pegue uma região 2D do espaço dividida em elementos quadrados da unidade alinhada ao eixo, com seus centros alinhados em intervalos inteiros. Uma aresta é considerada interna se for compartilhada por dois elementos, caso contrário, é uma aresta externa. Seu objetivo é encontrar o número mínimo de...
Ou talvez não seja realmente um labirinto, mas ainda assim. Regras: Entrada é uma seqüência de duas linhas, consistindo de *, 1, xe X. Essa corda é um labirinto para percorrer. As linhas têm o mesmo comprimento . Você pode considerar a entrada como uma string com ,(vírgula) ou qualquer...
Descrição do Desafio Vamos começar com algumas definições: uma relação é um conjunto de pares de elementos ordenados (neste desafio, usaremos números inteiros) Por exemplo, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]é uma relação. uma relação é chamada transitiva se, para quaisquer dois pares...
Uma máquina de estados finitos não determinística é uma máquina de estado finito, onde um tuplo é mapeado para vários estados. Ou seja. substituímos a função de transição usual δ : Q × Σ → Q de um DFA por outra função Δ : Q × Σ → P ( Q )
Os filósofos há muito refletem sobre o problema do carrinho . Infelizmente, nenhum humano resolveu esse problema ainda. Felizmente, como programadores, podemos usar computadores para resolver o problema para nós! Entrada Seu programa terá como entrada um gráfico direcionado (finito) (com no...
Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A...
Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e...
Você recebe um conjunto de coordenadas cartesianas arbitrárias, únicas, 2d, inteiras: por exemplo, [(0,0), (0,1), (1,0)] Encontre o caminho mais longo possível desse conjunto de coordenadas, com a restrição de que uma coordenada possa ser "visitada" apenas uma vez. (E você não "volta" para a...
A largura de árvore de um gráfico não direcionado é um conceito muito importante na Teoria dos Graficos. Foram inventadas toneladas de algoritmos de gráficos que são executados rapidamente se houver uma decomposição do gráfico com pequena largura de árvore. A largura da árvore é geralmente...
Honestamente, não acredito que isso ainda não tenha sido solicitado, mas aqui está fundo Dado um gráfico simples planar sem direção (o gráfico pode ser desenhado no plano sem interseções), é um teorema comprovado que o gráfico é de 4 cores, um termo que exploraremos um pouco. No entanto, é muito...
Surpreendentemente, ainda não tivemos nenhum desafio na coloração de gráficos! Dado um gráfico não direcionado, podemos atribuir a cada vértice uma cor de modo que não dois vértices adjacentes compartilhem a mesma cor. O menor número χ de cores distintas necessárias para conseguir isso é chamado...
O teorema das quatro cores declara que não são necessárias mais de quatro cores para colorir as regiões de um mapa. O desafio Dada uma lista de fronteiras do estado, atribua uma cor a cada ID de estado para que dois estados adjacentes não tenham a mesma cor. A saída deve ser uma folha de estilo...
As espécies de gansos conhecidas como Alex A são conhecidas por residirem em grades triangulares compostas por 64 células: (Foto tirada deste problema não relacionado do Project Euler .) Rotularemos cada célula com os números 0para 63começar na linha superior e, em seguida, mover da esquerda...
A tarefa Acho que todo mundo adora a geração automática de código e economiza algum tempo durante o trabalho. Você precisa criar muitas classes e membros durante o dia e não deseja criar todas gettersmanualmente. A tarefa é escrever um programa ou função que gere getterspara todos os alunos...
Antecedentes: o número de Ramsey R ( r , s )R(r,s)R(r,s) fornece o número mínimo de vértices vvv no gráfico completo KvKvK_v modo que uma coloração de borda vermelha / azul de KvKvK_v tenha pelo menos um vermelho KrKrK_rou um azul KsKsK_s. Limites para maiores r , sr,sr, ssão muito difíceis de...
Tarefa Você receberá um número inteiro positivo e deverá gerar um " gráfico auto-complementar " com muitos nós. Se você não sabe o que é um gráfico auto-complementar, o artigo da wikipedia não o ajudará muito, então abaixo estão duas explicações, uma técnica e uma não técnica. Não técnico Um...
Considere um gráfico não direcionado conectado. Um conjunto de arestas correspondente neste gráfico é definido como um conjunto de arestas, de modo que nenhuma duas arestas no conjunto compartilhem um vértice comum. Por exemplo, a figura da esquerda indica um conjunto correspondente em verde,...