Contexte Le poids de Hamming d'un entier est le nombre d'unités dans sa représentation binaire. Pour ce défi, les entiers sont représentés avec 32 bits et ils ne sont pas signés. Défi Étant donné un entier compris entre 0 et 2 ^ 32-1 (non inclus), sortez un entier différent dans la même plage, et...
Défi Vous devez écrire un programme qui prend un entier positif nen entrée et ngénère le numéro de Fibonacci (abrégé en Fib # partout) qui contient le nth Fib # en tant que sous-chaîne. Aux fins de ce défi, la séquence de Fibonacci commence par a 1. Voici quelques exemples que vous pouvez utiliser...
Votre tâche consiste à donner deux nombres entiers aet à bcalculer l'inverse multiplicatif modulaire d'un modulo b, s'il existe. L'inverse modulaire de amodulo best un nombre ctel que ac ≡ 1 (mod b). Ce numéro est un modulo unique bpour toute paire de aet b. Il n'existe que si le plus grand...
Inspiré par la génération de numéros adaptés au clavier . Contexte De nombreux pavés numériques ont la disposition suivante: 789 456 123 0 Nous définissons le voisinage d'un nombre comme l'ensemble de cellules orthogonalement adjacentes à celui-ci sur le pavé numérique illustré, y compris...
Étant donné une entrée entière positive N , sortez les deux nombres non négatifs, a et b , où a <b , avec la valeur moyenne la plus faible possible, ce qui fera que le nombre N fera partie de la séquence de relations récurrentes: f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) Dans le cas où il y a plus...
Contexte: J'ai initialement posté cette question hier soir, et j'ai reçu un contrecoup sur son imprécision. J'ai depuis consulté de nombreux personnels concernant non seulement la formulation du problème, mais aussi sa complexité (qui n'est pas O (1)). Ce problème de programmation est un mauvais...
La distribution de Pareto est une distribution de probabilité qui revient beaucoup dans la nature. Il possède de nombreuses propriétés spéciales, telles qu'une moyenne infinie. Dans ce défi, vous allez sortir un nombre échantillonné à partir de cette distribution. La distribution de Pareto est...
L'idée vient principalement de BIO 2017 q1 . J'ai eu l'idée de publier ce défi à partir de mon défi Binary Sequences , car beaucoup de gens semblaient l'aimer. C'est aussi le premier défi que j'ai publié sans publier sur le bac à sable. Je vais le supprimer si personne ne l'aime. Règles Prenez une...
Merci à cette question pour une certaine inspiration Dans ce défi, nous représenterons une ligne de dominos sous la forme d'une chaîne de |, /et \. Vous recevrez une chaîne de dominos en entrée et vous devez déterminer à quoi ils ressemblent lorsqu'ils se sont installés. Voici les règles de chute...
Il s'agit d'un type différent de défi de compression. Dans un défi de complexité kolmogorov normal , vous devez recréer une liste exactement. Ici, vous êtes autorisé à arrondir les valeurs comme vous le souhaitez. Quel est le piège? Votre score est pénalisé en fonction de la façon dont votre sortie...
Pour un entier nsatisfaisant n > 0, écrivez sa valeur sous la forme d'un chemin descendant droit basé sur sa représentation binaire. Règles Le premier bit (le plus significatif) défini est toujours dans le coin supérieur gauche. Lorsque le bit suivant est défini (a 1), dessinez un caractère...
La séquence inversée puis ajoutée (RTA) est une séquence obtenue en ajoutant un nombre à son inverse et en répétant le processus sur le résultat. Par exemple., 5 + 5 = 10 ⇒ 10 + 01 = 11 ⇒ 11 + 11 = 22 ⇒ 22 + 22 = 44 ⇒ . . . 5+5=10⇒10+01=11⇒11+11=22⇒22+22=44⇒ ... 5 + 5 = 10 \Rightarrow 10 + 01 = 11...
Étant donné une chaîne de texte, affichez-la comme une «tour». Chaque tranche de la chaîne (du formulaire 0:n) est répétée 5*nfois, donc le premier caractère est répété 5 fois, puis le premier et le second 10 fois, etc. Exemples: 'hello' -> ['h'] ['h'] ['h'] ['h'] ['h'] ['h', 'e'] ['h', 'e']...
Contribution Une chaîne mélangée non vide composée de caractères ASCII dans la plage .[32..126][32..126][32..126] Sortie La sortie est obtenue en appliquant des rotations successives à la chaîne d'entrée. Pour chaque lettre ( [a-zA-Z]) de la chaîne d'entrée, de gauche à droite: si la lettre est en...
L' itération de puissance minimale d'un nombre est définie comme suit:nnn MPI ( n ) : = nmin ( chiffres ( n ) )MPI(n): =nmin(chiffres(n))\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} Autrement dit, élevé au chiffre le plus bas de . Par exemple, et .nnnnnnMPI ( 32 ) = 322=
Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...
(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère ce texte...
Récemment , Bobby a créé un portefeuille Bitcoin avec 1 Satoshi (1e-8 BTC, la plus petite unité monétaire) et l'a oublié. Comme beaucoup d'autres, il a dit plus tard "Merde, si seulement j'investissais plus à l'époque ...". Ne s'arrêtant pas à la rêverie, il consacre tout son temps et son argent à...
le théorème des restes chinois nous dit que nous pouvons toujours trouver un nombre qui produit tous les restes requis sous différents modules premiers. Votre objectif est d'écrire du code pour sortir un tel nombre en temps polynomial. Le code le plus court gagne. Par exemple, supposons qu'on nous...
introduction La distance de Hausdorff mesure la différence entre deux sous-ensembles d'un espace métrique. Intuitivement, un espace métrique n'est qu'un ensemble avec une fonction de distance intégrée; dans ce défi, nous utiliserons des nombres naturels avec la distance ordinaire d(a, b) := abs(a -...