Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Zahlen spielerei
Autor: IIIIIChrisIIIII
Datum: 19.05.07 20:45
Also ich glaub das Problem ist nicht in polynomieller Zeit lösbar (also nicht effizient lösbar). Wenn ich mich jetzt nicht irre, müsstest du für alle Summanden s_1 bis s_n, wobei s_i Element aus {1,..,x) mit x aus den natürlichen Zahlen, den Wert jeweils um 1 erhöhen. Aber so, dass für alle i gilt: s_(i-1)<s_i<s_(i+1). Dann addieren wir die Summanden ( das geht relativ schnell) und wenn das Ergebnis in deinem konkreten Fall 1737 ergibt, tragen wir es in die List ein. Das Problem ist nur, dass es glaub ich zu viele Möglichkeiten gibt. Denn wenn ich mir jetzt die Anzahl der Möglichkeiten betrachte die es mit 15 Summanden gibt: 255*254*253*252*..*240<240^15 was ungefähr 5*10^35 Möglichkeiten entspräche. Wenn wir jetzt davon ausgehen (nehmen wir meinen Core Duo mit 1,6 Ghz) dass dein Rechner pro Sekunde 1255596 Schleifendurchgänge schafft und wir davon ausgehen, dass ein Schleifendurchgang eine Möglichkeit durcharbeitet, dann brächte dein Rechner etwas mehr als 1,2 * 10^22 Jahre um dir alle Möglichkeiten für dein konkretes Beispiel zu liefern. Von dem Speicherproblem für die Anzahl der Möglichkeiten mal ganz abzusehen. Aber wie gesagt, das wäre jetzt nur für den primitiven Algorithmus. Möglicherweise irre ich mich jetzt auch und es gibt was besseres. Gruß, Chris

Zahlen spielerei	884	RoFa1986	19.05.07 14:12
Re: Zahlen spielerei	540	IIIIIChrisIIIII	19.05.07 18:35
Re: Zahlen spielerei	525	RoFa1986	19.05.07 18:42
Re: Zahlen spielerei	565	RoFa1986	19.05.07 19:15
Re: Zahlen spielerei	474	IIIIIChrisIIIII	19.05.07 19:29
Re: Zahlen spielerei	518	RoFa1986	19.05.07 20:08
Re: Zahlen spielerei	551	IIIIIChrisIIIII	19.05.07 20:45
Re: Zahlen spielerei	626	RoFa1986	21.05.07 20:10
Re: Zahlen spielerei	499	IIIIIChrisIIIII	22.05.07 10:08

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen