Questions marquées «graph-theory»

La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...

Étant donné un graphique dirigé, affichez le cycle le plus long. Règles Tout format d'entrée raisonnable est autorisé (par exemple, liste des bords, matrice de connectivité). Les étiquettes ne sont pas importantes, vous pouvez donc imposer des restrictions sur les étiquettes dont vous avez besoin...

M. Jones veut faire un aller-retour sur son vélo. Il veut visiter plusieurs villes dans un ordre arbitraire, mais son itinéraire ne doit pas le traverser lui-même, car il déteste être au même endroit deux fois pendant ses vacances. Comme il aime vraiment le vélo, la longueur de son parcours est...

Un méandre remplissant une grille est un chemin fermé qui visite chaque cellule d'une grille carrée au moins une fois, ne traversant jamais aucun bord entre des cellules adjacentes plus d'une fois et ne se croisant jamais. Par exemple:N× NN×NN \times N Une fois remplie, chaque cellule de la grille...

Défi Vous disposez de deux chaînes de bits distinctes de la même longueur. (Par exemple, 000et 111.) Votre objectif est de trouver un chemin de l'un à l'autre tel que: A chaque étape, vous modifiez un seul bit (vous pouvez passer de 000l'une 001, 010, 100). Vous ne pouvez pas visiter la même chaîne...

Trouver l'impasse Lors de la programmation d'une application multithreading, il faut veiller à éviter de bloquer les différents threads lors de l'accès aux ressources partagées. Un blocage se produit lorsqu'un thread tente d'accéder à une ressource qui est verrouillée dans un autre thread en même...

Choisissez vos propres livres d'aventure sont une forme de littérature interactive où le lecteur doit prendre des décisions qui affectent le résultat de l'histoire. À certains moments de l'histoire, le lecteur a plusieurs options qui peuvent être choisies, chacune envoyant le lecteur vers une page...

Une séquence graphique est une séquence d'entiers positifs indiquant chacun le nombre d'arêtes pour un nœud dans un graphique simple . Par exemple, la séquence 2 1 1indique un graphique à 3 nœuds, un avec 2 arêtes et 2 avec une connexion. Toutes les séquences ne sont pas des séquences graphiques....

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne...

Ce défi consiste à trouver la plus longue chaîne de mots anglais où les 3 premiers caractères du mot suivant correspondent aux 3 derniers caractères du dernier mot. Vous utiliserez un dictionnaire commun disponible dans les distributions Linux qui peut être téléchargé ici:...

Les arbres de recherche binaires équilibrés sont essentiels pour garantir les recherches O (log n) (ou opérations similaires). Dans un environnement dynamique où de nombreuses clés sont insérées et / ou supprimées au hasard, les arbres peuvent dégénérer en listes liées qui sont horribles pour les...

Le défi Votre programme doit prendre 3 entrées: Un entier positif qui est le nombre de variables, Un ensemble de paires non ordonnées d'entiers non négatifs, où chaque paire représente une égalité entre les variables, et Un entier positif qui représente la variable de départ, Il doit renvoyer un...

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...

Contexte Il y a trois ans, ce type Tom Murphy s'est mis en tête d'étendre l'idée d'un portemanteau à tous les mots dans une langue et a appelé cela un portmantout ( portmanteau plus tout [français pour tous ]). Définissant l'anglais comme une liste de 108 709 mots, il a réussi à trouver une...

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...

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 -> Sidney -> y ->...

Pour un entier positif donné n, considérez toutes les chaînes binaires de longueur 2n-1. Pour une chaîne donnée S, Lsoit un tableau de longueur nqui contient le compte du nombre de 1s dans chaque sous-chaîne de longueur nde S. Par exemple, si n=3et S = 01010alors L=[1,2,1]. Nous appelons Lle...

Définissons un langage simple qui fonctionne sur une seule valeur 8 bits. Il définit trois opérations au niveau du bit (l'explication du code suppose une valuevariable de 8 bits ): !Annule le bit le moins significatif ( value ^= 1) <Enveloppement à gauche ( value = value << 1 | value...

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...

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...