Questions marquées «code-golf»

14
Emballage de pièces en bois

Il y a deux morceaux de bois. Les deux se composent d'un corps droit et de quelques blocs supplémentaires sous le corps. Un exemple de pièce avec des blocs supplémentaires aux positions (indexées 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX Le morceau peut être représenté comme une 01séquence binaire avec...

14
Implémenter un FuzzyFinder

Inspiré par ce lien que j'ai trouvé sur Reddit . Un FuzzyFinder est une fonctionnalité de nombreux éditeurs de texte. Lorsque vous commencez à taper un chemin de fichier S, le FuzzyFinder entre en action et vous montre tous les fichiers du répertoire actuel contenant la chaîne que vous avez entrée,...

14
Explosions sur un échiquier

Échecs atomiques sont une variante (très amusante) des échecs dans laquelle chaque capture provoque une "explosion", détruisant la pièce capturée, la pièce faisant la capture et tous les non-pions dans un rayon de 1 carré. Le but de ce défi n'est pas de jouer une partie entière d'échecs atomiques,...

14
Polyomino le plus haut périmètre

C'est le golf de code. Le gagnant est le code valide avec le plus petit nombre d'octets. Défi Étant donné les entrées M et N , la largeur et la hauteur d'une grille rectangulaire de carrés, sortez un polygone qui satisfait les éléments suivants: Les arêtes du polygone sont constituées uniquement...

14
Description binaire récursive

Description binaire récursive Récemment, j'ai apporté ma toute première contribution à OEIS en étendant et en ajoutant un fichier b à la séquence A049064 . La séquence commence par0 , puis les valeurs suivantes sont dérivées de la fourniture d'une "description binaire" du dernier élément. Par...

14
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...

14
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:...

14
Sommation sous représentation de Zeckendorf

Le théorème de Zeckendorf montre que chaque entier positif peut être représenté de manière unique comme une somme de nombres de Fibonacci non adjacents. Dans ce défi, vous devez calculer la somme de deux nombres dans la représentation de Zeckendorf. Soit F n le n -ième nombre de Fibonacci où F 1 =...

14
Videz une piscine. . . Avec seulement une Red Solo Cup

Vous avez une piscine remplie à ras bord d'eau. Vous devez le vider, mais vous ne pouvez pas penser à une méthode efficace. Vous décidez donc d'utiliser votre tasse solo rouge. Vous remplissez la tasse à plusieurs reprises et la jetez à l'extérieur de la piscine. Défi Combien de temps faut-il pour...

14
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 être...

14
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 paragraphe magnifiquement...

14
Randomiser des points sur un disque

J'ai lu quelque chose sur les cercles quelque part, et je viens d'apprendre les disques ( c'est en fait un concept assez courant ) et j'ai pensé au codegolf. Votre tâche consiste à randomiser un point / plusieurs points sur un disque avec le rayon 1. Règles: Tous les points doivent avoir une...

14
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 sauts de...

14
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 language...

14
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 indices de ce nombre,...

14
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 relations entre...

14
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...

14
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 la figure 0 0 1...