Questions marquées «stack»

Pour les défis impliquant des structures de données de type pile (voir tag wiki pour plus de détails), y compris les interprètes de langages de programmation basés sur la pile et les défis spécifiques aux piles d'appels.

30
Le plus bizarre moyen de produire un débordement de pile [fermé]
En tant que programmeur, vous connaissez certainement l’erreur d’un débordement de pile due à une récursion évidente. Mais il existe certainement de nombreux moyens étranges et inhabituels pour que votre langue préférée crache cette erreur. Objectifs: Doit provoquer un débordement de pile clairement visible sur la sortie d'erreur. Non autorisé …
30
Implémenter une pile
Je ne peux pas croire que nous ne l'ayons pas déjà. C'est l'une des structures de données les plus importantes en programmation, et pourtant assez simple pour l'implémenter dans un code-golf : Défi Votre tâche consiste à implémenter une pile permettant de pousser et d'afficher des nombres, de tester votre …
30
Est-ce que ce nombre est une puissance entière de -2?
Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ …
8
Revêtement de chaque crêpe
Vous avez une pile de crêpes sur une assiette avec une boule de sirop sur le dessus tellement épaisse qu’elle ne peut pas couler sur les côtés. Vous ne serez pas heureux de manger jusqu'à ce que les deux faces de chaque crêpe aient au moins touché le sirop, mais …
35 code-golf  stack 
8
Vérifier une solution de la Tour de Hanoi
Si vous ne savez pas ce qu'est la Tour de Hanoi , je vais l'expliquer brièvement: il y a trois tiges et quelques disques dont chacun a une taille différente. Au début, tous les disques se trouvent sur la première tour, dans l'ordre trié: le plus gros est en bas, …
29 code-golf  stack 
8
Jouez au golf sur un Brain-Flak Integer
Les entiers sont fastidieux à représenter dans Brain-Flak . Il y a 8 opérateurs: () Evaluates to 1, but does not push anything on any stack [] Evaluates to an indeterminate value for the purposes of this question {} Removes the top of the stack and evaluates to it <> …
12
Renverser des crêpes
Dans le tri des crêpes, la seule opération autorisée consiste à inverser les éléments d'un préfixe de la séquence. Ou, pensez à une pile de crêpes: nous insérons une spatule quelque part dans la pile et retournons toutes les crêpes au-dessus de la spatule. Par exemple, la séquence 6 5 …
3
Métagolf étoilé
Starry est un langage de programmation ésotérique amusant dans lequel le code consiste uniquement à déterminer +*.,`'où la commande réelle représentée par chacun de ces caractères est déterminée par le nombre d'espaces devant lui. Cela rend difficile même de relever des défis de sortie fixe, car différentes commandes peuvent représenter …
25 metagolf  stack  starry 
19
Évaluation des cordes Dotty
Écrivez un programme qui accepte une chaîne de longueur impaire contenant uniquement les caractères .et :. À l'aide d'une pile initialement vide , générez un nombre à partir de cette chaîne comme suit: Pour chaque caractère c de la chaîne (de gauche à droite) ... Si c est .et que …
3
Le problème des crêpes brûlées
Ce défi est lié à Flipping Pancakes . Vous avez peut-être entendu parler du tri des crêpes , où une pile de crêpes est triée par taille en insérant une spatule dans la pile et en retournant toutes les crêpes au-dessus de la spatule, jusqu'à ce que les crêpes soient …
5
Numéros StickStack
StickStack est un langage de programmation basé sur une pile très simple avec seulement deux instructions: | pousse la longueur de la pile sur la pile -sort les deux premiers éléments de la pile et repousse leur différence ( second topmost - topmost) Détails sur la langue La pile est …
6
Tour de Hanoi Sort
Écrivez une fonction / sous-routine pour trier une liste d'entiers, style Tour de Hanoi . Vous recevrez une pile d'entiers. Ceci est la pile principale. Vous disposez également de deux piles d'aide supplémentaires. Ces piles d'assistance ont cependant une propriété unique: chaque élément doit être plus petit ou de la …
7
Interpréter> <> (Poisson)
Bien que&gt; &lt;&gt; ne soit pas un langage populaire, il peut être bon pour le golf et a été utilisé sur ce site Web. Il a été inspiré par Befunge et présente quelques similitudes dans ses instructions. Commandes requises: &gt; &lt; ^ v Change la direction du pointeur d'instruction (droite, …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.