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.
Étant donné une liste d'entiers, affichez le nombre de permutations des entiers, les permutations indiscernables étant comptées une fois. S'il y a des nentiers et que chaque groupe de nombres indiscernables a une longueur n_i, c'estn! / (n_1! * n_2! * ...) Règles L'entrée sera une forme de liste comme …
Dans un monde multidimensionnel steam-punk, notre patron souhaite apposer des étiquettes d'index imprimées sur chaque tiroir du classeur multidimensionnel de notre conglomérat. Le patron veut composer la totalité de la feuille d'étiquettes sous une forme unique, en utilisant une police achetée uniquement à cette fin, nous devons donc commander les …
Contexte Une matrice de Hankel binaire est une matrice à diagonales asymétriques constantes (diagonales à pente positive) contenant uniquement 0s et 1s. Par exemple, une matrice de Hankel binaire 5x5 ressemble a b c d e b c d e f c d e f g d e f g …
La tâche Dans ce défi, votre tâche consiste à écrire du code qui génère l'une de ses anagrammes choisies au hasard avec une distribution uniforme, mais il ne doit jamais se produire lui-même. Élaboration En l'absence de saisie, votre programme devrait sortir l'une des anagrammes de son code source. Votre …
Étant donné deux permutations sous forme de cycle disjoint, sortez leur produit / composition sous forme de cycle disjoint. Pour trouver la composition, convertissez les cycles disjoints en permutations en notation à deux lignes. Chaque numéro d'une partie disjointe d'un cycle est mappé sur le numéro qui le suit dans …
Il s'agit d'une question assez courante. Je définirai une séquence et vous jouerez du code pour sortir une entrée en fonction d'un index. Le premier élément de la séquence est 2. Le nième élément de la séquence est le plus petit entier positif autre que n et 1 partageant au …
Une fonction est dite avoir un cycle de longueur n s'il existe un x dans son domaine tel que f n (x) = x et f m (x) ≠ x pour 0 <m <n , où l'exposant n désigne n - plier l'application de f . Notez qu'un cycle de …
Écrivez du code pour déterminer si une série de pièces Tetris pourrait être générée par l'algorithme officiel de Tetris. Le moins d'octets gagne. Les jeux officiels de Tetris génèrent la séquence de pièces qui tombent d'une manière spéciale. Les sept morceaux IJLOSTZsont déposés dans un ordre aléatoire, puis une autre …
Considérons une grille de Nx Néléments uniques. Chaque élément a une lettre (de A à la Ne lettre, inclus) et un nombre (de 1 à N, inclus). Par conséquent, chaque paire chiffre / lettre se trouve dans la grille exactement une fois. Votre travail consiste à organiser une grille telle …
J'essaie de jouer au golf en C ++. Est-il possible de raccourcir cette condition? X > 3 & X - Y > 1 (En plus de supprimer les espaces, bien sûr.) Donc, Xc'est au moins 4mais X >= Y + 2. Xet Ysont des entiers dans l'intervalle [0,5]. J'ai essayé …
Pour un DAG donné (graphe acyclique dirigé), chacune de ses sortes topologiques est une permutation de tous les sommets, où pour chaque arête (u, v) dans le DAG, u apparaît avant v dans la permutation. Votre tâche consiste à calculer le nombre total de types topologiques d'un DAG donné. Règles …
Ceci est un défi entre flics et voleurs , le fil des flics peut être trouvé ici Votre défi, en tant que voleurs, est de prendre les sorties du fil des flics et de trouver des anagrammes de la sortie qui, lorsqu'elle est exécutée en tant que programme, produit la …
Si vous avez déjà été exposé à la culture japonaise ou asiatique, vous aurez sûrement rencontré le jeu Amidakuji: Comme l'explique Wikipedia , il s'agit d'un type de loterie dessiné sur papier et utilisé pour sélectionner aléatoirement une permutation de N éléments. Par exemple, il peut être utilisé pour attribuer …
La tâche Dans ce défi, votre tâche consiste à écrire un programme, qui ne prend aucune entrée, avec autant d'anagrammes quine d'eux-mêmes que possible. Votre score sera le nombre d'anagrammes du code source de votre programme qui sont des quines valides divisé par le nombre total d'anagrammes possibles, c'est-à-dire le …
Écrivez une fonction qui prend un ensemble d'entiers et imprime chaque permutation de l'ensemble, et l'échange effectué entre chaque étape Contribution un ensemble d'entiers, par exemple (0, 1, 2) Production la liste des permutations et swaps au format (set) (swap) (set) ... Cas de test Input: (3, 1, 5) Output: …
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.