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.
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...
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...
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)⁰ 2 => no 3 => no 4...
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 à l'heure actuelle, une seule face...
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, le plus petit en haut. Le but est...
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 <> Switches to or back from...
Le contexte: Un milliardaire reclus a créé un jeu télévisé pour attirer les meilleurs programmeurs du monde. Le lundi à minuit, il choisit une personne parmi un groupe de candidats pour être le candidat de la semaine et leur propose un jeu. Vous êtes l'heureux candidat de cette semaine! Jeu de...
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 4 1 2 3peut...
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...
É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 la pile contient...
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 triées du plus petit au plus...
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 vide au début...
Bien que> <> 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: > < ^ v Change la direction du pointeur d'instruction (droite,...
É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...
Ceci est le deuxième d'une série de puzzles que je publierai tous les lundis à minuit PST. Le premier puzzle se trouve ici . Le contexte: Un milliardaire reclus a créé un jeu télévisé pour attirer les meilleurs programmeurs du monde. Le lundi à minuit, il choisit une personne parmi un groupe de...
Il s'agit du défi hebdomadaire n ° 2. Thème: Traduction Écrivez un programme ou une fonction qui prend le code source d'un programme dans Prelude et génère du code pour un programme équivalent dans Befunge-93 . Pour que le programme soit équivalent, il doit, pour toute entrée donnée, produire la...
Le module pickle de Python est utilisé pour la sérialisation, ce qui permet de vider un objet d'une manière telle qu'il puisse être reconstruit plus tard. Pour cela, pickle utilise un langage simple basé sur la pile. Pour simplifier les choses, nous traiterons d'un petit sous-ensemble de ce...
Piet est un langage de programmation intéressant pour plusieurs raisons. Aujourd'hui, nous allons nous concentrer sur une raison: la commande roll . La commande roll était à l'origine de PostScript et est un moyen puissant pour manipuler la pile. La commande roll fait apparaître les deux premiers...
Brain-Flak (un croisement entre Brainf ** k et Flak-Overstow) est un langage ésotérique basé sur la pile. Depuis que ce défi a été publié, la langue a évolué et s'est mise à jour, mais cette première révision de la langue est connue sous le nom de "brain-flak classic". Vous devez écrire un...
Créez un interpréteur pour un faux langage basé sur la pile qui obtient une entrée, l'interprète et génère le résultat sous la forme d'un tableau de nombres. Il doit parcourir chaque octet et exécuter une fonction différente en fonction de ce tableau: 0000 (0): Concaténer (Combiner les deux...