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.

3
Résoudre le problème du chariot
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 orienté (fini) (avec au plus une arête de …
3
Calculer la largeur d'arbre
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 termes de décompositions …
3
Chemin le plus long sur un avion 2D
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" pas aux coordonnées à …
1
Compter les chaînes de Cunningham
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 …
12
Petits nombres de Ramsey
Contexte: le nombre de Ramsey donne le nombre minimum de sommets v dans le graphique complet K v de telle sorte qu'une coloration de bord rouge / bleu de K v ait au moins un rouge K r ou un bleu K s . Les limites pour des r , …
30
Récupérez le premier de la puissance principale
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 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Points de coupure dans un labyrinthe
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 connectées …
3
Hexcellent dragage de mines
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 arbitraire). Le plus …
4
Est-ce bipartite?
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 graphe simple …
7
Trouver un ensemble d'arêtes correspondantes maximales
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, tandis que la figure de …
4
Graphes d'espace négatif
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. Non technique Un graphique …
4
Obtenez les Getters
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 …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Sauvez les oies de l'extinction
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, …
3
Théorème des quatre couleurs
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 …
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.