Discussion :

[adlenro]

Bonjour,

je vous saurais gré de bien vouloir m'aider afin que je puisse dépasser un problème lors de la programmation d'une méthode mathématique, et ce par me proposer un algorithme pour le problème suivant:

Le problème est le suivant:
-J'ai un vecteur v de n entiers

je veux déterminer un sous vecteur "sv" depuis le vecteur original "v" sous condition que la somme des élément du sous vecteur "sv" satisfait une condition (exemple: somme >= 50).

exemple numérique:

V=[1,2,3,4,5]

les sv possible: (c'est claire que c'est exponentiel)
sv= [1],[2],[3],[4],[5],[1,2],[1,3],[1,4],[1,5].....................[1,2,3],[1,2,4]........[1,2,3,4],[1,2,3,5]..............[1,2,3,4,5]

la contrainte:
somme >10:

donc dés qu'on aura le sous vecteur [5,5]ou bien [6,4] ou bien [3,4,5]
l'algorithme se termine .
merci d'avance.

[plegat]

Salut,

Je ne comprends pas trop ton soucis...

Tu demandes un algo, et dans la foulée tu nous montres un exemple numérique... donc tu l'as ton algorithme, non?

Il est où le soucis?

[adlenro]

Bonjour plegat,

Je vous remercie d'abord pour votre réponse. Et en ce qui concerne la question je pense qu'elle est claire j'ai formulé un exemple et je l'ai déroulé afin d"expliquer l'objectif alors que ce que j'attendais après cette question c'est de me proposer un algorithme permettant de résoudre le problème d'une manière générale pas pour cet exemple.

merci bien.

[plegat]

Et en ce qui concerne la question je pense qu'elle est claire j'ai formulé un exemple et je l'ai déroulé afin d"expliquer l'objectif

Tu as surtout expliqué la démarche. Et expliquer la démarche, c'est présenter un algorithme... donc tu l'as ton algo! D'où ma question: qu'attends-tu de plus?

alors que ce que j'attendais après cette question c'est de me proposer un algorithme permettant de résoudre le problème d'une manière générale pas pour cet exemple.

Quelle est la différence entre la manière générale et ton exemple?
Si ton exemple est un cas particulier, il n'est pas représentatif de ce que tu veux, et donc on va répondre à côté...

Du coup, je te propose ça comme algo:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
rang=0;
somme = v[rang]
 
tant que ((somme<10) et (rang<taille(v)-1)):
    rang=rang+1
    somme=somme+v[rang]
fin tant que
 
si (somme>10) alors
    retourner v[0:rang]
sinon
    "pas de solution!"
fin si