Questions marquées «combinatorics»

Étant donné une liste de chaînes, remplacez chaque chaîne par l'une de ses sous-chaînes non vides qui n'est une sous-chaîne d'aucune des autres chaînes de la liste et aussi courte que possible. Exemple Étant donné la liste ["hello","hallo","hola"], "hello"devrait être remplacée par juste "e"comme...

C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...

introduction Observons la séquence suivante (entiers non négatifs): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Par exemple, prenons les trois premiers chiffres. Ce sont 0, 1, 2. Les numéros utilisés dans cette séquence peuvent être classés de six manières différentes: 012 120 021 201 102...

Remarque: Le titre de cette question doit être "Loop It", mais comme le titre doit comporter au moins 15 caractères, il existe des espaces invisibles. Cette note est telle que le défi peut être recherché. Défi Étant donné une liste finie de points intégraux uniques dans le plan, trouvez un...

Définition du problème Imprimez le jeu de puissance d'un ensemble donné. Par exemple: [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] Chaque élément doit être imprimé sur une ligne distincte, donc l'exemple ci-dessus serait imprimé comme suit: [] [1] [2] ... [1, 2, 3] Exemple...

Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...

J'ai lu cette question et j'ai pensé que ce serait un beau défi. Tâche Donner une entrée 0<n<10générer un nombre aléatoire avec exactement n chiffres le premier pas un 0 alors f(n)>10**(n-1)-1 chiffres distincts Critères gagnants C'est le code-golf donc le code le plus court gagne. au...

Une séquence de De Bruijn est intéressante: c'est la séquence cyclique la plus courte qui contient toutes les séquences possibles d'un alphabet donné d'une longueur donnée. Par exemple, si nous considérions l'alphabet A, B, C et une longueur de 3, une sortie possible est:

(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère ce texte...

Une petite leçon de génétique Lorsque vous n'avez accès qu'aux traits visibles ou au phénotype d' une personne, un pedigree de ses antécédents familiaux est souvent utilisé pour déterminer les informations génétiques réelles ou le génotype de chaque membre de la famille. Lorsque nous traiterons de...

Votre défi est simple: un entier étant donné N , ouput chaque liste des nombres entiers positifs que des sommes à N . Par exemple, si l'entrée était 5, vous devez sortir [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ces listes ne doivent pas être sorties dans un ordre...

Dans Magic: the Gathering, les mages (appelés «planeswalkers») s'affrontent en lançant des sorts. Les sorts coûtent du mana. Il existe cinq couleurs de mana: blanc, bleu, noir, rouge et vert, représentées respectivement par {W}, {U}, {B}, {R} et {G}. Le coût d'un sort est légèrement plus complexe....

Étant donné un niveau d'imbrication d'entier positif net une chaîne sde caractères ascii imprimables ( à ~, produire un programme qui, lorsqu'il est exécuté dans la même langue, génère un programme qui génère un programme ... qui génère la chaîne s. Un total de nprogrammes doit être généré, tous...

Énoncé du problème Étant donné un ensemble de nombres premiers uniques consécutifs (ne comprenant pas nécessairement 2), générez les produits de toutes les combinaisons de premières puissances de ces nombres premiers - par exemple, pas de répétitions - et également 1. Par exemple, étant donné...

...dénombré! Vous passerez à votre programme une variable qui représente une quantité d'argent en dollars et / ou cents et un tableau de valeurs de pièces. Votre défi est de produire le nombre de combinaisons possibles du tableau donné de valeurs de pièces qui correspondraient au montant transmis...

Votre tâche consiste à créer un bot qui joue Atomas , avec le meilleur score. Fonctionnement du jeu: Le plateau de jeu commence par un anneau de 6 "atomes", avec des nombres allant de 1à 3. Vous pouvez "jouer" un atome entre deux atomes, ou sur un autre atome, selon l'atome lui-même. Vous pouvez...

Bien que> <> ne soit pas un langage populaire, il peut être bon pour le golf et a été utilisé sur ce site Web. Il a été inspiré par Befunge et présente quelques similitudes dans ses instructions. Commandes requises: > < ^ v Change la direction du pointeur d'instruction (droite,...

Écrivez une fonction qui prend en entrée un ensemble d'entiers (peut être une liste, un tableau ou tout autre conteneur avec des nombres distincts), et génère la liste de toutes ses permutations. Python (95 caractères) : p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda...

Mash Up Time! Il s'agit de l'épisode 5 de ma série Random Golf of the Day et de l'Art ASCII du jour de l' Optimizer . Votre soumission (s) dans ce défi comptera pour les deux classements (dont vous pouvez trouver les messages liés). Bien sûr, vous pouvez traiter cela comme n'importe quel autre défi...

J'ai obtenu ce défi de Codingame et je suis curieux de trouver de meilleures solutions que la mienne: Étant donné une largeur via l'entrée standard, dessinez un carré creux de «#» de largeur et de longueur données. Exemple: 5 résultats dans ##### # # # # # # ##### J'ai utilisé python pour résoudre...