Considérons un graphique connecté non orienté. Un ensemble d'arêtes correspondant sur ce graphique est défini comme un ensemble d'arêtes de sorte qu'il n'y ait pas deux arêtes dans l'ensemble partageant un sommet commun. Par exemple, la figure de gauche indique un ensemble correspondant en vert,...
Un graphe bipartite est un graphe dont les sommets peuvent être divisés en deux ensembles disjoints, de sorte qu'aucune arête ne relie deux sommets du même ensemble. Un graphique est bipartite si et seulement s'il est bicolore. Défi Votre tâche consiste à, étant donné la matrice d'adjacence d'un...
Hexcells est un jeu basé sur le démineur joué sur des hexagones. (Divulgation complète: je n'ai rien à voir avec Hexcells. En fait, je n'aime pas vraiment le jeu.) La plupart des règles Hexcells peuvent être assez facilement exprimées dans Generalized Minesweeper (Démineur joué sur un graphique...
Un labyrinthe est donné sous la forme d'une matrice de 0 (murs) et de 1 (espace accessible à pied) dans n'importe quel format pratique. Chaque cellule est considérée comme connectée à ses 4 voisins orthogonaux (ou moins). Un composant connecté est un ensemble de cellules accessibles à pied toutes...
Écrivez un programme pour prendre un graphique (à partir d'une entrée standard ou d'un fichier, votre choix) et trouvez le chemin le plus court dans le graphique. Les graphiques sont spécifiés au format suivant: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the...
Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not (a and b)) forall...
Il y a n cases, numérotées de 1 à n . Chaque boîte est verrouillée, de sorte qu'elle peut être ouverte par un seul type de clé correspondant (également numéroté 1-n ). Ces clés sont dispersées au hasard dans les boîtes (une boîte peut avoir n'importe quel nombre de clés, une clé peut avoir un...
Un graphique connecté est un graphique qui contient un chemin entre deux sommets. Défi Créez un circuit [porte NAND à 2 entrées] qui détermine si un graphe à 4 sommets est connecté. (Les 2 entrées d'une porte peuvent être le même bit d'entrée ou une autre porte.) Sortie True si le graphique est...
Votre travail consistera à écrire une fonction ou un programme, qui prendra un entier n>0en entrée et produira une liste des bords de l' hypercuben dimensionnel . Dans la théorie des graphes, une arête est définie comme un 2-tuple de sommets (ou coins, si vous préférez), qui sont connectés....
introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...
Envisagez de représenter une courbe simple , ouverte et bidimensionnelle sur une grille de texte large de large par haute de H où Xreprésente une partie de la courbe et .représente un espace vide et aucun autre caractère n'est utilisé. Chaque espace de grille a 8 espaces de grille voisins, son...
Lors d'une conférence des Nations Unies, deux ambassadeurs veulent se parler, mais malheureusement chacun ne parle qu'une seule langue et ce n'est pas la même langue. Heureusement, ils ont accès à plusieurs traducteurs, qui comprennent et parlent chacun quelques langues. Votre tâche consiste à...
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu...
Comme nous l'avons vu dans cette question , des déclarations logiques complexes peuvent être exprimées en termes de connecteurs simples de démineur généralisé. Cependant, le dragueur de mines généralisé a toujours des redondances. Afin d'éviter ces redondances, nous définissons un nouveau jeu...
Un graphe *** ameoba **** est un type d' arbre dont les nœuds ont tous des valeurs de 0 à un entier non négatif N, et tout nœud particulier avec la valeur x <N se connecte à x + 1 nœuds distincts avec les valeurs x + 1. Graphique Ameoba pour N = 3: (noté A 3 ) Notez que les 2 ne sont autorisés à...
Pour un DAG donné (graphe acyclique dirigé), chacune de ses sortes topologiques est une permutation de tous les sommets, où pour chaque arête (u, v) dans le DAG, u apparaît avant v dans la permutation. Votre tâche consiste à calculer le nombre total de types topologiques d'un DAG donné. Règles Vous...
Un arbre est un graphe connecté, non orienté, sans cycles. Votre tâche consiste à compter le nombre d'arbres distincts avec un nombre donné de sommets. Deux arbres sont considérés comme distincts s'ils ne sont pas isomorphes . Deux graphiques sont isomorphes si leurs sommets respectifs peuvent être...
Jason a un gros JSON mais il est illisible, il a donc besoin de le raffiner. Formatage Spec Le JSON a 4 types différents: Nombres; Juste0-9 Cordes; Chaînes entre guillemets doubles "échappées avec\ Tableaux; Délimité par [], avec des éléments séparés par ,, les éléments peuvent être de n'importe...
Le but de ce défi est donné un graphique acyclique dirigé fini (DAG), déterminer si le graphique est une réduction transitive . Une brève explication de ce qu'est un DAG et des réductions transitives: Un DAG est un graphique avec des bords dirigés (c'est-à-dire que vous ne pouvez vous déplacer que...
Contexte Un arbre non étiqueté peut ressembler à ceci: o / | \ o o o | / \ o o o Pour linéariser cet arbre, nous étiquetons d'abord chaque nœud oavec son nombre de nœuds enfants: 3 / | \ 1 0 2 | / \ 0 0 0 puis écrivez les nombres dans une liste d'une manière haletante, ce qui signifie ligne par...