Je cherche un algorithme pour ce problème

Fermé

nafnaf - 7 mars 2021 à 09:49
Utilisateur anonyme - 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

A voir également:

Je cherche un algorithme pour ce problème
Logiciel algorithme gratuit - Télécharger - Édition & Programmation
Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
Code ascii algorithme - Guide
Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Programmation
Le codage optimisé proposé ci-dessous a été obtenu en appliquant l'algorithme du codage de huffman sur un texte. lucia a codé un mot en utilisant ce codage optimisé. elle a obtenu : 010011011000111 ✓ - Forum Programmation

1 réponse

Réponse 1 / 1

Utilisateur anonyme
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

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel

algorithme résoudre ax²+bx+c=0

Un algorithme sur excel ou un logiciel à programmer

Algorithme pour calculer le carré d'un nombre réel .

outil pour tester un.e Algorithme