Questions marquées «subsequence»

Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...

L'ancien secrétaire américain à la Défense, Donald Rumsfeld, a popularisé l'expression "connu, connu". Nous allons ici distiller ses remarques dans une strophe de quatre lignes. Plus précisément, affichez ce texte: known knowns known unknowns unknown knowns unknown unknowns La capitalisation n'a...

Étant donné un entier n > 0, affiche la longueur de la plus longue séquence contiguë de 0ou 1dans sa représentation binaire. Exemples 6est écrit 110en binaire; la plus longue séquence est 11, alors nous devrions revenir2 16→ 10000→4 893→ 1101111101→5 1337371→ 101000110100000011011→6 1→ 1→1...

introduction Il s'avère que les extraterrestres aiment les mèmes tout autant que nous. Chaque race extraterrestre que nous avons rencontrée jusqu'à présent a sa propre version de 2spooky4me(voir la question suivante ) et son équivalent, avec quelques variantes. Les habitants de la planète CUTE1f ne...

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

introduction A229037 a une intrigue assez intrigante (au moins pour les premiers termes): Il y a la conjecture, qu'il pourrait en effet avoir une sorte de propriété fractale. Comment se construit cette séquence? Définissez a(1) = 1, a(2) = 1ensuite pour chaque n>2recherche un entier positif...

Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne sont pas uniques. Par...

Les mots et les boutons modifient la taille de la police selon ces règles:A▲ᴀ▼ La taille de police de départ est 11. Si est enfoncé lorsque la taille de police est 1, la taille reste 1.ᴀ▼ La taille de la police change avec 1 point dans la plage 1 - 12. La taille de la police change avec 2 points...

Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...

Écrivez un programme ou une fonction qui duplique des lettres dans un mot, de sorte que toutes les lettres dupliquées disposées de gauche à droite dans le mot forment le tableau d'entrée. Par exemple: input: chameleon, [c,a,l,n] output: cchaamelleonn Contribution Le mot de départ (par exemple...

Le défi Étant donné une entrée entière xoù 1 <= x <= 255, renvoyer les résultats de puissances de deux qui, une fois sommées, donnent x. Exemples Compte tenu de l'entrée: 86 Votre programme devrait produire: 64 16 4 2 Contribution: 240 Sortie: 128 64 32 16 Contribution: 1 Sortie: 1...

Créez un programme ou une fonction qui prend une liste de chaînes en entrée et génère la chaîne la plus longue qui est une sous-chaîne de toutes les chaînes d'entrée. S'il y a plusieurs sous-chaînes de même longueur et plus de sous-chaînes, sortez l'une d'entre elles. Cela peut signifier la sortie...

Cela a été inspiré par le problème 13 - Binaire non répétitif de la récente compétition de HP CodeWars. Prenons un nombre décimal aléatoire, disons 727429805944311 et regardez sa représentation binaire: 10100101011001011111110011001011101010110111110111 Maintenant, divisez cette représentation...

La plupart des langues sont livrées avec une fonction intégrée pour rechercher dans une chaîne toutes les occurrences d'une sous-chaîne donnée et remplacer celles-ci par une autre. Je ne connais aucun langage qui généralise ce concept aux sous-séquences (pas nécessairement contiguës). Voilà donc...

Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

Vous distribuez les cartes étiquetées de 0 à 9 à partir d'un paquet une par une, formant des piles qui commencent à 0 et comptent par 1. Lorsque vous distribuez un 0, vous le placez sur la table pour démarrer une nouvelle pile. Lorsque vous distribuez une autre carte, vous l'empilez au-dessus d'une...

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

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

pannenkoek2012 vise à compléter Super Mario 64 en appuyant le moins possible sur le bouton A, ce qui fait sauter Mario. Chaque "Une presse" se compose de trois parties: En appuyant sur le bouton Le tenir pendant n'importe quelle durée Le libérer Voir cette vidéo (1:15 - 3:23) pour une excellente...

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