Programmation Puzzles & Code Golf

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

6
Transmettre Pi… précisément
Dans la continuité de l'estimateur de Monte Carlo de Pi, ce défi consiste à produire le code le plus court pour la constante Pi. Sauf qu'ici, votre code doit produire des chiffres consécutifs de pi pour toujours. Il s'agit du code golf, donc la soumission la plus courte (en octets) …
11 code-golf  math  pi 
1
Générer une séquence Davenport-Schinzel
Contexte Une séquence de Davenport-Schinzel a deux paramètres entiers positifs det n. Nous noterons l'ensemble de toutes les séquences de Davenport-Schinzel pour des paramètres donnés par DS(d,n). Considérez toutes les séquences des nombres naturels 1à n, inclus, qui satisfont: Il n'y a pas deux nombres consécutifs dans la séquence identiques. …
3
Divisibilité du dollar et changement parfait
J'ai 15 $ en poche. De même, je suis dans un magasin qui ne donne pas de monnaie. Pendant la navigation, je repère un article qui coûte 10 $ (taxes incluses). Puis-je acheter cet article sans perdre d'argent? Dans ce cas, la réponse est oui. Peu importe la façon dont …
11 code-golf 
6
Résoudre une transformation diagonale Burrows-Wheeler
introduction Dans ce défi, vous allez résoudre des transformations diagonales Burrows-Wheeler. Voici un aperçu général de ce qu'est une transformation diagonale de Burrows-Wheeler. Pour encoder un message, vous devez d'abord garantir qu'il est de longueur impaire (c'est-à-dire 5, 7, 9, etc.). Ensuite, vous créez une grille, npar n, où nest …
3
Naviguer dans le texte avec les touches fléchées
Contexte La plupart des éditeurs de texte (à moitié décents) vous permettent de parcourir le texte à l'aide des touches fléchées. Le haut et le bas vous permettent de naviguer dans les lignes, tandis que la gauche et la droite se déplacent sur une ligne, mais aussi de s'enrouler. De …
11 code-golf 
4
Identifier les triangles
Compter la quantité de triangles dans une image est une tâche couramment utilisée dans les tests cérébraux. Vous obtenez une image contenant des formes composées de triangles. Vous devez ensuite trouver tous les triangles possibles dans l'image. Tâche Vous obtenez une liste de lignes dans un format de votre choix. …
3
Résoudre un Eigensystem 2x2
Pour ceux qui ont un petit fond d'algèbre linéaire, le défi est aussi simple que cela: déterminer les valeurs propres et les vecteurs propres d'une matrice 2x2 complexe donnée. Vous pouvez passer directement au défi pour les détails des E / S, etc. Contexte L' équation caractéristique d'une matrice A …
11
Cryptage binaire
Ceci est basé sur xkcd # 153 . Créez un programme ou une fonction nommée qui prend 2 paramètres, chacun étant une chaîne ou une liste ou un tableau d'octets ou de caractères. Le deuxième paramètre ne contiendra que des caractères tirés de lrfu(ou les octets ASCII équivalents). Elle doit …
5
Le Grand, Blanc, Nord!
Eh! Vous savez, le problème avec nous, Canadiens, c'est que parfois, après une longue journée de chasse à l'orignal et de réparation de barrages, nous oublions notre chemin de retour vers nos chalets! Ne serait-il pas formidable que notre portable pratique (qui est toujours à nos côtés) puisse nous diriger …
4
Super Square Rain
La vente d'hiver Scream ™ est lancée et vous venez de vous attraper un jeu d'action minimaliste intense, Super Square . En y jouant, vous réalisez que le jeu est ridiculement difficile ou que vous êtes vraiment mauvais. En particulier, il y a ce motif "pluie" qui semble vous avoir …
1
Gardez mon voyage au frais!
Défi En me promenant dans Marks and Spencers, j'ai remarqué qu'il y avait des climatiseurs placés au hasard dans le magasin. Voulant rester au frais, je me suis demandé quelle était la façon la plus simple de se déplacer dans tout le magasin sans être trop longtemps éloigné d'un climatiseur. …
8
Golf à la banque
Notre nouvelle banque a besoin d'un système de transaction de guichet, mais il y a un problème. Il ne reste que quelques centaines d'octets d'espace sur notre serveur, vous devrez donc écrire du code très compact. Base de données Heureusement, notre base de données est très simple (elle a été …
11 code-golf 
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.