Programmation Puzzles & Code Golf

9
Maintenant, nous pensons en n dimensions!

La question: étant donné un nombre n≥ 2, combien de paires distinctes de points sur un réseau n-dimensionnel n x n x n x n x n x n ... x n, où les coordonnées vont de 0à n - 1, sont-elles au moins n éloignées? Les paires {(2,1,3,1), (3,2,1,3)}et {(3,2,1,3), (2,1,3,1)}ne sont pas considérées comme...

9
Case-fold allemand

Étant donné une chaîne allemande et une indication d'un cas (bas / haut / titre), pliez la chaîne à ce cas. Caractéristiques L'entrée consistera uniquement en a- zplus äöüß-,.;:!?'"en majuscules et / ou en minuscules. Le cas cible peut être considéré comme trois valeurs uniques (veuillez préciser...

9
Ticking Quine-Bomb!

Défi: Créez un programme ou une fonction qui prend une entrée entière, qui génère un nouveau programme / fonction comme spécifié ci-dessous. Contribution: Entier n: temps en secondes avant l'explosion de la bombe à retardement. Production: Le programme d'origine qui avait le temps en secondes nen...

9
Simulation de voitures qui s'écrasent

introduction J'ai des voitures ASCII qui ont de la vitesse et de la direction. Leur vitesse est représentée par leur nombre. Si une voiture l'est, <>elle s'est arrêtée. Par exemple: <> 1> 2> 3> Après une seconde, je reçois <> 1> 2> 3> Après deux, je reçois...

9
Astérisques viraux

Étant donné un entier positif N ("viralité"), votre programme devrait créer un dessin ASCII d'un arbre avec deux branches de longueur N s'étendant vers le bas et / ou vers la droite à partir du coin supérieur gauche. La direction prise par chaque branche après le premier astérisque peut être vers...

9
+ - problème de sac à dos

Étant donné un ensemble d'articles, chacun avec un poids et une valeur, déterminez le nombre de chaque article à inclure dans une collection afin que le poids total soit inférieur ou égal à une limite donnée et que la valeur totale soit aussi grande que possible. Wikipédia pour plus d'informations...

9
S'échapper du tarpit (flics)

Il s'agit d'un défi de flics et de voleurs basé sur la définition des langages et la preuve qu'ils sont Turing complets. Ceci est le fil des flics. Le fil des voleurs est ici . Flics En tant que flic, vous préparerez deux choses: Spécification formelle d'un langage de programmation ou d'un autre...

9
Sortie de quelques mots réservés

Pour un langage informatique, un mot réservé est un mot qui ne peut pas être utilisé comme identifiant, comme le nom d'une variable, d'une fonction ou d'une étiquette. Pour les autres langages informatiques, les mots clés peuvent être considérés comme l'ensemble des instructions de langue. Défi En...

9
Quatre axes en spirale

Prenez les nombres 0, 1, 2, 3, 4, ...et disposez-les dans une spirale dans le sens des aiguilles d'une montre, en commençant vers le bas, en écrivant chaque chiffre dans son propre carré séparé. Puis, étant donné l'un des quatre caractères ASCII distincts et cohérents (votre choix) représentant un...

9
La plus grande place

Cette question est similaire à Biggest Square dans une grille . Défi Étant donné une matrice de 1et 0dans un format de chaîne "xxxx,xxxxx,xxxx,xx.."ou un format de tableau ["xxxx","xxxx","xxxx",...], vous allez créer une fonction qui détermine la zone de la plus grande sous-matrice carrée qui...

9
Interpréter TwoMega

Dans ce défi, vous écrirez un interprète pour 2 Ω (transcrit en TwoMega ), un langage basé vaguement sur le brainfuck avec un espace de stockage de dimension infinie. La langue 2 Ω contient trois éléments d'état: La bande , qui est une liste infinie de bits, tous initialisés à 0. Elle a un élément...

9
Conseils pour jouer au golf dans The Powder Toy

Amusez-vous avec celui-ci, The Powder Toy est un défi intéressant pour le golf, en particulier avec la logique filt. La chose qui fait du TPT un défi est la multitude de façons d'aborder un problème: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...

9
Réduisez en utilisant la valeur la plus basse

Le défi Créez une fonction qui prend un tableau de nombres et soustrayez de chaque élément l'élément le plus bas du tableau qui n'a pas encore été soustrait d'un autre. Après avoir utilisé la valeur la plus basse, elle ne peut plus être utilisée. Les nombres du tableau sont des nombres décimaux et...

9
Arithmétique interprétée

Un fait peu connu est que si vous activez suffisamment d'extensions de langage (ghc), Haskell devient un langage interprété à typage dynamique! Par exemple, le programme suivant implémente l'addition. {-# Language MultiParamTypeClasses, FunctionalDependencies, FlexibleInstances,...