Comparer deux tableaux : l'algorithme simple est impossible à coder...

Bonjour, jamais de ma vie je ne m'étais autant torturé pour un algo... J'essaye de coder ceci en python :

X1 = LISTE1, X2 = LISTE2, = QUANTITÉ, P = PRIX

X1 (J’achète ici)
Q | P
30 | 0.116
10 | 0.118
20 | 0.128
05 | 0.134
10 | 0.143
40 | 0.151
05 | 0.159

10 | 0.170

X2 (Je vends ici)
Q | P
20 | 0.156
05 | 0.148
01 | 0.142
15 | 0.139
20 | 0.123
40 | 0.119

10 | 0.114
05 | 0.110

30 | 0.102

Voici l'algorithme.
Dans X1, je peux acheter une quantité * un prix.
Dans X2, je peux vendre une quantité * un prix.

Déterminer la quantité totale OPTIMALE à acheter dans X1 qui peut être vendue plus cher dans X2.
Je suis depuis 3 heures là dessus, mon esprit à fait un blue screen. J'ai voulu partager le début de ma réflexion, mais c'est humiliant... Intuitivement, j'y arrive, et en même temps, dans l'algo, impossible de mettre tout ça dans une boucle récursive... Je sature.

Perso je pensais à procéder de haut en bas, dans x1, comparer avec les lignes de x2 les prix et quantités... Mais il y a tellement de retenues de quantité, de différences (x1[n].q - x2[n].q ou x2[n].q - x1[n].q), je sature complètement... Auriez vous une idée ? une méthode ? Une librairie qui existe déjà.

Voici une version, pas en Python parce qu'il est tard et que je ne suis pas très à l'aise en Python :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

uneOffre est une Structure nQtt est un entier nMontant est un entier FIN tbAchat est un tableau de 0 uneOffre tbVente est un tableau de 0 uneOffre   lire_data()   Encore est un booléen rBenefice est un réel Encore = Vrai qtt est un entier qacha est uneOffre qvent est uneOffre TANTQUE Encore = Vrai qacha = tbAchat[1] qvent = tbVente[1] SI qacha.nMontant < qvent.nMontant ALORS // On va faire une transaction qtt = Min ( qacha.nQtt, qvent.nQtt) rBenefice += qtt * ( qvent.nMontant-qacha.nMontant) Trace ( " transaction , qtt=", qtt , " px_achat=" , qacha.nMontant, " px_vente=", qvent.nMontant ) SI qacha.nQtt= qtt ALORS TableauSupprime(tbAchat,1) SINON tbAchat[1].nQtt = tbAchat[1].nQtt - qtt FIN SI qvent.nQtt= qtt ALORS TableauSupprime(tbVente,1) SINON tbVente[1].nQtt = tbVente[1].nQtt - qtt FIN SINON Encore = Faux FIN FIN Trace ( "bénéfice= ", rBenefice )

---

Résultat :

Citation:

---

transaction , qtt= 20 px_achat= 116 px_vente= 156
transaction , qtt= 5 px_achat= 116 px_vente= 148
transaction , qtt= 1 px_achat= 116 px_vente= 142
transaction , qtt= 4 px_achat= 116 px_vente= 139
transaction , qtt= 10 px_achat= 118 px_vente= 139
transaction , qtt= 1 px_achat= 128 px_vente= 139
bénéfice= 1299

---

Merci, impressionnant. Je ne comprends absoluement rien à ce langage et je ne sais même pas ce qu'il est... Je vais essayer de le traduire en python. Félicitation... Je prends conscience avec douleur des lacunes de mon esprit. J'ai envie de pleurer... Tant de créativité et d'idées bridées et avortées par la latence de mon cerveau... J'ai envie de pleurer.

FORMIDABLE, ça fonctionne ! MERCI MERCI MERCI MERCI MERCI

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

def combien_acheter(self): tb_achat = [[30,0.116],[10,0.118],[20,0.128],[5,0.134],[10,0.143],[40,0.151]] tb_vente = [[20,0.156],[5,0.148],[1,0.142],[15,0.139],[20,0.123],[40,0.119]]   print(tb_achat," - - - ",tb_vente)   monBool = True while monBool: time.sleep(1) q_achat = tb_achat[0] q_vente = tb_vente[0]   if q_achat[1] < q_vente[1]: # print("q_achat :",q_achat[1]," q_vente :",q_vente[1]) qtt = min(q_achat[0],q_vente[0]) print("Transaction, qtt==",qtt," px_achat=",q_achat[1]," px_vente", q_vente[1])   if q_achat[0] == qtt: del tb_achat[0] else: #tbAchat[1].nQtt = tbAchat[1].nQtt - qtt tb_achat[0][0] = tb_achat[0][0] - qtt if q_vente[0] == qtt: del tb_vente[0] else: #tbVente[1].nQtt = tbVente[1].nQtt - qtt tb_vente[0][0] = tb_vente[0][0] - qtt else: monBool = False

---

EDIT : MERCI MERCI MERCI, cette fonction est parfaite. Soyez béni !!!!