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...
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 ,...
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...
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...
Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice...
Défi Créer une fonction prend en deux tableaux bidimensionnels de caractères (ou chaînes si le langage de programmation n'a pas de caractères comme type de données) comme entrées: a et b. Si votre langue ne prend pas en charge ces entrées, vous pouvez utiliser toute autre variable standard à un...
Compte tenu de la séquence OEIS A033581 , qui est la séquence infinie, la n ième terme (0-indexation) est donnée par la formule de la forme fermée 6 × n 2 . Votre tâche consiste à écrire du code, qui génère tous les sous-ensembles de l'ensemble des N premiers nombres de la séquence, de sorte que la...
Remarque: ce défi n'a rien à voir avec le langage d'assemblage réel. En tant que responsable de Code-Golf Factory Inc. , vous devez créer une chaîne de montage pour générer un morceau de code spécifique. Aujourd'hui, le contremaître vous a demandé de réaliser des quines. Spécification: Dans ce...
Introduction: Après avoir publié deux défis liés à l'arc-en-ciel: Codegolf Rainbow: Fun with Integer-Arrays 1 et Codegolf Rainbow: Draw en noir et blanc 2 , le commentaire suivant a été fait par @ChrisM dans l'ASCII ( Draw en noir et blanc ) défi : Peut-être que vous le savez et que c'est par...
Une sous-séquence est une séquence qui peut être dérivée d'une autre séquence en supprimant certains éléments sans modifier l'ordre des éléments restants. Une sous-séquence strictement croissante est une sous-séquence dans laquelle chaque élément est plus grand que le précédent. La sous-séquence...
L'idée ici est de produire un motif presque répétitif. C'est-à-dire que la séquence en cours de construction change au dernier moment pour éviter la répétition de certaines sous-séquences. Les conséquences de type AA et ABA sont à éviter (où B n'est pas plus long que A). Exemples: Je vais commencer...
Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...
Contrairement à la plupart des langages, Python évalue a<b<ccomme il le ferait en mathématiques, comparant en fait les trois nombres, au lieu de comparer le booléen a<bà c. La bonne façon d'écrire cela en C (et bien d'autres) serait a<b && b<c. Dans ce défi, votre tâche...
Étant donné un entier n, imprimezn * reversed(n) reversed(n)est le numéro que vous obtenez lorsque vous reverseles chiffres de n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...