Programmation Puzzles & Code Golf

Le défi Votre objectif est d'écrire le programme le plus court possible qui prendra une liste d'événements (tels que les votes positifs, négatifs, etc.) et restituera la réputation de l'utilisateur et les privilèges qu'il a gagnés. Quel genre d'événements? Voici un tableau des événements, classés par ordre de réputation gagnée: …

15 code-golf  kolmogorov-complexity 

La S-box de Rijndael est une opération fréquemment utilisée dans le chiffrement et le déchiffrement AES . Il est généralement implémenté comme une table de recherche de 256 octets. C'est rapide, mais cela signifie que vous devez énumérer une table de recherche de 256 octets dans votre code. Je parie …

15 code-golf  math  cryptography 

Cela vient de http://programmers.blogoverflow.com/2012/08/20-controversial-programming-opinions/ "Étant donné que Pi peut être estimé en utilisant la fonction 4 * (1 - 1/3 + 1/5 - 1/7 +…) avec plus de termes donnant une plus grande précision, écrivez une fonction qui calcule Pi avec une précision de 5 décimales. " Remarque, l'estimation doit …

15 code-golf  pi 

Étant donné une liste d'entiers séparés par des espaces, votre tâche consiste à trouver le prochain entier dans la séquence. Chaque nombre entier dans la séquence est le résultat de l' application d' une opération mathématique unique ( +, -, *ou /) à l'entier précédent, et chaque séquence est composée …

15 code-golf  sequence 

La Grande Pyramide de Gizeh, la plus grande pyramide d'Egypte, est non seulement la plus ancienne des sept merveilles du monde antique, mais elle est également la seule à rester en grande partie intacte. Les pyramides égyptiennes peuvent prendre jusqu'à 20 ans à construire et sont si grandes qu'Al-Aziz Uthman, …

15 code-golf  ascii-art 

À partir d'une liste d'intervalles, effectuez l'union de ceux-ci et réduisez les chevauchements. Cela signifie que les parties qui se chevauchent sont réduites. ( [a, b] U [c, d] = [a, d]si b > c) En supposant tout a <b dans tous les intervalles [a, b]. Implémenter en fonction d'une …

15 code-golf 

L'objectif d'un Rosetta Stone Challenge est d'écrire des solutions dans autant de langues que possible. Montrez votre multilinguisme de programmation! Le défi Votre défi est d'implémenter un programme qui entrera une liste de nombres et sortira la règle utilisée pour générer chaque numéro successif de la série, dans autant de …

15 code-golf  math  rosetta-stone 

Une séquence de n> 0 entiers est appelée un jolly jumper si les valeurs absolues de la différence entre les éléments successifs prennent toutes les valeurs 1 à n-1. Donc la séquence [4,1,2,4] a des différences absolues [3,1,2] qui est équivalente à l'ensemble [1,2,3] (1 à n-1 où n est …

15 code-golf  sequence 

Le code le plus court pour passer toutes les possibilités gagne De nombreux jeux basés sur la grille ont été créés et commencent par une grille de lumières allumées. Appuyer sur l'une des lumières fait basculer cette lumière et les quatre lumières adjacentes. Lorsqu'une lumière est basculée, elle est éteinte …

15 code-golf  grid  simulation 

Il existe un théorème bien connu selon lequel toute permutation peut être décomposée en un ensemble de cycles . Votre travail consiste à écrire le programme le plus court possible pour le faire. Contribution: Deux lignes. Le premier contient un nombre N, le second contient Ndes entiers distincts dans la …

15 code-golf  math  combinatorics  permutations 

L'image suivante montre le problème: Écrivez une fonction qui, étant donné un entier comme rayon du cercle, calcule le nombre de points de réseau à l'intérieur du cercle centré (y compris la frontière). L'image montre: f[1] = 5 (blue points) f[2] = 13 (blue + red points) autres valeurs pour …

15 code-golf  geometry 

C'est une tâche quelque peu différente. Calculez 1024 chiffres hexadécimaux de π, en commençant à la 1024e place hexadécimale. Formellement: votre programme devrait se terminer en moins d'une minute et produire la sortie suivante: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c81968414a34a Le programme avec la durée la plus courte gagne. Vous devez calculer tous les chiffres …

15 code-golf  kolmogorov-complexity  pi 

Ecrivez le programme le plus court pour imprimer les puissances non triviales ≤ 2 ^ 12 dans l'ordre une puissance non triviale signifie que la base et l'exposant sont> 1 Le premier espace est facultatif. Lorsqu'il existe plusieurs solutions, la commande n'est pas importante, donc 16 = 4^2, 2^4 est …

15 code-golf  math 

Depuis Quine central : Écrivez un quine qui prend en entrée le nom d'une langue et génère la même chose implémentée dans la langue d'entrée. L'article source contient quelque chose à partir duquel vous pouvez travailler, mais comme le dit l'auteur, c'est beaucoup plus difficile. De toute évidence, il vous …

15 code-challenge  quine 

Implémentez une fonction de modèle et de chaîne à mettre en correspondance, retournez true si le modèle correspond à la chaîne WHOLE, sinon false. Notre syntaxe de modèle de glob est: ? correspond à n'importe quel caractère + correspond à un ou plusieurs caractères * correspond à zéro ou plusieurs …

15 code-golf  interpreter  regular-expression