Défi: On vous donne un numéro de base 10. Pour chaque base de 10 à rebours jusqu'à la base 2: Prenez le numéro d'entrée d'origine comme une chaîne de base 10 et supprimez tous les chiffres du numéro qui ne sont pas valides pour la base. Interprétez la chaîne numérique résultante dans cette base. Si...
Contexte En fait (le successeur de Sérieusement ) est un langage de golf impératif basé sur la pile que j'ai créé en novembre 2015. Comme beaucoup d'autres langues de golf, il a des commandes à un octet qui exécutent différentes fonctions en fonction du contenu de la pile. L'une de ses spécialités...
É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...
Générez le n ème nombre Narayana-Zidek-Capell avec une entrée n . Le moins d'octets gagne. f (1) = 1, f (n) est la somme des termes Narayana-Zidek-Capell du plancher précédent (n / 2). Cas de test: f(1)=1 f(9)=42 f(14)=1308 f(15)=2605 f(23)=664299
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...
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...
La fonction Pi est une extension de la factorielle sur les réels (ou même des nombres complexes). Pour les entiers n , Π (n) = n! , mais pour obtenir une définition sur les réels, nous la définissons en utilisant une intégrale: Dans ce défi, nous allons inverser la fonction Π . Étant donné un...
L'algorithme euclidien est un algorithme largement connu pour calculer le plus grand diviseur commun (GCD) de deux entiers positifs. L'algorithme Aux fins de ce défi, l'algorithme est décrit ci-dessous: Affichez les deux entrées sous forme de lignes adjacentes d'un certain caractère, par exemple...
Cette construction est une façon de représenter les nombres naturels. Dans cette représentation, 0 est défini comme l'ensemble vide et pour tous les autres nombres, n est l'union de {0} et {n-1}. Par exemple, pour construire 3, nous pouvons suivre l'algorithme: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø,...
... ou y en a-t-il? Votre défi consiste à analyser ma facture de déjeuner, qui contient le prix de base, les pourboires, les remises, les coupons et les extras et à savoir si mon déjeuner était de 0 $ ou moins . S'il s'agit de l'entrée: 12.34 15 tip 25 discount 1.5 extra 2 coupon Ensuite, la sortie...
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...
La tâche consiste à trouver un facteur non trivial d'un nombre composite. Écrivez le code qui trouve le plus rapidement possible un facteur non trivial d'un nombre composite, sous réserve que votre code ne dépasse pas 140 octets. La sortie doit simplement être le facteur que vous avez trouvé. Votre...
En mathématiques, le "fait" factoriel raccourci d'un entier non négatif n , noté n! , est le produit de tous les entiers positifs inférieurs ou égaux à n . Par exemple, 5! est 1 * 2 * 3 * 4 * 5 = 120 La factorielle de 0 est 1 , selon la convention pour un produit vide. Ce sont les faits habituels...
É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...
Cette question est inspirée de cette réponse . Par coïncidence, j'avais l'habitude d'utiliser la multiplication éthiopienne quand j'étais enfant, mais je n'avais jamais connu le nom de la méthode jusqu'à récemment. La multiplication éthiopienne est une méthode de multiplication d'entiers utilisant...
Contexte Les deltas d'un tableau d'entiers sont le tableau formé en obtenant les différences d'éléments consécutifs. Par exemple, [1, 2, 4, 7, 3, 9, 6]a les deltas suivantes: [1, 2, 3, -4, 6, -3]. Nous allons maintenant définir les deltas d'une matrice d'entiers comme les deltas de chaque ligne et...
La multiplication entre 2 entiers peut être réduite en une série d'addition comme ça 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 L'exponentiation (élevant a à la puissance b ) peut également être réduite en une série de multiplications: 5 ^ 3 = 5 * 5 * 5 Par conséquent, l'exponentiation peut être réduite...
Nous savons tous que chaque fois qu'un nombre rationnel est écrit en décimal, le résultat est soit final soit (éventuellement) périodique. Par exemple, lorsque 41/42 est écrit en décimal, le résultat est 0.9 761904 761904 761904 761904 761904 761904 761904 ... avec une séquence initiale de chiffres...
Une boucle est une structure algébrique assez simple. Il est un tuple (G, +) où G est un ensemble et + est un opérateur binaire G × G → G . C'est-à-dire + prend deux éléments de G et retourne un nouvel élément. L'opérateur doit également remplir deux propriétés Annulation: pour chaque a et b dans...
Contexte Si vous jouez beaucoup au code, vous êtes probablement au courant de l' opération XOR au niveau du bit . Étant donné deux entiers, il donne un autre entier avec 1s dans les bits où les deux entrées diffèrent. Ainsi, par exemple 1010 XOR 0011 = 1001,. Il s'avère très utile dans la théorie...