Steve81
Level-1
- Beiträge
- 505
- Reaktionspunkte
- 77
-> Hier kostenlos registrieren
Hallo,
habe folgende Aufgabe zu lösen:
Ich hab 20 Einzelwerte (REAL) und einen Sollwert (REAL).
Der Sollwert ergibt sich im Normalfall aus einer beliebigen kombination mehrerer Einzelwerte.
Ich soll immer nach der Kombination suchen, die am nähsten über dem Sollwert liegt oder genau den Sollwert ergibt.
Aus wieviel Einzelwerten sich dann der Ermittelte ideale Wert zusammensetzt ist egal.
Einen Baustein der mir das macht habe ich bereits mit SCL geschrieben (allerdings mit nur 10 Einzelwerten) und er funktioniert auch einwandfrei.
Mein eigentliches Problem:
Bei 20 Einzelwerten habe ich 2^20 - 1 Kombinationsmöglichkeiten.
Das ergibt doch sehr wahrscheinlich eine extrem hohe Zykluszeit.
Was für eine CPU eingesetzt werden soll weiß ich noch nicht (aber irgendeine von Siemens oder evtl. VIPA). Ihr könnt mir ja mal was empfehlen.
Wie seht ihr das Problem mit der Zykluszeit?
habe folgende Aufgabe zu lösen:
Ich hab 20 Einzelwerte (REAL) und einen Sollwert (REAL).
Der Sollwert ergibt sich im Normalfall aus einer beliebigen kombination mehrerer Einzelwerte.
Ich soll immer nach der Kombination suchen, die am nähsten über dem Sollwert liegt oder genau den Sollwert ergibt.
Aus wieviel Einzelwerten sich dann der Ermittelte ideale Wert zusammensetzt ist egal.
Einen Baustein der mir das macht habe ich bereits mit SCL geschrieben (allerdings mit nur 10 Einzelwerten) und er funktioniert auch einwandfrei.
Mein eigentliches Problem:
Bei 20 Einzelwerten habe ich 2^20 - 1 Kombinationsmöglichkeiten.
Das ergibt doch sehr wahrscheinlich eine extrem hohe Zykluszeit.
Was für eine CPU eingesetzt werden soll weiß ich noch nicht (aber irgendeine von Siemens oder evtl. VIPA). Ihr könnt mir ja mal was empfehlen.
Wie seht ihr das Problem mit der Zykluszeit?