Sujet Précédent Sujet Suivant

Je cherche un algorithme pour ce problème

Fermé
nafnaf - 7 mars 2021 à 09:49
Whismeril Messages postés 19028 Date d'inscription mardi 11 mars 2003 Statut Non membre Dernière intervention 24 avril 2024 - 7 mars 2021 à 13:59
Bonjour,
Prière si quelqu'un a une idée d'algorithme .
J'ai une liste de n réels strictement positifs [u1, u2, ...,un] je veux réarranger cette liste de façon que dans la liste réarrangée ce critère sera la maximum respecté : u'1+u'2+...+u'k<=u'k+1

voici un exemple que j'ai fais manuellement :
entrée [1 2 1 1 3 4]

sortie : [1 1 2 4 1 3]
je ne peux pas faire mieux que ça pour cet exemple.
Merci à tous

1 réponse

Réponse 1 / 1
Whismeril Messages postés 19028 Date d'inscription mardi 11 mars 2003 Statut Non membre Dernière intervention 24 avril 2024 931
7 mars 2021 à 13:59
Bonjour

je ne comprends pas ton exemple u'1+u'2+...+u'k<=u'k+1

1 1 => 1 + 1 = 2; 2 <= 1 + 1 OK
1 1 2 => 1 + 1 + 2 = 4; 4 n'est pas <= 2 + 1 pas OK

Dès le 3 eme nombre ça ne correspond pas à ce que tu cherches
0

Discussions similaires

algorithme résoudre ax²+bx+c=0
enimarix -
Whismeril -

1 réponse
Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
huffman
walid -
Fee Fay -

1 réponse
algorithme qui effectue le produit des nombres
stephanedjamen -
Whismeril -

1 réponse
Algorithme pour calculer le carré d'un nombre réel .
Question -
Réponse -

1 réponse