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
De plus en plus Manhattan Ameobas
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 …
5
Nombre total de types topologiques
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 …
2
Le plus grand carré d'une grille [fermé]
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 2 ans . Défi Étant donné une grille comme celle-ci, 1 2 3 …
2
La conjecture de von Koch
Vous connaissez peut-être le mathématicien von Koch par son célèbre flocon de neige. Cependant, il a des problèmes informatiques plus intéressants dans ses manches. En effet, jetons un œil à cette conjecture: Étant donné un arbre avec des nnœuds (donc des n-1arêtes). Trouvez un moyen d'énumérer les nœuds de 1à …
6
Trouvez les chemins!
Vous devez écrire un programme ou une fonction. L'entrée est une «carte» de nombres. Vous pouvez choisir de prendre la carte sous la forme d'une chaîne avec de nouveaux caractères de ligne ( \n) ou d'un tableau 2D de chaînes. Toutes les cartes sont de 5 caractères par 5 caractères, …
2
Jouez un jeu parfait de 4x4 Hex
Contexte Hex est un jeu de stratégie abstrait à deux joueurs joué sur un K×Klosange de tuiles hexagonales. Deux côtés opposés du losange sont de couleur blanche, et les deux autres noirs, et les deux joueurs, noir et blanc, se relaient en plaçant un jeton de leur couleur sur une …
1
Les moules visqueux peuvent compter!
Contexte Les moules visqueux sont impressionnants. Si vous les placez sur une surface avec des sources de nourriture, ils étaleront leurs vrilles pour trouver la nourriture, après quoi ils formeront un réseau de connexions entre les sources. Dans ce défi, vous simulerez un moule visqueux à la recherche de nourriture. …
4
Quelle est la force des nombres nonaires?
On vous donne un entier non négatif (base 9) non négatif composé des chiffres de 0 à 8 comme d'habitude. Cependant, le nombre de chiffres de ce nombre (sans zéros de tête) est un carré préfet. Pour cette raison, le nombre peut être organisé dans une grille carrée (avec l'ordre …
6
Étant donné un arbre générer son code Prüfer
En théorie des graphes, un code Prüfer est une séquence unique d'entiers qui dénote un arbre spécifique. Vous pouvez trouver le code Prüfer d'un arbre avec l'algorithme suivant tiré de Wikipedia: Considérons un arbre étiqueté T avec des sommets {1, 2, ..., n}. À l'étape i , retirez la feuille …
2
Conseils pour jouer au golf dans The Powder Toy
Amusez-vous avec celui-ci, The Powder Toy est un défi intéressant pour le golf, en particulier avec la logique filt. La chose qui fait du TPT un défi est la multitude de façons d'aborder un problème: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
1
Advent Challenge 2: Le présent raid du coffre-fort!
<< Précédent Suivant >> Défi Maintenant que le Père Noël a enfin compris comment entrer dans son coffre-fort actuel, il se rend compte que les elfes sont entrés avant lui et ont volé certains de ses cadeaux! Ils n'ont pas encore compris comment quitter le coffre-fort, donc le Père Noël …
13
Développer les chaînes de comparaison
Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche consiste à étendre …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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.