Esse é um desafio que originalmente era uma tarefa do alemão Bundeswettbewerb Informatik (concurso federal de ciência da computação [?]), Um concurso para estudantes do ensino médio. Ao contrário da pergunta original, onde você precisa encontrar uma boa solução e escrever alguma documentação, eu...
Tarefa Você deve escrever um programa ou função no idioma de sua escolha, que conte com precisão o número de ciclos de terminal de um gráfico direcionado simples. Esse tipo específico de gráfico direcionado é representado como uma matriz de n números inteiros, cada um com um valor aleatório...
Você encontrou o caminho através da floresta e agora planeja viajar por ela. No entanto, pouco antes de você começar sua jornada, o chão se transforma em lava. Você consegue correr pela árvore mais próxima (as árvores inexplicavelmente não se queimaram), mas agora você se depara com um problema:...
Nesta tarefa, consideramos matrizes de números inteiros positivos como este: 3 18 321 17 4 4 51 1 293 17 A entrada compreende um par de tais matrizes de comprimento positivo arbitrário, possivelmente distinto. Determinar se uma ordenação total ≤ X ⊂ N × N , onde N representa o conjunto dos...
Objetivo O peão preto quer vingança. Planeje seu último ataque. Regras O peão preto ( L) começa na linha superior e desce para a linha inferior. Maximize os pontos obtidos, indicando o caminho com X. Peões ( P) são 1, bispos ( B) e cavaleiros ( N) 3, torres ( R) 5 e rainhas ( Q) 9. Não haverá...
Problema de troca de trem estendido Parte 1: Problema de Troca Normal de Trem No CCC de 1996 (Canadian Computing Competition), o primeiro problema do Estágio 2 foi um Problema de Troca de Trem. Você pode visitar o link aqui . Essencialmente, você tem vários trens numerados e deseja descobrir...
Um gráfico gracioso é um tipo de gráfico simples . Gráficos graciosos são especiais porque existe uma maneira de rotular todos os seus nós com números inteiros positivos, de modo que quando as arestas também são rotuladas com as diferenças dos nós que conectam, não há duas arestas com o mesmo...
Introdução Dado um gráfico não direcionado G, podemos construir um gráfico L (G) (chamado gráfico de linhas ou gráfico conjugado) que representa as conexões entre as arestas em G. Isso é feito criando um novo vértice em L (G) para cada aresta em G e conectando esses vértices se as arestas que eles...