Programmation Puzzles & Code Golf

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
Le défi de golf GOLF CPU: Prime Partitions

Ce défi est le premier d'une série de problèmes de moindre opération qui devraient être écrits dans le CPU GOLF . Vous pouvez trouver le suivant ici Une partition d'un nombre,, Nest une liste de nombres qui s'additionnent N. Une partition principale est une liste de nombres premiers qui...

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

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