Problème Supposons que vous ayez N piles nommées S 1 à S N , où chaque S k (k = 1 à N) contient N copies du nombre k. Par exemple, lorsque N = 3, les piles ressemblent à ceci: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Ici, il y a 3 piles indexées...
Tâche Étant donné une liste d'entrée d'entiers x 1 … x n , calculez une liste de rangs r 1 … r n (une permutation de {1… n} ) de sorte que x r 1 ≤ x r 2 ≤… ≤ x r n . Ensuite, pour chaque x i , remplacez son rang par la moyenne arithmétique des rangs de toutes les valeurs de x qui sont égales à x...
Vous devez simplement prendre cette image et ajouter une couleur à chaque chiffre hexadécimal. Par exemple, #49de5fdeviendrait #5aef60(avec le 9bouclage vers un aet le fbouclage vers un 0.) Cela signifierait également que tout le blanc ( #ffffff) deviendrait noir ( #000000) car toutes les fboucles...
introduction Ce site crée rapidement un énorme ensemble de données d'extraits de code, alors faisons quelque chose avec! Voici un fichier de données . Il contient 9 066 paires de langues + d'extraits uniques pour 113 langues, toutes tirées de ce site. Le format est séparé par des tabulations...
Présenté en l'honneur d' APL comme un outil interactif qui aura 50 ans cette année Contexte Ken [Iverson] a présenté son article Formalisme dans les langages de programmation en août 1963 lors d'une conférence de travail sur les structures de langage mécanique, à Princeton, NJ. (Backus, Curry,...
Étant donné une entrée d'un entier ≥ 2, sortez une liste de ses diviseurs triés par les exposants dans leurs factorisations principales, dans l'ordre croissant, triant d'abord par le plus grand premier, puis par le deuxième plus grand, et ainsi de suite. Par exemple, prenons l'entier 72, qui est 2...
Une collection d'entiers positifs d_1 d_2 ... d_kest une factorisation d'un entier positif nsi d_1 * d_2 * ... * d_k = n Chaque entier positif a une factorisation première unique , mais en général ils ont aussi des factorisations dans lesquelles certains des termes sont composites. Par exemple 12 =...
Considérons une permutation des entiers 1, ... n,, comme celui-ci pour n = 6: [5,2,4,3,6,1] Si vous voyez la permutation comme un mappage de [1,2,3,4,5,6]à [5,2,4,3,6,1], la permutation peut être décomposée en cycles disjoints . Un cycle est un sous-ensemble d'éléments qui se mappent les uns aux...
Écrivez un programme ou une fonction qui, étant donné deux entiers a, b, émet une chaîne contenant un nombre décimal représentant exactement la fraction a / b . Si a / b est un entier, affichez simplement la valeur, sans point décimal ni zéros non significatifs: 123562375921304812375087183597 /...
Étant donné un entier positif N, sortez le plus petit entier positif tel que ce nombre soit un palindrome (c'est-à-dire son propre inverse) et soit divisible par N. Le palindrome (c'est-à-dire la sortie) ne doit pas avoir besoin d'un zéro de tête pour être un palindrome, par exemple 080 n'est pas...
Création d'un carré croisé Vous devez saisir un entier d'un ou plusieurs et sortir un carré composé de n'importe quel caractère imprimable de votre choix avec une croix diagonale au centre. L'idée générale est que la sortie soit un carré creux traversé par une diagonale: Input: 7 Output: ******* *#...
Ce défi est lié à Flipping Pancakes . Vous avez peut-être entendu parler du tri des crêpes , où une pile de crêpes est triée par taille en insérant une spatule dans la pile et en retournant toutes les crêpes au-dessus de la spatule, jusqu'à ce que les crêpes soient triées du plus petit au plus...
Considérez la chaîne infinie de tous les entiers décimaux non négatifs concaténés ensemble dans l'ordre (semblable à la constante de Champernowne ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Écrivez un programme ou une fonction qui accepte un entier non négatif...
Le marché boursier est tout au sujet de la vitesse de la connaissance. Contrairement aux défis précédents, le cours actuel n'est pas aléatoire: il est déterminé par ceux qui jouent le jeu. Si vous pouvez identifier un stock sous-évalué avant tout le monde, alors vous vous êtes écrit un programme...
Tout d'abord, une terminologie ( source ): Un toit en croupe est (citant Wikipedia) "un type de toit où tous les côtés descendent vers les murs, généralement avec une pente assez douce" Une pente est une surface plane qui fait partie du toit Une crête est un bord où deux pentes de toit opposées se...
Générez un caractère aléatoire pour chaque caractère du code source (comme illustré ci-dessous). La probabilité de chaque caractère est sa fréquence dans le code source d'origine. Ainsi, la sortie sera un faux code source ressemblant à un quine. spécification Restrictions Des contraintes de quine...
Mon collègue, Jimmy est un peu nouveau pour C / C ++. Il est également un peu lent à apprendre. Maintenant, pour être juste, son code compile toujours, mais il a des habitudes très bâclées. Par exemple, tout le monde sait que vous pouvez définir un tableau comme celui-ci: int spam[] = {4, 8, 15,...
Le défi est de lister toutes les partitions ordonnées (composition (combinatoire)) d'un entier positif donné n. Ce sont les listes de nombres de 1à ndont la somme est n. Par exemple, pour une entrée donnée n = 4, le résultat devrait être: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 Le...
Tu es une souris. Vos amis souris ont tous été capturés et sont inconscients et piégés dans un labyrinthe qui n'a qu'une seule entrée / sortie. Vous avez une carte parfaite du labyrinthe, vous pouvez donc trouver une solution pour vous précipiter et les transporter tous en sécurité. Cependant, le...
Une matrice pyramidale est une matrice carrée où tous les nombres augmentent ou diminuent à partir du point central, comme les deux matrices ci-dessous: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Ou: 3 3 3 3 3 3 2 2 2 3 3 2 1 2 3 3 2 2 2 3 3 3 3 3 3 Etant donné un nombre entier non nul n,...