Programmation Puzzles & Code Golf

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

15
Nombres manquants en somme arithmétique
Défi En donnant une somme arithmétique valide avec quelques nombres manquants, affichez l'expression complète. Exemple: 1#3 123 + 45# => + 456 -------- -------- 579 579 Contribution Le format d'expression peut être un tableau ["1#3", "45#", "579"], une chaîne "1#3+45#=579"ou 3 entréesf("1#3","45#","579") Production Identique à l'entrée Vous n'avez pas besoin …
10
Sequentia Filii Bonacci
Léonard de Pise (vers 1175 - vers 1245) est mieux connu sous le nom de Fibonacci . Mais c'est en fait un court pour le latin "filius Bonacci" (le fils de Bonacci) qui a été inventé au cours du 18ème siècle (selon Wikipedia ). Dans ce défi, vous recevrez un …
16
Rechercher des séries de tableaux
Trouver les pistes à l'intérieur d'un tableau Une exécution est définie comme trois nombres ou plus qui incrémentent le précédent avec un pas constant. Par exemple, [1,2,3] serait une exécution avec l'étape 1, [1,3,5,7] serait une exécution avec l'étape 2 et [1,2,4,5] n'est pas une exécution. Nous pouvons exprimer ces …
6
Graphique 5-Coloration
Honnêtement, je ne peux pas croire que cela n'ait pas déjà été demandé, mais ici c'est Contexte Étant donné un simple plan non orienté graphique (le graphique peut être dessiné dans le plan sans intersections), il est prouvé que le graphique est quadri-colorable, un terme que nous explorerons un peu. …
5
Mise en cache optimale
Vous recevrez une séquence de demandes de mémoire et une taille de cache. Vous devez renvoyer le moins possible d'échecs de cache dans toute stratégie de remplacement de cache. Une stratégie optimale est l'algorithme de Belady , que vous pouvez utiliser si vous le souhaitez. Un système de mise en …
1
Faire une quine durcie aux radiations
Hier soir, je cherchais le défi Radiation Hardened Quine, mais je ne l'ai pas trouvé. Il s'avère que personne ne l'a encore demandé! Voici donc: Votre tâche consiste à créer une quine, c'est-à-dire un programme informatique non vide qui imprime sa propre source sans la lire. De plus, si vous …
11
Feuilles de temps de calcul
Feuilles de temps Dans un lieu de travail, vous devez souvent remplir des feuilles de temps. Cette tâche consiste à écrire du code pour y parvenir. Contribution Deux fois dans une horloge de 12 heures légèrement non standard indiquant le début et la fin de la journée séparés par un …
14 code-golf  date 
6
Les doublons de Recamán
La séquence de Recamán est définie comme suit: unen= ⎧⎩⎨0si n = 0unen - 1- nsi unn - 1- n > 0 et n'est pas déjà dans la séquence,unen - 1+ nautrementunen={0si n = 0unen-1-nsi unen-1-n>0 et n'est pas déjà dans la séquence,unen-1+nautrementa_n=\begin{cases}0\quad\quad\quad\quad\text{if n = 0}\\a_{n-1}-n\quad\text{if }a_{n-1}-n>0\text{ and is not …
19
Addition-soustraction de nombres dans une chaîne
Prenez une chaîne en entrée, effectuez l'addition / la soustraction de tous les chiffres de la chaîne et sortez la somme de ces opérations comme résultat. Règles Les chiffres de la chaîne sont lus de gauche à droite Si un chiffre (n) est impair, effectuez l'addition avec le chiffre suivant …
14 code-golf  string 
9
Numéroter les justifications positives
Les nombres rationnels positifs peuvent être montrés numérotables avec le processus suivant: Zéro a l'ordinal 0 Disposez les autres nombres dans une grille de sorte que la ligne a, la colonne b contienne a / b Tracer un zigzag diagonal en haut à droite en bas à gauche Gardez un …
10
Décodage du système Kaadi
Vous êtes tombé sur un vieux manuscrit indien, qui décrit des monticules de trésors enfouis. Le manuscrit vous indique également l'emplacement du trésor, sauf que certains nombres cruciaux ont été encodés indirectement dans le texte. Vous comprenez que le texte utilise un système «Kaadi», un sous-ensemble restreint du système «Katapayadi» …
30
Noeud papillon alphanumérique
Sortez ce texte exact: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Une seule nouvelle ligne de fin est acceptable, mais aucune autre modification de …
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.