Questions marquées «graph-theory»

10
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 de lecture toujours...

10
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...

10
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 tuile inoccupée. Le...

10
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, et les...

10
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...

10
Qu'est-ce qui peut être attribué à quoi?

en relation Qu'est-ce qui peut être attribué à quoi? Dans ce défi , vous recevrez deux types, Aet Bet déterminer si Aest assignable B, Best assignable Aou non plus . Le système de type (Je vais utiliser tpour représenter tout type) Types de base Les types de base sont représentés par une seule...

10
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 4 5 6 7 8 1 . . ....

9
Composants connectés 3x3

Le défi Considérez la grille principale 3x3, comme indiqué dans le graphique ASCII suivant: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I On vous donne en entrée une liste d'entiers de longueur 9 qui représentent un étiquetage des nœuds. Par exemple, l'entrée [0,1,1,2,1,0,5,5,1]représente...

9
Downhill Maze Solver

Un labyrinthe en descente est donné comme une série de rangées de chiffres séparés par des espaces de 0 à 9 inclus, plus un "S" et un "X", où le S désigne le début et le X désigne la fin. Dans un labyrinthe en descente, vous ne pouvez aller que dans un espace adjacent à vous au nord, au sud, à...

9
Marcher sur l'hypercube

J'ai récemment lu sur la théorie des graphes, en particulier les hypercubes et réfléchi à des façons intéressantes de construire des chemins sur eux. Voici ce que j'ai trouvé. Comme vous le savez peut-être, vous pouvez construire un hypercube à n dimensions en prenant tous les n-tuples constitués...

9
Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...

9
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...

9
Étant donné une entrée int n, imprimer n * inversé (n)

Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
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...

9
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
Problème de flux à coût minimum

Un réseau de flux est un graphe orienté G = (V, E)avec un sommet source s ϵ Vet un sommet puits t ϵ V, et où chaque arête (u, v) ϵ Edu graphe (nœuds de connexion u ϵ Vet v ϵ V) est associée à 2 quantités: c(u, v) >= 0, la capacité du bord a(u, v) >= 0, le coût de l'envoi d'une unité par le...