Algo de tri
Résolu
sfritz
Messages postés
41
Date d'inscription
Statut
Membre
Dernière intervention
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
étant débutant en programmation, je suis en train de faire un programme sous VBA Excel dans lequel j'ai besoin de trier des chiffres de façon à ce chaque somme de chiffres soit le plus proche de 2500 possible tout en restant < 2500.
J'ai par exemple 20x le chiffre 1000, 10x 850 et 13x700.
J'aimerai donc que mon programme vérifie toutes les solutions possible et me sorte que c'est en additionnant 1000+700+700 (=2400) que je suis le plus proche possible de 2500.
Je range 1000+700+700 ailleurs.
A partir de là j'ai 19x 1000 , 10 x 850 et 11 x 700, je refais la même démarche, je range la solution et ainsi de suite jusqu'à ce qu'il n'y ai plus de chiffres de départ.
Mais je ne n'arrive pas à écrire l'algo car je n'ai pas d'expérience en algorithmique.
Quelqu'un peut il m'aider?
Existe-t-il déjà une méthode toute faite pour ce problème? Ou un nom pour ce genre de problème?
Merci
étant débutant en programmation, je suis en train de faire un programme sous VBA Excel dans lequel j'ai besoin de trier des chiffres de façon à ce chaque somme de chiffres soit le plus proche de 2500 possible tout en restant < 2500.
J'ai par exemple 20x le chiffre 1000, 10x 850 et 13x700.
J'aimerai donc que mon programme vérifie toutes les solutions possible et me sorte que c'est en additionnant 1000+700+700 (=2400) que je suis le plus proche possible de 2500.
Je range 1000+700+700 ailleurs.
A partir de là j'ai 19x 1000 , 10 x 850 et 11 x 700, je refais la même démarche, je range la solution et ainsi de suite jusqu'à ce qu'il n'y ai plus de chiffres de départ.
Mais je ne n'arrive pas à écrire l'algo car je n'ai pas d'expérience en algorithmique.
Quelqu'un peut il m'aider?
Existe-t-il déjà une méthode toute faite pour ce problème? Ou un nom pour ce genre de problème?
Merci
A voir également:
- Algo de tri
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Votre colis est retenu au centre de tri - Accueil - Arnaque
- En cours de traitement sur le site de tri local ✓ - Forum Consommation & Internet
- Tri turf - Télécharger - Sport
1 réponse
Ton problème n'es pas un problème de tri (au sens algorithmique du terme)
Peut-être pourrais-tu le faire avec un algorithme de parcours comme l'algorithme de Dijkstra
ps. je ne connais pas VBA
Peut-être pourrais-tu le faire avec un algorithme de parcours comme l'algorithme de Dijkstra
ps. je ne connais pas VBA