Este es un desafío que originalmente fue un gusto para el Bundeswettbewerb Informatik alemán (competencia federal de informática [?]), Una competencia para estudiantes de secundaria. A diferencia de la pregunta original, donde tienes que encontrar una buena solución y escribir alguna documentación,...
Tarea Debe escribir un programa o función en el idioma de su elección que cuente con precisión el número de ciclos terminales de un gráfico dirigido simple. Este tipo particular de gráfico dirigido se representa como una matriz de n enteros, cada uno con un valor aleatorio elegido...
Has encontrado el camino a través del bosque y ahora planeas viajar por él. Sin embargo, justo antes de comenzar su viaje, el suelo se convierte en lava. Te las arreglas para correr hacia el árbol más cercano (los árboles no se han quemado inexplicablemente), pero ahora te enfrentas a un problema:...
En esta tarea, consideramos matrices de enteros positivos como este: 3 18 321 17 4 4 51 1 293 17 La entrada comprende un par de tales matrices de longitud positiva arbitraria, posiblemente distinta. Determinar si un orden total ≤ X ⊂ N × N , donde N es el conjunto de números enteros positivos,...
Objetivo El peón negro quiere venganza. Trazar su último ataque. Reglas El peón negro ( L) comienza en la fila superior y se mueve hacia abajo a la fila inferior. Maximice los puntos tomados, indicando el camino con X. Los peones ( P) son 1, obispos ( B) y caballeros ( N) 3, torres ( R) 5 y...
Problema de cambio de tren extendido Parte 1: problema normal de intercambio de trenes En 1996 CCC (Canadian Computing Competition), el primer problema de la Etapa 2 fue un problema de intercambio de trenes. Puedes visitar el enlace aquí . Esencialmente, tiene un montón de trenes numerados y...
Un gráfico elegante es un tipo de gráfico simple . Los gráficos elegantes son especiales porque hay una manera de etiquetar todos sus nodos con enteros positivos para que cuando los bordes también se etiqueten con las diferencias de los nodos que se conectan, no haya dos bordes con la misma...
Introducción Dado un gráfico G no dirigido, podemos construir un gráfico L (G) (llamado gráfico lineal o gráfico conjugado) que representa las conexiones entre los bordes en G. Esto se hace creando un nuevo vértice en L (G) para cada borde en G y conectando estos vértices si los bordes que...