Bundeswettbewerb Informatik: BWINF



  • Du meinst den Supermarkt? Das sehe ich auch so, hab aber vorsichtshalber nochmal in fido.ger.bwinf nachgefragt.



  • Hi,
    ich habe auch interesse am Wettbewerb, hatte aber bisher noch keine zeit gehabt mir die Aufgaben etwas genauere anzuschauen, werde aber bald dazu kommen. Wäre ebenfalls an einem Team interessiert.



  • 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



  • 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...



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

    hä? ^^



  • -- Unwichtig -- 😃



  • 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]



  • 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 ...



  • 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



  • 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 🙂 )



  • 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


Anmelden zum Antworten