Questions marquées «combinatorics»

Pour les défis impliquant la combinatoire.

30
Générer le triangle de Pascal
Le triangle de Pascal est généré en commençant par un 1 sur la première ligne. Sur les lignes suivantes, le nombre est déterminé par la somme des deux nombres situés directement au-dessus, à gauche et à droite. Pour démontrer, voici les 5 premières lignes du triangle de Pascal: 1 1 …
9
Un algorithme de «tri»
Il existe un "algorithme de tri", parfois appelé tri de Staline, dans lequel, pour trier une liste, il suffit de supprimer des éléments de la liste jusqu'à ce qu'elle soit triée par ordre croissant. Par exemple la liste [1, 2, 4, 5, 3, 6, 6] Quand "trié" en utilisant le …
24
Est-ce que ce nombre est Loeschian?
Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
29
Est-ce un code de préfixe?
En théorie de l'information, un "code de préfixe" est un dictionnaire dans lequel aucune des clés n'est un préfixe d'un autre. En d'autres termes, cela signifie qu'aucune des chaînes ne commence par aucune des autres. Par exemple, {"9", "55"}est un code de préfixe, mais {"5", "9", "55"}n'est pas. Le principal …
23
Brute-force le standard
L'autre jour, notre équipe s'est rendue dans une salle d'évasion. L'un des casse-tête impliquait une carte de six interrupteurs mécaniques où vous deviez trouver la bonne combinaison d'activation et de désactivation afin de déverrouiller une boîte, un peu comme ceci: -v-v-v- -v-v-v- En tant que développeurs, nous avons décidé qu'il …
6
Tic-tac-toe avec seulement des croix
introduction Tout le monde connaît le jeu tic-tac-toe, mais dans ce défi, nous allons introduire un petit twist. Nous n'utiliserons que des croix . La première personne qui place trois croix d'affilée perd. Un fait intéressant est que le nombre maximum de croix avant que quelqu'un ne perde, est égal …
30
Somme des pouvoirs de 2
Le défi Étant donné une entrée entière xoù 1 <= x <= 255, renvoyer les résultats de puissances de deux qui, une fois sommées, donnent x. Exemples Compte tenu de l'entrée: 86 Votre programme devrait produire: 64 16 4 2 Contribution: 240 Sortie: 128 64 32 16 Contribution: 1 Sortie: …
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 
7
La plus longue chaîne de dominos
Description du défi Dominoes est un jeu joué avec des tuiles avec deux valeurs dessus - une à gauche, une à droite, par exemple [2|4]ou [4|5]. Deux tuiles peuvent être jointes si elles contiennent une valeur commune. Les deux tuiles ci-dessus peuvent être jointes comme ceci: [2|4][4|5] Nous appellerons une …
20
Faro mélange un tableau
Un shuffle Faro est une technique fréquemment utilisée par les magiciens pour "shuffle" un deck. Pour effectuer un shuffle Faro, vous devez d'abord couper le jeu en 2 moitiés égales, puis vous entrelacer les deux moitiés. Par exemple [1 2 3 4 5 6 7 8] Faro est mélangé [1 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
Triangles ASCII
Votre tâche consiste à écrire un programme ou une fonction qui imprime un triangle ASCII. Ils ressemblent à ceci: |\ | \ | \ ---- Votre programme prendra une seule entrée numérique n, avec les contraintes 0 <= n <= 1000. Le triangle ci-dessus avait une valeur de n=3. Le …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 
26
Digital Sum Fibonacci
Nous connaissons tous la séquence de Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Cependant, au lieu de, f(n) = f(n-1) + f(n-2)nous prendrons la somme numérique des 2 entrées précédentes. La séquence doit toujours …
3
Farcir des nombres premiers dans une boîte
Votre tâche consiste à écrire un programme ou une fonction qui peut remplir un rectangle donné avec des nombres premiers. Le widthet heightdu rectangle sera l'entrée. La sortie doit être une liste de heightchaînes composée de widthchiffres et d'espaces. Chaque séquence de chiffres horizontale (de gauche à droite) et verticale …
28
Calculer le super-logarithme
Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
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.