Votre entrée sera une chaîne composée de petites lettres anglaises. Votre tâche consiste à déterminer le nombre de permutations distinctes de la chaîne d'origine qui sont un palindrome. La chaîne d'entrée contient jusqu'à 100 lettres. Dans le cas d'une chaîne plus longue, le résultat peut être très...
Cette question est fortement basée sur cette question , mais devrait poser un certain nombre de difficultés supplémentaires. Ta tâche Vous devez écrire un programme ou une fonction qui, lors de la réception d'une chaîne, en imprime toutes les anagrammes possibles. Aux fins de cette question, une...
Cuboïdes à facteur distinct de sortie La tâche d'aujourd'hui est très simple: étant donné un entier positif, produire un représentant de chaque cuboïde formable par ses facteurs. Explications Le volume d'un cuboïde est le produit de ses trois longueurs latérales. Par exemple, un parallélépipède du...
Créez un programme qui simule les portes logiques de base. Entrée: Un mot en majuscules suivi de 2 nombres binaires à 1 chiffre, séparés par des espaces, tels que OR 1 0. Les portes OR, AND, NOR, NAND, XORetXNOR sont nécessaires. Production: ce que la sortie de la porte logique entrée recevrait 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 h e f g h i où a, b, c, d, e, f, g, h, isont soit...
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...
É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...
Un carré latin est un carré qui n'a pas de symboles répétée soit dans la colonne X ou Y . Par exemple: ABCD DABC CDAB BCDA est un de ces carrés. Remarquez comment chaque colonne et ligne contient une permutation des mêmes 4 lettres. Cependant, notre carré latin a un problème: si je tournais la...
introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...
Personnages Appelons ces caractères Unicode consonnes IPA anglaises : bdfhjklmnprstvwzðŋɡʃʒθ Et appelons ces caractères Unicode les voyelles anglaises IPA : aeiouæɑɔəɛɜɪʊʌː (Oui, ːc'est juste la longue marque de voyelle, mais traitez-la comme une voyelle aux fins de ce défi.) Enfin, ce sont des...
Le défi Étant donné le nombre d'éléments, ndans une liste triée non vide, affichez l'index, i(n)auquel sa " permutation de l'arrière-plan " résiderait dans une liste de toutes les permutations si ces permutations étaient triées lexicographiquement. Les résultats peuvent être basés sur 0 ou 1, dites...
É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...
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 tâche aujourd'hui sera de prendre un fichier existant et d'y ajouter des zéros jusqu'à ce qu'il atteigne une certaine taille. Vous devez écrire un programme ou une fonction qui prend le nom d'un fichier dans le répertoire courant fet un certain nombre d'octets b. Tout en conservant le contenu...
Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 +...
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é de trouver une formule au niveau du bit...
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 Vous...
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 que: Chaque...
É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...
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 longueur 1 est un point fixe f (x) = x . Votre tâche consiste à implémenter une...