Questions marquées «combinatorics»

Pour les défis impliquant la combinatoire.

15
g o l f a t a n 2
Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les autres fonctions trigonométriques un co-domaine que chaque seulement …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
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 …
2
Compter les polystrips
Les polystrips sont un sous-ensemble de polyominos se conformant aux règles suivantes: chaque pièce se compose de 1 ou plusieurs cellules aucune cellule ne peut avoir plus de deux voisins les cellules ne doivent pas fermer un trou Les polyominos libres sont distincts quand aucun n'est une transformation rigide (translation, …
25
Un simple motif
Contributions: Deux chiffres simples (appelons-les met n) et deux caractères (appelons-les aet b) dans le format d'entrée de votre choix. Production: Pour la procédure pas à pas, faites semblant m=2, n=5, a='a', b='b'. Votre sortie sera une chaîne construite à partir de vos quatre entrées. Appelons la chaîne result, avec …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
1
Hold'em ou Fold'em?
Votre ami vous a invité à un jeu de poker à enjeux élevés à la dernière minute et, en tant qu'informaticien, vous avez décidé d'utiliser vos compétences pour prendre l'avantage sur le jeu. Votre tâche sera, étant donné 2 cards(votre main) et 0, 3, 4 or 5 cards(les cartes distribuées), …
15
Calculer le nombre eulérien
Le nombre eulérien A(n, m) est le nombre de permutations [1, 2, ..., n]dont exactement les méléments sont supérieurs à l'élément précédent. Celles-ci sont également appelées hausses . Par exemple, si n = 3, il y en a 3! = 6 permutations de[1, 2, 3] 1 2 3 < < …
13
Indice de permutation inverse
introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans le même ordre que les …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
5
Numéros de chocolat
Compte tenu d' une mpar nbarre de chocolat, m,nsortie positive, le nombre de moyens de briser la barre dans mnune par une des pièces , où chaque rupture se produit sur une ligne de grille. L'ordre est important. Les morceaux se distinguent également, de sorte que les deux morceaux à …
9
Comptage des fontaines
Une fontaine est un arrangement de pièces en rangées de sorte que chaque pièce touche deux pièces dans la rangée en dessous, ou se trouve dans la rangée du bas, et la rangée du bas est connectée. Voici une fontaine de 21 pièces: Votre défi est de compter combien de …
6
Énumération des vecteurs à N dimensions
Étant donné un entier positif k > 1et un entier non négatif i, générez un k-tuple (ou kvecteur -dimensionnel ) d'entiers non négatifs. Pour tout k, la carte de ℕ à ℕ k , doit être bijective . Autrement dit, chaque entrée idoit produire un tuple différent, et chaque tuple …
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.