Une permutation est un ordre particulier d'une liste d'objets. Les problèmes liés à la permutation impliquent généralement de trouver ou de générer des permutations, y compris des anagrammes de texte.
introduction Supposons que l'on vous remette une permutation aléatoire d' nobjets. La permutation est scellée dans une boîte, vous n'avez donc aucune idée de celle qui est n!possible. Si vous parveniez à appliquer la permutation à ndes objets distincts, vous pourriez immédiatement en déduire son identité. Cependant, vous n'êtes autorisé …
Votre ami n'est pas trop bon avec les ordinateurs, donc comme une plaisanterie pratique, quelqu'un a brouillé les lettres (az) sur son clavier. Quand il s'est assis et a essayé de taper son nom en regardant le clavier, il s'est rendu compte que les lettres étaient brouillées et a demandé …
Ta tâche .. est de faire ce que Brian Fantana n'a apparemment pas pu faire, et de résoudre le Rubik's Cube 2x2x2. La disposition - - A B - - - - - - C D - - - - E F G H I J K L M N …
Écrivez un programme qui visualise une longue division avec l'art ASCII. L'entrée se compose de deux entiers, un numérateur et un dénominateur, en utilisant le format d'entrée de votre choix. Exemples: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 …
Version plus courte de Skyscrapers Challenge Tâche Étant donné un tableau de hauteurs de bâtiment et un entier positif k, trouvez toutes les permutations (sans doublons) des hauteurs de telle sorte que les kbâtiments soient exactement visibles. Tout bâtiment cachera tous les bâtiments plus courts ou de hauteur égale derrière …
Étant donné une entrée, sortez cette entrée suivie d'une ligne sans fin. L'entrée sera une chaîne composée uniquement de caractères ASCII imprimables ( 0x20-0x7E) et de nouvelles lignes ( 0x0A). Si l'entrée est de longueur 0, sortez sans fin des retours à la ligne. C'est du golf de code donc …
Pour le poste des voleurs, machine Cheapo Enigma (voleurs) La soumission d'un policier consistera en un programme / fonction qui accepte un seul octet de données et renvoie un seul octet de données. Chaque entrée possible doit produire une sortie unique. (En d'autres termes, votre fonction doit être bijective) Les …
Votre défi est de créer une expression régulière qui correspond à chaque permutation de chaîne de lui-même, et rien d'autre. La correspondance doit également être sensible à la casse. Ainsi, par exemple, si votre expression régulière est: ABC Il doit correspondre (et uniquement correspondre) à ces chaînes: ABC ACB BAC …
J'ai travaillé sur un autre langage de golf basé sur la pile appelé Stackgoat . Dans ce défi, vous allez écrire un Tokenizer pour Stackgoat (ou vraiment n'importe quel langage général basé sur la pile). Exemples "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', …
Contexte Les gestionnaires de cartes très qualifiés sont capables d'une technique par laquelle ils coupent un paquet parfaitement en deux, puis entrelacent parfaitement les cartes. S'ils commencent avec un jeu trié et exécutent cette technique sans problème 52 fois de suite, le jeu sera restauré dans l'ordre trié. Votre défi …
Nous avons 40 bâtons de mêmes largeurs mais de hauteurs différentes. Combien d'arrangements est-il possible de les mettre les uns à côté des autres pour que lorsque nous regardons de droite nous voyons 10 bâtons et quand nous regardons de gauche nous voyons à nouveau exactement 10 bâtons? Par exemple, …
Il existe un théorème bien connu selon lequel toute permutation peut être décomposée en un ensemble de cycles . Votre travail consiste à écrire le programme le plus court possible pour le faire. Contribution: Deux lignes. Le premier contient un nombre N, le second contient Ndes entiers distincts dans la …
Une convolution binaire est décrite par un nombre Met est appliquée à un nombre N. Pour chaque bit dans la représentation binaire de M, si le bit est défini ( 1), le bit correspondant dans la sortie est donné en XORant les deux bits adjacents au bit correspondant dans N(enroulant …
Il existe une bijection bien connue entre les permutations de n éléments et les nombres de 0 à n! -1 de sorte que l'ordre lexicographique des permutations et des nombres correspondants est le même. Par exemple, avec n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) …
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) π(1)=3,π(2)=4,π(3)=1,π(4)=2π(1)=3,π(2)=4,π(3)=1,π(4)=2 \pi(1) = 3,\quad \pi(2) = 4,\quad \pi(3) = 1,\quad \pi(4) = …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.