Programmation Puzzles & Code Golf

21
Tri de la pile de livres

Lorsque vous empilez des livres, vous devez généralement placer les plus grands en bas et les plus petits en haut. Cependant, mon TOC latent me met très mal à l'aise si j'ai deux livres où l'un est plus court (en hauteur) mais plus large que l'autre. Peu importe l'ordre dans lequel je les place, le...

21
Trier une liste avec des swaps et des pops

Considérez une liste aléatoire des entiers de 1 à N. Vous voulez la trier en utilisant uniquement les actions suivantes: Échangez les premier et dernier éléments de la liste. (S) Pop off le premier élément et l' ajouter à la fin de la liste. (P) Ceci est toujours possible car n'importe quelle liste...

21
Trouvez le plus grand nombre premier fragile

Considérez la fonction Remove(n, startIndex, count)qui supprime les countchiffres du nombre nà partir du chiffre à la position startIndex. Exemples: Remove(1234, 1, 1) = 234 Remove(123456, 2, 3) = 156 Remove(1507, 1, 2) = 07 = 7 Remove(1234, 1, 4) = 0 Nous appellerons le nombre premier X fragile si...

21
Trouvez les Semordnilaps

Les semordnilaps (également appelés hétéropalindromes, semi-palindromes, demi-palindromes, reversgrams, mynoretehs, anagrammes réversibles, inversions de mots ou anadromes) sont des mots qui sont également des mots épelés à l'envers. Voici quelques exemples: Ward <=> Draw <=> Denim...

21
Trouvez le dernier dimanche de chaque mois d'une année donnée

Solutions F # connues dans 140 caractères , et c'est un problème de code Rosetta . Résultat requis sur stdout ou dans une variable de chaîne pour l'année d'entrée 2014: 2014-01-26 2014-02-23 2014-03-30 2014-04-27 2014-05-25 2014-06-29 2014-07-27 2014-08-31 2014-09-28 2014-10-26 2014-11-30...

21
Empilez les cadeaux de Noël

Quelqu'un a empilé à la hâte les cadeaux de Noël, et c'est un vrai gâchis: ======================== | | ======================== ============= | | | | | | | | | | | | ============= ======= | | | | | | ======= =================== | | | | | | =================== ================= | | | | | | | |...

21
Négociant dans le temps

Récemment , Bobby a créé un portefeuille Bitcoin avec 1 Satoshi (1e-8 BTC, la plus petite unité monétaire) et l'a oublié. Comme beaucoup d'autres, il a dit plus tard "Merde, si seulement j'investissais plus à l'époque ...". Ne s'arrêtant pas à la rêverie, il consacre tout son temps et son argent à...

21
Compteur de phase maximal 0-1

Considérons un tableau de bits, disons 1 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 0 Nous appelons un sous-tableau contigu de longueur ≥ 5 une phase si au moins 85% des bits sont les mêmes et les premier / dernier bits sont tous les deux égaux au bit majoritaire. De plus, nous appelons une phase maximale...

21
Imprimez les N premiers caractères de votre code

Vous devez écrire un programme ou une fonction qui reçoit un entier positif Nen entrée et imprime les premiers Ncaractères de votre code. Si Nest plus grand que la longueur de votre code, vous devez continuer à produire votre code de manière cyclique. La lecture de votre code source de quelque...

21
Pure Sourcery - Programmes de mise en forme qui produisent les chiffres de 0 à 9

Voici une police pixélisée 5 par 7 pour les chiffres de 0 à 9: .███. █...█ █...█ █...█ █...█ █...█ .███. ..█.. ███.. ..█.. ..█.. ..█.. ..█.. █████ .███. █...█ ....█ ...█. ..█.. .█... █████ .███. █...█ ....█ ..██. ....█ █...█ .███. █..█. █..█. █..█. █████ ...█. ...█. ...█. █████ █.... █.... .███....

21
Rubik's Cube Scrambles

Votre tâche consiste à créer une séquence aléatoire de mouvements, qui peut être utilisée pour brouiller un Rubik's Cube. Une telle bousculade est composée d'exactement 25 coups. Chaque mouvement se compose des lettres UDRLFBéventuellement suivies d'un des suffixes '2. Cette notation est appelée...

21
La guerre Nano Core

Il s'agit d'une adaptation de Core War , une programmation KOTH datant du 20e siècle. Pour être plus précis, il utilise un ensemble d'instructions incroyablement simplifié basé principalement sur la proposition d'origine . Contexte Dans Core War, deux programmes se battent pour contrôler...

21
Polynômes premiers

Étant donné un polynôme, déterminez s'il est premier. Un polynôme est ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g, où chaque terme est un nombre constant (le coefficient) multiplié par une puissance entière non négative de x. La puissance la plus élevée avec un coefficient non nul s'appelle le...

21
Comment puis-je créer ça?

Il y a 21 objets dans Minecraft que vous pouvez fabriquer en utilisant uniquement du bois et des objets fabriqués à partir de bois: hache bateau bol bouton poitrine artisanat table porte clôture porte houe échelle pioche planches plaque de pression pelle signe dalle escaliers bâton épée trappe...

21
Théorème du reste chinois

le théorème des restes chinois nous dit que nous pouvons toujours trouver un nombre qui produit tous les restes requis sous différents modules premiers. Votre objectif est d'écrire du code pour sortir un tel nombre en temps polynomial. Le code le plus court gagne. Par exemple, supposons qu'on nous...

21
Atteindre ses numéros chanceux dans la réputation

Un nouveau golfeur de code, Joe, vient de s'inscrire sur le site. Il a 1 réputation mais déterminé à atteindre exactement tous ses numéros chanceux en réputation. Joe croit en des pouvoirs supérieurs qui l'aideront à atteindre son objectif avec un minimum d'actions (lui ou d'autres). En tant que...

21
Calculer la distance de Hausdorff

introduction La distance de Hausdorff mesure la différence entre deux sous-ensembles d'un espace métrique. Intuitivement, un espace métrique n'est qu'un ensemble avec une fonction de distance intégrée; dans ce défi, nous utiliserons des nombres naturels avec la distance ordinaire d(a, b) := abs(a -...