Programmation Puzzles & Code Golf

15
Code-Golf: éteint!

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

15
Pouvoirs non triviaux

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

15
Code-Golf: Points de réseau à l'intérieur d'un cercle

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

15
Union d'intervalles

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

15
Pyramides égyptiennes

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

15
Que ce passe t-il après?

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

15
Jolly Jumper Sequence

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

15
Implémenter la S-box de Rijndael

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

15
Conversion de binaire en négabinaire

Étant donné un entier binaire inclusivement entre 0et 1111111111111111(c'est-à-dire un entier non signé 16 bits) en entrée, sortez le même entier en négabinaire . L'entrée peut être dans le format qui convient le mieux à votre langue; par exemple, s'il est plus facile pour le programme de gérer...

15
Tri le plus rapide dans BrainF ***

Après avoir implémenté QuickSort dans BrainF *** , j'ai réalisé que ce n'était probablement pas si rapide. Les opérations qui sont O (1) dans les langages normaux (comme l'indexation de tableaux) sont considérablement plus longues dans BF. La plupart des règles pour ce qui fait un tri efficace...

15
triplegolf - non seulement la longueur du code source compte!

Le but de ce défi est d'écrire un programme où la longueur des trois suivantes est exactement la même: la longueur du code source la longueur de la sortie imprimée sur la sortie standard la longueur des avertissements du compilateur qu'il génère avec le compilateur (non modifié) de votre choix Le...

15
C'est amusant de rester au YMCA

"YMCA" est une chanson disco populaire des Village People qui a une danse bien connue . Écrivez le programme le plus court pour produire les lettres majuscules "Y", "M", "C" et "A" synchronisées avec le refrain du morceau. Généralement, une lettre va sur chaque ligne envoyée à la sortie standard....

15
Regex auto-apparié [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 2 ans . Écrivez une expression rationnelle non...

15
Calculez pi à 5 décimales

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

15
Créer un piano GUI [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 3 ans . Défi Créez un clavier GUI avec le moins de...

15
La dichotomie majeure-mineure

Étant donné une liste d'accords, étiquetez-les comme «majeurs» ou «mineurs». Contribution L'entrée sera une liste d'accords, un par ligne, composé de 3 notes séparées par un espace. Chaque note se composera du nom de la note en majuscule (A - G) et d'un accidentel ( #ou b) facultatif . Les accords...

15
Golf le problème du sous-ensemble

Tâche Étant donné une liste d'entiers séparés par des espaces en entrée, sortez tous les sous-ensembles non vides uniques de ces nombres que chaque sous-ensemble additionne à 0. Cas de test Entrée: 8 −7 5 −3 −2 Sortie:-3 -2 5 Critère gagnant C'est le code-golf , donc le code le plus court en octets...