Du bist nicht angemeldet.
Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
22.02.2008, 23:22
23.02.2008, 15:16
Zitat von »"David Scherfgen"«
@Alle:
Hat jemand eine Idee, wie man herausfinden könnte, wie teuer bei N Bahnhöfen die teuerste Strecke ist, die es gibt? Also wie hoch kann das korrekte Ergebnis maximal sein?
Warshall et al funktionieren nur für den kürzesten Pfad, was lustigerweise ein wesentlich einfacheres Problem darstellt.
23.02.2008, 15:46
test_cases.push_back(TestCase(0, 1, 2, 1));
23.02.2008, 15:53
Nein. f'`8k
Spontan mal eine Frage zu den Test-Cases:
test_cases.push_back(TestCase(0, 1, 2, 1));
Das bedeutet folgendes: Verfügbare Stationen sind 0 und 1. Und ich benötige angeblich einen Schritt um von 0 zu 1 zu gelangen. Das ist aber Quirx, oder? In dem Falle ist das richtige Ergebnis doch wohl eher "geht garnich"
23.02.2008, 15:57
Nein. f'`8k
Spontan mal eine Frage zu den Test-Cases:
test_cases.push_back(TestCase(0, 1, 2, 1));
Das bedeutet folgendes: Verfügbare Stationen sind 0 und 1. Und ich benötige angeblich einen Schritt um von 0 zu 1 zu gelangen. Das ist aber Quirx, oder? In dem Falle ist das richtige Ergebnis doch wohl eher "geht garnich"
[ ] Autocogito
Gruß, TGGC (making great games since 1992)
|
Quellcode |
1 2 3 |
0*13=0. 0+7=7, aber den Bahnhof gibts nicht. 0-11=-11, aber den Bahnhof gibts auf Wurstolon ebenfalls nicht. |
23.02.2008, 16:00
Würde man durch seine Fahrt zu einem Bahnhof mit einer negativen Nummer gelangen, so wird hinten wieder angefangen. Das Umgekehrte gilt für Bahnhöfe mit zu großer Nummer. Fährt man bei 100 Bahnhöfen also beispielsweise vom Bahnhof Nummer 5 zum Bahnhof Nummer 5 - 11 = -6, dann kommt man beim Bahnhof Nummer 94 an. Fährt man vom Bahnhof Nummer 8 zum Bahnhof Nummer 8 * 13 = 104, dann kommt man beim Bahnhof Nummer 4 an. Mathematisch gesprochen wird im Restklassenring modulo N gerechnet.
|
|
Quellcode |
1 2 |
(0 + 7) modulo 2 = 1 (0 - 11) modulo 2 = -1 = 2 - 1 = 1 |
23.02.2008, 16:00
Würde man durch seine Fahrt zu einem Bahnhof mit einer negativen Nummer gelangen, so wird hinten wieder angefangen. Das Umgekehrte gilt für Bahnhöfe mit zu großer Nummer. Fährt man bei 100 Bahnhöfen also beispielsweise vom Bahnhof Nummer 5 zum Bahnhof Nummer 5 - 11 = -6, dann kommt man beim Bahnhof Nummer 94 an. Fährt man vom Bahnhof Nummer 8 zum Bahnhof Nummer 8 * 13 = 104, dann kommt man beim Bahnhof Nummer 4 an. Mathematisch gesprochen wird im Restklassenring modulo N gerechnet.
|
|
Quellcode |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
N Min Preis Max Preis 168 11 15 169 11 12 350 10 13 351 13 14 352 10 12 1984 14 16 1985 13 15 1989 16 17 1990 13 16 9000 16 18 9002 16 17 9004 16 18 9008 16 17 9009 18 20 |
23.02.2008, 16:05
Nichts besonderes, ausser das du die Aufgabe nicht richtig gelesen hast. f'`8k
Bei den letzten beiden Fällen gibt es keine Bahnhöfe, die man anfahren kann. Was ist hier los?!
23.02.2008, 16:05
Aber gut. Damit hat sich der Teil auch beantwortet. 
03.05.2024, 20:36
Zum Seitenanfang
