Questions marquées «stack»

17
Plus petit interprète / VM Bytecode

Leaderboard - JIT Compiled (Lower is better) es1024 - 81,2 points (y compris un compilateur fonctionnel!) Kieth Randall - 116 points Ell - 121 points Classement - Interprété (plus c'est bas, mieux c'est) Martin Büttner - 706654 points (environ 2 heures). manuscrit - 30379 points (97 secondes) Votre...

17
Aide mon fils à retrouver ses lettres

Contexte Basé sur un jeu que mon fils de quatre ans a obtenu de son rabbin. Le «but» est de «trouver» les lettres dans un ordre donné, par exemple aecdb. On vous donne une pile de cartes-lettres, par exemple daceb. Vous ne pouvez rechercher dans la pile que dans l'ordre indiqué, bien que...

17
Rechercher des motifs dans des chaînes

Dans cette challence, votre tâche consiste à localiser des sous-chaînes avec une structure donnée. Contribution Votre entrée doit être deux chaînes alphanumériques non vides, un modèle p et un texte t . L'idée est que chaque caractère de preprésente une sous-chaîne non vide contiguë tqui se...

17
En fait, Metagolf entier

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

16
Visualisez la division longue avec l'art ASCII

Écrivez un programme qui visualise une longue division avec l'art ASCII. L'entrée se compose de deux entiers, un numérateur et un dénominateur, en utilisant le format d'entrée de votre choix. Exemples: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42...

15
Résoudre un diagramme d'état de pile

Un diagramme d'état de pile montre comment les valeurs d'une pile sont changées dans l'autre. Par exemple, il s'agit d'un diagramme d'état de pile: 3 0 2 1 0 Cela signifie qu'il existe une pile contenant initialement 3 valeurs (le 3 partie). Ces valeurs sont indexées de 0 à 2, avec 0 en haut: 2 1...

14
Interprétez StackyMath!

Il est temps pour vous d'implémenter mon nouveau langage basé sur la pile! Cela s'appelle StackyMath. Ce sera un langage basé sur la pile avec 8 opérations sur la pile et des façons d'ajouter des numéros à la pile. Liste des opérations: /: Division. Joué sur les 2 premiers numéros de la pile....

14
Et tout le monde a dit…

Objectif Étant donné une entrée de texte ne contenant pas de caractères [ou ], effectuez les actions suivantes: Pour chaque instance d' Amenau moins une lettre majuscule (donc toutes les instances d' Amenexclusion amen), sortez la même chose Amen(conservez les majuscules). Pour chaque instance de...

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

13
Pouvez-vous surclasser Bill Gates?

Le tri des crêpes est le terme familier pour le problème mathématique du tri d'une pile de crêpes désordonnée par ordre de taille lorsqu'une spatule peut être insérée à n'importe quel point de la pile et utilisée pour retourner toutes les crêpes au-dessus. Un nombre de crêpes P (n) est le nombre...

11
X supérieur à 3 avec au moins 2 différences entre X et Y

J'essaie de jouer au golf en C ++. Est-il possible de raccourcir cette condition? X > 3 & X - Y > 1 (En plus de supprimer les espaces, bien sûr.) Donc, Xc'est au moins 4mais X >= Y + 2. Xet Ysont des entiers dans l'intervalle [0,5]. J'ai essayé de trouver une formule au niveau du bit...

11
Écrire un interprète Clem

Clem est un langage de programmation basé sur une pile minimale comportant des fonctions de première classe. Votre objectif est d'écrire un interprète pour la langue Clem. Il devrait exécuter correctement tous les exemples inclus dans l'implémentation de référence, qui est disponible ici . Comme...

10
Solveur de la tour de Hanoi

Pour savoir ce qu'est la tour de Hanoi, recherchez-la sur Google ou regardez sur la page Wikipedia . Votre code devrait pouvoir faire 2 choses, et ce sont les suivantes: Acceptez l'entrée utilisateur qui spécifie le nombre de disques au point de départ de la tour de Hanoi Créez une sortie de la...

10
Écrire un interprète de quart

EDIT: Comme certains d'entre vous le soupçonnaient, il y avait un bug dans l'interprète officiel: l'ordre de composition .était inversé. J'avais deux versions de l'interprète et j'ai utilisé la mauvaise ici. Les exemples ont également été écrits pour cette version incorrecte. J'ai corrigé...

10
Code-Golf: séquence de Farey (I)

Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 ^ 5), sortez la séquence de Farey d'ordre N. L'entrée N est donnée sur une seule ligne, les entrées sont terminées par EOF. Contribution 4 3 1 2 Production F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...

10
Faites un interprète pour oui!

Oui est un langage basé sur la pile qui a quelques instructions séparées par des espaces: yes: Push 1 to the stack no: Push 0 to the stack what: Push the input to the stack (input is taken at the start of program execution and is the same for the whole execution) sure: Increment the last item in...