Programmation Puzzles & Code Golf

Q & A pour les amateurs de programmation et les golfeurs de code

12
Différentes combinaisons possibles
Problème Étant donné une valeur n, imaginez un paysage de montagne inscrit dans une référence (0, 0) à (2n, 0). Il ne doit pas y avoir d'espaces blancs entre les pentes et la montagne ne doit pas descendre en dessous de l'axe x. Le problème à résoudre est: étant donné …
3
Fête d'anniversaire partagée
Un bureau (appelons-le "The Office") va réduire le temps perdu en 2019 en regroupant les fêtes d'anniversaire de bureau. Deux personnes avec un anniversaire entre le lundi et le vendredi (inclus) de la même semaine seront célébrées avec une fête d'anniversaire partagée au cours de la semaine. Les personnes dont …
11
Les aiguilles de l'horloge de Doom
Vous êtes enchaîné à une chaise. Sous vous se trouve un énorme volcan. Une horloge de 12 heures à côté de vous coche de façon inquiétante, et vous voyez qu'elle a des fils menant de l'arrière à une chaîne, qui vous déposera au centre de la terre. Enregistré sur l'horloge …
9 code-golf  date 
10
Occurrences de date
Compte tenu de trois entiers non négatifs y, met d(dont au moins un doit être positif) et une date valide une année positive (dans tout format raisonnable qui comprend l'année, le mois et le jour, et aucune information supplémentaire), la sortie du date correspondant à des yannées, des mmois et …
9 code-golf  date 
24
Undelta multiplicatif
Définissons les "deltas multiplicatifs" des valeurs [a0,⋯aN,][a0,⋯aN,][\; a_0, \cdots a_N, \;] comme: [a1/a0,⋯,ai+1/ai,⋯,aN/aN−1][a1/a0,⋯,ai+1/ai,⋯,aN/aN−1] [\; a_1 / a_0, \cdots, a_{i+1} / a_i, \cdots, a_N / a_{N-1} \;] L'opération inverse - à savoir "undelta multiplicative" - renvoie des valeurs telles que l'opération ci-dessus donne les valeurs données. Exemple Valeurs données [1,5,3,2][1,5,3,2][\; 1, …
3
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, UndecidableInstances #-} data Zero data Succ a class Add a b c | a b -> …
2
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 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
5
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 à …
22
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 …
5
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 axe …
1
+ - 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 …
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.