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!

Werbeanzeige

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

71

04.03.2008, 17:44

Zitat von »"marfi"«

Eigentlich dachte ich auch das es einfach wäre.

Ist es auch. Nur es schnell hinzukriegen, ist nicht mehr so einfach. ;)

Zitat von »"marfi"«

Ich fahre von Bahnhof 5 nach 6, das ist für mich eine Station. Also eigentlich eine sm.

Man kann aber nicht eine Station fahren. Man kann nur +7, -11 oder *13 fahren, nicht +1.

Du hast wahrscheinlich gedacht, dass der Zug unterwegs bei jeder Station anhält, wenn er z.B. von X nach X+7 fährt. Das tut er aber nicht. Er hält dann erst bei X+7.

marfi

Treue Seele

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

72

04.03.2008, 18:06

Achso,

ich glaube es jetzt zu verstehen.

Ich muss in

Zitat

num_stations
durch

Zitat

x+7, x-11 oder x*13
von

Zitat

from
nach

Zitat

to
kommen.

Dann würde es doch auch Situationen geben die nicht aufgehen oder?

Achso und Danke für deine schnelle Antort. Jetzt werde ich mal sehen ob ich es hinbekomme :)

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

73

04.03.2008, 18:15

Zitat von »"marfi"«

Dann würde es doch auch Situationen geben die nicht aufgehen oder?

Nein, alles geht. Steht auch in der Aufgabenstellung.
Ist ganz leicht zu beweisen. :D

marfi

Treue Seele

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

74

04.03.2008, 18:18

Muss ich denn immer num-stations voll ausschöpfen oder kann ich abbrechen wenn der Zielbahnhof erreicht ist?

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

75

04.03.2008, 18:30

Zitat von »"marfi"«

Muss ich denn immer num-stations voll ausschöpfen oder kann ich abbrechen wenn der Zielbahnhof erreicht ist?

Die Frage verstehe ich nicht.
Du sollst nur zum Ziel kommen, und zwar auf kürzestem Weg.
Vielleicht liest du dir die Aufgabe nochmal durch? Ist doch unmissverständlich formuliert.

76

05.03.2008, 00:19

Ich bin zwar erst noch am C++ lernen, aber ich werde dennoch mitmachen :).
Es kostet ja nichts^^.
Bis zum 16. März ist auch noch etwas Zeit zum überlegen.
Die Aufgabe hört sich sehr interessant an.
MfG
Fury

77

05.03.2008, 11:39

Hm, hab irgendwie Probleme das vernünftig zu lösen. Bekomm es momentan nur hin das für alle Distanzen bei der jeweiligen Anzahl von Bahnhöfen auszurechnen. Dauert natürlich entsprechend. ;)

Vielleicht kommt mir ja noch der nötige Geistesblitz.

S.Seegel

2x Contest-Sieger

  • Private Nachricht senden

78

06.03.2008, 13:52

Auch ich habe mittlerweile meiner Lösung noch ein wenig Fein schliff verpasst.

Nachdem mir das Verbot von statischen Variablen (die ich lediglich zu Speicherreservierungszwecken genutzt habe) einen leichten Dämpfer verpasst hat, konnte ich an anderen Stellen noch ein wenig herausquetschen.

Das aktuelle Resultat:

Quellcode

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
from      to        num_stations   Ergebnis  Korrekt   OK?       Zeit (ms) 
---------------------------------------------------------------------------
0         0         1              0         0         Ja        0.000390667
0         1         2              1         1         Ja        0.0014502 
1         13        100            2         2         Ja        0.00238018
5         6         10             3         3         Ja        0.00183132
1         169       1000           4         4         Ja        0.00253671
0         49        50             5         5         Ja        0.00316302
1         197       500            6         6         Ja        0.0045492 
10        349       1000           7         7         Ja        0.00590629
1         2193      5000           8         8         Ja        0.00629941
4994      2193      5000           9         9         Ja        0.00769983
1         71293     100000         10        10        Ja        0.0458674 
1         71300     100000         11        11        Ja        0.0461723 
0         98102     100000         12        12        Ja        0.0497216 
0         98109     100000         13        13        Ja        0.0661419 
12        8192      10000          14        14        Ja        0.040122  
1         48506     100000         15        15        Ja        0.0860807 
513       77925     100000         16        16        Ja        0.119861  
103       77282     100000         17        17        Ja        0.138581  
5001      500001    1000000        18        18        Ja        0.42517   
1         5730742   10000000       19        19        Ja        3.50877   
1         8491849   10000000       20        20        Ja        3.61011   
// zusätzliche Testcases von bigmuff
1250358   9140287   10000000       21        21        Ja        3.861     
1         9140287   10000000       22        22        Ja        4.329     
5339546   1588123   6640162        23        23        Ja        3.33333   
4971805   3783278   5042105        23        23        Ja        2.91545   
1663142   3633657   8313554        23        23        Ja        4.03226   
1156811   3514077   6228554        24        24        Ja        3.52113   
3161534   3260614   6801046        24        24        Ja        4.62963   
9394725   6873969   9608835        24        24        Ja        4.58716   
9045292   437535    9655704        25        25        Ja        5.98802   
26480     4188320   9978560        26        26        Ja        6.66667   
3049806   7726710   8456639        26        26        Ja        6.53595   
1         4826809   4826885        7         7         Ja        1.66667   
// zusätzliche Testcases von David Scherfgen
7163175   6943320   9994544        27        27        Ja        7.87402   
2584648   2252496   9567506        28        28        Ja        5.64972   
5522674   9029201   9340344        29        29        Ja        6.28931   

Alles OK!


@David Scherfgen: sind deine neuen Testfälle "nur" das Ergebnis der Suche nach möglichst teuren Verbindungen, oder deckst du mit denen einen Sonderfall in deiner Lösung ab ? Falls ja, könnten wir auf's selbe Pferd gesetzt haben. Falls nicht, will ich nichts gesagt haben ;)

David Scherfgen

Administrator

  • »David Scherfgen« ist der Autor dieses Themas

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

79

06.03.2008, 14:08

Nur die Suche nach möglichst langen Verbindungen. Ich habe mittlerweile auch eine 31er gefunden. Wir setzen also vermutlich auf verschiedene Pferde! ;)
Ich bin mal sehr gespannt auf deinen Ansatz.

80

06.03.2008, 22:56

Ich habe einen Ansatz^^. Nur sind meine wohl zu geringen c++ Kenntnisse das Problem...
MfG
Fury

Werbeanzeige