Programmation Puzzles & Code Golf permutations

7

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 …

10 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

2

Le linguiste distrait

Contexte Votre ami, un linguiste, a enregistré et analysé quelques extraits de conversation simples dans différentes langues. Étant assez distraits, ils ont oublié dans quelle langue se trouvait chaque extrait. Vous devez les aider en créant un programme qui analyse les structures des phrases et exclut les cas impossibles. Contribution …

10 code-golf string parsing permutations set-partitions

4

Inégalité de réarrangement

Contexte L' inégalité de réarrangement est une inégalité basée sur la réorganisation des nombres. Si j'ai deux listes de nombres de même longueur, x 0 , x 1 , x 2 ... x n-1 et y 0 , y 1 , y 2 ... y n-1 de même longueur, où …

10 code-golf math combinatorics permutations

5

Longueurs de cycle pour des mélanges parfaits de ponts de toute taille

Défi Dans la plus petite quantité de code: Calculez la longueur du cycle de permutation d'un mélange parfait sur un jeu de cartes de n'importe quelle taille n (où n ≥ 2 et n est pair). Afficher un tableau de toutes les longueurs de cycle pour 2 ≤ n ≤ …

10 code-golf number number-theory permutations card-games

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

2

Combien y a-t-il de tirages dans Quarto?

introduction Ce défi est similaire aux problèmes du projet Euler . Je l'ai trouvé parce que je jouais à un jeu de société trompeusement simple et que je ne pouvais pas trouver de solution efficace pour répondre à une simple question sur ses mécanismes. Quarto est une variante amusante de …

9 code-challenge game permutations fastest-code board-game

6

Afficher toutes les permutations distinctes d'un vecteur

Défi: Afficher toutes les permutations distinctes d'une liste, potentiellement longue, d'entiers positifs. Vous pouvez supposer que le vecteur a moins de 1 000 nombres lors des tests, mais le processus devrait en théorie fonctionner pour tout vecteur avec plus d'un nombre, quelle que soit sa taille. Restrictions: Vous devez limiter …

9 code-golf number permutations restricted-complexity restricted-time

13

Développer les chaînes de comparaison

Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche consiste à étendre …

9 code-golf parsing conversion syntax code-golf sequence primes code-challenge geometry optimization code-golf graph-theory code-golf number-theory primes integer code-golf source-layout cops-and-robbers code-golf source-layout cops-and-robbers code-golf sequence primes integer code-golf math number-theory primes rational-numbers code-golf math sequence number-theory primes code-golf string code-golf math combinatorics permutations restricted-complexity code-golf array-manipulation code-golf number sequence code-golf number sequence code-golf binary-matrix code-golf math tips javascript algorithm code-golf string code-golf number sequence code-golf math arithmetic parsing code-golf number sequence primes code-golf string ascii-art geometry integer code-golf geometry code-golf number array-manipulation code-golf math geometry code-golf number sequence arithmetic integer code-golf string kolmogorov-complexity code-golf number code-golf number chess code-golf sequence decision-problem subsequence code-golf math number primes code-golf primes permutations code-golf integer probability-theory statistics code-golf string code-golf sequence decision-problem parsing board-game code-golf binary graph-theory code-golf board-game classification tic-tac-toe code-golf ascii-art polyglot code-golf date code-golf geometry

7

Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, …

9 code-golf math sequence number-theory primes code-golf string code-golf math combinatorics permutations restricted-complexity code-golf array-manipulation code-golf number sequence code-golf number sequence code-golf binary-matrix code-golf math tips javascript algorithm code-golf string code-golf number sequence code-golf math arithmetic parsing code-golf number sequence primes code-golf string ascii-art geometry integer code-golf geometry code-golf number array-manipulation code-golf math geometry code-golf number sequence arithmetic integer code-golf string kolmogorov-complexity code-golf number code-golf number chess code-golf sequence decision-problem subsequence code-golf math number primes code-golf primes permutations code-golf integer probability-theory statistics code-golf string code-golf sequence decision-problem parsing board-game code-golf binary graph-theory code-golf board-game classification tic-tac-toe code-golf ascii-art polyglot code-golf date code-golf geometry

30

Étant donné une entrée int n, imprimer n * inversé (n)

Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 …

9 code-golf math arithmetic code-golf math integer code-golf arithmetic integer code-golf sequence base-conversion palindrome code-golf math primes integer code-golf parsing conversion syntax code-golf sequence primes code-challenge geometry optimization code-golf graph-theory code-golf number-theory primes integer code-golf source-layout cops-and-robbers code-golf source-layout cops-and-robbers code-golf sequence primes integer code-golf math number-theory primes rational-numbers code-golf math sequence number-theory primes code-golf string code-golf math combinatorics permutations restricted-complexity code-golf array-manipulation code-golf number sequence code-golf number sequence code-golf binary-matrix code-golf math tips javascript algorithm code-golf string code-golf number sequence code-golf math arithmetic parsing code-golf number sequence primes code-golf string ascii-art geometry integer code-golf geometry code-golf number array-manipulation code-golf math geometry code-golf number sequence arithmetic integer code-golf string kolmogorov-complexity code-golf number code-golf number chess code-golf sequence decision-problem subsequence code-golf math number primes code-golf primes permutations code-golf integer probability-theory statistics code-golf string code-golf sequence decision-problem parsing board-game code-golf binary graph-theory code-golf board-game classification tic-tac-toe code-golf ascii-art polyglot code-golf date code-golf geometry

11

Construire un permuter

Pour ce défi, vous allez créer une fonction (votre fonction peut être un programme complet) qui prend une liste en entrée et renvoie une permutation de cette liste. Votre fonction doit respecter les exigences suivantes. Elle doit être déterministe. Composer votre fonction avec elle-même un nombre variable de fois devrait …

9 code-golf permutations

2

Les dix cents mots les plus courants

Cette question est écrite parce que "Thing Explainer" est amusant à lire et m'a donné une idée. Écrivez "des trucs qui font faire des choses à l'ordinateur" qui lit / prend un ensemble de lettres, de chiffres et d'autres choses comme ça "#%|?et retourne True / 1si tous les mots …

9 code-golf string parsing code-golf array-manipulation random permutations code-golf string code-golf parsing code-golf string quine code-golf string parsing comment code-golf string counting natural-language code-golf string decision-problem code-golf math code-challenge metagolf test-battery code-golf string code-golf math number arithmetic source-layout code-golf number primes decision-problem code-golf math arithmetic code-golf date code-golf string cryptography code-golf code-golf chess board-game code-golf geometry grid puzzle-solver set-partitions code-golf number natural-language code-golf ascii-art code-golf math code-golf string ascii-art kolmogorov-complexity code-golf string natural-language code-golf game board-game tic-tac-toe code-golf ascii-art hexagonal-grid code-golf string comment code-golf internet code-golf sorting code-golf kolmogorov-complexity unicode code-golf tips code-golf string natural-language code-golf string kolmogorov-complexity source-layout hello-world code-golf string kolmogorov-complexity counting natural-language code-golf random quine code-golf string math bitwise code-golf permutations code-golf string code-golf arithmetic

15

Mélanger une cartographie

Nous définissons une carte comme un ensemble de paires clé-valeur. Pour ce défi, vous devez prendre chacune des valeurs et les affecter à une clé choisie au hasard. Vous devez mélanger aléatoirement les valeurs et sortir la carte résultante. Cela signifie que chaque fois que nous exécutons votre programme, nous …

9 code-golf array-manipulation random permutations

6

Imprimer les permutations «paires» du groupe symétrique Sn en notation cyclique

LA TÂCHE DÉFINITIONS Considérez les points {1,2,3,4,5} et toutes leurs permutations. On peut trouver le nombre total de permutations possibles de ces 5 points par une simple astuce: Imaging remplissant 5 slots avec ces points, le premier slot aura 5 nombres possibles, le second 4 (comme on a été utilisé …

9 code-golf permutations

4

Dilemme du conservateur

introduction Vous êtes l'ami d'un conservateur pour un musée d'art, qui a récemment eu le plaisir d'obtenir de l'art moderne de quatre artistes (dont certains peuvent donner au conservateur zéro œuvres d'art, de jeunes scélérats ). Comme il s'agit d'art moderne, toutes les pièces d'un artiste donné se ressemblent exactement. …

9 code-golf combinatorics permutations

Questions marquées «permutations»