Groups | Search | Server Info | Keyboard shortcuts | Login | Register

Groups > de.comp.lang.javascript > #4739

Re: Rechenweg gesucht

Show all headers | View raw

On 13/02/16 16:27, Maik Koenig wrote:
> Eine Säge schneidet Platten (b) auf und erzeugt damit neue Teile (a).
> Abhängig davon wieviele Teile es pro Platte sind (c) gibt es einen
> Zeitfaktor pro Teil. Dieser Faktor ist umso größer je kleiner c ist.
>
> Gewünscht ist jetzt eine Rechenhilfe die einem sagt: Wenn Deine nächsten
> x Platten y Teile enthalten, sinkt der Wert von Teile pro Platte (c) und
> damit steigt dann der Zeitfaktor pro Teil.

Und gesucht wird jetzt nur *ein* ganzzahliges Lösungspaar (x,y) oder 
eine ganze Reihe davon? Im Prinzip sollte mein Ansatz mit der 
while-Schleife dann ja theoretisch das Verlangte leisten.

// völlig ungetestet; Kaffee wirkt jetzt nicht mehr richtig
var isInt, y, x = 1;
while ( true )
{
     isInt = !( b * ( x + b ) % ( a - b ) );
     y = b * ( x + b ) / ( a - b );
     if ( isInt && y >= x ) break;
     ++x;
}

Oder besser noch, eine for-Schleife daraus machen, die von x=1 bis zu 
einem festgelegten Limit geht. Wenn mehrere Lösungen gewünscht sind, 
dann die Schleife nicht vorzeitig verlassen, sondern die Lösungspaare in 
einem Ergebnisarray abspeichern.

Das sollte dann zumindest erstmal funktionieren. Aber es gibt vermutlich 
elegantere Wege. Im Prinzip ist der Zusammenhang zwischen x und y ja 
eine Gerade. Du suchst darauf die Punkte, deren Koordinaten ganzzahlig 
und > 0 sind, und y >= x. Also einfach die ganzzahligen x-Werte in einer 
Schleife durchgehen, und die y-Werte nach Ganzzahligkeit und >= x filtern.

Gruß,
Thomas

-- 
Ce n'est pas parce qu'ils sont nombreux à avoir tort qu'ils ont raison!
(Coluche)

Back to de.comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-13 04:13 +0100
  Re: Rechenweg gesucht Thomas Mlynarczyk <thomas@mlynarczyk-webdesign.de> - 2016-02-13 11:18 +0100
    Re: Rechenweg gesucht Thomas Mlynarczyk <thomas@mlynarczyk-webdesign.de> - 2016-02-13 11:41 +0100
      Re: Rechenweg gesucht Thomas Mlynarczyk <thomas@mlynarczyk-webdesign.de> - 2016-02-13 11:51 +0100
        Re: Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-13 18:47 +0100
    Re: Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-13 16:27 +0100
      Re: Rechenweg gesucht "Peter J. Holzer" <hjp-usenet3@hjp.at> - 2016-02-13 17:58 +0100
        Re: Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-13 18:59 +0100
          Re: Rechenweg gesucht "Peter J. Holzer" <hjp-usenet3@hjp.at> - 2016-02-14 15:36 +0100
            Re: Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-14 17:41 +0100
              Re: Rechenweg gesucht "Peter J. Holzer" <hjp-usenet3@hjp.at> - 2016-02-14 21:47 +0100
                Re: Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-15 02:27 +0100
                Re: Rechenweg gesucht Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-02-15 20:02 +0100
      Re: Rechenweg gesucht Thomas Mlynarczyk <thomas@mlynarczyk-webdesign.de> - 2016-02-13 18:17 +0100
        Re: Rechenweg gesucht Maik Koenig <usenetspam@maikkoenig.de> - 2016-02-13 19:00 +0100
  Re: Rechenweg gesucht Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-02-13 19:23 +0100
  Re: Rechenweg gesucht Robin Koch <robin.koch@t-online.de> - 2016-02-17 13:46 +0100

csiph-web