Questions marquées «test-battery»

20
Écrivez un interprète pour *

La tâche est simple. Écrivez un interprète pour la langue * . Voici un plus gros lien vers le wiki. Il n'y a que trois programmes * valides: * Imprime "Bonjour tout le monde"  *  Imprime un nombre aléatoire compris entre 0 et 2 147 483 647 *+* Fonctionne pour toujours. Le troisième cas doit être...

19
Maximisez la différence au carré

Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique...

17
Quelle est la langue?

Récemment, le tableau de bord de conception PPCG a rencontré des difficultés à analyser les en- têtes HTML de réponse . Dans ce défi, vous tenterez d'analyser les en-têtes de réponse. Exemples de cas de test Ces exemples d'entrées ( PAS les cas de test réels), juste pour que vous puissiez avoir une...

17
Indice de permutation inverse

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...

17
Partage secret de Shamir

É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...

15
Vanishers stratégiques

Ce post est vaguement inspiré de ce post mathoverflow . Un Vanisher est n'importe quel modèle du jeu de la vie de Conway qui disparaît complètement après une étape. Par exemple, le motif suivant est un Vanisher de taille 9. Une propriété intéressante des Vanishers est que tout motif peut être...

14
Recherche de remplacement de correspondance de cas

Prenez trois entrées, une chaîne de texte T,; une chaîne de caractères à remplacer F,; et une chaîne de caractères pour les remplacer par, R. Pour chaque sous-chaîne de Tavec les mêmes caractères (insensibles à la casse) que F, remplacez-les par les caractères dans R. Cependant, conservez la même...

14
Écrivons un Minifier

Contexte Les minificateurs sont couramment utilisés lors de la diffusion de JavaScript dans votre navigateur Web. Il est couramment utilisé pour réduire le nombre d'octets à envoyer. La sauvegarde de la bande passante est utile pour des raisons évidentes. Certaines personnes utilisent des...

13
Texte à Brain-Flak

Votre défi est de transformer le texte d'entrée en code de flak de cerveau qui produira le texte. Tutoriel tiré d' ici avec autorisation ici Brain-Flak a deux piles, appelées «gauche» et «droite». La pile active commence à gauche. Si une pile vide est sautée, elle retournera 0. C'est tout. Pas...

12
Énigme combinatoire!

Introduction: logique combinatoire La logique combinatoire (CL) est basée sur des choses appelées combinateurs , qui sont essentiellement des fonctions. Il existe deux combinateurs de base "intégrés" Set K, qui seront expliqués plus loin. Associativité gauche CL est associatif à gauche , ce qui...

12
Interprète pour la théorie des nombres, modulo n

Une phrase de la théorie des nombres (pour nos besoins) est une séquence des symboles suivants: 0et '(successeur) - successeur signifie +1, donc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addition) et *(multiplication) = (égal à) (et )(parenthèses) l'opérateur logique nand( a nand best not (a and b)) forall...

12
Interpréter Kipple!

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...