Programmation Puzzles & Code Golf

32
Trouver des serpents dans une matrice

Défi Étant donné une matrice binaire et une chaîne binaire, déterminez si cette chaîne binaire peut être trouvée en commençant à n'importe quel point de la matrice et en se déplaçant dans n'importe quelle direction à tout point suivant pour former la chaîne binaire. Autrement dit, la chaîne...

32
Enchères aux enchères scellées au premier prix

Résultat final La compétition est finie. Félicitations à hard_coded! Quelques faits intéressants: Dans 31600 enchères sur 40920 (77,2%), le vainqueur du premier tour a remporté le plus de tours de cette enchère. Si des exemples de bots sont inclus dans la compétition, les neuf premières places ne...

32
Carrelages finis en une dimension

Le but de ce défi est de déterminer si une collection de pièces unidimensionnelles peut être carrelée pour former un morceau continu fini. Une pièce est une séquence finie non vide de zéros et de uns qui commence et se termine par un. Certaines pièces sont possibles 1, 101, 1111, 1100101. Le...

32
Les bandes circulaires sont-elles passionnantes?

Un dérivé de Brainfuck Définissons un langage de programmation simple de type Brainfuck . Il a une bande de cellules bidirectionnelle et chaque cellule contient un bit. Tous les bits sont initialement 0. Il y a une tête mobile sur la bande, initialement à la position 0. Un programme est une chaîne...

32
Des chiffres dans leurs couloirs

Contribution: Une liste d'entiers Sortie: Mettez chaque chiffre (et le signe moins) dans sa propre file, dans l'ordre -0123456789, en ignorant les chiffres en double. Exemple: Contribution: [1,729,4728510,-3832,748129321,89842,-938744,0,11111] Sortie: -0123456789 <- Added as clarification only,...

32
1, 2, 3, 14… ou est-ce 15?

Une chanson bien connue du groupe de rock irlandais U2 commence avec le chanteur Bono disant "1, 2, 3, 14" en espagnol (" uno, dos, tres, catorce "). Il existe différentes théories quant à la signification de ces chiffres. Apparemment, l' explication officielle est " nous avons trop bu cette...

32
La symétrie des mois

introduction Certains mois sont complètement symétriques , ce qui signifie qu'ils ont une symétrie centrale ainsi qu'une symétrie de réflexion , comme February of 2010: February 2010 ┌──┬──┬──┬──┬──┬──┬──┐ │ │ │ │ │ │ │ │ ├──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ │ │ ├──┼──┼──┼──┼──┼──┼──┤ │ │ │ │ │ │ │ │...

32
Enchères de billets d'un dollar

Ceci est un défi KOTH pour le jeu d' enchères d' un billet d'un dollar dans la théorie des jeux. Dans ce document, un dollar est vendu au plus offrant. Les offres augmentent par incréments de 5 ¢, et le perdant paie également leur offre. L'idée est que les deux joueurs intensifient la guerre des...

32
Nombres aléatoires à somme fixe

Votre tâche consiste à écrire un programme ou une fonction qui génère n des nombres aléatoires de l'intervalle [0,1] avec une somme fixe s. Contribution n, n≥1, nombre de nombres aléatoires à générer s, s>=0, s<=n, somme des nombres à générer Sortie Un n-tuple aléatoire de nombres à virgule...

32
Générez un jeu de cartes

Voici un tableau représentant un jeu de cartes standard, dont deux Jokers. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", "8H", "9H", "10H",...

32
Pleasanortmanteaus

Un mot -valise est une combinaison de deux mots qui fait partie de chaque mot et en fait un seul nouveau mot. Par exemple, lion + tigre => liger . Écrivons un programme pour générer des portemanteaux à partir d'une paire de mots d'entrée. Les ordinateurs ne sont pas les meilleurs en anglais,...

32
Le chiffre latin amélioré du cochon César

Le problème avec le chiffre César est que les mots résultants sont souvent imprononçables. Le problème avec Pig Latin est qu'il est facile à décoder. Pourquoi ne pas les combiner? Contribution Un mot composé des 26 lettres anglaises. Sortie Tout d'abord, changez chaque consonne du mot par la...

32
Égal, somme ou différence!

Écrivez le code le plus court possible qui retournera vrai si les deux valeurs entières données sont égales ou si leur somme ou différence absolue est 5. Exemples de cas de test: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => True -5 5...

32
Qui va gagner les élections?

Il s'agit d'un défi dans lequel deux personnes, 1 et 2, se présentent aux élections. Les gens votent de manière déterministe de certaines façons dans le monde de 1 et 2, ce qui peut permettre aux candidats de déterminer les résultats avant l'élection. REMARQUE: ceci n'est pas destiné à faire...

32
Une note sur N!

JE Maxfield a démontré le théorème suivant (voir DOI: 10.2307 / 2688966 ): Si UNEAA est un entier positif à mmm chiffres, il existe un entier positif NNN tel que les mmm premiers chiffres de N!N!N!constituent l'entier UNEAA . Défi A⩾1A⩾1A \geqslant 1N⩾1N⩾1N \geqslant 1 Détails N!N!N!N ! = 1 ⋅ 2 ⋅ 3...

32
Couper la chaîne en or

Un voyageur doit rester n jours dans un hôtel situé en dehors de la ville. Il n'a plus d'argent et sa carte de crédit est expirée. Mais il a une chaîne en or avec n liens. La règle dans cet hôtel est que les résidents doivent payer leur loyer tous les matins. Le voyageur conclut un accord avec le...