Questions marquées «permutations»

introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

Dans cette question, je vous ai demandé de deviner une quine d'anagramme en fonction de sa sortie. Cependant, il semble que nous n'ayons pas encore de question demandant de jouer au golf une quine d'anagramme. Votre tâche consistera donc à créer la plus courte anagramme possible. Qu'est-ce qu'une...

Étant donné deux listes de nombres, une source et un modèle , réorganisez la source pour qu'elle corresponde à l'ordre relatif du modèle. Deux entrées de la source réorganisée doivent se comparer de la même manière que les entrées à ces mêmes positions du motif. Par exemple, l'entrée s = [-5, 9, 4,...

introduction Observons la séquence suivante (entiers non négatifs): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Par exemple, prenons les trois premiers chiffres. Ce sont 0, 1, 2. Les numéros utilisés dans cette séquence peuvent être classés de six manières différentes: 012 120 021 201 102...

Le défi est de lister toutes les partitions ordonnées (composition (combinatoire)) d'un entier positif donné n. Ce sont les listes de nombres de 1à ndont la somme est n. Par exemple, pour une entrée donnée n = 4, le résultat devrait être: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Le...

Défi Votre tâche consiste à coder un entier sous forme de chaîne de caractères ASCII , puis à le décoder avec succès après que ladite chaîne a été mélangée de manière aléatoire. Vous écrirez deux programmes / fonctions , qui seront appelés Encodeur et Décodeur . Encodeur Entrée: un entier dans la...

Étant donné une liste d'entiers positifs qui contient au moins 3 entrées distinctes, affichez une permutation de cette liste qui n'est pas triée dans l'ordre croissant ou décroissant. Exemples 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. Merci...

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

Considérons une permutation des entiers 1, ... n,, comme celui-ci pour n = 6: [5,2,4,3,6,1] Si vous voyez la permutation comme un mappage de [1,2,3,4,5,6]à [5,2,4,3,6,1], la permutation peut être décomposée en cycles disjoints . Un cycle est un sous-ensemble d'éléments qui se mappent les uns aux...

Définition Le rang d'un mot est défini comme la position du mot lorsque toutes les permutations (ou dispositions) possibles de ses lettres sont organisées par ordre alphabétique, comme dans un dictionnaire, peu importe si les mots ont un sens ou non. Examinons ces deux mots - «bleu» et «vu». Pour...

À propos de la série Tout d'abord, vous pouvez traiter cela comme n'importe quel autre défi de golf de code et y répondre sans vous soucier de la série. Cependant, il existe un classement pour tous les défis. Vous pouvez trouver le classement avec plus d'informations sur la série dans le premier...

Remarque: Le titre de cette question doit être "Loop It", mais comme le titre doit comporter au moins 15 caractères, il existe des espaces invisibles. Cette note est telle que le défi peut être recherché. Défi Étant donné une liste finie de points intégraux uniques dans le plan, trouvez un...

Contribution Une chaîne mélangée non vide composée de caractères ASCII dans la plage .[32..126][32..126][32..126] Sortie La sortie est obtenue en appliquant des rotations successives à la chaîne d'entrée. Pour chaque lettre ( [a-zA-Z]) de la chaîne d'entrée, de gauche à droite: si la lettre est en...

Le défi est d'écrire du codegolf pour le Hafnian d'une matrice . Le Hafnien d'une matrice 2n-par- 2nsymétrique Aest défini comme: Ici, S 2n représente l'ensemble de toutes les permutations des entiers de 1à 2n, c'est-à-dire [1, 2n]. Le lien wikipedia parle des matrices d'adjacence mais votre code...

Ceci est le fil des flics. Pour le fil des voleurs, cliquez ici . Tâche des flics Tout d'abord, écrivez une quine dans la langue de votre choix. Ensuite, brouillez le quine. Assurez-vous de bien faire cela car les voleurs tenteront de le déchiffrer et de trouver le code source d'origine! Notez que...

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

Disons que votre travail consiste à peindre des poteaux, et un client vous demande de peindre un poteau avec 4 sections rouges et 3 sections jaunes. Vous pouvez le faire assez facilement comme suit: r y r y r y r Avec juste des rayures jaunes et rouges. Supposons maintenant que votre client vous...

Considérez une liste aléatoire des entiers de 1 à N. Vous voulez la trier en utilisant uniquement les actions suivantes: Échangez les premier et dernier éléments de la liste. (S) Pop off le premier élément et l' ajouter à la fin de la liste. (P) Ceci est toujours possible car n'importe quelle liste...

Écrivez une fonction qui prend en entrée un ensemble d'entiers (peut être une liste, un tableau ou tout autre conteneur avec des nombres distincts), et génère la liste de toutes ses permutations. Python (95 caractères) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

Une fonction (ou un programme) qui prend des entrées et fournit des sorties peut être considérée comme ayant un cycle si l'appel de la fonction sur sa propre sortie à plusieurs reprises atteint finalement le numéro d'origine. Par exemple, prenez la fonction suivante: Input: n 1 2 3 4 5 6 Output:...