Programmation Puzzles & Code Golf

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

25
Nombre de pièces sur un damier
introduction Un damier normal contient 8 x 8 = 64 carrés: Vous pouvez voir qu'au total, il y a 12 pièces blanches . Le noir et le blanc ont toujours la même quantité de pièces. S'il y a plus de pièces sur le plateau, les pièces seraient voisines, ce qui …
4
Compter les groupes abéliens d'une taille donnée
Contexte La dernière fois, nous avons compté des groupes d'une taille donnée , ce qui n'est pas un problème trivial. Cette fois, nous ne compterons que les groupes abéliens , c'est-à-dire les groupes avec une opération commutative. Formellement, un groupe (G, *) est abélien si x * y = y …
5
Est-il convexe en L?
Contexte Un polyomino est appelé L-convexe , s'il est possible de se déplacer d'une tuile à n'importe quelle autre par un chemin en forme de L, c'est-à-dire un chemin qui va dans les directions cardinales et change de direction au plus une fois. Par exemple, le polyomino de 1s dans …
1
Fabriquez un modem (logiciel)!
Objectif Concevoir un mo dulator / dem paire odulator de données avec précision transmettre le plus rapidement possible sur simulé service téléphonique ordinaire (POTS) . Pas Générez des données aléatoires ( /dev/randomou similaires) dont la transmission prendra 3 à 4 secondes Modulez les données avec votre modulateur pour produire un …
1
Compter les chaînes de Cunningham
Les nombres premiers ont toujours fasciné les gens. Il y a 2300 ans, Euclide a écrit dans ses "Éléments" Un nombre premier est celui qui est mesuré par une seule unité. ce qui signifie qu'un nombre premier n'est divisible que par 1(ou par lui-même). Les gens ont toujours cherché des …
6
Numéros confidentiels
Numéros confidentiels Soit xun entier d'une base arbitraire, tel qu'un Dtableau de ses chiffres. xest un nombre confidentiel si, pour tous nentre 1et la longueur de D: D[n+1] = D[n] + D[n-1] + ... + D[1] + n Prenons, par exemple, le nombre 349en base 10. Si nous étiquetons les …
14 code-golf  number 
7
Automate cellulaire pseudo-aléatoire
introduction Dans ce défi, nous simulerons un certain automate cellulaire probabiliste utilisant de très mauvais nombres pseudo-aléatoires. L'automate cellulaire est défini sur des chaînes binaires par la règle locale suivante. Supposons que le voisin gauche d'une cellule et la cellule elle-même aient des états aet b. Si min(a,b) == 0, …
2
Générateur de séquences Karel J. AlphaBot
Les scores Cette section sera remplie au fur et à mesure de la soumission des soumissions. Ordinaire 1. bopjesvla Perl 54 2. edc65 Javascript (ES6) 91 3. name language score 4. name language score 5. name language score Bonus Round 1. name language score 2. name language score 3. name …
14 code-golf 
5
Traitement de texte n ° 1: césure
Contexte Il s'agit de la première partie d'un parcours de golf à 3 trous sur le traitement de texte. L'idée générale est que si vous prenez un texte d'entrée et le dirigez à travers les solutions aux trois défis (avec une petite quantité de code de colle), il crachera un …
4
Compter les points de terminaison d'un art ASCII
Vous devez écrire un programme ou une fonction qui reçoit une chaîne représentant un art ASCII en entrée et génère ou renvoie le nombre de points de terminaison dans l'entrée. L'entrée sera constituée des caractères space - | +(avec 0, 2, 2 et 4 points de terminaison respectivement) et des …
3
Vérifier toutes les touches d'un clavier
Écrivez le plus court programme qui attend toutes les clés d'un des États - Unis touche clavier standard 101 * à presser puis quitte à écrire OK! Chaque fois qu'une touche est enfoncée, le programme affiche sur une nouvelle ligne le nombre restant de touches uniques non pressées qui doivent …
1
Le problème du pion perdu
Le problème du pion perdu Après la fin du jeu d'échecs, un pion survivant a été laissé derrière les lignes ennemies. aidons-le à trouver le chemin le plus court pour rentrer chez lui. Le problème d'origine décrit un plateau d'échecs nXn et une fonction f: {1,..,n-1}X{1,..,n}X{-1,0,1} => R+des poids. le …
14 code-golf  chess 
8
Alphabétique Fannkuch
Fannkuch est un programme de référence classique. Le nom vient de l'allemand "Pfannkuchen" - crêpes - pour la ressemblance de l'algorithme avec le retournement de piles de crêpes. Une séquence de nombres de Fannkuch est formée comme suit: Prenez une permutation de {1 ..... n}, par exemple: {4,2,1,5,3}. Prenez 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.