Programmation Puzzles & Code Golf

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

2
Génération de puzzle de recherche de mots
À partir d'une liste de chaînes, recherchez la plus petite matrice carrée qui contient chacune des chaînes initiales. Les chaînes peuvent apparaître horizontalement, verticalement ou en diagonale et en avant ou en arrière comme dans cette question Puzzle de recherche de mots . Les mots doivent être placés dans le …
6
Torsion du diviseur itéré
Définitions Soit met nsoyez des entiers positifs. Nous disons que mc'est une torsion du diviseurn s'il existe des entiers 1 < a ≤ btels que n = a*bet m = (a - 1)*(b + 1) + 1. Si mpeut être obtenu à partir nde l'application de zéro ou plusieurs torsions …
1
Partager la pizza équitablement
La difficulté de partager une pizza avec des amis est qu'il est difficile de s'assurer que tout le monde reçoit la même quantité de pepperoni sur sa tranche. Donc, votre tâche est de décider comment trancher une pizza de manière équitable afin que tout le monde soit heureux. instructions Écrivez …
3
Auto-méta-code-golf
Vous en avez marre de tous les défis du codegolf. Par conséquent, vous décidez d'écrire un programme qui jouera automatiquement du code Python pour vous. Il existe 3 cas de test: print quickSort([0,7,3,-1,8,10,57,2]) def quickSort(arr): less = [] pivotList = [] more = [] if len(arr) <= 1: return arr …
13 python  metagolf 
4
Résolvez le puzzle du théâtre BattleBlock
Le jeu BattleBlock Theatre contient parfois un puzzle qui est une version généralisée de Lights Out . Vous avez trois blocs adjacents, chacun indiquant un niveau entre 1 et 4 inclus avec des barres, par exemple: | |||| || Si vous touchez un bloc, ce bloc ainsi que tout bloc …
2
Concaténer des chaînes avec le contexte
Chaînes avec contexte Pour les besoins de ce défi, une chaîne avec contexte est un triple de chaînes, appelé le contexte gauche , la partie données et le contexte droit . Il représente une sous-chaîne d'une chaîne plus longue. Nous utilisons le tuyau vertical |comme séparateur, donc un exemple de …
13 code-golf  string 
11
Calculer l'inverse XOR
Soit fla fonction qui mappe un champ binaire ( {0 1}) de taille n+1sur un champ binaire de taille nen appliquant XORaux bits ith et i+1th et en écrivant le résultat dans le nouveau champ binaire. Exemple: f("0101") = "111" Calcul informel: 0 XOR 1 = 1 1 XOR 0 …
13 code-golf 
6
12 jours de golf
Défi À chacun des 12 jours de Noël, sortez le vers approprié de "12 jours de Noël", selon la date, sinon sortez le refrain de "Je souhaite que ce soit Noël tous les jours". Les nouvelles lignes ( \n) de début et / ou de fin et les espaces de …
3
Théorème des quatre couleurs
Le théorème des quatre couleurs indique qu'il ne faut pas plus de quatre couleurs pour colorer les régions d'une carte. Le défi Étant donné une liste de frontières d'État, attribuez à chaque ID d'état une couleur de sorte qu'il n'y ait pas deux États adjacents de la même couleur. La …
9
Programme de dessin court
Vous venez d'inviter un majeur des arts libéraux chez vous et vous lui dites "Vous savez, je suis un excellent programmeur et je peux faire x et y et z ..." Il s'ennuie rapidement et vous demande: "Si vous êtes vraiment un grand programmeur, pouvez-vous créer un programme pour me …
11
Représentation graphique du flocon de neige de Koch
Générer un flocon de neige Koch Un flocon de neige Koch est un triangle qui, pour chacun n, un autre point équilatéral est ajouté au milieu de chaque côté: http://en.wikipedia.org/wiki/Koch_snowflake#Properties Nous avions déjà un défi Koch Snowflake de complexité kolmogrov pour n=4. Le nouveau défi est de dessiner un flocon …
9
Chasse au trésor sur une île déserte
introduction Vous êtes coincé sur une île déserte avec quelques serviteurs et vous cherchez un trésor. Plus on cherche, plus on trouve de trésor. Moins il y a de personnes qui cherchent, plus chaque personne en trouve. En raison d'un approvisionnement limité, le chef de file a décidé que quelques …
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.