Programmation Puzzles & Code Golf

35
1P5: dilemme du prisonnier itéré

Cette tâche fait partie du premier programme périodique Push Push du premier programme de programmation de premier ordre et vise à illustrer la nouvelle proposition du type défi du roi de la colline . La tâche consiste à rédiger un programme permettant de jouer le dilemme du prisonnier réitéré...

35
Générer le triangle de Pascal

Le triangle de Pascal est généré en commençant par un 1 sur la première ligne. Sur les lignes suivantes, le nombre est déterminé par la somme des deux nombres situés directement au-dessus, à gauche et à droite. Pour démontrer, voici les 5 premières lignes du triangle de Pascal: 1 1 1 1 2 1 1 3 3 1...

35
Conseils pour jouer au golf dans GolfScript

Quoi, ce post n'existe pas encore? Bien entendu, GolfScript est conçu pour le golf. Vous pouvez donc penser qu’aucun conseil particulier n’est vraiment nécessaire. Mais pour utiliser pleinement les fonctionnalités de GolfScript, vous devez apprendre quelques astuces non évidentes. Cet article a...

35
Trier les nombres par nombre de 1 binaire

Objectif Ecrivez une fonction ou un programme qui trie un tableau d'entiers dans l'ordre décroissant du nombre de 1 présents dans leur représentation binaire. Aucune condition de tri secondaire n'est nécessaire. Exemple de liste triée (en utilisant des entiers 16 bits) Dec Bin 1's 16375...

35
Stack Exchange Stock Exchange ~ Révisé [fermé]

Contexte Vous êtes tous des commerçants pour une société d’achat peu réputée. Vous faites tous partie d'un groupe de commerçants qui se concentrent uniquement sur un stock spécifique. Chaque heure, chaque opérateur a la possibilité d'acheter X actions ou de vendre X actions. Il y a 50 heures par...

35
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 à l'heure actuelle, une seule face...

35
La fonction Ackermann

La fonction Ackermann est remarquable pour être l’un des exemples les plus simples d’une fonction totale calculable qui n’est pas récursive primitive. Nous allons utiliser la définition de la A(m,n)prise en deux entiers non négatifs où A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Vous...

35
Saboter les normes de codage [fermé]

Diverses normes de codage appliquées par les éditeurs de logiciels ont pour objectif d'accroître la fiabilité, la portabilité et, plus important encore, la lisibilité du code écrit conjointement par différents développeurs. MISRA C et le standard C ++ développés pour le projet JSF sont deux...

35
Sudoku Compression

Votre travail consiste à écrire un programme (ou deux programmes distincts) dans n’importe quelle langue: Peut prendre une carte de Sudoku terminée en entrée (dans n'importe quel format logique) et la compresser en une chaîne de caractères Peut prendre la chaîne compressée en entrée et la...

35
Labyrinthes Infinis

Contexte Vous êtes l'apprenti d'un puissant sorcier et votre maître élabore actuellement un sortilège pour créer un labyrinthe interdimensionnel dans lequel piéger ses ennemis. Il souhaite que vous programmiez son ordinateur alimenté à la vapeur pour analyser les configurations possibles. La...

35
Clarence la lente dactylographe

introduction Clarence est un commis à la saisie de données qui travaille chez un fournisseur de services Internet. Son travail consiste à saisir manuellement les adresses IP de tous les clients du fournisseur de services Internet dans la base de données. Il le fait en utilisant un clavier qui a la...

35
Dessinez un éclair ASCII

introduction Inspiré en partie par cette question de StackOverflow , dessinons un éclair ASCII. Ecrivez un programme qui prend un entier positif nvia STDIN ou une ligne de commande et génère le Lightning Bolt ASCII ci-dessous. Contribution Positif Entier nreprésentant le nombre de niveaux zig-zag...

35
Écriture d'escalier

Ecrivez un programme ou une fonction qui produira une chaîne donnée en escalier, en écrivant chaque partie d'un mot commençant par une voyelle une ligne au-dessous de la partie précédente. Par exemple: Input: Programming Puzzles and Code Golf Output: Pr P C G ogr uzzl and od olf amm es e ing...

35
Le phénomène de Will Rogers

Le phénomène dit de Will Rogers décrit un moyen d'ajuster les statistiques en augmentant la moyenne en deux (multi) ensembles lorsqu'un élément est déplacé entre les deux ensembles. Comme exemple simple, considérons les deux ensembles A = {1, 2, 3} B = {4, 5, 6} Leurs moyennes arithmétiques sont...

35
Arrêtez-vous, restez où vous êtes!

Défi Ecrivez une fonction qui prend un paramètre: un entier t. Votre fonction doit arrêter votre programme pendant tquelques secondes avant de continuer, comme time.sleep(t)dans Python et WAIT tBBC BASIC. Vous ne devez utiliser aucune fonction intégrée en attente ni aucune fonction intégrée pour...

35
Faisons une recherche de mots!

Dans ce défi, nous allons créer ensemble une recherche par mot contenant de nombreux programmes dans différentes langues. Nous avons commencé avec une grille de blancs de 60 sur 25 ( ·), dont certains sont remplacés par les caractères d'un programme Ruby. Pour répondre, choisissez une langue qui...

35
Générer des numéros de lundi

Les nombres de lundi , tels que définis par Gamow dans cette question sur Puzzling, sont des entiers positifs N avec les trois propriétés suivantes: La représentation décimale de N ne contient pas le chiffre 0 La représentation décimale de N ne contient aucun chiffre deux fois N est divisible par...

35
Une vraie fête de la saucisse

Comme le premier week-end d'octobre approche, organisons notre propre fête de la bière! Contexte Vous et d'autres programmeurs avez été embauchés par les producteurs locaux de saucisses à Munich, en Allemagne. Les producteurs de saucisses fournissent à l'Oktoberfest toutes les saucisses dont le...