L'inspiration . Tâche Inverser des séries de nombres impairs dans une liste donnée de 2 à 2 15 entiers non négatifs. Exemples 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 6 8 9 23 12 32 23 25 27 → 23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...
É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
Dropbox a récemment publié Lepton ( GitHub ), une méthode qui compresse sans perte les images JPEG aller-retour, économisant en moyenne 22%. En raison du principe du pigeonhole , aucun algorithme de compression général ne peut garantir un fichier plus petit ( général car il ne s'applique pas aux...
Stackylogic est un langage de programmation que j'ai inventé dans un défi précédent: exécuter Stackylogic . Lisez cet article pour plus de détails et d'exemples, mais voici comment cela fonctionne paraphrasé: Stackylogic prend les 0'et les 1' pour les entrées et les sorties un seul 0 ou 1à la fin....
Contribution: Un nombre entier. Production: Convertissez d'abord l'entier en son chiffre romain équivalent. Convertissez ensuite chaque lettre majuscule de ce chiffre romain en leur valeur décimale ASCII / UNICODE. Et produire la somme de ceux-ci. Exemple: 1991 -> MCMXCI -> 77+67+77+88+67+73...
Écrivez un programme ou une fonction qui accepte une chaîne non vide de caractères ascii imprimables, sans espace: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ Vous pouvez supposer que l'entrée est valide. Sur la base de l'entrée, dessinez...
Écrivez une fonction f (n, k) qui affiche le compte à rebours en k à partir de n. Un compte à rebours unidimensionnel à partir de 5 ressemble à 54321 Un compte à rebours en 2 dimensions à partir de 5 ressemble à 54321 4321 321 21 1 Enfin, un compte à rebours en 3 dimensions à partir de 5 ressemble...
Défi Je suis récemment entré dans les ordinateurs 8 bits et suis fasciné par leur fonctionnement et celui des autres; ainsi l'objectif de ce code golf, est de répliquer une partie du Woz Monitor, conçu par Steve Wozniak pour l'Apple I. Vous devez stocker un tableau de 22 valeurs hexadécimales avec...
Cela a été inspiré par une question CS.SE maintenant supprimée . Tâche Étant donné deux chaînes d'entrée A et B non vides, affichez la plus petite distance entre A et un palindrome contenant B comme sous-chaîne. La distance est définie par le nombre de remplacements de personnages ( distance de...
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...
Dans l'un de nos projets à l'œuvre, nous avons récemment découvert une méthode particulièrement importante pour générer une chaîne de 6 caractères à partir d'un alphabet de 15 caractères. Quelques-uns d'entre nous ont affirmé "Je parie que nous pouvons obtenir cela en une seule ligne", ce qui a...
L'idée est simple. Vous devez créer un remplacement de lettre "visualisé", en fournissant 3 chaînes (l'entrée peut être séparée par des virgules, des entrées séparées ou comme un tableau). Le premier segment est le mot que vous souhaitez corriger, et le deuxième segment est les lettres que vous...
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...
Un modèle de Markov simple sera utilisé dans cette question. Pour plus d'informations sur les chaînes de Markov, voir http://setosa.io/ev/markov-chains/ . Prenez une ficelle. Pour cet exemple, nous utiliserons le mot: reader Maintenant, pour chaque caractère, prenez les caractères qui apparaissent...
Ce problème concerne la séparation d'une chaîne représentant un identifiant de produit en trois composants. La première partie se compose de lettres supérieures et inférieures de longueur arbitraire qui représentent l'entrepôt. La deuxième partie est constituée de chiffres qui représentent le...
Dans la séquence de Fibonacci alternée, vous commencez d'abord par 1et 1comme d'habitude. Cependant, au lieu de toujours ajouter les deux dernières valeurs pour obtenir le nombre suivant, vous alternez en commençant par l'ajout et chaque fois que vous soustrayez à la place. La séquence commence...
Deltas inverses d'un tableau Votre tâche consiste à, étant donné un tableau d'entiers 32 bits signés, le recompiler avec ses deltas inverses. Par exemple, la liste 1 3 4 2 8 détient les deltas: 2 1 -2 6 qui sont ensuite annulés, donnant: -2 -1 2 -6 et recompilé, donnant: 1 -1 -2 0 -6 comme résultat...
(Inspiré en dessinant sur un tableau effaçable à sec) Défi: Étant donné une chaîne d'entrée contenant des caractères qui représentent différentes couleurs de marqueurs effaçables à sec sur un tableau blanc, affichez l'ordre dans lequel ils ont été dessinés, du premier au dernier. Contribution: Une...
J'ai travaillé sur cette application iOS récemment et j'ai rencontré un problème (assez facile à résoudre): comment puis-je déterminer si ma chaîne est composée uniquement d'emojis? Eh bien, c'est votre travail aujourd'hui! Contribution Un string. Si la présence de caractères unicode vous pose...