Questions marquées «subsequence»

16
Générateur d'ID sans paires contiguës correspondantes

Étant donné 2 entrées (m = id de départ minimum , n = nombre d' id ), générer une liste séquentielle d'id, commençant à> = m, composée des chiffres 0-9 où aucun 2 nombres contigus ne sont identiques, par exemple 1232 est ok, 1233 ne l'est pas (contient 2 '3 côte à côte). Exemple pour m = 985, n...

16
Somme cumulée 2D partitionnée

Défi Étant donné une matrice M avec r lignes et colonnes c , et deux listes booléennes V de longueur r et H de longueur c , calculez les sommes cumulées verticales et horizontales partitionnées. Règles r et c sont supérieurs ou égaux à un H et V commencent par une vraie valeur Les valeurs de M se...

16
Somme des sous-chaînes binaires

Ce défi est simple, étant donné un nombre décimal, convertissez en binaire et calculez la somme des sous-chaînes du nombre binaire, dont la longueur est plus courte que le nombre d'origine. Voici un exemple: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 =...

15
Convolution binaire

Une convolution binaire est décrite par un nombre Met est appliquée à un nombre N. Pour chaque bit dans la représentation binaire de M, si le bit est défini ( 1), le bit correspondant dans la sortie est donné en XORant les deux bits adjacents au bit correspondant dans N(enroulant autour si...

15
Égalité d'oscillation

Nous avons des objets qui oscillent entre deux points entiers [l, r], à la vitesse d'une unité par unité de temps, à partir lde t=0. Vous pouvez supposer l < r. Par exemple, si un objet oscille [3, 6], alors nous avons: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

14
Somme cumulée récursivement concaténée de [N] avec M itérations

Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez...

14
Générer une séquence Linus

Définition De la description sur OEIS A006345 : Pour trouver a(n), considérez un 1ou un 2. Pour chacun, recherchez le suffixe répété le plus long, c'est-à-dire pour chacun a(n)=1,2, trouvez la séquence la plus longue savec la propriété avec laquelle la séquence a(1),...,a(n)se termine ss. Utilisez...

14
Recherche de remplacement de correspondance de cas

Prenez trois entrées, une chaîne de texte T,; une chaîne de caractères à remplacer F,; et une chaîne de caractères pour les remplacer par, R. Pour chaque sous-chaîne de Tavec les mêmes caractères (insensibles à la casse) que F, remplacez-les par les caractères dans R. Cependant, conservez la même...

13
Produits Fibonacci

Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...

13
Récupérez le premier de la puissance principale

Définition : une puissance première est un nombre naturel qui peut être exprimé sous la forme p n où p est un nombre premier et n est un nombre naturel. Tâche : étant donné une puissance première p n > 1, renvoyer la puissance première p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3...

13
Interpréter les plages lâches

Interpréter les plages lâches ListSharp est un langage de programmation interprété qui possède de nombreuses fonctionnalités, l'une de ces fonctionnalités est un créateur de plage basé sur 1 index qui fonctionne comme ceci: Vous définissez une plage comme (INT) TO (INT)ou juste (INT)où les deux ou...

12
Indexation de la diapositive Cha-Cha

Introduction: Bien que j'avais à l'origine une chanson néerlandaise dans ma tête, où les paroles étaient: " Doe 'n stapje naar voren, en' n stapje terug " (qui se traduisait par " Faites un petit pas en avant et un petit pas en arrière "), quand J'ai cherché les paroles complètes, j'ai réalisé...

12
Interpréter Kipple!

introduction Kipple est un langage de programmation ésotérique basé sur une pile inventé par Rune Berg en mars 2003. Kipple a 27 piles, 4 opérateurs et une structure de contrôle. Piles Les piles sont nommés a- zet contiennent des entiers signés 32 bits. Il existe également une pile spéciale @pour...

12
Implémenter un nombre à virgule flottante binaire IEEE 754 64 bits par manipulation d'entiers

(J'ai marqué la question "C" pour le moment, mais si vous connaissez une autre langue qui prend en charge les syndicats, vous pouvez également l'utiliser.) Votre tâche consiste à créer les quatre opérateurs mathématiques standard + - * /pour la structure suivante: union intfloat{ double f; uint8_t...

11
Capitales coulissantes

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

11
Conséquences générales

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