Programmation Puzzles & Code Golf

27
Calculer la fonction de totient d'Euler

Contexte D'Euler indicatrice de fonction φ(n)est définie comme étant le nombre de nombres entiers inférieurs ou égaux à nqui sont relativement premier n, qui est, le nombre de valeurs possibles xdans 0 < x <= npour lesquels gcd(n, x) == 1. Nous avons eu un peu totient - connexes défis , mais...

27
Calculer A190810

Votre tâche est assez simple, calculez le n-ième élément de A190810 . Les éléments de A190810 sont calculés selon ces règles: Le premier élément est 1 La séquence augmente Si cela xse produit dans la séquence, alors 2x+1et 3x-1aussi Vous pouvez utiliser une indexation basée sur 1 ou 0, mais si vous...

27
Supprimer le cas dupliqué et commuté

Objectif Le but de ce défi est: étant donné une chaîne en entrée, supprimez les paires de lettres en double, si le deuxième élément de la paire est de capitalisation opposée. (c'est-à-dire que les majuscules deviennent minuscules et vice-versa). Les paires doivent être remplacées de gauche à...

27
Faire une chaîne (quelque peu) auto-référentielle

Vous voulez faire une chaîne où le ( 1-indexé caractère) à l' index nest n. Quand nest inférieur à 10, cela est facile: "123456789". Quand nest 12, par exemple, cela devient impossible, car les nombres supérieurs à 9 (en base 10) occupent plus d'un caractère. Nous pouvons transiger en divisant la...

27
Nombre de pureté

Aujourd'hui, nous allons regarder une séquence a , liée à la fonction Collatz f : Nous appelons une séquence de la forme z, f (z), f (f (z)),… une séquence de Collatz . Le premier nombre de notre séquence, a (1) , est 0 . Sous l'application répétée de f , il tombe dans un cycle 0 → 0 →… Le plus...

27
Soustrayez les nombres suivants

La description Soustrayez les nombres P suivants d'un nombre N. Le nombre suivant de N est N + 1. Regardez les exemples pour comprendre ce que je veux dire. Exemples: Input: N=2,P=3 Calculate: n - (n+1) - (n+2) - (n+3) //Ending with 3, because P=3 Calculate: 2 - 2+1 - 2+2 - 2+3 //Replacing N with 2...

27
Invalid Invali Invali

Cette idée est vaguement basée sur le message de discussion de @ TùxCräftîñg . Jetez un œil à l'exemple de séquence ci-dessous: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Après INVALID9, ça continue comme ça: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Et après INVALI9, c'est comme...

27
Somme ou différence de deux puissances de deux

Votre défi, si vous choisissez de l'accepter, est, étant donné un entier K >= 1, de trouver des entiers non négatifs Aet B tels qu'au moins une des deux conditions suivantes soit vérifiée: K = 2^A + 2^B K = 2^A - 2^B S'il n'existe pas tel Aet B, votre programme peut se comporter de n'importe...

27
Sortie d'une tente à l'envers

Étant donné un entier, affichez une tente à l'envers. L'entrée détermine à la fois la taille de la tente (valeur absolue) et si l'entrée est du côté gauche (nombres négatifs) ou du côté droit (nombres positifs). If input = -1: ____ \/_/ If input = -2: ________ \ / / \/___/ If input = -3:...

27
Chaînification de la sous-chaîne

introduction Pour cet exemple, prenons la chaîne Hello, World!et le tableau [3, 2, 3]. Pour trouver la chaîne de sous-chaîne, nous passons par le processus suivant: Le premier nombre du tableau est 3, donc nous obtenons la sous-chaîne [0 - 3], qui est Hel. Après cela, nous supprimons les premiers...

27
Construction naturelle

Les nombres naturels dont 0 sont formellement définis comme des ensembles, de la manière suivante : Le numéro 0 est défini comme l'ensemble vide, {} Pour n ≥ 0, le nombre n +1 est défini comme n ∪ { n }. En conséquence, n = {0, 1, ..., n -1}. Les premiers nombres, définis par cette procédure, sont:...

27
Hyper sur les quines

Inspiré de l' hyperprogrammation: N + N, N × N, N ^ N tout en un . Merci à @MartinEnder et @trichoplax pour leur aide dans le bac à sable. Définitions Hyperquines Définissez une hyperquine d'ordre n comme un programme complet ou une fonction P de type quine qui satisfait toutes les règles qui...

27
L'ouragan Matthew et les éclairs

Défi Inspirés par ce défi et le méchant ouragan Matthew , nous allons générer dynamiquement des éclairs. n = 15: \ /\ / \ / / /\ /\ / \ \ / / /\ /\ \ / / \ /\ \ /\ / \ \ /\ / \ \ /\ Contribution Entier positif ndétermine la profondeur de la foudre. Règles et contraintes /et \doit être utilisé La...

27
Calculez le permanent le plus rapidement possible

Le défi est d'écrire le code le plus rapide possible pour calculer le permanent d'une matrice . Le permanent d'une matrice n-by- = ( ) est défini commenAai,j S_nReprésente ici l'ensemble de toutes les permutations de [1, n]. À titre d'exemple (du wiki): Dans cette question, les matrices sont toutes...

27
Le dernier lundi

Le lundi 31 octobre, c'est Halloween. Et cela m'a fait réfléchir - je me demande quels autres mois le dernier jour du mois est aussi un lundi? Contribution Un entier positif dans n'importe quel format pratique représentant une année 10000 > y > 0,. L'entrée peut être complétée par des zéros...

27
Qui est ce PRNG?

Étant donné une séquence de 625 entiers non signés 32 bits (c'est-à-dire dans la plage [0, 2**32)), sortez lequel des générateurs de nombres pseudo-aléatoires suivants a généré la séquence: Générateur de congruence linéaire Xorshift Mersenne Twister Plus précisément, les implémentations C de ces...

27
Cordes Primenary

Une chaîne Primenary ( binary-prime ) est une chaîne qui, lorsqu'elle est écrite sous forme de grille binaire, chaque ligne et colonne a un total premier. C'est une explication assez vague, alors décomposons-la avec un exemple concret ... Pour cet exemple, nous utiliserons la chaîne bunny : Tout...

27
Permutez alphabétiquement une chaîne

Tâche Votre objectif, si vous l'acceptez, est d'écrire un programme qui, étant donné une chaîne d'entrée (ou un tableau de caractères), génère toutes les permutations possibles des lettres de cette chaîne. Je suis tatillon avec ma sortie, donc elle doit être triée par ordre alphabétique, sans...