[BraLUG] Ich brauche einen guten Algorithmus

[Ingo Schaefer]

Hallo Uwe,
Am Freitag, den 08.02.2008, 10:42 +0100 schrieb bergeruw at gmx.net:

> > eigentlich müsste in obigem Bsp jede Sekunde um 100/60ms=5/3ms erhöht
> > werden (was natürlich nicht geht). Also nimmst Du die darin enthaltene
> > größte nat. Zahl (Integ.division) zum Erhöhen (hier 1ms) und merkst Dir
> > den Rest (hier 2/3ms), der noch "nachzuholen" ist.
> > Diesen Rest addierst Du im nächsten Sekundenzeitschrit zum
> > (Soll-)Erhöhungswert dazu 2/3ms+5/3ms=7/3ms, tatsächliche Erhöhung also
> > 2ms, neuer Rest 1/3ms.
> >
> es geht also um den Rest. Was kommt also bei 100%60 konkret raus und wie
> rechne ich das in der nächsten Sekunde wieder ein?

100%60 ist 40

$REST=0
$ERHOEHUNG_ZAEHLER=100
$ERHOEHUNG_NENNER=60
$ERHOEHUNG=$ERHOEHUNG_ZAEHLER+$REST DIV $ERHOEHUNG_NENNER
$REST = $ERHOEHUNG_ZAEHLER * $REST MOD $ERHOEHUNG_NENNER

Durchlaufbeispiel:
$REST = 0
$ERHOEHUNG_ZAEHLER=100
$ERHOEHUNG_NENNER=60
$ERHOEHUNG=100 DIV 60 = 1
$REST = 100 MOD 60 = 40
$ERHOEHUNG=100 + 40 DIV 60 = 2
$REST = 100 + 40 MOD 60 = 20
$ERHOEHUNG=100 + 20 DIV 60 = 2
$REST = 100 +20 MOD 60 = 0
$ERHOEHUNG=100 DIV 60 = 1
$REST = 100 MOD 60 = 40
usw.

Gruss,
Ingo
-- 
Durch eine umfangreiche Marktanalyse konnte herausgefunden werden, dass
mehr als 82,79% der Empfaenger meiner Mails die "Milchreis"-Signatur
bereits kennen und eine neue Signatur wuenschen.
-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname   : signature.asc
Dateityp    : application/pgp-signature
Dateigröße  : 189 bytes
Beschreibung: Dies ist ein digital signierter Nachrichtenteil
URL         : <https://list.bralug.de/pipermail/bralug/attachments/20080208/b765103a/attachment.sig>