Questions marquées «sorting»

19
Y a-t-il plus d'objets durs ou d'objets mous

Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...

19
Trier les mois de l'année

Écrivez une fonction ou un programme qui prend des entrées de chaînes, entièrement épeautre, les noms de mois Anglais en cas de titre: January, February, March, etc. (null / CR / LF fin OK, délimité par un caractère non-alpha si vous le souhaitez) et soit compare deux entrées, renvoyant une valeur...

19
Tri des bulles en cours

Créez une fonction ou un programme qui prend deux entrées: Une liste d'entiers à trier (moins de 20 éléments) Un entier positif N, indiquant le nombre de comparaisons à effectuer La fonction doit s'arrêter et afficher la liste résultante d'entiers après les Ncomparaisons. Si la liste est...

19
Blueprint a sestina

Une sestina est un format de poème qui suit un modèle intéressant que nous pouvons générer. Il comporte six strophes de six lignes chacune, où les derniers mots de chaque ligne de la première strophe constituent les terminaisons de ligne de chaque strophe successive, tournés selon un modèle défini....

19
Alphabétiser les entiers

Alphabétiser les entiers Pour un ensemble donné de nombres, mettez-les dans l'ordre alphabétique lorsqu'ils sont épelés (c'est-à-dire 1: un, 2: deux, 90: quatre-vingt-dix, 19: dix-neuf). Votre code devrait fonctionner pour la plage [-999999, 999999]. La sortie doit avoir un délimiteur entre les...

18
Calculer des nombres pratiques

Définition Un entier positif nest un nombre pratique (séquence OEIS A005153 ) si tous les entiers positifs plus petits peuvent être représentés comme des sommes de diviseurs distincts de n. Par exemple, 18est un nombre pratique: ses diviseurs sont 1, 2, 3, 6, 9 et 18, et les autres entiers positifs...

18
Tri aléatoire aveugle

Voici un modèle assez courant pour les algorithmes de tri: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Ces algorithmes fonctionnent bien car les indices iet jsont choisis avec soin, en fonction de l'état de la liste l....

18
Trier par mélange de blocs

Tri par ordre aléatoire Le tri aléatoire par blocs est une méthode (plutôt artificielle) de tri d'une liste. Il fonctionne comme suit, illustré par un exemple. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort...

17
Regex validating regex [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettre à jour la question afin qu'elle soit sur le sujet pour Code Golf Stack Exchange. Fermé il y a 2 ans . Construisez une expression régulière qui acceptera une chaîne...

17
Éléments en voie de disparition

Étant donné une chaîne Set une liste d'index X, modifiez Sen supprimant l'élément à chaque index de Stout en utilisant ce résultat comme nouvelle valeur de S. Par exemple, étant donné S = 'codegolf'et X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g...

17
Signez ce mot 2!

Signez ce mot 2! Il n'y a pas si longtemps, j'ai publié un défi appelé Sign this word! . Dans le défi, vous devez trouver la signature du mot, qui est les lettres mises en ordre (par exemple, la signature de thisest hist). Maintenant, ce défi a plutôt bien fonctionné, mais il y avait un problème...

17
Inverser les courses impaires

L'inspiration . Tâche Inverser des séries de nombres impairs dans une liste donnée de 2 à 2 15 entiers non négatifs. Exemples 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

17
Partage secret de Shamir

Étant donné n(le nombre de joueurs), t(la valeur seuil) et s(le secret), sortez les nsecrets générés par l'algorithme de partage de secrets de Shamir . L'algorithme Aux fins de ce défi, les calculs seront effectués en GF (251) (le champ fini de taille 251, autrement connu comme les entiers mod 251...

17
Indice de permutation inverse

introduction Les permutations lexicographiques d'une liste à n éléments peuvent être numérotées de 0 à n ! - 1. Par exemple, le 3! = 6 permutations (1,2,3)seraient (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Lorsqu'une permutation est appliquée à une liste, ses éléments sont ordonnés dans...