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...
Um gráfico bipartido é um gráfico cujos vértices podem ser divididos em dois conjuntos disjuntos, de modo que nenhuma aresta conecta dois vértices no mesmo conjunto. Um gráfico é bipartido se e somente se for de duas cores. Desafio Sua tarefa é, dada a matriz de adjacência de um gráfico simples...
Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 3 16 2 343 7 2687 2687 59049 3 Pontuação : Este é o...
Hexcells é um jogo baseado no Minesweeper jogado em hexágonos. (Divulgação completa: não tenho nada a ver com Hexcells. Na verdade, eu realmente não gosto do jogo.) A maioria das regras da Hexcells pode ser facilmente expressa no Caça-minas generalizado (o Caça-minas é jogado em um gráfico...
Escreva um programa para obter um gráfico (da entrada padrão ou de um arquivo, sua escolha) e encontre o caminho mais curto no gráfico. Os gráficos são especificados usando o seguinte formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9:...
Existem n caixas, numeradas de 1-n . Cada caixa está bloqueada, de modo que possa ser aberta por apenas um tipo de chave correspondente (também numerado de 1-n ). Essas chaves estão espalhadas aleatoriamente nas caixas (uma caixa pode ter qualquer número de chaves, uma chave pode ter qualquer...
Um gráfico conectado é um gráfico que contém um caminho entre dois vértices. Desafio Construa um circuito [2-NAND-gate] que determina se um gráfico de 4 vértices está conectado. (As 2 entradas de uma porta podem ser o mesmo bit de entrada ou outra porta.) Saída True se o gráfico estiver...
Seu trabalho será escrever uma função ou um programa que aceitará um número inteiro n>0como entrada e produzirá uma lista das bordas do hipercubon dimensional . Na teoria dos grafos, uma aresta é definida como duas tuplas de vértices (ou cantos, se você preferir), que estão conectados. Exemplo...
Introdução Kipple é uma linguagem de programação esotérica baseada em pilha inventada por Rune Berg em março de 2003. O Kipple possui 27 pilhas, 4 operadores e uma estrutura de controle. Pilhas As pilhas são nomeadas a- ze contêm números inteiros assinados de 32 bits. Há também uma pilha...
Dois embaixadores em uma conferência da ONU querem falar um com o outro, mas infelizmente cada um fala apenas um idioma - e eles não são o mesmo idioma. Felizmente, eles têm acesso a vários tradutores, que cada um entende e fala alguns idiomas. Sua tarefa é determinar a menor cadeia de tradutores...
Como vimos nesta questão , declarações lógicas complexas podem ser expressas em termos dos conectivos simples do Campo Minado generalizado. No entanto, o caça-minas generalizado ainda possui redundâncias. Para evitar essas redundâncias, definimos um novo jogo chamado "Generalized-1...
Considere a possibilidade de representar uma curva bidimensional simples , aberta , em uma grade de texto com largura W de largura por H, onde Xrepresenta parte da curva e .representa o espaço vazio e nenhum outro caractere é usado. Todo espaço de grade possui 8 espaços de grade vizinhos, seu...
Sua tarefa hoje será pegar um arquivo existente e anexar zeros a ele até atingir um determinado tamanho. Você deve escrever um programa ou função que leve o nome de um arquivo no diretório atual fe um número de bytes b. Enquanto mantém o conteúdo original de f, você deve escrever zeros (bytes...
Uma frase da teoria dos números (para nossos propósitos) é uma sequência dos seguintes símbolos: 0e '(sucessor) - sucessor significa +1, então0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(adição) e *(multiplicação) = (igual a) (e )(parênteses) o operador lógico nand( a nand bé not (a and b)) forall (o...
Um gráfico *** ameoba **** é um tipo de árvore cujos nós todos têm valores de 0 a algum número inteiro não negativo N e qualquer nó específico com valor x <N se conecta a x + 1 nós distintos com valores x + 1 Gráfico de Ameoba para N = 3: (Denotado A 3 ) Observe que os 2 não têm permissão...
Para um dado DAG (gráfico acíclico direcionado), cada um de seus tipos topológicos é uma permutação de todos os vértices, onde para todas as arestas (u, v) no DAG, u aparece antes de v na permutação. Sua tarefa é calcular o número total de tipos topológicos de um determinado DAG. Regras Você...
Uma árvore é um gráfico conectado, não direcionado, sem ciclos. Sua tarefa é contar quantas árvores distintas existem com um determinado número de vértices. Duas árvores são consideradas distintas se não forem isomórficas . Dois gráficos são isomórficos se seus respectivos vértices puderem ser...
Jason tem um grande JSON, mas é ilegível, então ele precisa fingir isso. Especificação de formatação O JSON tem 4 tipos diferentes: Números; Somente0-9 Cordas; As "cordas com aspas duplas escaparam com\ Matrizes; Delimitado por [], com itens separados por ,, os itens podem ser qualquer um...
O objetivo deste desafio é fornecer um gráfico acíclico direcionado finito (DAG), determinar se o gráfico é uma redução transitiva . Uma breve explicação do que são DAG e reduções transitivas: Um DAG é um gráfico com arestas direcionadas (ou seja, você só pode viajar em uma direção nessa aresta),...
fundo Uma árvore não rotulada pode ser assim: o / | \ o o o | / \ o o o Para linearizar essa árvore, primeiro rotulamos cada nó ocom seu número de nós filhos: 3 / | \ 1 0 2 | / \ 0 0 0 e, em seguida, escreva os números em uma lista da maneira mais rápida possível, significando linha por...