Questions marquées «combinatorics»

Pour les défis impliquant la combinatoire.

2
Calcul OEIS A005434
La tâche consiste à calculer OEIS A005434 le plus rapidement possible. Considérons une chaîne binaire Sde longueur n. L'indexation de 1, nous pouvons déterminer si S[1..i+1]correspond S[n-i..n]exactement à tous idans l'ordre de 0à n-1. Par exemple, S = 01010 donne [Y, N, Y, N, Y]. En effet, 0correspond 0, 01ne …
1
Roulez pour voir tous les côtés!
Disons que vous avez un dé à 20 faces. Vous commencez à lancer ce dé et vous devez le lancer quelques dizaines de fois avant de finalement lancer les 20 valeurs. Vous vous demandez combien de rouleaux ai-je besoin avant d'avoir 50% de chances de voir les 20 valeurs? Et …
7
Construire la matrice jacobienne
Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice jacobienne. Contribution …
3
Comment arriver au numéro
Compte tenu de l'entrée du premier nombre et le deuxième nombre ( les deux nombres entiers positifs, zéro non inclus), déterminer combien de façons pourriez - vous faire le deuxième de la première, en utilisant les actions suivantes: +1, +2et *3. Les opérations sont simplement appliquées de gauche à droite. …
13
Générer des combinaisons avec remplacement
Énumérez toutes les combinaisons avec remplacement (ou combinaisons avec répétition) de taille k à partir d'un ensemble de n éléments. Une combinaison avec remplacement est un multiset non ordonné dont chaque élément est également dans l'ensemble de n éléments. Notez que: Ce n'est pas ordonné. Par conséquent, un ensemble précédemment …
4
Trop de pions sur un échiquier
Étant donné un entier 2n, trouvez le nombre de façons possibles dont 2n ^ 2 pions noirs et 2n ^ 2 pions blancs peuvent être disposés sur un échiquier de 2n par 2n de sorte qu'aucun pion n'attaque un autre. Un pion noir ne peut attaquer qu'un pion blanc et …
3
Carrelages domino supersoniques
Tâche Écrivez un programme qui lit trois entiers m , n à partir de STDIN ou comme arguments de ligne de commande, imprime tous les pavages possibles d'un rectangle de dimensions m × n par des dominos 2 × 1 et 1 × 2 et enfin le nombre de pavages …
6
Énumérer tous les arbres binaires avec n nœuds
Étant donné un entier n, énumérer tous les arbres binaires complets possibles avec n nœuds internes. (Les arbres binaires complets ont exactement 2 enfants sur chaque nœud interne). La structure arborescente doit être sortie en tant que parcours de précommande de l'arbre, 1 représentant un nœud interne et 0 représentant …
7
Code-Golf: séquence de Farey (I)
Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 ^ 5), sortez la séquence de Farey d'ordre N. L'entrée N est donnée sur une seule ligne, les entrées sont terminées par EOF. Contribution 4 3 1 2 Production F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 
1
Comptez les tableaux qui sont vraiment uniques
Il s'agit d'un suivi des tableaux de nombre qui créent des ensembles uniques . La différence significative est la définition de l'unicité. Considérez un tableau Ade longueur n. Le tableau ne contient que des entiers positifs. Par exemple A = (1,1,2,2). Définissons f(A)comme l'ensemble des sommes de tous les sous-réseaux …
12
Différentes combinaisons possibles
Problème Étant donné une valeur n, imaginez un paysage de montagne inscrit dans une référence (0, 0) à (2n, 0). Il ne doit pas y avoir d'espaces blancs entre les pentes et la montagne ne doit pas descendre en dessous de l'axe x. Le problème à résoudre est: étant donné …
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.