Monday Mini-Golf: Une série de courts défis de golf à code , affichés (espérons-le!) Tous les lundis. Une séquence de type Fibonacci est obtenue en utilisant la même méthode que la célèbre séquence de Fibonacci ; c'est-à-dire que chaque nombre F (n) est trouvé en ajoutant les deux nombres...
introduction Supposons un instant que les vipères et la falaise ne soient qu'à deux pas, au lieu de trois. o --- Hsss! | ';;' ___ /_\ ___ _ | Vous êtes, malheureusement, captif d'un tortionnaire sadique. Vous devez faire un pas à gauche ou à droite à chaque tour. Sinon, ils vous abattent...
introduction Votre objectif est de trouver le moins de nombres dont vous avez besoin d'ajouter ou de multiplier ensemble pour obtenir la valeur d'entrée, c'est A005245 . Contribution Un nombre entier positif N . Sortie Le plus petit nombre de ceux qui doivent être ajoutés / multiplié pour obtenir N...
Si vous exprimez un entier positif en binaire sans zéros de tête et remplacez chaque 1par a (et chaque 0par a ), alors toutes les parenthèses correspondront-elles? Dans la plupart des cas, ils ne le feront pas. Par exemple, 9 est 1001en binaire, qui devient ())(, où seules les deux premières...
Défi Ici à PPCG, nous aimons vraiment nos séquences, alors voici un autre amusant . Définissons a(n)comme étant le plus petit entier non négatif Xqui ne correspond pas à une a(k)( 0 < k < net) a(n-1)et Xne partagent pas les chiffres décimaux.a(0) = 0 Étant donné une entrée n > 0, une...
Vous connaissez probablement tous la séquence des fibonacci: fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 Votre tâche est aussi simple que possible: Compte tenu entier NComputefibonacci(n) mais voici la torsion: Faire aussi négatif N Attendez. Quelle?...
Une chaîne peut être couplée si elle peut être divisée en sous-chaînes, chacune étant une chaîne répétée deux fois de suite. Par exemple, aabaaababbbabapeut être jumelé comme: aaba aaba b b ba ba Étant donné une chaîne non vide de a'et b', affichez une valeur Truthy si elle est couplable et une...
Contexte Le polynôme Sidi de degré n - ou le (n + 1) ème polynôme Sidi - est défini comme suit. Les polynômes de Sidi ont plusieurs propriétés intéressantes, mais leurs coefficients aussi. Ces dernières forment la séquence OEIS A075513 . Tâche Écrire un programme complet ou une fonction qui, étant...
C'est un défi de flics et de voleurs . Pour le fil des voleurs, allez ici . Ce défi implique deux séquences OEIS choisies par les flics - S 1 , S 2 - et comment ces séquences peuvent être jouées et masquées. Le défi des flics Votre défi en tant que flic est de choisir une langue disponible...
Dans le tri des crêpes, la seule opération autorisée consiste à inverser les éléments d'un préfixe de la séquence. Ou, pensez à une pile de crêpes: nous insérons une spatule quelque part dans la pile et retournons toutes les crêpes au-dessus de la spatule. Par exemple, la séquence 6 5 4 1 2 3peut...
Dans ce défi, vous recevrez une chaîne alphabétique en entrée. Nous définirons "l'anti-chaîne" d'une entrée donnée comme étant la chaîne avec la casse de toutes les lettres inversées. Par exemple AaBbbUy -> aAbBBuY Vous devez écrire un programme qui prend une chaîne en entrée et recherche la...
É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...
Considérez une séquence binaire, en utilisant 1et 2, par exemple: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... Écrivons les longueurs d'exécution de cela: 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 2, 1 ... _ _ ____ ____ _ _ _ ____ 1, 1, 2, 2, 1, 1, 1, 2, ... Dans ce cas, nous obtenons une autre séquence binaire....
Ce défi est un hommage à notre légendaire Challenge Writer ™, Calvin's Hobbies - désormais renommé Helka Homba -, dans le même esprit que Generate Dennis Numbers . Calvin est un contributeur assez impressionnant à PPCG, avec la 6ème plus grande réputation dans l'ensemble et probablement les...
Un jeu amusant à jouer si vous vous ennuyez est le jeu Diffy . C'est un jeu à un joueur qui est assez simple et peut consommer une bonne partie de votre temps. Le jeu Diffy fonctionne comme suit: Vous commencez avec une liste d'entiers non négatifs, dans cet exemple, nous utiliserons 3 4 5 8...
Avant que quelqu'un ne dise quoi que ce soit, similaire et similaire . Mais ce n'est pas dupe. Certains entiers positifs peuvent être écrits comme la somme d'au moins deux entiers positifs consécutifs. Par exemple 9=2+3+4=4+5,. Écrire une fonction qui prend un entier positif comme entrée et imprime...
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...
Le titre est composé de 'Sequence Index Digit Not'. Défi: Étant donné un entier nqui est >= 0, sortez le n'ème numéro de la séquence suivante. Voici les 50 premiers éléments, avec son index (0 indexé) au-dessus: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30...
La séquence de van der Corput est l'un des exemples les plus simples de séquence à faible écart . Son n-ième terme est juste 0.(n written in base 10 and mirrored), donc ses premiers termes sont: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7, 0.8, 0.9, 0.01, 0.11, 0.21, 0.31, 0.41, 0.51, 0.61, 0.71, 0.81, 0.91,...
Étant donné un entier, émettez une valeur véridique si elle est la même à l'envers (rotation de 180 °) ou une valeur fausse sinon. 0,, 1et 8ont une symétrie de rotation. 6devient 9et vice versa. Séquence de nombres produisant des résultats véridiques: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111,...