Programmation Puzzles & Code Golf

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

2
Un concours BlackJack KOTH
BlackJack Comme je me suis éclaté à travailler sur le défi KOTH original, je voulais en trouver un autre. Pour moi, le plaisir de ces défis d'IA est d'affiner un bot relativement simple qui joue subtilement un jeu très simple. En raison de la nature probabiliste des jeux de cartes, …

5
Entourez trois points
Étant donné les coordonnées cartésiennes de trois points sur un plan, trouvez l'équation du cercle à travers tous. Les trois points ne seront pas en ligne droite. Chaque ligne d'entrée de votre programme contiendra les coordonnées xet yde trois points, dans l'ordre A(x),A(y),B(x),B(y),C(x),C(y). Ces coordonnées seront des nombres réels inférieurs …
13 code-golf  math 

5
1P5: tremblement de terre!
Les sismomètres de l'USGS viennent de détecter un séisme majeur! Les équipes d'intervention d'urgence ont besoin d'une estimation rapide du nombre de personnes touchées. Écrivez un programme pour calculer cette estimation. Votre programme reçoit 2 entrées. Le premier concerne les détails du tremblement de terre lui-même. Le tremblement de terre …
13 code-golf  math  1p5 

4
Multiplication longue, 8 bits à la fois
On vous donne une machine 16 bits et on vous dit d'implémenter la multiplication d'entiers de taille arbitraire. Vos registres ne peuvent contenir que des nombres 16 bits, et la plus grande instruction de multiplication prend deux entrées 8 bits et génère un résultat 16 bits. Votre programme doit prendre …
13 code-golf  math 

12
Code le plus compact pour une explosion simulée
Pouvez-vous écrire un programme qui rend l'écran d'un groupe de pixels éclatant (comme dans un simple moteur de particules) et pouvez-vous le faire en un nombre remarquablement petit de caractères (touches)? (Rappelez-vous les lemmings du jeu, lorsque ces petits gars explosaient et que leurs petits morceaux de pixels se séparaient.) …
13 code-golf 


1
Implémentez PCRE dans votre langue.
Remarque: Après avoir essayé cela moi-même, j'ai vite réalisé à quel point c'était une erreur. Par conséquent, je modifie un peu les règles. La fonctionnalité minimale requise: Les classes de caractères ( ., \w,\W , etc.) Multiplicateurs ( +, *et? ) Groupes de capture simples Votre défi est d'implémenter PCRE …

6
Comparaison des pouvoirs.
Comparez deux nombres N 1 = a b c , N 2 = d e f en construisant une fonction f (a, b, c, d, e, f) qui: renvoie 1 si N 1 > N 2 renvoie -1 si N 1 <N 2 Remarque: Vous n'êtes pas tenu de renvoyer …
13 code-golf 

13
Calculez les N premiers chiffres de e
Défi Écrire un programme pour calculer les N premiers chiffres (<= 10 ^ 3) de e . Votre programme doit prendre un entier N en entrée. Contribution: 100 Production: 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427 Contribution: 7 Production: 2.718282 Contribution: 1000 Production: 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738132328627943490763233829880753195251019011573834187930702154089149934884167509244761460668082264800168477411853742345442437107539077744992069551702761838606261331384583000752044933826560297606737113200709328709127443747047230696977209310141692836819025515108657463772111252389784425056953696770785449969967946864454905987931636889230098793127736178215424999229576351482208269895193668033182528869398496465105820939239829488793320362509443117301238197068416140397019837679320683282376464804295311802328782509819455815301756717361332069811250996181881593041690351598888519345807273866738589422879228499892086805825749279610484198444363463244968487560233624827041978623209002160990235304369941849146314093431738143640546253152096183690888707016768396424378140592714563549061303107208510383750510115747704171898610687396965521267154688957035035 La solution la plus courte gagne!
13 code-golf  math 

2
Fonction de conversion de chiffres romains
Créez la fonction la plus courte pour convertir une chaîne de chiffres romains en entier. Les règles de chaque lettre se trouvent sur la page Wikipedia . Les lettres supérieures à 1 000 auront des parenthèses placées autour d'eux pour signaler leur valeur supérieure. Exigences: Doit convertir les chiffres romains …

20
Barre de progression de disponibilité
Écrivez un programme qui analyse la sortie de uptimeet génère une barre de progression anatomiquement suggestive (comme indiqué) avec une longueur égale à la disponibilité actuelle en jours: $ uptime 23:01 up 34 days, 7:30, 5 users, load averages: 0.23 0.27 0.24 $ uptime|<command> 8==================================D (34 jours = 34 signes …

6
Calculez les derniers chiffres du numéro de Graham
Le nombre de Graham se termine par un 7. C'est un nombre énorme, nécessitant en théorie plus d'informations à stocker que la taille de l'univers lui-même. Cependant, il est possible de calculer les derniers chiffres du nombre de Graham. Les derniers chiffres sont: 02425950695064738395657479136519351798334535362521 43003540126026771622672160419810652263169355188780 38814483140652526168785095552646051071172000997092 91249544378887496062882911725063001303622934916080 25459461494578871427832350829242102091825896753560 43086993801689249889268099510169055919951195027887 17830837018340236474548882222161573228010132974509 …
13 code-golf  number 

5
Des pouvoirs parfaits à plus d'un titre?
Défi Votre tâche consiste à écrire un programme ou une fonction qui, étant donné un entier positif N , trouve tous les entiers positifs inférieurs ou égaux à N qui peuvent être exprimés en puissance parfaite de plusieurs manières. Définition Une puissance parfaite est définie comme un nombre i trouvé …

11
Entier à chaîne avec radix donné
Écrivez la fonction la plus courte pour convertir un entier en une représentation numérique avec un radix compris entre 2 et 62. Par exemple: to_string(351837066319, 31) => "codegolf"
13 code-golf 

5
Libérer un arbre binaire
Donc, avant de lire quelques concepts informatiques de base. Un arbre binaire est une structure allouée dynamiquement (généralement utilisée pour le stockage ordonné). En raison de sa nature, la traversée d'arbres binaires est généralement récursive; En effet, la traversée linéaire (via une boucle) n'est pas naturelle lorsqu'il existe deux voies …

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.