Questions marquées «set-partitions»

Pour les défis liés à la subdivision d'un ensemble en plus petits ensembles disjoints. Cela inclut également la subdivision des collections ordonnées comme les listes et des ensembles non discrets comme les intervalles. Les défis doivent définir soigneusement le concept de partition utilisé.

73
Calculer Phi (pas Pi)

Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas pi" est alors π̅ (x) et définissons-le comme...

42
StringgnirtSStringgnirtSStringgnirtS

Voici un défi relativement simple pour vous. Avec une chaîne de longueur N , affichez la chaîne en avant, puis en arrière, puis en avant, puis en arrière, etc. N fois. Par exemple, si votre contribution était Hello! Vous devriez produire: Hello!!olleHHello!!olleHHello!!olleH Vous pouvez également...

38
Faire des mots au carré

Le défi Votre tâche consiste à créer un programme qui prend une entrée de chaîne donnée et la sort au format carré. Les chaînes vides doivent renvoyer une chaîne vide. Exemples Compte tenu de l'entrée: golf Votre programme devrait générer: golf o l l o flog Contribution: 123 Sortie: 123 2 2 321...

35
Snakify une chaîne

Une chaîne snakified ressemble à ceci: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ta tâche Prenez une chaîne set une taille n, puis affichez la chaîne capturée. Les entrées ThisIsAnExampleOfaSnakifiedStringet 3produiraient l'exemple ci-dessus. Caractéristiques s contiendra uniquement des...

31
Somme des pouvoirs de 2

Le défi Étant donné une entrée entière xoù 1 <= x <= 255, renvoyer les résultats de puissances de deux qui, une fois sommées, donnent x. Exemples Compte tenu de l'entrée: 86 Votre programme devrait produire: 64 16 4 2 Contribution: 240 Sortie: 128 64 32 16 Contribution: 1 Sortie: 1...

26
Moyenne interquartile

Tâche Étant donné (par tout moyen) un ensemble de données en virgule flottante trié, renvoyer (par tout moyen et à moins de 1 ‰ de la valeur correcte) la moyenne interquartile . Un algorithme possible Jeter les trimestres les plus bas et les plus hauts des points de données. Calculez la moyenne...

26
Énumérer les schémas de rimes

Un "schéma de rimes" est une chaîne de lettres aà z, de sorte que les premières occurrences des caractères soient dans l'ordre croissant (sans espaces), à partir de a. Par exemple (avec les premières occurrences marquées): abccdbebdcfa ^^^ ^ ^ ^ Le nombre de schémas de rimes de longueur Nest donné...

23
Fourmis sur un journal naturel

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

22
Obtenez un nombre aléatoire de n chiffres avec des chiffres distincts et d'abord pas un 0

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

22
Résoudre Grid-Tangram

Le Tangram est un puzzle de dissection composé de sept formes: cinq triangles de tailles différentes, un parallélogramme et un carré. Étant donné une forme, l'objectif est de recréer la forme en utilisant toutes les pièces et sans se chevaucher. Il existe évidemment une infinité de façons...

20
Différence rectangulaire

Dans ce défi, vous obtenez deux rectangles qui se chevauchent et vous devez calculer les rectangles créés en supprimant l'un de l'autre. Par exemple, si vous supprimez le rectangle rouge du noir: Vous vous retrouvez avec l'un des deux ensembles de rectangle suivants: Vous devrez également gérer les...

19
Partitions raffinées

Considérez un tableau d'entiers: [1, 0, 9, 1, 3, 8] Il existe de nombreuses façons de partitionner cette liste en sous-listes consécutives. En voici trois: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Nous appellerons une partition Y et affinerons une autre...

18
Comptez le hamantaschen ASCII!

Aujourd'hui est Pourim sur lequel une coutume est de distribuer des biscuits en forme de triangle avec une garniture appelée hamantaschen (singulier: hamantasch ). Une autre coutume est de boire beaucoup. Je ne suis pas le boulanger le plus parfait .... J'ai tant de hamantaschen de taille...