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.

7
Chemin d'hypercube le plus long
Défi Vous disposez de deux chaînes de bits distinctes de la même longueur. (Par exemple, 000et 111.) Votre objectif est de trouver un chemin de l'un à l'autre tel que: A chaque étape, vous modifiez un seul bit (vous pouvez passer de 000l'une 001, 010, 100). Vous ne pouvez pas …
28
Calculez le module inverse
La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Cycle le plus long dans un graphique
Étant donné un graphique dirigé, affichez le cycle le plus long. Règles Tout format d'entrée raisonnable est autorisé (par exemple, liste des bords, matrice de connectivité). Les étiquettes ne sont pas importantes, vous pouvez donc imposer des restrictions sur les étiquettes dont vous avez besoin et / ou que vous …
2
Trouvez la botte de foin dans les aiguilles
Pour trouver une aiguille dans une botte de foin, vous devez trouver la plus grande botte de foin contiguë contenant exactement une aiguille . Notez que vous ne pouvez pas connecter des cellules sur des diagonales, uniquement gauche / droite / haut / bas. Contribution Un tableau (ou un certain …
2
Trouver l'impasse
Trouver l'impasse Lors de la programmation d'une application multithreading, il faut veiller à éviter de bloquer les différents threads lors de l'accès aux ressources partagées. Un blocage se produit lorsqu'un thread tente d'accéder à une ressource qui est verrouillée dans un autre thread en même temps que l'autre thread tente …
12
Est-ce un graphique de séquence?
Une séquence graphique est une séquence d'entiers positifs indiquant chacun le nombre d'arêtes pour un nœud dans un graphique simple . Par exemple, la séquence 2 1 1indique un graphique à 3 nœuds, un avec 2 arêtes et 2 avec une connexion. Toutes les séquences ne sont pas des séquences …
8
Construire une longue chaîne de mots
Ce défi consiste à trouver la plus longue chaîne de mots anglais où les 3 premiers caractères du mot suivant correspondent aux 3 derniers caractères du dernier mot. Vous utiliserez un dictionnaire commun disponible dans les distributions Linux qui peut être téléchargé ici: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 qui a 99171 mots anglais. Si …
1
Regex validating regex [fermé]
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne d'expression régulière …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Choisissez votre propre aventure
Choisissez vos propres livres d'aventure sont une forme de littérature interactive où le lecteur doit prendre des décisions qui affectent le résultat de l'histoire. À certains moments de l'histoire, le lecteur a plusieurs options qui peuvent être choisies, chacune envoyant le lecteur vers une page différente du livre. Par exemple, …
4
Générez un Portmantout!
Contexte Il y a trois ans, ce type Tom Murphy s'est mis en tête d'étendre l'idée d'un portemanteau à tous les mots dans une langue et a appelé cela un portmantout ( portmanteau plus tout [français pour tous ]). Définissant l'anglais comme une liste de 108 709 mots, il a …
7
Rotations d'arbres binaires
Les arbres de recherche binaires équilibrés sont essentiels pour garantir les recherches O (log n) (ou opérations similaires). Dans un environnement dynamique où de nombreuses clés sont insérées et / ou supprimées au hasard, les arbres peuvent dégénérer en listes liées qui sont horribles pour les recherches. Il existe donc …
15
Égalité Transitive
Le défi Votre programme doit prendre 3 entrées: Un entier positif qui est le nombre de variables, Un ensemble de paires non ordonnées d'entiers non négatifs, où chaque paire représente une égalité entre les variables, et Un entier positif qui représente la variable de départ, Il doit renvoyer un ensemble …
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.