Questions marquées «permutations»

Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez...

Une permutation d'un ensemble S={s1,s2,…,sn}S={s1,s2,…,sn}S = \{s_1, s_2, \dotsc, s_n\} est une bijective fonction . Par exemple, si alors la fonction est une permutation:π:S→Sπ:S→S\pi: S \to SS={1,2,3,4}S={1,2,3,4}S = \{1,2,3,4\}π:x↦1+(x+1mod4)π:x↦1+(x+1mod4)\pi: x \mapsto 1 + (x + 1 \mod 4)...

Fannkuch est un programme de référence classique. Le nom vient de l'allemand "Pfannkuchen" - crêpes - pour la ressemblance de l'algorithme avec le retournement de piles de crêpes. Une séquence de nombres de Fannkuch est formée comme suit: Prenez une permutation de {1 ..... n}, par exemple:...

Défi Supposons que vous ayez une liste de nombres et une valeur cible. Trouvez l'ensemble de toutes les combinaisons de vos nombres qui s'ajoutent à la valeur cible, en les renvoyant sous forme d'indices de liste. Entrée et sortie L'entrée prendra une liste de nombres (pas nécessairement uniques)...

Tâche L'utilisateur saisit une phrase - mots uniquement. Toute entrée autre que des lettres ou des espaces, y compris des entiers et des signes de ponctuation, doit lever une exception: "La phrase ne doit utiliser que des lettres". La sortie a un modèle, où certains mots sont inversés et d'autres...

Les premières lettres, bougez! était très populaire, mais avait une participation limitée. Celui-ci sera plus facile à résoudre, mais nous espérons qu'il impliquera quelques astuces dans le golf. Vous obtenez une chaîne de lettres minuscules uniquement. Pour chaque lettre, avec la position dans...

Contexte La parité d'une permutation , telle que définie par wikipedia , est la suivante: Le signe ou la signature d'une permutation σ est noté sgn (σ) et défini comme +1 si σ est pair et -1 si σ est impair. Le signe d'une permutation peut être explicitement exprimé comme sgn (σ) = (−1) ^ N (σ) où...

Le groupe dièdre est le groupe de symétrie du carré, c'est-à-dire les mouvements qui transforment un carré à lui-même via des rotations et des réflexions. Il se compose de 8 éléments: des rotations de 0, 90, 180 et 270 degrés et des réflexions sur les axes horizontal, vertical et deux...

Remarque: la première moitié de ce défi provient du précédent défi de Martin Ender, Visualize Bit Weaving . Le langage de programmation ésotérique mal a une opération intéressante sur les valeurs d'octets qu'il appelle "tissage". Il s'agit essentiellement d'une permutation des huit bits de l'octet...

Pour un autre défi que j'écris, je dois vérifier que les cas de test peuvent être résolus avec des entiers bornés. Plus précisément, je dois vérifier les éléments suivants, pour un tableau non vide d'entiers Aet une largeur de bit entière n: Tous les entiers adans Asatisfont -2**(n-1) <= a <...

Cette question est la deuxième de plusieurs défis d'anniversaire de Brain-flak conçus pour célébrer le premier anniversaire de Brain-Flak! Vous pouvez trouver plus d'informations sur l'anniversaire de Brain-Flak ici Défi Pour ce défi, vous allez générer toutes les chaînes parfaitement adaptées à...

Votre tâche consiste donc à prendre un bloc 3x3 où -sont les espaces vides moyens et *les espaces remplis moyens, par exemple: -** -*- *-* et réorganiser le bloc de sorte que le *s forme un X, comme ceci: *-* -*- *-* Entrée: 3x3 carrés comme ci-dessus, ils peuvent être 3 lignes, un tableau ou comme...

Votre tâche consiste à écrire un programme informatique de telle sorte que lorsqu'il est découpé en lignes (divisé sur le caractère de nouvelle ligne) chaque arrangement des lignes produira un nombre différent entre 1 et n! (où n est le nombre total de lignes). Aucun nombre ne doit être sorti par...

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) NOT A Vous n'êtes pas obligé...

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 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 | |...

Cuboïdes à facteur distinct de sortie La tâche d'aujourd'hui est très simple: étant donné un entier positif, produire un représentant de chaque cuboïde formable par ses facteurs. Explications Le volume d'un cuboïde est le produit de ses trois longueurs latérales. Par exemple, un parallélépipède du...

Votre programme doit prendre une entrée ( nà des fins de description) et sortir toutes les permutations d'un nombre ncomposé de chiffres longs sans répétition de chiffres, où chacun des chiffres précédant et incluant son index est divisible par la place dans le nombre qu'il tombe . Vous pouvez lire...

Je parcourais Stackoverflow et j'ai vu cette question sur le carrelage d'un rectangle MxN, et j'ai pensé que ce serait parfait pour le golf. Voici la tâche. Compte tenu de la dimension M et N, écrivez un programme qui affiche le nombre de façons uniques dont un rectangle MxN (N est le nombre de...

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

introduction J'ai défini la classe des permutations angoissées dans un défi précédent . Pour rappel, une permutation p des nombres de 0 à r-1 est angoissée, si pour chaque entrée p [i] sauf la première, il y a une entrée antérieure p [ik] telle que p [i] == p [ ik] ± 1 . Comme fait amusant, j'ai...