Inspiration. * Je ne peux pas croire que nous n'ayons pas eu ce défi auparavant: Tâche Étant donné une ou plusieurs chaînes ASCII imprimables, entrelacez-les en prenant un caractère de chaque chaîne, de manière cyclique jusqu'à ce qu'il n'y ait plus de caractères. Si une chaîne manque de caractères...
Si vous triez une chaîne, vous obtiendrez généralement quelque chose comme: ':Iaaceeefggghiiiiklllllmnnooooprrssstttttuuyyyy Oui, c'était la première phrase triée. Comme vous pouvez le voir, il y a beaucoup de caractères répétés, aa, eee,ttttt , 9 places et ainsi de suite. Si nous ajoutons 128à la...
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:...
Défi Étant donné une liste d'entiers, montrez comment le tri par gravité serait effectué. Tri par gravité En ordre de gravité, imaginez les nombres sous forme de rangées d'astérisques. Ensuite, tout tombe, et les nouvelles lignes seront évidemment triées. Regardons un exemple: [2, 7, 4, 6]: **...
En tant qu'informaticiens, vous connaissez probablement tous les opérations de liste de base de pop and push . Ce sont des opérations simples qui modifient une liste d'éléments. Cependant, avez-vous déjà entendu parler de l'opération flop ? (comme dans bistable flop , )? C'est assez simple. Étant...
Défi Robin aime avoir sa déclaration de variables sous la forme d'une flèche. Voici comment il le fait: Saisissez un nombre quelconque de chaînes Commandez-les par longueur croissante Sortez-les classés par le milieu pour former à peu près une pointe de flèche négative, comme ceci (selon l'ordre de...
Cela devrait être un simple défi. Étant donné un nombre n >= 0, sortez le super-logarithme (ou le log *, log-star ou logarithme itéré , qui sont équivalents car nn'est jamais négatif pour ce défi.) De n. Il s'agit de l'une des deux fonctions inverses de la tétration . L'autre est la super-racine...
La tâche Écrivez un programme ou une fonction dont l'entrée est une liste / tableau X d'entiers, et dont la sortie est une liste d'ensembles d'entiers Y , de telle sorte que pour chaque élément e dans chaque ensemble Y [ i ], X [ e ] = i , et de telle sorte que le nombre total d'éléments dans les...
La résolution du Sudoku est-elle trop difficile? Même la version brute force ? Voici un exercice de codage un peu plus simple. J'espère. :-P Écrivez la fonction la plus courte pour implémenter bogosort. En particulier, votre fonction devrait: Prenez un tableau (ou l'équivalent de votre langue)...
Eh bien ... il y a 59 (maintenant 60) questions marquées par tri , mais pas de tri rapide simple. Cela doit être corrigé. Pour ceux qui ne connaissent pas QuickSort , voici une ventilation, gracieuseté de Wikipedia- Choisissez un élément, appelé pivot , dans le tableau. Réorganisez le tableau de...
É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,...
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...
Étant donné une liste d'entiers strictement positifs, parcourez chaque nombre distinct et remplacez-en toutes les occurrences par des indices successifs (zéro ou un basés) d'une nouvelle série. Exemples []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→...
Sommaire Étant donné une liste d'entiers, retournez l'index auquel chaque entier se retrouverait lors du tri. Par exemple, si la liste était [0,8,-1,5,8], vous devriez revenir [1,3,0,2,4]. Notez que les deux 8s maintiennent leur ordre l'un par rapport à l'autre (le tri est stable). Autrement dit:...
Ce défi décrit déjà le dropsort. Cependant, je suis un peu paresseux et j'ai vraiment besoin que mon tableau soit un peu plus trié qu'auparavant, il n'a pas besoin d'être trié complètement . Dans Drop Sort, nous supprimons chaque élément de moins que tout élément précédent. Dans Lazy Drop Sort,...
Contribution: Un tableau contenant trois entiers: 0, 1et 2dans un ordre quelconque ( par exemple [2, 0, 1]) Et une chaîne de longueur> = 2 contenant uniquement des lettres alphabétiques (à la fois minuscules et majuscules) et des chiffres (c'est-à-dire a1B2c3) Sortie: Sur la base du tableau,...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 3 ans . À propos de Code-Bowling: Au golf, vous...
Driftsort est un moyen simple de "trier" un tableau. Il fonctionne en «faisant glisser» ou en «tournant» les éléments dans le tableau jusqu'à ce que le tableau soit trié ou jusqu'à ce que le tableau ne soit pas trié. Passons en revue deux exemples. Tout d'abord, considérez le tableau [10, 2, 3, 4,...
Votre défi consiste à prendre un tableau de chaînes et à générer la chaîne la plus longue du tableau. Donc pour ["tiny", "small", "bigger", "biggest"] la sortie serait biggest. Si deux éléments du tableau ont la même longueur, vous devez choisir celui qui apparaît en premier dans le tableau. Cela...
Nous connaissons tous différents algorithmes de tri fantaisistes, mais aucun d'eux ne nous donne de chiffres d'une manière facile à prononcer. Pour y remédier, je propose d'utiliser prononciationSort ™, le moyen le plus naturel de trier les listes de numéros. Prononciation Les règles officielles...