Questions marquées «graph-theory»

Pour les défis concernant les graphiques, les structures mathématiques utilisées pour modéliser les relations entre les objets.

4
Composants fortement connectés
Deux sommets distincts dans un graphe orienté sont fortement connectés s'il y a un chemin dans le graphe l'un de l'autre. Un composant fortement connecté du graphe est un sous-ensemble du graphe tel que chaque paire de sommets distincts dans le sous-ensemble est fortement connectée, et l'ajout de sommets supplémentaires …
3
Boucles et boucles et boucles
Le défi Créez une fonction qui, lorsqu'elle reçoit une entrée d'art ASCII (dirigeant un chemin qui peut éventuellement boucler), génère la longueur de la boucle (s'il y en a une) et la longueur de la "queue" menant dans la boucle dans l'un des formulaires ci-dessous. Contribution Votre entrée doit être …
10
Sous-orienter un graphique
introduction Dans ce défi, vous obtenez un graphique dirigé avec des boucles automatiques et votre tâche consiste à le convertir en un graphique non dirigé sans boucles automatiques. Contribution Votre entrée est un graphique dirigé avec un sommet défini {0, 1, ..., n-1}pour un certain nombre naturel n ≥ 0(ou …
15
Jeu de noms de ville
Si vous le souhaitez, écrivez un programme qui trie les villes selon les règles du jeu des noms de villes. Chaque nom de la ville doit commencer par la dernière lettre du nom de la ville précédente. Par exempleLviv -> v -> Viden -> n -> Neapolis -> s -> …
11
Simuler un NFA
Un automate fini non déterministe est une machine à états finis dans laquelle un tuple est mappé à plusieurs états. C'est à dire. nous remplaçons la fonction de transition δ : Q × Σ → Q habituelle d'un DFA par une autre fonction Δ : Q × Σ → P …
16
Déterminer si une relation est transitive
Description du défi Commençons par quelques définitions: une relation est un ensemble de paires d'éléments ordonnées (dans ce défi, nous utiliserons des entiers) Par exemple, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]est une relation. une relation est appelée transitive si pour deux paires d'éléments quelconques (a, b)et …
5
Promenez-vous dans le labyrinthe
Ou peut-être que ce n'est pas vraiment un labyrinthe, mais quand même. Règles: Entrée est une chaîne de deux lignes, constitué de *, 1, xet X. Cette chaîne est un labyrinthe à parcourir. Les lignes ont la même longueur . Vous pouvez prendre l'entrée comme une chaîne avec ,(virgule) ou …
5
À quelle distance de l'extérieur?
Prenez une région 2D de l'espace divisée en éléments carrés d'unité alignés sur l'axe avec leurs centres alignés à intervalles entiers. Une arête est dite interne si elle est partagée par deux éléments, sinon c'est une arête externe. Votre objectif est de trouver le nombre minimum d'éléments voisins qui doivent …
7
Où dois-je mettre mon restaurant?
Vous êtes propriétaire d'un restaurant. Vous ouvrez dans une nouvelle zone de Cartesia où il n'y a qu'une seule route principale, connue sous le nom d'axe y. Vous souhaitez placer votre restaurant de manière à minimiser la distance totale entre votre restaurant et chacune des maisons de cette zone. Entrée …
11
Construire un graphique
Dans ce défi, votre tâche consiste à construire un graphe non orienté à partir d'une séquence de directives. Il existe une directive pour chaque entier non négatif, et chacune transforme un graphique donné en un nouveau. Directive 0: ajoutez un nouveau nœud déconnecté. Directive 1: ajoutez un nouveau nœud et …
6
Graphique 5-Coloration
Honnêtement, je ne peux pas croire que cela n'ait pas déjà été demandé, mais ici c'est Contexte Étant donné un simple plan non orienté graphique (le graphique peut être dessiné dans le plan sans intersections), il est prouvé que le graphique est quadri-colorable, un terme que nous explorerons un peu. …
14
Somme cumulée récursivement concaténée de [N] avec M itérations
Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez l'étape 2 Mfois. La somme …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.