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.
Choisissez cinq caractères que votre langue prend en charge. Il y en a 5! = 5 × 4 × 3 × 2 × 1 = 120 façons de les organiser en une chaîne de 5 caractères contenant chaque caractère une fois; 120 permutations . Choisissez vos caractères de telle sorte que, lorsque chacune des 120 chaînes est...
Défi Si vous avez deux chaînes, déterminez si elles contiennent exactement les mêmes caractères. Exemple Contribution mot, wrdo Cela retourne trueparce qu'ils sont identiques mais simplement brouillés. Contribution mot, wwro Cela revient false. Contribution bateau, toba Cela retourne true Règles...
Les 9 milliards de noms de Dieu est une nouvelle d'Arthur C. Clarke. Il s'agit d'un groupe de moines tibétains dont l'ordre est consacré à l'écriture de tous les noms possibles de Dieu, écrits dans leur propre alphabet. Ils se consacrent essentiellement à l'écriture de toutes les permutations...
Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas pi" est alors π̅ (x) et définissons-le comme...
Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...
Les numéros de fusil de chasse sont une séquence avec une définition assez simple mais une structure intéressante. Commencez avec les nombres naturels: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... Maintenant, prenez tous les nombres aux indices divisibles par 2 ,...
Soit une chaîne de longueur N de signes inférieur et supérieur ( <, >), insérez les nombres entiers de 0 à N au début et à la fin et entre chaque paire de signes de sorte que toutes les inégalités soient satisfaites. Affiche la chaîne résultante. S'il existe plusieurs sorties valides,...
Ceci est beaucoup plus avancé que Comment randomiser des lettres dans un mot et Cambridge Transposition en raison de la règle selon laquelle les lettres peuvent être échangées avec lesquelles. Une simple expression régulière ne suffira pas ici. Il est bien connu qu’un texte peut toujours être lu...
Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...
Compte tenu d' une chaîne d'entrée, la sortie de cette chaîne avec toutes les voyelles a, e, i, oet utroqué au hasard entre eux. Par exemple, dans la chaîne this is a test, il y a 4 voyelles: [i, i, a, e]. Un brassage valide de ces voyelles pourrait [a, i, e, i]donc donner la sortie thas is e tist....
Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...
Un "numéro de Giza", également appelé familièrement un numéro de Timmy, est un nombre quelconque où les chiffres représentent une pyramide ( A134810 ). Par exemple, "12321" est un nombre giza car il peut être visualisé comme ceci: 3 2 2 1 1 Cependant, quelque chose comme "123321" n'est pas un...
Le défi Vous êtes donné: une liste non vide et non triée h d'entiers positifs (la botte de foin) un entier positif n (l'aiguille) Votre tâche consiste à renvoyer la liste de toutes les concaténations décimales uniques des permutations de h dont la représentation binaire contient la représentation...
introduction Supposons que vous ayez une règle avec des nombres de 0 à r-1 . Vous placez une fourmi entre deux des nombres et elle commence à ramper de manière erratique sur la règle. La règle est si étroite que la fourmi ne peut pas marcher d'une position à une autre sans marcher sur tous les...
Des lignes directrices Scénario John a un nombre important et il ne veut pas que les autres le voient. Il a décidé de chiffrer le numéro en procédant comme suit: Son numéro est toujours une séquence non décroissante (ie. "1123") Il convertit chaque chiffre en mots anglais. (ie. "123" ->...
Titre alternatif: Comptez votre peine de prison sur le mur Étant donné un nombre n, les résultats de sortie sont regroupés dans les groupes traditionnels de 5 par groupe et de 50 par ligne. Exemples 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/...
Ceci est un casse - tête flics-and-robbers le fil des voleurs peut être trouvé ici . Votre tâche sera deux écrivez deux programmes (ou fonctions) tels qu’ils sont des anagrammes les uns des autres et l’un effectue l’ inverse gauche de l’autre. Ces programmes peuvent accepter et sortir autant d’...
C'est devenu une sorte de tradition dans PPCG que certains utilisateurs changent temporairement leurs noms par un anagramme (un nouveau nom formé en réorganisant les lettres de l'ancien). Parfois, il est difficile de savoir qui est qui. Je pourrais utiliser un programme ou une fonction pour dire si...
A propos de la série Je vais lancer une petite série de défis de code-golf autour du thème du hasard. Ce sera essentiellement un parcours de golf de 9 trous , mais divisé en plusieurs questions. Vous pouvez participer à n'importe quel défi individuellement, comme s'il s'agissait d'une question...
N'importe quelle chaîne de caractères, imprimez-la sous la forme d'un triangle où le texte va et vient le long de chaque diagonale. Par exemple, une entrée de "Hello World"doit générer: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o l r...