Questions marquées «permutations»

18
Le numéro d'origine (II)

Ce défi est essentiellement identique à celui-ci avec une seule différence: il est désormais autorisé de mélanger les lettres n'importe où dans la chaîne. Scénario John a un nombre important, et il ne veut pas que les autres le voient. Il a décidé de crypter le numéro, en procédant comme suit: Son...

18
Calculez le module inverse

La tâche: Affiche une valeur pour x, où a mod x = bpour deux valeurs données a,b. supposition aet bsera toujours des entiers positifs Il n'y aura pas toujours de solution pour x Si plusieurs solutions existent, sortez au moins l'une d'entre elles. S'il n'y a pas de solutions, ne rien produire ou...

18
Nombres permutapalindromiques

Étant donné un entier Nen entrée, Nsortez le numéro permutapalindromique. Un nombre permutapalindromique est un entier strictement positif tel qu'il y a au moins une permutation de ses chiffres qui se traduit par un palindrome (c'est-à-dire un nombre qui est son propre inverse). Par exemple, 117est...

17
Un simple motif

Contributions: Deux chiffres simples (appelons-les met n) et deux caractères (appelons-les aet b) dans le format d'entrée de votre choix. Production: Pour la procédure pas à pas, faites semblant m=2, n=5, a='a', b='b'. Votre sortie sera une chaîne construite à partir de vos quatre entrées. Appelons...

17
Éléments en voie de disparition

Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g...

17
Amusez-vous avec les permutations

Qui n'aime absolument pas les permutations, non? Je sais, ils sont incroyables - tellement amusant! Eh bien, pourquoi ne pas prendre ce plaisir et le rendre plus amusant ? Voici le défi: Étant donné une entrée sous la forme exacte:, nProù nest le pool pris et rest le nombre de sélections de ce pool...

17
L'hexagone magique

Il existe de nombreux carrés magiques, mais il n'y a qu'un seul hexagone magique non trivial, comme l'a expliqué le Dr James Grime , qui est le suivant: 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Comme cela se fait dans Hexagony, c'est plus facile à écrire en une seule ligne, en le lisant...

17
Séquence de permutation en spirale

Nous pouvons enrouler les nombres naturels dans une spirale rectangulaire: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Mais maintenant que nous les avons sur une grille rectangulaire, nous pouvons dérouler la spirale dans un ordre...

17
Des nombres avec des pouvoirs similaires

Étant donné un entier p> 1 , trouver le plus petit entier q> p tel que la liste des exposants dans la factorisation première de q soit la même que celle de p , quels que soient l'ordre ou la valeur des facteurs premiers. Exemples La décomposition en facteurs premiers de p = 20 est 2 2 x 5 1 ....

17
Permutations déguisées

Etant donné un nnn vecteur de dimension vvv avec des entrées réelles, pour une permutation la plus proche ppp de (1,2,...,n)(1,2,...,n)(1,2,...,n) par rapport à la l1l1l_1 -Distance. Détails S'il est plus commode, vous pouvez utiliser les permutations de (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) à la...

17
Partage secret de Shamir

Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...

17
Peines tordues

Règles Le programme doit recevoir une chaîne / un tableau de mots en entrée. Pour chaque mot de la chaîne / du tableau, il reconstruira le mot en prenant alternativement les caractères à l'avant et à l'arrière du mot. 12345 678 9 -> 15243 687 9. Il réorganisera ensuite les mots de manière...

17
Indice de permutation inverse

introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...

17
Calculer le nombre eulérien

Le nombre eulérien A(n, m) est le nombre de permutations [1, 2, ..., n]dont exactement les méléments sont supérieurs à l'élément précédent. Celles-ci sont également appelées hausses . Par exemple, si n = 3, il y en a 3! = 6 permutations de[1, 2, 3] 1 2 3 < < 2 elements are greater than the...

17
Énumérer les dérangements

Étant donné un entier positif, nnn génère tous les dérangements de nnn objets. Détails Un dérangement est une permutation sans point fixe. (Cela signifie que dans chaque numéro de dérangement, iii ne peux pas être dans la iii ème entrée). La sortie doit consister en des dérangements des nombres...

17
Hold'em ou Fold'em?

Votre ami vous a invité à un jeu de poker à enjeux élevés à la dernière minute et, en tant qu'informaticien, vous avez décidé d'utiliser vos compétences pour prendre l'avantage sur le jeu. Votre tâche sera, étant donné 2 cards(votre main) et 0, 3, 4 or 5 cards(les cartes distribuées), vous devez...