Programmation Puzzles & Code Golf combinatorics

3

De combien de façons une route peut-elle traverser une rivière?

Imaginez une rivière droite et une route qui traverse la rivière n fois par des ponts. La route ne boucle pas sur elle-même et est infiniment longue. Cette route serait considérée comme un méandre ouvert. Un méandre ouvert est une courbe ouverte, qui ne se coupe pas et s'étend à …

13 code-golf number sequence combinatorics

2

Comptez combien de séquences de distance sont loin de toutes les autres

La distance de Hamming entre deux chaînes de longueur égale est le nombre de positions auxquelles les symboles correspondants sont différents. Soit Pune chaîne binaire de longueur net Tune chaîne binaire de longueur 2n-1. Nous pouvons calculer les ndistances de Hamming entre Pet chaque nsous-chaîne de longueur Tdans l'ordre de …

13 sequence combinatorics fastest-code binary optimization

16

Nombre de permutations de chaînes qui sont des palindromes

Votre entrée sera une chaîne composée de petites lettres anglaises. Votre tâche consiste à déterminer le nombre de permutations distinctes de la chaîne d'origine qui sont un palindrome. La chaîne d'entrée contient jusqu'à 100 lettres. Dans le cas d'une chaîne plus longue, le résultat peut être très grand, donc la …

13 code-golf string combinatorics permutations palindrome

14

Générer toutes les combinaisons d'une liste d'éléments donnée, triée

Créez un code qui prend une liste et un nombre en entrée et génère toutes les combinaisons possibles avec la longueur du numéro. Par exemple, avec la liste {0,1} et le nombre 2 : 00 01 10 11 Votre programme ne doit pas s'attendre à des caractères deux fois ou …

13 code-golf combinatorics

4

Énumération du problème de changement de pièce en utilisant N pièces et chaque dénomination

Le problème de changement de pièces est très bien documenté. Compte tenu d' une offre infinie de pièces de dénominations x_1pour x_mvous devez trouver le nombre de combinaisons qui ajoutent jusqu'à y. Par exemple, étant donné x = {1,2,3}et y = 4nous avons quatre combinaisons: {1,1,1,1} {1,1,2} {1,3} {2,2} introduction …

13 code-golf combinatorics

11

La sensibilité à la casse est-elle importante?

Tom va implémenter un nouveau langage de programmation de son invention. Mais avant de commencer à travailler dessus, il veut savoir si sa langue doit être sensible à la casse ou non. D'une part, l'insensibilité à la casse lui semble plus facile à mettre en œuvre, mais il craint que …

13 code-golf math combinatorics

4

Obtenez les Getters

La tâche Je suppose que tout le monde aime la génération automatique de code et gagner du temps pendant le travail. Vous devez créer beaucoup de classes et de membres pendant la journée et vous ne voulez pas créer tous ceux-ci gettersmanuellement. La tâche consiste à écrire un programme ou …

13 code-golf string syntax code-golf math primes rational-numbers code-golf graphical-output image-processing code-golf kolmogorov-complexity music audio code-golf string code-golf math geometry code-golf math sequence combinatorics code-golf game grid board-game code-golf restricted-source array-manipulation source-layout code-golf base-conversion binary code-golf math physics code-golf math number date expression-building code-golf array-manipulation graph-theory decision-problem popularity-contest error-correction code-golf kolmogorov-complexity geometry grid code-challenge arithmetic combinatorics set-partitions code-golf kolmogorov-complexity sequence fibonacci code-golf restricted-source pristine-programming code-golf code-golf string kolmogorov-complexity code-golf arithmetic code-golf string parsing code-golf code-golf sorting counting permutations 3d code-golf code-golf ascii-art music code-golf string code-golf string ascii-art code-golf string code-golf quine polyglot code-golf math string code-golf internet

5

Permutations du puzzle de quinze

Le défi Considérez le diagramme suivant du puzzle de quinze dans son état résolu: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | …

13 code-golf combinatorics sequence grid permutations

3

Opérateurs au niveau du bit dans Brainfuck

Votre tâche consiste à créer un programme brainfuck pour chacun des opérateurs binaires suivants. Chaque programme doit prendre un ou deux nombres à 8 bits (A et B) en entrée et calculer l'opération spécifiée: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …

13 code-golf binary brainfuck code-golf code-golf ascii-art random code-golf code-golf code-challenge sorting code-golf code-challenge java code-golf statistics code-golf code-challenge fastest-code code-golf math code-golf math kolmogorov-complexity code-golf code-golf array-manipulation combinatorics code-golf kolmogorov-complexity popularity-contest underhanded code-golf math floating-point code-golf interpreter code-golf music code-golf code-golf cryptography code-challenge scrabble code-golf code-challenge popularity-contest quine code-golf quine cryptography code-golf kolmogorov-complexity code-golf printable-ascii code-golf chess code-golf math number-theory code-challenge c code-golf random popularity-contest hello-world code-shuffleboard code-golf compression grammars code-golf tips code-golf sequence code-golf string code-challenge sorting permutations code-golf string code-challenge optimization code-golf interpreter code-challenge string code-golf math number fibonacci string compression c# code-golf chemistry popularity-contest math c c++ java code-golf math function code-golf complex-numbers code-golf geometry

7

Écrivez tous les caractères braille possibles

Un puzzle intéressant m'est venu en regardant les boutons de l'ascenseur ce matin. Vous devez générer une liste de tous les modèles braille qui tiennent dans une grille 2x3. Utilisez un hachage #pour désigner une bosse et un trait -d' union pour désigner une zone plate. Échantillon de sortie attendu: …

13 code-golf combinatorics

2

Compter les polyominos généralisés

Ce défi vous fera compter les pseudopolyformes sur le carrelage carré adouci . Je pense que cette séquence n'existe pas encore sur l' OEIS , donc ce défi existe pour calculer autant de termes que possible pour cette séquence. Mise à jour: c'est maintenant sur l'OEIS comme A309159 : Nombre …

13 code-challenge sequence geometry combinatorics polyomino

4

Calculer le nombre de matrices avec les sommes appropriées

Lors de la multiplication des monômes dans la base de Milnor pour l'algèbre de Steenrod, une partie de l'algorithme implique l'énumération de certaines "matrices autorisées". Étant donné deux listes d'entiers non négatifs r 1 , ..., r m et s 1 , ..., s n , une matrice d'entiers non …

12 code-golf math combinatorics

6

Trouver les coefficients d'une fonction génératrice rationnelle

Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 …

12 code-golf math integer polynomials code-golf math abstract-algebra restricted-time code-golf math primes code-golf math number arithmetic code-golf quine code-golf number sequence code-golf string number code-golf array-manipulation code-golf number 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

13

Combien de façons d'écrire des nombres comme des sommes de carrés?

Tâche Étant donné deux nombres entiers det n, trouvez le nombre de façons d'exprimer nune somme de dcarrés. C'est-à- n == r_1 ^2 + r_2 ^2 + ... + r_d ^2dire que tel r_mest un entier pour tous les entiers 1 ≤ m ≤ d. Notez que l'échange de deux …

12 code-golf number number-theory combinatorics

14

Remplir un fichier avec des zéros

Votre tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu …

12 code-golf file-system code-golf code-golf string code-golf string code-golf random game compression code-golf array-manipulation sorting code-golf number arithmetic primes code-golf geometry code-golf code-golf decision-problem regular-expression code-golf string math code-challenge restricted-source integer palindrome code-golf string palindrome code-challenge busy-beaver code-golf ascii-art code-golf string code-golf string permutations code-golf code-golf string permutations code-golf number primes function set-theory code-challenge hello-world code-golf math number decision-problem code-golf code-golf sequence arithmetic integer code-golf math number arithmetic decision-problem code-golf kolmogorov-complexity alphabet code-golf combinatorics graph-theory tree-traversal code-golf set-theory code-golf interpreter brainfuck substitution code-golf quine permutations

Questions marquées «combinatorics»