Programmation Puzzles & Code Golf

2

Attribuons les chiffres de 0 à 94 aux 95 caractères ASCII imprimables : !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ L'espace est 0, !est 1, et ainsi de suite jusqu'à ~94. Nous assignerons également 95 à tab ( \t) et 96 à newline ( \n). Considérons maintenant la chaîne infinie dont le Nième caractère est le …

9 code-challenge restricted-source primes printable-ascii

1

Python 3 - J'ai essayé de jouer au golf mon devoir

Remarque: Ce n'est pas autant un défi de golf; il s'agit plus de demander des suggestions de golf. Récemment, j'ai eu une affectation Python pour ma classe de développement Web, afin de vérifier si nous pouvions coder. Comme je me sens déjà à l'aise en Python, j'ai décidé d'essayer de …

9 code-golf tips python

1

Simulateur de compétition Rock-Paper-Scissors

Vous avez décidé d'organiser un championnat rock-paper-ciseaux pour découvrir qui est le meilleur. Vous ne voulez pas laisser la chance décider du vainqueur, donc tout le monde doit vous donner sa tactique par écrit avant la compétition. Vous aimez aussi les choses simples, donc un mouvement d'un compétiteur (montrant de …

9 code-golf game simulation

1

Combinateur quines

Contexte Vous venez d'apprendre ce qu'est la logique combinatoire . Intrigué par les différents combinateurs, vous passez un peu de temps à les découvrir. Vous tombez enfin sur cette expression particulière: (S I I (S I I)) Vous remarquez que lorsque vous essayez de le réduire à sa forme normale, …

9 code-challenge quine busy-beaver

8

Gardez vos distances sur un cercle

Ceci est basé sur ce défi et l'idée de Geobits / CarpetPython de l'améliorer: Garde tes distances! Pour ce défi, la distance entre deux nombres est mesurée sur une boucle, donc, par exemple, la distance entre 0 et 999 est 1. Cela devrait empêcher des stratégies comme de toujours choisir …

9 king-of-the-hill

2

Un défi d'optimisation d'algorithme le plus rapide

C'est ma première expérience avec un défi de complexité asymptotique bien que je sois satisfait des réponses entièrement en code tant qu'elles sont accompagnées d'une explication de leur complexité temporelle. J'ai le problème suivant. Considérez les tâches T_1, ... T_n et les procs M_1, ..., M_m. Chaque tâche prend un …

9 fastest-algorithm

2

Changement de base héréditaire

Contexte Dans ce défi, une représentation de baseb d'un entier nest une expression de ncomme une somme de puissances de b, où chaque terme se produit le plus b-1souvent. Par exemple, la 4représentation de base de 2015est 4^5 + 3*4^4 + 3*4^3 + 4^2 + 3*4 + 3 Maintenant, la …

9 code-golf arithmetic base-conversion

9

Commande d'un tableau de nombres négatifs, zéro et positifs avec une seule itération

Prenez un tableau d'entiers contenant des nombres négatifs, des nombres positifs et des zéros. Regroupez-le avec une seule itération et en place de sorte que tous les nombres négatifs viennent en premier, suivis de tous les zéros, puis de tous les nombres positifs. Exemple: Input: 5, 3, 0, -6, 2, …

9 code-golf number sorting array-manipulation

6

Tous les nombres premiers de 0 à 1000

Est-il possible de rendre ce code C plus petit? Il imprime tous les nombres premiers de 0 à 1000. C, 89 caractères int i,p,c;for(i=2;i<1e3;i++){c=0;for(p=2;p<i;p++)if(i%p==0)c++;if(c==0)printf("%u\n",i);}

9 code-golf number tips primes c

3

Musique: Quel est le nom de cet accord?

C'est l'inverse de la musique: qu'y a-t-il dans cet accord? , qui consiste à imprimer les notes dans un accord donné. Cette fois, l'entrée est une liste de notes dans un accord, et votre tâche consiste à sortir de quel accord il s'agit. Votre programme doit prendre en charge les …

9 code-golf music

4

Dilemme du conservateur

introduction Vous êtes l'ami d'un conservateur pour un musée d'art, qui a récemment eu le plaisir d'obtenir de l'art moderne de quatre artistes (dont certains peuvent donner au conservateur zéro œuvres d'art, de jeunes scélérats ). Comme il s'agit d'art moderne, toutes les pièces d'un artiste donné se ressemblent exactement. …

9 code-golf combinatorics permutations

3

Composants connectés 3x3

Le défi Considérez la grille principale 3x3, comme indiqué dans le graphique ASCII suivant: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I On vous donne en entrée une liste d'entiers de longueur 9 qui représentent un étiquetage des nœuds. Par exemple, l'entrée [0,1,1,2,1,0,5,5,1]représente l'étiquetage suivant: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| …

9 code-golf graph-theory grid

3

Golf "atomique" - déterminez le nombre de neutrons dans un isotope

Votre tâche consiste à prendre une chaîne contenant un isotope d'un élément en entrée, codée comme l'exemple suivant avec le numéro atomique suivi d'un espace et du symbole chimique IUPAC de l'élément: 162 Dy et retourner le nombre de neutrons dans un atome de cet isotope. Dans l'exemple ci-dessus, le …

9 atomic-code-golf chemistry

4

Décomposer un nombre en une somme de chiffres

Les chiffres sont des nombres du formulaire a * (10^n - 1)/9avec a in [-9,9]\{0}(en d'autres termes 111, -3333, 66, des nombres qui sont faits en répétant un seul chiffre) Objectif: écrire un programme ou une fonction qui prend un seul entier positif Net s'imprime N = s_1 + s_2 …

9 code-golf ascii-art number

3

Imprimer l'intersection des séquences

Les séquences On vous donne quatre séquences de nombres, numérotées 1par 4. OEIS L'emplacement de 0's lorsque les nombres naturels sont répertoriés en binaire. Voici un exemple de calcul de la séquence: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 Le début de la séquence se déroule …

9 code-golf math sequence set-theory