Bundeswettbewerb Informatik: BWINF

Panke

Werde teilnehmen. Würd's aber lieber auf eigene Faust probieren, da ich das einfach als Übung sehe. Können ja die Lösungen hier trotzdem diskutieren. Wer zu Unrecht in Runde zwei kommt, wird eh spätestens da ausgesiebt.

Wäre auch schön, wenn ein paar Lösungen hier nach Einsendeschluss veröffentlicht würden. Rein aus Interesse, wie ihr es gelöst habt.

Panke schrieb:

Werde teilnehmen. Würd's aber lieber auf eigene Faust probieren, da ich das einfach als Übung sehe. Können ja die Lösungen hier trotzdem diskutieren. Wer zu Unrecht in Runde zwei kommt, wird eh spätestens da ausgesiebt.

Wäre auch schön, wenn ein paar Lösungen hier nach Einsendeschluss veröffentlicht würden. Rein aus Interesse, wie ihr es gelöst habt.

Dann aber bitte nach Einsendeschluss, wir vollen die Fairness doch garantieren, nicht wahr?

lolz schrieb:

Panke schrieb:

Werde teilnehmen. Würd's aber lieber auf eigene Faust probieren, da ich das einfach als Übung sehe. Können ja die Lösungen hier trotzdem diskutieren. Wer zu Unrecht in Runde zwei kommt, wird eh spätestens da ausgesiebt.

Wäre auch schön, wenn ein paar Lösungen hier nach Einsendeschluss veröffentlicht würden. Rein aus Interesse, wie ihr es gelöst habt.

Dann aber bitte nach Einsendeschluss, wir vollen die Fairness doch garantieren, nicht wahr?

Oh mann, sorry hab deinen letzten Satz total überlesen..

Mach auch mit, 1&2 schon gelöst für 3 muss ich nun no n bissl html lernen naja.
Is auf jeden Fall ne gute Sache.
Eine Sache würde mich allerdings interessieren, wie lange euer Algo so braucht, um bei der Aufgabe 1 und dem Eingabebeispiel 2 oder 3 so braucht.

mfg

Phoemuex

Genau das Problem habe ich im Moment auch, ich habe den Algorothmus total verbacken. Der braucht bei mir ein paar Minuten. Die Beispiele sind aber auch unreaistisch. Der Gärnter wäre 100-mal tot, bevor er alle Gegenstände kaufen kann

Hi,
folgende (hoffentlich richtigen Ergebnisse ) habe ich raus:

Beispiel 1: 131071 ( 5 - 6 Sekunden)
Beispiel 2: 241 ( 0.01 Sekunden)
Beispiel 2: 101 ( 0.01 Sekunden)
Beispiel 4: --- nicht lösbar ---
Bis jetzt noch gar nicht auf Performance geschaut, das ist dann der nächste Schritt...

dreaddy

Preis:
"Besuche bei Informatikerinnen
für Mädchen mit guten Einsendungen"

hä? ^^

-- Unwichtig --

Phoemuex

Hm, dein Programm ist irgendwie sehr schnell, jedenfalls im gegensatz zu meinem...

Naja, ich werde mal sehen, dass ich da noch was optimiere...

Felix

EDIT: Hatte mich vertan

Schau lieber nicht so aufs optimieren der einzelnen Codestellen.
Wenn dein Programm wirklich so langsam ist, dann stimmt irgendwas mit deinem Algo nicht.

[murmel]Wenns doch nur das Programmieren wäre... Ganze blöde Dokumentation *kotz* noch schreiben[/murmel]

asotbb

Hi!
@freak_coder: also schnell ist dein Algo, beim ersten bekomm ich von den Monaten her die selben Werte herau. Dauert nur 30sec. Allerdings bekomm ich bei den Beispielen 2 und 3 komplett andere Werte heraus. Beim 2. 173 Monate. Beim dritten, ich hab ihn noch nicht ganz zuende laufen lasse, aber es ist etwas knapp über 1000 Monate und sehr rechenaufwändig. Hmmpf, was stimmt jetzt, jetzt hast du mich ganz verunsichert
Würde meine Hand jetzt nich ins Feuer legen, aber eigtl hmmpf.

mfg
blut-lecker

Oh man
Da stimmt was mit meinen Datenstrukturen nicht.
Werde das ändern und morgen neue Werte posten. Die jetzigen sind voölliger Mist ...

asotbb

Wie gesagt, ich bin mir ja au net ganz sicher, aber vorallem deine Werte für das 3. Beipeiel haben mich ins Stutzen gebracht.

mfg
blut-lecker

p.s. bin mal auf deine neuen Werte gespannt

Jester

So wie ich das sehe muß man einfach immer möglichst viel Geld raushaun. Dabei tut man immer so, als habe man den kompletten Sachewert + das Einkommen zur Verfügung. Nun kauft man das Zeug, was das Geld am ehesten aufbraucht. Sachen die man dabei kauft und wieder verkauft gibt man halt nicht aus.

Jester schrieb:

So wie ich das sehe muß man einfach immer möglichst viel Geld raushaun. Dabei tut man immer so, als habe man den kompletten Sachewert + das Einkommen zur Verfügung. Nun kauft man das Zeug, was das Geld am ehesten aufbraucht. Sachen die man dabei kauft und wieder verkauft gibt man halt nicht aus.

Psst Jester
Dieser Thread dient nur zum reinen Informationsaustausch der Ergebnisse ...

So! Nun mit neuen Werten:
Beispiel 1: 131071 ( 4.75 Sekunden)
Beispiel 2: 200 ( 0.03 Sekunden)
Beispiel 3: 1056 ( 1.54 Sekunden)
Beispiel 4: --- nicht lösbar ---

@blut-lecker: Das du beim 2ten 173 raus hast, lässt mich noch was grübeln.
Entweder ist dein Ergebniss falsch oder mein Algo mist

*Stift und Papier raushol*

@Jester: Ne Frage an dich Ist es möglich mit folgenden Zahlen:
340
670
790
1320
2100
5200

MonatsBudget: 1000

weniger als 13 Monaten rauszubekommen ??? (Bitte nur mit Ja oder Nein antworten )

asotbb

hmmpf, wir brauchen wohl eine unabhängige 3. Stimme mit Ergebnissen, naja spätestens wenn der Wettbewerb vorbei ist wissen wirs ja au.

mfg
blut-lecker

Wieviel Monate brauchst du um bei drei den Max-Wert 102763 zu kaufen.
Ich brauche 12 Monate ...

Phoemuex

Hrhr, meine Performance ist zwar MEGA-dreckig, aber mein Ergebnis ist glaube ich richtig, für das hier:

Aufgabe schrieb:

10000
7362
7567
8135
10211
18926
21649
25059
26530
27862
35886
41915
43335
46421
52793
60736
61429
65492
70123
70782
73690
79067
85540
88426
90386
94172
94383
95027
97777
100368
102763

brauche ich genau

Es wurden 172 Monate gebraucht.

Bin ich eine unabhängige Meinung?

BTW: Sucht noch irgendwer eine Gruppe Ich hatte vor, die 5. Aufgabe (Paderbox) die 1. Aufgabe (diese hier) und die 4. Aufgabe (Supermarkt) zu machen. Wenn ich eine Gruppe finden würde, müssten halt beide weniger machen

Felix

EDIT: Wieso macht der denn auch beim Code-Tag Zeilennummern , ich dachte, der macht das nur bei C++