Questions marquées «code-golf»

32
Le problème Ender heureux

Le problème de la fin heureuse (en fait un théorème) déclare que Tout ensemble de cinq points dans le plan en position générale a un sous-ensemble de quatre points qui forment les sommets d'un quadrilatère convexe. Le problème a été ainsi nommé par Paul Erdős lorsque deux mathématiciens qui ont...

32
Visualisez le tissage des bits

Le langage de programmation ésotérique evil a une opération intéressante sur les valeurs d'octets qu'il appelle "tissage". Il s'agit essentiellement d'une permutation des huit bits de l'octet (peu importe de quelle extrémité nous commençons à compter, car le motif est symétrique): Le bit 0 est...

32
Est-ce un ensemble sans somme?

Un ensemble est sans somme s'il n'y a pas deux éléments (pas nécessairement distincts) lorsqu'ils sont ajoutés ensemble font partie de l'ensemble lui-même. Par exemple, {1, 5, 7}est sans somme, car tous les membres sont impairs, et deux nombres impairs lorsqu'ils sont additionnés sont toujours...

32
Générer la tresse de Pascal

Voici la tresse de Pascal: 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 J'ai totalement inventé ça. Autant que je sache, Blaise Pascal n'avait pas de tresse, et s'il l'a fait, c'était...

32
Construisez une horloge numérique dans Wireworld

Inspiré par cette question Game of Life . Wireworld simule des "électrons" traversant des "fils", dont les dispositions simples produisent un comportement typique de porte logique. Je vous mets au défi de construire une horloge numérique dans l'automate cellulaire Wireworld. Votre horloge doit...

32
Marquez la routine olympique de swing de vigne de Tarzan

Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...

32
Comment obtenir un repdigit?

En l'honneur du nombre de représentants que j'avais il y a plusieurs heures, lorsque j'ai pensé à ce défi pour la première fois: Des nombres comme celui-ci qui sont constitués d'un seul chiffre répétitif sont appelés repdigits . Les chiffres sont amusants! Chaque corps serait plus heureux si la...

32
Séquence de Sylvester

La séquence de Sylvester, OEIS A000058 , est une séquence entière définie comme suit: Chaque membre est le produit de tous les membres précédents plus un. Le premier membre de la séquence est 2. Tâche Créez le plus petit programme possible qui prend un n et calcule le nième terme de la séquence de...

32
Dessine un sablier

Encore une fois inspiré par une tâche de programmation 101, voici un autre défi. Contribution: Un entier positif n >= 3. (doit être étrange) Sortie: nlignes d'astérisques, où la première ligne a des nastérisques et chaque nouvelle ligne a deux astérisques de moins que la ligne précédente....

32
Figure et sol

Source: Wikipedia Pour ce défi, vous devez écrire deux programmes qui ressemblent à la figure et au fond de l'image ci-dessus, de telle sorte que l'un d'eux imprime figureet l'autre imprime ground. Plus précisément: Écrivez un programme qui ne prend aucune entrée et imprime la chaîne figure. Les...

32
Qui est le plus grand?

N enfants, sans deux partageant leur taille exacte, sont alignés dans un certain ordre. Chacun ne peut comparer les hauteurs qu'avec ses voisins immédiats. Lorsque l'enseignant crie «lève la main si tu es le plus grand», il le fait s'il est plus grand que ses deux voisins, et il le fait...

32
Convertisseur binaire en décimal

Convertisseur binaire en décimal Pour autant que je puisse voir, nous n'avons pas de défi de conversion binaire en décimal simple. Écrivez un programme ou une fonction qui prend un entier binaire positif et génère sa valeur décimale. Vous n'êtes pas autorisé à utiliser les fonctions de conversion...

32
Calculer la médiane

Défi Étant donné une liste non vide de nombres réels, calculez sa médiane. Définitions La médiane est calculée comme suit: triez d'abord la liste, si le nombre d'entrées est impair , la médiane est la valeur au centre de la liste triée, sinon la médiane est la moyenne arithmétique des deux valeurs...

32
Générer du code de schéma pyramidal

Pyramid Scheme est un langage développé par @ ConorO'Brien . Dans Pyramid Scheme, le code que vous écrivez ressemble à ceci: ^ ^ / \ /3\ / \ --- / + \ ^-------^ /9\ /3\ /123\ --- ----- Maintenant, ce code a deux qualités évidentes: il est difficile à analyser et difficile à écrire. Conor a résolu...

32
Big code… pour vous!

Lors de la scène d'ouverture de The Dark Knight se lève , il y a un dialogue plutôt maladroit entre un agent de la CIA et le méchant Bane. Agent de la CIA: "Si je retire ce [masque], mourrez-vous?" Bane: "Ce serait extrêmement douloureux ..." Agent de la CIA: "Vous êtes un grand gars." Bane: "......

32
Passe-temps supérieurs

Parfois, quand je m'ennuie vraiment, j'aime prendre la somme d'un tableau d'entiers non négatifs. Je ne prends que la somme des tableaux de longueurs qui sont des puissances de deux. Malheureusement, je fais souvent des erreurs. Heureusement, je garde la trace de mon travail au fur et à mesure de...