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
Trouver le numéro chromatique
Étonnamment, nous n'avons pas encore eu de défis sur la coloration des graphiques! Étant donné un graphe non orienté, nous pouvons donner à chaque sommet une couleur telle que deux sommets adjacents ne partagent pas la même couleur. Le plus petit nombre χ de couleurs distinctes nécessaires pour y parvenir …
4
Ambassadeurs et traducteurs
Lors d'une conférence des Nations Unies, deux ambassadeurs veulent se parler, mais malheureusement chacun ne parle qu'une seule langue et ce n'est pas la même langue. Heureusement, ils ont accès à plusieurs traducteurs, qui comprennent et parlent chacun quelques langues. Votre tâche consiste à déterminer la chaîne de traducteurs la …
5
Obtenez deux d'un seul
Comme nous l'avons vu dans cette question , des déclarations logiques complexes peuvent être exprimées en termes de connecteurs simples de démineur généralisé. Cependant, le dragueur de mines généralisé a toujours des redondances. Afin d'éviter ces redondances, nous définissons un nouveau jeu appelé "Démineur Généralisé-1". Démineur généralisé-1 est une version …
14
Remplir un fichier avec des zéros
Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
2
Interpréter Kipple!
introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Sur les bords de l'hypercube
Votre travail consistera à écrire une fonction ou un programme, qui prendra un entier n>0en entrée et produira une liste des bords de l' hypercuben dimensionnel . Dans la théorie des graphes, une arête est définie comme un 2-tuple de sommets (ou coins, si vous préférez), qui sont connectés. Exemple …
3
Un jeu de serrures et de clés
Il y a n cases, numérotées de 1 à n . Chaque boîte est verrouillée, de sorte qu'elle peut être ouverte par un seul type de clé correspondant (également numéroté 1-n ). Ces clés sont dispersées au hasard dans les boîtes (une boîte peut avoir n'importe quel nombre de clés, …
1
Chemin le plus court dans un graphique
Écrivez un programme pour prendre un graphique (à partir d'une entrée standard ou d'un fichier, votre choix) et trouvez le chemin le plus court dans le graphique. Les graphiques sont spécifiés au format suivant: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in …
2
Interprète pour la théorie des nombres, modulo n
Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 
4
Le DAG est-il une réduction transitive?
Le but de ce défi est donné un graphique acyclique dirigé fini (DAG), déterminer si le graphique est une réduction transitive . Une brève explication de ce qu'est un DAG et des réductions transitives: Un DAG est un graphique avec des bords dirigés (c'est-à-dire que vous ne pouvez vous déplacer …
1
Aidez Jason à formater son JSON
Jason a un gros JSON mais il est illisible, il a donc besoin de le raffiner. Formatage Spec Le JSON a 4 types différents: Nombres; Juste0-9 Cordes; Chaînes entre guillemets doubles "échappées avec\ Tableaux; Délimité par [], avec des éléments séparés par ,, les éléments peuvent être de n'importe lequel …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
Compter les arbres
Un arbre est un graphe connecté, non orienté, sans cycles. Votre tâche consiste à compter le nombre d'arbres distincts avec un nombre donné de sommets. Deux arbres sont considérés comme distincts s'ils ne sont pas isomorphes . Deux graphiques sont isomorphes si leurs sommets respectifs peuvent être appariés de telle …
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.