Trouver deux valeurs qui stabilisent un algorithme de tri

Version imprimable

19/04/2019, 18h35
Russel RR

Trouver deux valeurs qui stabilisent un algorithme de tri

Salut je suis bloqué pour trouver deux valeur qui stabilise les donner d’un tableau bidimentionnel.
Ex: la première collonne a des valeur de demande d’achat et la deuxième les prix d’offre
95,90 | 95,10
95,70 | 95,15
95,60 | 95,20
95,40 | 95,20
95,29 | 95,28
95,28 | 95,30
95,15 | 95,40
95,10 | 95,60
On constate que la valeur 95,29 est celle qui permets plus d’echan De sorte que les 5 premiers acheteurs accepteront d’ach Et les 5 premier vendeur pourront quand a eux vendre.

Alors ma question est de savoir comment me prendre pour stabiliser ce cas tout en sachant que nous voulons faire plus d’echn Possible. Une sorte de bourses quoi.

Bonjour :coucou:

(Ne manque-t-il pas les notions de quantités ? )

La valeur recherchée est la dernière valeur telle que la première colonne est supérieure à la seconde.

Code:

1
2
3
4
5
6
7
8
9
$ cat bourse.txt
95.90 | 95.10
95.70 | 95.15
95.60 | 95.20
95.40 | 95.20
95.29 | 95.28
95.28 | 95.30
95.15 | 95.40
95.10 | 95.60

Code:

1
2
$ awk -F'|' '($2>$1){print int(ech),"échanges possibles avec",va,"en valeur achat minimum et",vv,"en valeur vente maximum";exit;} {ech++;va=$1;vv=$2;}' bourse.txt
5 échanges possibles avec 95.29  en valeur achat minimum et  95.28 en valeur vente maximum

19/04/2019, 23h03
Russel RR

Au fait c’est un exemple de ordre de marché emis sur la bourse. Et suivant les demandes et l’offre l’algorithme Doit etre capable de stabiliser un prix, et ce prix doit etre issu de ces différents différents offre ou demande.

En gros, on essaie d’evaluer avec la première demande, et on realise qu’avec ce prix, nous n’auro Qu’un acheteur et 8 vendeur. Mais avec 95,29 nous auront 5 acheteur et 5 vendeur d’ou c’est le prix qui permet qu’il puisse y avoir plusieurs échanges. Un algorithme pareille I NEED
20/04/2019, 11h04
valentin03

@: Russel RR: Pour faire ce que dit Flodelarab
Compare dans une boucle tous les couples de valeurs;
Quand les "acheteurs" sont plus nombreux que les "vendeurs" tu sélectionne et tu stocke en oldvaleur
tu compare la valeur en cours à oldvaleur et si plus grand tu sélectionne et stocke en écrasant l'ancienne valeur.
Tu peux inclure un test de comparaison des deltas de prix (conseillé pour ce que tu veux faire)