Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 3 ans . "Je veux aller au bazar d'Araby pour acheter un cadeau pour celui...
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...
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....
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 ( Q ) .( s t a t e , s ym b o l...
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...
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 tout...
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...
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...
Les nombres premiers ont toujours fasciné les gens. Il y a 2300 ans, Euclide a écrit dans ses "Éléments" Un nombre premier est celui qui est mesuré par une seule unité. ce qui signifie qu'un nombre premier n'est divisible que par 1(ou par lui-même). Les gens ont toujours cherché des relations entre...
On vous fournit un ensemble de coordonnées cartésiennes arbitraires, uniques, 2D: par exemple [(0,0), (0,1), (1,0)] Trouvez le chemin le plus long possible à partir de cet ensemble de coordonnées, avec la restriction qu'une coordonnée ne peut être "visitée" qu'une seule fois. (Et vous ne "revenez"...
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...
La largeur d' arbre d'un graphe non orienté est un concept très important en théorie des graphes. Des tonnes d'algorithmes de graphe ont été inventés qui fonctionnent rapidement si vous avez une décomposition du graphe avec une petite largeur d'arbre. La largeur d'arbre est souvent définie en...
Les philosophes ont longtemps réfléchi au problème du chariot . Malheureusement, aucun humain n'a encore résolu ce problème. Heureusement, en tant que programmeurs, nous pouvons utiliser des ordinateurs pour résoudre le problème pour nous! Contribution Votre programme prendra en entrée un graphe...
Le théorème des quatre couleurs indique qu'il ne faut pas plus de quatre couleurs pour colorer les régions d'une carte. Le défi Étant donné une liste de frontières d'État, attribuez à chaque ID d'état une couleur de sorte qu'il n'y ait pas deux États adjacents de la même couleur. La sortie doit...
Les espèces d'oies connues sous le nom d' Alex A sont connues pour résider dans des grilles triangulaires composées de 64 cellules: (Photo prise à partir de ce problème non lié au projet Euler .) Nous allons étiqueter chaque cellule avec les numéros 0à 63partir de la ligne du haut, puis de gauche à...
La tâche Je suppose que tout le monde aime la génération automatique de code et gagner du temps pendant le travail. Vous devez créer beaucoup de classes et de membres pendant la journée et vous ne voulez pas créer tous ceux-ci gettersmanuellement. La tâche consiste à écrire un programme ou une...
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...
Tâche Vous recevrez un entier positif et vous devrez produire un " graphique auto-complémentaire " avec autant de nœuds. Si vous ne savez pas ce qu'est un graphique auto-complémentaire, l'article de wikipedia ne vous aidera pas beaucoup, voici deux explications, une technique et une non technique....
Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3...
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,...