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.

2
Dessinez un réseau de nœuds
Il y a un réseau de jusqu'à 26 nœuds (nommés Aà Zou aà zselon votre souhait). Chaque paire de nœuds peut être connectée ou déconnectée. Un nœud peut être connecté à au plus 4 autres nœuds. Votre tâche consiste à dessiner le réseau dans un diagramme 2D. L'entrée sera donnée …
9
Imprimez tous les carrés robustes 3 x 3
Un carré solide (semblable à un carré magique ) est un arrangement des entiers 1 à N 2 sur une grille N par N de telle sorte que chaque sous-grille 2 par 2 a la même somme. Par exemple, pour N = 3, un carré solide est 1 5 3 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
12
Le voyage de l'ivrogne à la maison
Le voyage de l'ivrogne à la maison Dans ce défi, vous devez écrire un programme qui simule un ivrogne trébuchant en rentrant du bar. Contribution: L'entrée sera une matrice d'adjacence (représentant un graphe orienté) qui représente les chemins que l'ivrogne peut emprunter. À chaque emplacement, l'ivrogne choisira un chemin au …
1
Est-ce un cactus?
En théorie des graphes, un Cactus est un graphe connecté tel que deux cycles simples distincts dans le graphe partagent au plus un sommet. Voici un Cactus avec 3 cycles simples soulignés de lignes pointillées. Le graphique suivant est similaire à celui illustré ci-dessus mais n'est pas un Cactus car …
5
Gagnez une partie de Go
Marquer un jeu de Go est une tâche qui n'est pas trop facile. Dans le passé, il y a eu plusieurs débats sur la façon de concevoir des règles pour couvrir tous les cas étranges qui peuvent se produire. Heureusement, dans cette tâche, vous n'avez pas à faire des choses …
24
Un défi ogl-edocf
Contribution Une chaîne mélangée non vide composée de caractères ASCII dans la plage .[32..126][32..126][32..126] Sortie La sortie est obtenue en appliquant des rotations successives à la chaîne d'entrée. Pour chaque lettre ( [a-zA-Z]) de la chaîne d'entrée, de gauche à droite: si la lettre est en majuscule, faites pivoter tous …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
13
Faites le NP: trouvez la plus grande clique
Contexte Au moment d'écrire ces lignes, le problème P vs NP n'est toujours pas résolu, mais vous avez peut-être entendu parler du nouveau document de Norbert Blum prétendant prouver que P! = NP, qui est déjà soupçonné d'être erroné (mais nous verrons). Le problème discuté dans cet article est le …
10
Cercles superposés bicolores
Écrivez un programme ou une fonction qui accepte l'entrée suivante dans un format raisonnable de votre choix: Deux entiers positifs W et H qui définissent la largeur et la hauteur de l'image que vous allez générer. Deux couleurs RVB C1 et C2 qui seront utilisées pour colorer l'image. Une liste …
1
Visualisation du graphique des dépendances
Le but de ce défi est d'écrire un programme qui visualise un graphe de dépendance sous la forme d'un arbre. Alors que "graphique de dépendance" dans ce contexte ne signifie rien de plus qu'un graphique dirigé, la méthode de visualisation décrite ici fonctionne mieux pour les graphiques décrivant une relation …
7
Solveur d'arbre généalogique
C'est l'un des nombreux défis laissés à la communauté par Calvin's Hobbies . Prenez un fichier "arbre généalogique décrivant" avec des lignes du formulaire: [ID] [mother ID] [father ID] [gender] [full name] comme celui-ci qui décrit le premier arbre généalogique sur http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam 2 ? …
23
Saut de pointeur
Supposons que nous ayons un tableau de longueur avec des pointeurs pointant vers un emplacement dans le tableau: Le processus de " saut de pointeur " définira chaque pointeur sur l'emplacement vers lequel le pointeur vers lequel il pointe.psps\texttt{ps}nnn Aux fins de ce défi, un pointeur est l'index (de base …
3
Suivez des instructions incomplètes
Un de vos amis vous a indiqué le meilleur restaurant de la ville. C'est une série de virages à gauche et à droite. Malheureusement, ils ont oublié de mentionner pendant combien de temps vous devez continuer tout droit entre ces virages. Heureusement, vous avez un plan des rues avec tous …
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.