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.

9
Énumérer les arbres binaires
Arbres binaires Un arbre binaire est un arbre avec des nœuds de trois types: nœuds terminaux, qui n'ont pas d'enfants nœuds unaires, qui ont chacun un enfant nœuds binaires, qui ont chacun deux enfants Nous pouvons les représenter avec la grammaire suivante, donnée en BNF (forme Backus – Naur): <e> …
3
Carte des îles (et d'une rivière)
introduction Depuis plusieurs siècles, il y a une certaine rivière qui n'a jamais été cartographiée. La Guilde des Cartographes veut produire une carte de la rivière, cependant, ils n'ont jamais réussi à réussir - pour une raison quelconque, tous les cartographes qu'ils ont envoyés pour cartographier la rivière ont été …
3
Est-ce un vrai arbre?
Vous devez écrire un programme ou une fonction qui reçoit une chaîne en entrée et sort ou renvoie si l'entrée est une arborescence ASCII. _ \/ / \_/ | | Les arbres ASCII se composent de caractères / \ | _ spaceset newlines. Les caractères non blancs relient deux points …
27
Écrivez un interprète pour *
La tâche est simple. Écrivez un interprète pour la langue * . Voici un plus gros lien vers le wiki. Il n'y a que trois programmes * valides: * Imprime "Bonjour tout le monde" * Imprime un nombre aléatoire compris entre 0 et 2 147 483 647 *+* Fonctionne pour …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
19
Rendre un programme triangulaire valide
La triangularité est un nouvel esolang développé par M. Xcoder où la structure du code doit suivre un modèle très spécifique: Pour la ne ligne de code, il doit y avoir exactement des 2n-1caractères du programme. Cela provoque une forme triangulaire / pyramide, la première ligne n'ayant qu'un seul caractère …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 
8
Chemin optimal à travers une matrice
Étant donné une matrice composée d'entiers positifs, affichez le chemin avec la somme la plus faible lorsque vous passez de l'élément supérieur gauche au coin inférieur droit. Vous pouvez vous déplacer verticalement, horizontalement et en diagonale. Notez qu'il est possible de se déplacer vers le haut / bas, droite / …
2
Island Golf # 2: Les ermites excentriques
Il s'agit du deuxième d'une série de défis Island Golf. Défi précédent Deux ermites sont arrivés sur une île déserte. Depuis qu'ils sont venus chercher la solitude, ils souhaitent vivre le plus loin possible les uns des autres. Où devraient-ils construire leurs huttes pour maximiser la distance de marche entre …
8
Tri par insertion inverse
Objectif Générez la liste brouillée d'origine, à partir des mouvements qu'un tri d'insertion ferait pour le trier. La liste d'origine aura tous les nombres de 0à N-1(inclus) où Nest la taille de l'entrée. Contribution Une liste contenant les mouvements nécessaires pour trier la liste. Chaque valeur représente le nombre d'emplacements …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
À la recherche de Leapers
J'ai récemment reçu un échiquier irrégulier vraiment bizarre. Ses carrés sont partout et même pas tous connectés. Au moins, ils sont toujours disposés sur une grille régulière. Je veux adapter les règles d'échecs pour pouvoir jouer sur le plateau, mais pour commencer, j'ai besoin d'un morceau qui peut réellement aller …
5
Y a-t-il plus d'objets durs ou d'objets mous
Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et sans contact. Un objet …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
Couches Sierpinski
En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles …
2
Stratégie Mastermind
Je ne pouvais trouver que des défis de code-golf pour Mastermind, alors voici une version de défi de code que j'aurais aimé relever moi-même. Une stratégie optimale pour le jeu Mastermind normal, MM (4,6), a été trouvée par Koyama et Lai en 1993, avec un nombre moyen de suppositions = …
1
Terminez le méandre de remplissage de la grille
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 …
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.