Programmation Puzzles & Code Golf

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

10
Conseils pour jouer au golf à Clojure
Quels sont vos conseils pour jouer au golf à l'aide de Clojure? Le but de cette question est de rassembler une liste de techniques spécifiques à Clojure et pouvant être utilisées dans des problèmes généraux de golf de code.
16 code-golf  tips  lisp 
9
Derniers k chiffres des pouvoirs de 2
Pour tout entier rrr , il existe une puissance de 2 dont chacun des rrr derniers chiffres est soit 1 soit 2. rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} compose uniquement de 1 ou 2. Pour r=2r=2r=2 , x=9x=9x=9 , puisque 29=51229=5122^9=5\color{blue}{\textrm{12}} Pour r=3r=3r=3 , x=89x=89x=89 , puisque 289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}} Remarque: pour r=4r=4r=4 , xxx est =89=89=89 …
30
Conseils pour jouer au golf en VBA
Semblable à ceci , ceci et cette question ... Quels conseils généraux avez-vous pour jouer au golf VBA ? Je recherche des idées qui peuvent être appliquées aux problèmes de golf de code en général qui sont au moins quelque peu spécifiques VBA(par exemple, "supprimer les commentaires" n'est pas une …
16 code-golf  tips  vba  basic 
5
Résoudre 2-SAT (satisfaisabilité booléenne)
Le problème général SAT (booléen satisfibility) est NP-complet. Mais 2-SAT , où chaque clause ne dispose que de deux variables est en P . Écrivez un solveur pour 2-SAT. Contribution: Une instance 2-SAT, codée en CNF comme suit. La première ligne contient V, le nombre de variables booléennes et N, …
16 code-golf 
4
Visualisez la division longue avec l'art ASCII
Écrivez un programme qui visualise une longue division avec l'art ASCII. L'entrée se compose de deux entiers, un numérateur et un dénominateur, en utilisant le format d'entrée de votre choix. Exemples: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 …
8
Calculer l'inverse modulaire
Étant donné deux nombres positifs xet navec x<2^n, écrivez la fonction la plus courte possible à calculer x^-1 mod 2^n. En d'autres termes, trouvez ytel que x*y=1 mod 2^n. Votre fonction doit s'achever dans un délai raisonnable pendant au moins n=64, donc une recherche exhaustive ne fonctionnera pas. Si l'inverse …
16 code-golf 
13
Diviser les nombres par 0
On nous a tous dit à un moment donné de notre vie qu'il était impossible de diviser par 0. Et pour la plupart, cette affirmation est vraie. Mais que faire s'il y avait un moyen d'effectuer l'opération interdite? Bienvenue dans ma dernière création: b-numéros. b-les nombres sont un peu comme …
16 code-golf  math  number 
18
Simplification des nombres
Comment, vous ne vous souvenez pas du numéro de téléphone à 6 ou 7 chiffres qui est apparu sur l'écran du téléviseur pendant une seconde?! En utilisant la technique spéciale décrite ci-dessous, vous vous transformerez en un répertoire de marche! De toute évidence, le nombre 402est plus facile à retenir …
18
Décoder une quantité de longueur variable
Une quantité de longueur variable (également appelée VLQ ou uintvar) est un moyen de coder jusqu'à une valeur entière de 28 bits en utilisant uniquement autant d'octets que nécessaire. Cela a été utilisé au format de fichier MIDI comme un moyen de minimiser la taille de certaines données d'événements. La …
3
Le sort de la Concorde
Contexte Le problème des vendeurs ambulants (TSP) demande le circuit le plus court qui visite une collection donnée de villes. Aux fins de cette question, les villes seront des points dans le plan et les distances entre elles seront les distances euclidiennes habituelles (arrondies à l'entier le plus proche). Le …
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.