Inspiré par la question précédente . La séquence auto-descriptive de Golomb g (n) est une séquence où tout nombre naturel nest répété dans la séquence g (n) fois. Les premiers chiffres de la séquence sont les suivants: n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3 4 4 4 5 5 5...
Le défi Le programme doit renvoyer tous les nombres inclus dans un groupe (séquence séparée par des virgules et des tirets) de nombres. Règles s est la chaîne de séquence; tous les nombres inclus dans ssont positifs ; les nombres augmenteront toujours ; les chiffres ne se répéteront jamais lorsque...
J'essaie de jouer au golf en C ++. Est-il possible de raccourcir cette condition? X > 3 & X - Y > 1 (En plus de supprimer les espaces, bien sûr.) Donc, Xc'est au moins 4mais X >= Y + 2. Xet Ysont des entiers dans l'intervalle [0,5]. J'ai essayé de trouver une formule au niveau du bit...
Contexte Une séquence de Davenport-Schinzel a deux paramètres entiers positifs det n. Nous noterons l'ensemble de toutes les séquences de Davenport-Schinzel pour des paramètres donnés par DS(d,n). Considérez toutes les séquences des nombres naturels 1à n, inclus, qui satisfont: Il n'y a pas deux...
introduction Dans ce défi, votre tâche consiste à trouver des sous-séquences généralisées de chaînes. Les sous-séquences ne sont pas nécessairement contiguës, et elles peuvent également "boucler" la chaîne, en dépassant sa fin et en recommençant depuis le début. Vous voudrez cependant minimiser le...
Une séquence magique est une séquence d'entiers non négatifs x[0..n-1]telle qu'il existe exactement des x[i]instances dei Par exemple, 6,2,1,0,0,0,1,1,0,0,0 est une séquence magique car il y a 6 0, 2 1, etc. Écrire une fonction qui, lorsqu'elle est donnée n, génère toutes les séquences magiques de...
introduction Le nombre 101 est un palindrome, car il se lit de la même manière en arrière et en avant. Le nombre 105 ne l'est pas. Cependant, 105 en base huit est écrit 151, ce qui est palindromique. D'un autre côté, 103 n'est pas un palindrome dans n'importe quelle base de 2 à 101. Par conséquent,...
Votre tâche pour résoudre le problème SLCSC, qui consiste à trouver le code le plus court possible pour résoudre le problème de la conséquence commune la plus longue . Une solution valable au problème LCS pour deux ou plusieurs chaînes de 1 , ... S n est une chaîne T de longueur maximale telle que...
Votre tâche consiste à résoudre le problème de la séquence la plus longue commune pour n chaînes de longueur 1000. Une solution valable au problème LCS pour deux ou plusieurs chaînes de 1 , ... S n est une chaîne T de longueur maximale telle que les caractères de T apparaissent dans tous les S i ,...
Un arbre est un graphe connecté, non orienté, sans cycles. Votre tâche consiste à compter le nombre d'arbres distincts avec un nombre donné de sommets. Deux arbres sont considérés comme distincts s'ils ne sont pas isomorphes . Deux graphiques sont isomorphes si leurs sommets respectifs peuvent être...
Mon lycée et bien d'autres mettent en œuvre un type d'horaire appelé horaire à blocs rotatifs. C'est une façon pour les gens d'avoir 8 classes, mais d'avoir 6 périodes dans une journée d'école. Il y a quatre jours dans un calendrier de bloc qui se répètent encore et encore et n'ont rien à voir avec...
Votre tâche consiste à analyser l'entrée et la sortie de la formule du n-ième terme s'il s'agit d'une séquence arithmétique, sinon il devrait afficher "NAAP". Contribution L'entrée (à partir de STDIN) se composera de quelques nombres, entre 4 et 10 nombres où chaque nombre sera compris entre -1000...
Fortement inspiré par la programmation d'un monde vierge . Également étroitement lié à ce défi . Définissons un premier vierge comme un nombre qui est lui-même premier, mais ne sera plus premier si vous supprimez toute sous-chaîne contiguë de N base 10 chiffres, où 0 < N < digits in number....
L'arrière-plan Imaginez l'alphabet anglais écrit consécutivement en majuscules - ABCDEFGHIJKLMNOPQRSTUVWXYZ. Supposons que nous ayons un objectif spécial à largeur variable tel que, placé au-dessus de la ligne, il montre une certaine "fenêtre" de l'alphabet, avec des lettres à l'extérieur de...
Inspiré par Dessiner une chronologie . Étant donné une chronologie des événements, affichez la date de chaque événement. Un calendrier sera donné sous la forme 2000 --AF-C-------E--D---B-- Où la première ligne montre un moment connu. L'année connue est toujours le caractère sous le premier chiffre...
Jason a un gros JSON mais il est illisible, il a donc besoin de le raffiner. Formatage Spec Le JSON a 4 types différents: Nombres; Juste0-9 Cordes; Chaînes entre guillemets doubles "échappées avec\ Tableaux; Délimité par [], avec des éléments séparés par ,, les éléments peuvent être de n'importe...
Ce défi est fortement inspiré par ce que @Mego a créé avec ses numéros Holy et Holier , beaucoup de remerciements à lui et à ses jeux de mots. Les nombres sacrés sont des nombres composés uniquement des chiffres avec des trous , qui sont: 04689 Les nombres avec au moins un chiffre impie sont...
Clarification: Fondamentalement, vous devez faire ceci La fonction de totient d'Euler porte le nom de phi. Essayons de calculer phi (8) D'abord, listez tous les numéros 8 et moins en arrière, sans inclure 0 ou moins 8 7 6 5 4 3 2 1 Maintenant, trouvez les nombres qui ne partagent pas un facteur...
Étant donné une séquence finie non vide d'entiers, retournez une sous-séquence arithmétique de longueur maximale. S'il y a plusieurs de la même longueur maximale, n'importe lequel d'entre eux peut être retourné. Définitions: Une séquence arithmétique est une séquence a(1),a(2),a(3),a(4),...telle...
Intro La séquence de commutation est définie comme suit: Commencez avec des npersonnes debout en cercle ( 6pour cet exemple). 1 2 6 3 5 4 En partant de personne 1, la personne qui se trouve à gauche de la personne "choisie" est supprimée. 1 6 3 5 4 La personne retirée peut "changer" la méthode de...