Unser Adventskalender 2018

[Snup]

Nachdem ich die Nacht nochmal drüber nachgedacht hab, scheint mir Snups Lösung tatsächlich die optimale zu sein.
Begründung kann ich aber erst heute Abend oder so liefern.

Beim Zwischenlager muss ein ganzzahliges Vielfaches der maximalen Transportmenge ankommen. Und dann immer ein Zwischenlager pro verbrauchter maximaler Transportmenge. Dadurch reduziert man den Gesamtweg, den man laufen muss. Das ist eigentlich der einzige Trick. Im Beispiel ergibt sich dann das erste Zwischenlager bei 20km und das zweite wäre dann 33,333km weiter, also kurz hinter der ersten Stadt. Die Formel für die jeweiligen Abstände ist [math]a / (2 * b / a - 1)[/math] wobei a die maximale Transportmenge und b die Gesamtmenge ist.

[Ausgetreten]

Nachdem ich den Rap-Song jetzt gehört habe, ist mir wieder eingefallen, dass ein User (tob?) doch mal die Szene aus "Der Untergang" mit CiFo-Usern geamcht hat. Gibt es das noch irgendwo?

[Asmodan]

War das nicht von Arcardy? Gibts bestimmt noch bei YT, aber ich habe hier keinen Link zum Video gefunden. Bin mir auch nicht mehr sicher wo es gepostet wurde.

[Ausgetreten]

War das nicht von Arcardy? Gibts bestimmt noch bei YT, aber ich habe hier keinen Link zum Video gefunden. Bin mir auch nicht mehr sicher wo es gepostet wurde.

Jaaaaaa! Gefunden: https://www.civforum.de/showthread.p...=1#post6653248

[Loki]

Achtung Spoiler:

Dann doch mit Zwischenhalten! Ist nur die Frage wieviele wo sinnvoll sind? Ich probiere mal einen Lösung mit zwei Zwischenhalten, einmal nach 16 und nach 32 km (d.h. 18 km bis vom zweiten aus). Zwischen A und C könnte man auch mit Zwischenhalten experimentieren, da habe ich aber keine Geduld mehr zu....


F = Fass, R = Rudi, ZH Zwischenhalt
1. F= 300 - 100, R = 0 + 100 => 16 km gehen (ZH1), 68l ablegen (=100 - 32 für den Hin- und Rückweg), dh: ZH1 = 0 + 68, R = 84 - 68 = 16, R zurück zu F
2. F= 200 - 100, R = 0 + 100 => ZH1= 68 -16 = 52, R = 84 +16 => 16 km => ZH2 68 ablegen, dh. ZH2 = 0 + 68, R = 84 - 68 = 16, R zurück zu ZH1, 16 l aufnehmen (ZH1 = 52 - 16 = 36, R = 0+16 )
3. F= 100 - 100, R = 0 + 100 => ZH1= 36 -16 = 20, R = 84 + 16 => ZH2 = 68 - 16 = 52, R = 84+16 => Stadt A = 0 + 64, R = 82 - 64 = 18 => ZH2 = 52 - 16 = 36, R = 0 +16 => ZH1 = 20 - 20 = 0, R = 0 +20 => ZH2 = 36 - 36 = 0, R= 4+36 = 40 => A = 64 + 22 = 88 l
4. A= 88 - 36 => B = 0+16, R = 26 - 16 = 10 => A
4. A = 52 - 36 = 16, R = 36 => C =0+16, R = 16 -16 = 0 / Ende

16 Pkt.

edit: snup war nicht nur schneller, sonderen auch auch besser Das schreit doch nach einer algorithmischen Optimierung, habe ich aber keine Zeit zu

Nachdem ich die Nacht nochmal drüber nachgedacht hab, scheint mir Snups Lösung tatsächlich die optimale zu sein.
Begründung kann ich aber erst heute Abend oder so liefern.

Soweit ich das sehe, ist das genau der selbe Ansatz wie in meiner Einsendung mit Aufteilen(Lösung 2).

[Vikitor]

Beim Zwischenlager muss ein ganzzahliges Vielfaches der maximalen Transportmenge ankommen. Und dann immer ein Zwischenlager pro verbrauchter maximaler Transportmenge. Dadurch reduziert man den Gesamtweg, den man laufen muss. Das ist eigentlich der einzige Trick. Im Beispiel ergibt sich dann das erste Zwischenlager bei 20km und das zweite wäre dann 33,333km weiter, also kurz hinter der ersten Stadt. Die Formel für die jeweiligen Abstände ist [math]a / (2 * b / a - 1)[/math] wobei a die maximale Transportmenge und b die Gesamtmenge ist.

Ja, hab jetzt auch keine Lust, das jetzt hier genauer aufzuschreiben. Hab das nämlich allgemein gemacht mit 1 Zwischenlager bei x1, 2. bei x2, usw.. Müsste aber noch x1<20 durchspielen, düfte aber auf dasselbe hinauslaufen
Aber das 3,33km weiter als A zu bringen, bringt tatsächich nichts, weil du diese 3,33km dann zweimal zu viel abläufst. Da haben schon Loki und ich (und vllt. auch andere) rausgestellt, dass sobald du einmal eine Menge in A hast, die Lösung darin besteht von dieser Menge 40 abzuziehen und den Rest gerecht zu verteilen (solange die Menge in A nicht zu groß ist).

Soweit ich das sehe, ist das genau der selbe Ansatz wie in meiner Einsendung mit Aufteilen(Lösung 2).

Sorry, übersehen.

[Snup]

Aber das 3,33km weiter als A zu bringen, bringt tatsächich nichts, weil du diese 3,33km dann zweimal zu viel abläufst. Da haben schon Loki und ich (und vllt. auch andere) rausgestellt, dass sobald du einmal eine Menge in A hast, die Lösung darin besteht von dieser Menge 40 abzuziehen und den Rest gerecht zu verteilen (solange die Menge in A nicht zu groß ist).

Ja, für den gegebenen Fall machts wahrscheinlich wirklich keinen Unterschied, weil man nie wieder mehr als 100l transportieren will.

[Ramkhamhaeng]

Ihr könnt auch nach jedem Kilometer einen Zwischenstop einlegen und den Rest holen. Da verliert man am Anfang 5l/km. Ändert aber nichts, denn die 20km-Marke ist genau die, bei der aus drei Touren zwei werden.

Hinter A muss man immer weitere 40km ablaufen. Da sehe ich auch keine Verbesserung indem man Teile der Ladung hinter A ablädt.

[Simato]

Das man mitten auf dem weg zwischenlagern darf
Als wenn den ein windu oder simsel im vorbeigehen nicht exen würden

Ich würde gerne ein empörtes: "eyyyy" einbringen, dann ist mir aber aufgefallen, dass ich das wahrscheinlich wirklich machen würde

Ich darf das mittlerweile, weil ich voll der Weichpitti beim Saufen geworden bin! Daher: Eyyyy

[Loki]

Danke, Dante!

https://www.civforum.de/showthread.p...ighlight=dante


Oder war es doch (Imperator) Agama?

https://www.civforum.de/showthread.p...perator-ist-da!

Oder sind das letztlich doch ein und die selbe Person?

[Ausgetreten]

Die Puzzleteile 1,2,4 und 5 kann ich nicht ausdrucken, weil die weiße Farbpatrone leer ist

[klops]

Dafür gibts nen Hardware-Hack: Einfach eine andere Patrone dort einstecken und die Sättigung auf Null drehen

Ich überlege gerade, ob ich das in einem Grafikprogramm puzzeln möchte... aber ich fürchte da hab ich heute keine Zeit mehr...

[Ausgetreten]

Dafür gibts nen Hardware-Hack: Einfach eine andere Patrone dort einstecken und die Sättigung auf Null drehen

Hat geklappt.

[Loki]

[goethe]

gibt das eine Weste?