Questions marquées «combinatorics»

Pour les défis impliquant la combinatoire.

16
Mod 2 Coefficients multinomiaux
quintopia a publié ici un défi pour calculer les coefficients multinomiaux (une partie du texte ici est copiée à partir de là). Il existe un algorithme amusant pour calculer les coefficients multinomiaux mod 2. Étant donné une liste de nombres, k 1 , k 2 , ..., k m , …
2
Trouver des facteurs de sous-ensemble
Imaginons que nous ayons un ensemble fini d'entiers positifs. Cet ensemble peut être représenté comme une ligne de points où chaque entier présent dans l'ensemble est rempli comme un scantron ou une carte perforée . Par exemple, l'ensemble {1,3,4,6}pourrait être représenté comme suit: *.**.* *représente un membre de notre ensemble …
9
Trouvez les cotes impaires
Étant donné une collection non ordonnée d'entiers positifs par toute méthode d'entrée raisonnable, renvoyez toutes les sous-collections qui ont un nombre impair d'éléments impairs (c'est-à-dire qui ont un total impair). Il s'agit de code-golf , vous devez donc viser à minimiser le nombre d'octets de votre programme. Étant donné que …
12
Recherche de corrélations approximatives
Considérons une chaîne binaire Sde longueur n. En indexant à partir de 1, nous pouvons calculer les distances de Hamming entre S[1..i+1]et S[n-i..n]pour tous idans l'ordre de 0à n-1. La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles correspondants sont différents. …
14
Vérifier le théorème de Wolstenholme
Définition Le théorème de Wolstenholme déclare que: où aet bsont des entiers positifs et pest premier, et la grande chose entre parenthèses est le coefficient binomial . Tâche Pour vérifier cela, vous aurez trois entrées: a, b, p, où aet bsont des nombres entiers positifs et pest premier. Calculer: où …
1
Problème des douze pièces
Contexte Le problème des douze pièces est un puzzle d'équilibre classique couramment utilisé dans les entretiens d'embauche. Le puzzle est apparu pour la première fois en 1945 et a été posé à mon père par mon grand-père quand il a demandé à épouser ma mère! Dans le puzzle, il y …
15
Portes logiques manuellement
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
12
Amusez-vous avec des chaînes et des chiffres
Voici un puzzle de programmation pour vous: À partir d'une liste de paires de chaînes et de numéros correspondants, par exemple [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], affichez une autre liste qui contiendra uniquement les chaînes de la manière suivante: Le nombre total de toute chaîne doit être exactement égal à son nombre correspondant dans …
30
Récupérez le premier de la puissance principale
Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
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.