Matroids Matheplanet Forum Index
Moderiert von viertel
Matroids Matheplanet Forum Index » Rätsel und Knobeleien (Knobelecke) » * Das Waukerl Eusebius packt den Rucksack für die Bergwanderung
Druckversion
Druckversion
Antworten
Antworten
Seite 1   [1 2 3 4]   4 Seiten
Autor
Kein bestimmter Bereich * Das Waukerl Eusebius packt den Rucksack für die Bergwanderung
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2021-03-31


Eine Aufgabe habe ich noch. Man kann knobeln und probieren, oder Programmieren. Man kann versuchen schnell etwas halbwegs Gutes zu finden, oder Zeit investieren, um sicher das Optimum zu finden. Das Problem an sich ist natürlich allbekannt. Rückmeldungen bitte per PN, ich denke, hier hat jeder eine Chance, und ich möchte nicht dass Brute-Force Lösungen den Eindruck erwecken, es wäre alles schon paletti.

Eingesendet werden können also:
- fixe Lösungen, die schonmal ganz gut sind, oder
- die finale Lösung mit dem Vermerk "... und besser geht nicht".

Also es war so, damals, als das Wünschen noch geholfen hat...

Der Herr von Drachenstein und die Fee Amaryllis wollen sich auf eine Bergwanderung begeben, begleitet nur von ihrem treuen Diener, dem Waukerl Eusebius. Eusebius muss nun also den Rucksack packen. Es gibt nützliche Dinge, und es gibt einige Mitglieder des Haushaltes, die gerne heimlich mitgenommen würden.

Da der Rucksack nur 3 Liter faßt und er nur 4 kg tragen kann, wird anfangs alles vermessen - und dann muß er seine Packliste erstellen. Kannst du ihm helfen, möglichst viele "Wichtigkeitspunkte" in seinem Rucksack unterzubringen?

Nebenbei - damit alle Fragen beantwortet sind:

Es gibt keine Unverträglichkeiten, Kater Paul lässt sich zur Not mit dem Dackel in den Rucksack stecken, und sträubt nur leise das Fell. Und auch der sonst als immer hungrig bekannte Dackel (der aber total ehrbar ist!) wird sich nicht über das so geliebte Schmackofaz her machen - was alles an dem begütigenden Einfluss der Fee liegt.

Und es gibt kein Problem mit der Form - wir spielen nicht Tetris - sondern es geht nur nach Volumen.

Hier die finale Liste der Interessenbekundungen und Erstvermessung:

ASCII
Max_Gewicht = 4000 g
Max_Volumen = 3000 ml
 
                 Gewicht Volumen Wert
                     [g]    [ml] [Punkte]
 
Mops                 649      11  686
Idefix               419     904  798
MEGAPACK             809     413  384
GONZ                 216      96  632
gnurpi               599     886  382
Flausch              410      79  438
Energieriegel        570      34  220
Zelt                 808     390  834
Wärmedecke           603     399  831
Barometer            644     839  253
Eispickel            948     151  518
Gipfelkreuz          949     660  401
Dackel               708     544  685
Kater Paul           278     192  924
Zwilla Bretzel       864     393   63
Knullenmops          195     579  425
Pflaster               1       7  765
Katzengold           372     975  838
Kompass               12     172  481
Besteck              256     874   29
Picknickdecke        113     381  271
Kristallglas         337     830  986
Phiole                13     914  112
Lernfee              510     365  958
Wurzkraut            147     823   44
Medipack             142      31   81
Schmackofaz          383     305   17
Wurst                  1     300  930
Wuselding            152     175  307
Gnom                 869      41   30
Nixe                 787     802  550
Boot(aufblasbar)     253     922   60
10 Sternentaler      388     483  687
Wanderkarte          764     410  158
Tarnkappe            566     600   36
Ding ohne Namen      814     203  682


Viel Spaß beim Knobeln, und
Kommt gut durch die Zeit!

Gerhard/Gonz

PS.: Ja, die Werte sind unrealistisch. Wir befinden uns halt im Feenland.



-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Dies ist eine Knobelaufgabe!
Der Themensteller hat bestimmt, dass Du Lösungen oder Beiträge zur Lösung direkt im Forum posten darfst.
Bei dieser Aufgabe kann ein öffentlicher Austausch über Lösungen, Lösungswege und Ansätze erfolgen. Hier musst Du keine private Nachricht schreiben!
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, vom Themenstarter, eingetragen 2021-03-31


Von tactac erreichte mich schon nach 47 Minuten eine Lösung, die nichts zu wünschen übrig lässt :)

Und haegar90 war der erste, der mit einer relativ-Lösung aufwarten konnte, die offizielle Meßlatte liegt jetzt auf 6470 Punkten.

Viel Spaß beim Weiterknobeln und meine Glückwünsche an tactac!  


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
haegar90
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 18.03.2019
Mitteilungen: 653
Wohnort: Gog
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, eingetragen 2021-03-31


Hallo,

der Schnellschuss ist von mir als Frage (ob Aufgabe richtig verstanden) erwähnt worden und eigentlich nicht als eine eingereichte relativ-Lösung 😄. Dafür ist das Ergebnis wohl weitaus zu schlecht. Aber was solls 🙂.


-----------------
Gruß haegar



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, vom Themenstarter, eingetragen 2021-03-31


Sorry, ja, das hätte ich dazusagen sollen :) Wahrscheinlich ist die Anzahl der Items zu gering gewählt, sodass einem Durchlaufen des gesamten Suchraums auch nichts im Wege steht...


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, vom Themenstarter, eingetragen 2021-03-31


Und es geht weiter - cramilu erhöht auf 7.132 Punkte :)


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.5, vom Themenstarter, eingetragen 2021-03-31


... und auf 8546 :)

"Weiterhin streng 'von Hand'"




-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, vom Themenstarter, eingetragen 2021-03-31


Eine zweite Lösung mit Angabe des Optimum, in eine kleine Geschichte gekleidet, erhielt ich von Der Einfaeltige. Herzlichen Glückwunsch!


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.7, vom Themenstarter, eingetragen 2021-04-01


Auch haribo hat das Rätsel gelöst und die optimale Lösung gefunden.

Meine besten Glückwünsche!


Von lula erreichte mich eine Lösung, über die ich noch nachdenken muss, zumal sie einen Vorschlag beinhaltet, die mitgenommenen Dinge dann auf die Reisegruppe zu verteilen. Vielen Dank lula!


Nachtrag:

nein, es wurden keine Dinge "gesetzt". Sollte sich herausstellen, dass GONZ mitkommt, ist dies dem Zufall geschuldet.

und - naja, eigentlich gibt es jedes Ding nur einmal (zumindest den Kater Paul...) Was natürlich dazu einlädt, die Aufgabe zu erweitern, indem der Lagerbestand an Schmackofaz angegeben wird etc.

Ja, ich hatte erst vor, wirklich auf "Big Data" zu machen und eine Liste von 1 Mio Items zu erzeugen. Ich fand es aber angemessener, den Dingen Namen zu geben, und da ist die Phantasie (und die Energie, um immer weitere einzupflegen) halt begrenzt. Die eigentliche Tabelle hat dann, wie ihr vielleicht erahnt, ein Zufallsgenerator erzeugt.


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
MontyPythagoras
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 13.05.2014
Mitteilungen: 2777
Wohnort: Werne
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.8, eingetragen 2021-04-01


Ich packe 428 Pflaster ein und gewinne haushoch nach Punkten. Pflaster kann man nie genug haben. 😂

Ciao,

Thomas



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.9, vom Themenstarter, eingetragen 2021-04-01


So soll es sein, Monty!

Da es ja nun auch schon auf mehreren Wegen erreicht wurde, sei mitgeteilt, dass das Optimum bei 8620 Punkten liegt. Es werden aber noch Vorschläge für entsprechende Packlisten angenommen :) Wenn niemand Verlängerung möchte, schlage ich vor, dass wir ab übermorgen, also Samstag vor Ostern, auflösen und wer mag Ansätze, Ideen oder gar Code posten kann.

Grüße
Gerhard/Gonz  


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.10, eingetragen 2021-04-02


Wenn die drei Wanderer von ihrer österlichen Bergtour zurück sind,
würde ich mir zu Studienzwecken gerne den Mops, den Gnom, den
Energieriegel, den Flausch, Kater Paul, den Kompass und die Wurst
mal... ausborgen... Ginge das? Bidddöö!


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2956
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.11, eingetragen 2021-04-02


2021-04-01 19:36 - MontyPythagoras in Beitrag No. 8 schreibt:
Ich packe 428 Pflaster ein und gewinne haushoch nach Punkten. Pflaster kann man nie genug haben. 😂

Ciao,

Thomas

du unterforderst eusebius tragekraft wegen reiner punktegier

1x gonz, der muss mit da kann er noch so viel von zufälligen generatoren erzählen
13x kater paul
58x pflaster

wäre doch ein sinnigerer kompromiss mit immer noch 57014 punkten

wie nahe an perfekte ausnutzung (4 kg + 3 liter) kommt man ohne doppelte?

und mit wie wenig elementen schafft man vollausnutzung bei verwendung von mehrfachen?





Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.12, eingetragen 2021-04-02


haribo, mit Dackel, Lernfee, Schmackofaz, Gipfelkreuz, Kater Paul,
Wärmedecke, Wuselding, GONZ, Pflaster, Kompass und Medipack
komme ich auf 3.954 Gramm bei 2.946 Millilitern...
Oder hätte ich beide Grenzen auch überschreiten dürfen?


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
DerEinfaeltige
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.02.2015
Mitteilungen: 2854
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.13, eingetragen 2021-04-02


Für die maximale Ausnutzung des Rucksacks biete ich:


([('Mops', 649, 11, 686), ('Idefix', 419, 904, 798), ('GONZ', 216, 96, 632), ('Flausch', 410, 79, 438), ('Wurzkraut', 147, 823, 44), ('Medipack', 142, 31, 81), ('Schmackofaz', 383, 305, 17), ('Wurst', 1, 300, 930), ('Gnom', 869, 41, 30), ('Wanderkarte', 764, 410, 158)], 0)
Mass: 4000
Volume: 3000
Value: 3814




-----------------
Why waste time learning when ignorance is instantaneous?
- Bill Watterson -



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.14, vom Themenstarter, eingetragen 2021-04-02


Ich wurde von cramilu gebeten, nach folgender Variante zu fragen:

Könntest Du die Programmierlöser mal bitten,
ihre Optima für 7,2 Kilo und 5,4 Liter zu nennen?


Was ich hiermit gerne tue. Wenn Interesse daran besteht, es in Richtung "Big Data" weiter zu verfolgen, könnten wir auch mal eine Referenzliste mit ein paar mehr Dingen erzeugen. Aus dem Gebiet kommt ja die Aufgabe.

Mein Schüler (KOKO780, um ihn hier auch zu nennen) hat einen schönen schnellen "Dreizeiler" in R geschrieben, der etwa die Form hat: Daten in Array einlesen - passende Score Funktion berechnen - Daten nach Score sortieren - von oben nach unten einpacken. Funktioniert prima.

Wenn ich das richtig verstanden habe, sind ja auch der eine oder andere MP Bewohner so ähnlich vorgegangen, und ich glaube, so in etwa arbeitet auch unser Gehirn, wenn ich versuche, so etwas mit "Draufgucken" und "Papier und Bleistift" zu lösen :)

Vielen Dank für euer Interesse -
Gerhard/Gonz


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
DerEinfaeltige
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.02.2015
Mitteilungen: 2854
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.15, eingetragen 2021-04-02


7.2kg und 5.4l:


([('Kristallglas', 337, 830, 986), ('Lernfee', 510, 365, 958), ('Wurst', 1, 300, 930), ('Kater Paul', 278, 192, 924), ('Zelt', 808, 390, 834), ('Wärmedecke', 603, 399, 831), ('Pflaster', 1, 7, 765), ('10 Sternentaler', 388, 483, 687), ('Mops', 649, 11, 686), ('Dackel', 708, 544, 685), ('Ding ohne Namen', 814, 203, 682), ('GONZ', 216, 96, 632), ('Eispickel', 948, 151, 518), ('Kompass', 12, 172, 481), ('Flausch', 410, 79, 438), ('Knullenmops', 195, 579, 425), ('Wuselding', 152, 175, 307), ('Picknickdecke', 113, 381, 271)], 12040)
Mass: 7143
Volume: 5357
Value: 12040


Verwendeter Algorithmus ist informiertes BackTracking.


-----------------
Why waste time learning when ignorance is instantaneous?
- Bill Watterson -



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2956
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.16, eingetragen 2021-04-02


2021-04-02 10:13 - DerEinfaeltige in Beitrag No. 13 schreibt:
Für die maximale Ausnutzung des Rucksacks biete ich:


Unglaubliche Punktlandung



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.17, vom Themenstarter, eingetragen 2021-04-02


7.2kg und 5.4l:

Und das kann ich jetzt auch als Optimum bestätigen ("blinde" Breitensuche, in C programmiert, Laufzeit ca. 2 Minuten ).

Punkte 12040 Gewicht 7143 Volumen 5357 Mops GONZ Flausch Zelt Wärmedecke Eispickel Dackel Kater Paul Knullenmops Pflaster Kompass Picknickdecke Kristallglas Lernfee Wurst Wuselding 10 Sternentaler Ding ohne Namen

Einen schönen Abend!
Wünscht Gonz, der zufällig mit darf.




-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.18, vom Themenstarter, eingetragen 2021-04-03


Liebe Freunde der Bergwanderungen,

heute morgen erreichte mich die neue "Bedarfsliste", mit dem dringenden Wunsch des Eusebius, ihm zu helfen.

Hat er doch erkennen müssen, dass sein neuer "Rucksack, verstärkt, Bauart cramilu" (7,2kg/5,4l) ihm das Leben als unermüdlicher Helfergeist nicht gerade vereinfacht. Und war da nicht gar ein boshaftes Lächeln zu erkennen, als Amarylis ihm ein aufmunterndes "Du schaffst das schon! Morgen in aller Früh soll's losgehen" zurief? - statt, was sie doch sicher könnte, mit etwas Feenzauber alles in den Rucksack zu befördern...

Nun, hier ist die Liste, ich bin sicher, dass er auf dem Matheplaneten noch fix vorösterlichen Rat und Beistand bekommen kann.

ASCII
                       Gewicht Volumen Wert
Mops                       169     495  201
BIGPACK                    902     920  212
MEGAPACK                   445     200  644
GONZ                       558      86  354
gnurpi                     257     869  626
Flausch                    684     264   51
Energieriegel              468     584   92
Zelt                       414     731  395
Wärmedecke                 542     447  478
Barometer                  857     416  136
Eispickel                   69     806  590
Gipfelkreuz                114     563  624
Dackel                     368     727  162
Kater Paul                 347     147  108
Zwilla Bretzel             433     566  320
Knullenmops                532     243  104
Pflaster                   861     246  418
Katzengold                 402     897  700
Kompass                    290     858   74
Besteck                    768     412  650
Picknickdecke              876     223  256
Kristallglas               487      52  983
Phiole                     165     454  438
Lernfee                    717     238  914
Wurzkraut                  603     123  253
Medipack                   859     817  143
Schmackofaz                761     562  984
Wurst                      769     703  540
Wuselding                  666     803  645
Gnom                       170     497  705
Nixe                        61     338  744
Boot(aufblasbar)           856       6  792
10 Sternentaler            473     499  845
Wanderkarte                738     130  692
Tarnkappe                  592     191   98
Ding ohne Namen            339     325  199
Wanderratte                  2     755  980
Wunschwurm                 365     227  758
Blödkröte                  853     251  756
Blindfisch                 293     896  713
Zauberstäbchen             574     919  680
Hexenstaub                 524     272  450
Drachenzahn                 34     941  461
Tüte Trollrotz             172     555   68
Spunk                      258     480  317
Säckchen Einhornsabber     211     125   36
Duschvorhang               394     375  103
Fluchfänger                244     453  409
Feuerzeug                  811     314    3
Dreizack                   361     552   93
Mammaladamala              888     391  389


Bitte nicht wundern, dass auch die bekannten Dinge ihr Gewicht und ihre Form geändert haben, das ist halt so im "Land hinter den Spiegeln".

Und wer mag kann auch mal einen Blick über den R code werfen, mit dem der malifiziöse GONZ die Bedarfslisten erzeugt, immer hoffend, dass er auch mit darf:

R
NAMEN = c('Mops','BIGPACK', 'MEGAPACK','GONZ','gnurpi','Flausch',
          'Energieriegel','Zelt','Wärmedecke','Barometer','Eispickel','Gipfelkreuz',
          'Dackel','Kater Paul','Zwilla Bretzel','Knullenmops','Pflaster','Katzengold',
          'Kompass','Besteck','Picknickdecke','Kristallglas','Phiole','Lernfee',
          'Wurzkraut','Medipack','Schmackofaz','Wurst','Wuselding','Gnom',
          'Nixe','Boot(aufblasbar)','10 Sternentaler','Wanderkarte','Tarnkappe','Ding ohne Namen',
	    'Wanderratte','Wunschwurm','Blödkröte','Blindfisch','Zauberstäbchen',
	    'Hexenstaub','Drachenzahn','Tüte Trollrotz','Spunk','Säckchen Einhornsabber',
	    'Duschvorhang','Fluchfänger','Feuerzeug','Dreizack','Mammaladamala'
		)
dinge = matrix(sample(1:1000,length(NAMEN)*3),ncol=3,byrow=FALSE)
colnames(dinge)=c('Gewicht','Volumen','Wert')
rownames(dinge)=NAMEN
 
dinge
 


PS.: Wir ihr vielleicht erkannt habt, die neuen Namen wurden von cramilu beigesteuert. Vielen Dank dafür!



-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.19, vom Themenstarter, eingetragen 2021-04-03


Haegar90 hat fix eine Packliste "als Auftakt" erzeugt, die es schon mal auf 9993 Punkte bringt :)

PS.: Bitte Ergebnisse gerne auch direkt posten, ich bin heute wahrscheinlich weniger am Rechner.


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.20, vom Themenstarter, eingetragen 2021-04-03


... und verbessert auf 10562


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.21, eingetragen 2021-04-03


Erster[!] "Schuss" mit manuell nachgebesserter "Score"-Wertung:
11.622 Punkte bei 7.009 Gramm und 5.311 Millilitern;
mitgenommen werden
Wanderratte, Boot (aufblasbar), Kristallglas, Nixe, Wunschwurm,
Gipfelkreuz, Gnom, Wanderkarte, Lernfee, MEGAPACK, 10 Sterntaler,
Blödkröte, GONZ [war ja klar!], Phiole, Schmackofaz und Fluchfänger!


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 16.02.2013
Mitteilungen: 3861
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.22, vom Themenstarter, eingetragen 2021-04-03


So, und um es - falls sich dies immer noch als zu einfach erweisen sollte -

Hier ist: MEDIUM PACK 2021 - 9 Kilogramm, 12 Liter. Viel Spass!


-----------------
LEG XXI RAP LEGATUS



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.23, eingetragen 2021-04-03


Na schön... auch dazu ein "Erstschuss":
15.792 Punkte bei 8,929 Kilo und 11,878 Litern;
Wanderratte, Boot (aufblasbar), Kristallglas, Nixe, Wunschwurm,
Drachenzahn, Eispickel, Gipfelkreuz, Gnom, Wanderkarte, Lernfee,
MEGAPACK, 10 Sterntaler, Blödkröte, Phiole, Schmackofaz, Blindfisch,
gnurpi, Katzengold, Zauberstäbchen, Spunk, Wuselding und Mops.

Weil GONZ bei diesen Vorgaben so eine ungünstige Dichte hat
und dabei nur mittelmäßig Punkte mitbringt, muss er daheim
Kater Paul, den Dackel und den Knullenmops hüten.
Selber schuld! 😉
Dafür darfst Du ja in die Picknickdecke gehüllt
am Energieriegel herumlutschen etc.


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
haegar90
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 18.03.2019
Mitteilungen: 653
Wohnort: Gog
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.24, eingetragen 2021-04-03


Dann auch dazu mal ein erster Schnellschuss 🙂:
15662 8824 11792 ['Nixe', 'Wanderratte', 'Gnom', '10 Sterntaler', 'Gipfelkreuz', 'Phiole', 'Eispickel', 'Fluchfänger', 'Blindfisch', 'gnurpi', 'Katzengold', 'Zauberstäbchen', 'Wuselding', 'Drachenzahn', 'Spunk', 'Boot(aufblasbar)', 'MEGAPACK', 'Lernfee', 'Wunschwurm', 'Kristallglas', 'GONZ', 'Blödkröte', 'Schmackofaz']

...der jetzt natürlich schon wieder überholt ist 😄

[Die Antwort wurde nach Beitrag No.22 begonnen.]


-----------------
Gruß haegar



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
AnnaKath
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.12.2006
Mitteilungen: 3522
Wohnort: hier und dort (s. Beruf)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.25, eingetragen 2021-04-03


Dann steigen wir auch mal mit einem "Schnellschuss" in das Rennen ein:
output
Solution found in 13 milliseconds.
Pflaster - Wurst - Wanderratte - Kompass - Mops - GONZ - Kater Paul - Wunschwurm - Drachenzahn - Flausch - Lernfee - Wuselding - Kristallglas - Wärmedecke - Ding ohne Namen - Blödkröte - 10 Sternentaler - Energieriegel - Zelt - Blindfisch - Katzengold - Eispickel - Picknickdecke - Knullenmops - Phiole 
TOTAL(ml/mg/pts) : 9806 / 8937 / 16193

lg, AK



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
AnnaKath
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.12.2006
Mitteilungen: 3522
Wohnort: hier und dort (s. Beruf)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.26, eingetragen 2021-04-03


Und hier gleich eine Verbesserung (diesmal ohne die Liste der verwendeten Gegenstände):
output
Solution found in 10 milliseconds.
...
SUMMARY: 11730/12000 ml and 8864/9000 mg used, resulting in 17429 points.
lg, AK



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
haegar90
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 18.03.2019
Mitteilungen: 653
Wohnort: Gog
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.27, eingetragen 2021-04-03


Da kann ich nur staunen 😀. 10 ms für das Optimum ist schon sportlich. Ok, ich kaufe mir jetzt auch einen chinesischen Quantencomputer 😉.


-----------------
Gruß haegar



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.28, eingetragen 2021-04-03


Na, na... liebste Piratenbraut! 🤔
Mit Deiner Packliste aus #25 komme ich
auf 12.053 Punkte bei 11,375 Kilo und 12,171 Liter...
Hattest Du wohl übersehen,
dass gonz auch den ursprünglichen Packkandidaten
neue Maßzahlen hat zuweisen lassen?

Die zehn Millisekunden kann Dein Algorithmus ja bloß schaffen,
wenn er mit "Score"-Vergleichen arbeitet, oder?!
Auf "meine" 15.792 Punkte bin ich mit einem simplen "Score" gekommen,
und zwar  "Miteinpackkoeffizient"  \(mek\:=\:\frac{Punktezahl^2}{Grammzahl\,\cdot\,Milliliterzahl}\) ,
nach dem ich dann die Liste absteigend sortiert und bei den
punktemäßig nur mittelprächtigen "Zieldichteabweichlern"
von Hand nachoptimiert habe.

Welche Art "Score" benutzt Du denn?
Ich hatte ja schon über einen Nenner der Form
\(\sqrt[21]{Grammzahl^{12}\cdot Milliliterzahl^9}\)  nachgedacht,
um die Abweichung von der "Zieldichte" besser zu berücksichtigen... 🤔


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
AnnaKath
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 18.12.2006
Mitteilungen: 3522
Wohnort: hier und dort (s. Beruf)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.29, eingetragen 2021-04-03


Huhu cramilu,

Du hast natürlich recht. Ich habe das korrigiert.
Das ändert zwar nichts an der Rechenzeit, macht die Ergebnisse aber leider etwas weniger hübsch (aber immer noch gut).

Ich benutze nur initial eine Score-Funktion (bzw. jeweils für die Auswahl des nächsten Objektes eine neu parametresierte). Allerdings möchte ich noch zwei weitere Ideen (eine überaus reizvolle und völlig von dem bisher diskutierten verschiedene meiner Frau) vergleichen und so werde ich die Ergebnisse erst (über-)morgen mit den weiteren Algorithmen mal zeigen (Ich möchte ein overfitting an das konkrete Problem vermeiden).

lg, AK



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
haribo
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 25.10.2012
Mitteilungen: 2956
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.30, eingetragen 2021-04-04


Beim ursprünglichen set hatte ich aufsteigend ml/pu  sortiert und eine Rangliste für Volumen durchnummeriert, dito eine 2. Rangliste für g/pu dann beide rangwerte addiert und nochmals aufsteigend sortiert abschließend händisch die letzten drei Positionen mit den nächsten Objekten überprüft ob tauschen eine Verbesserung ergibt, es erforderte aber keiner correcture

Kann man wohl auch aufsteigend in (ml+g)/pu zusammen fassen ?

Jetzt ist es mir zu kompliziert, weil ich alle Werte neu abtippen müsste, lost in datatransfer Wegen zu viel Millisekunden pro wert...
da geh ich grad lieber in echt wandern halber Liter Wasser+Apfel +Windjacke 1200gr , 1111ml, ergibt Sonnenpunkte!
Frohe Ostern haribo



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2074
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.31, eingetragen 2021-04-04


2021-04-03 12:37 - cramilu in Beitrag No. 21 schreibt:
Erster[!] "Schuss" mit manuell nachgebesserter "Score"-Wertung:
11.622 Punkte bei 7.009 Gramm und 5.311 Millilitern;
mitgenommen werden
Wanderratte, Boot (aufblasbar), Kristallglas, Nixe, Wunschwurm,
Gipfelkreuz, Gnom, Wanderkarte, Lernfee, MEGAPACK, 10 Sterntaler,
Blödkröte, GONZ [war ja klar!], Phiole, Schmackofaz und Fluchfänger!
Das war in dem Fall auch das globale Optimum.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2074
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.32, eingetragen 2021-04-04


2021-04-03 13:07 - cramilu in Beitrag No. 23 schreibt:
Na schön... auch dazu ein "Erstschuss":
15.792 Punkte bei 8,929 Kilo und 11,878 Litern;
Wanderratte, Boot (aufblasbar), Kristallglas, Nixe, Wunschwurm,
Drachenzahn, Eispickel, Gipfelkreuz, Gnom, Wanderkarte, Lernfee,
MEGAPACK, 10 Sterntaler, Blödkröte, Phiole, Schmackofaz, Blindfisch,
gnurpi, Katzengold, Zauberstäbchen, Spunk, Wuselding und Mops.
Ich biete 15900 Punkte bei 8946mg und 11961ml. [Boot(aufblasbar),Besteck,Schmackofaz,Wanderkarte,Lernfee,Zauberstäbchen,Hexenstaub,Kristallglas,10 Sternentaler,MEGAPACK,Katzengold,Wunschwurm,Blindfisch,Spunk,gnurpi,Fluchfänger,Gnom,Mops,Phiole,Gipfelkreuz,Eispickel,Nixe,Drachenzahn,Wanderratte]



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.33, eingetragen 2021-04-04


tactac, steinstark!
Darauf, die beiden doch recht punkteträchtigen "Blödkröte"
und "Wuselding" wegzulassen (zusammen immerhin 1.401 Punkte!),
um dann statt der beiden einen zusätzlichen Dreierpack
aus "Fluchfänger", "Hexenstaub" und "Besteck" (1.509 Punkte)
einzutüten, wäre ich mit meinem Ansatz nie gekommen!
Konntest Du "globalisieren", nachdem Du etwa Ausschlusskandidaten
wie Feuerzeug, Kompass, Medipack, Barometer etc. "dingfest"
gemacht hast, oder wie hast Du den Suchraum eingeschränkt?
Dass GONZ auch bei Dir nicht mitdarf, beruhigt mein Gewissen! 😉


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2074
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.34, eingetragen 2021-04-04


@cramilu Ich habe den Suchraum nicht eingeschränkt, sondern lasse noch ganz simpel "alles" durchprobieren.
Die Packliste mit 15.900 Punkten war die 117.578.094.890ste. 😄



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
cramilu
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 09.06.2019
Mitteilungen: 969
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.35, eingetragen 2021-04-04


tactac, wow... hast Du schon ermittelt,
wie sich "Laufzeit pro Packliste" verhält
in Abhängigkeit von Gegenstandsanzahl und
Packmasse/Gesamtmasse bzw. Packvolumen/Gesamtvolumen etc.?


-----------------

ADMIRATIONIS  SUI  SATISFACTIONIS  SACRA  SITIS




Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2074
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.36, eingetragen 2021-04-04


2021-04-04 15:13 - cramilu in Beitrag No. 35 schreibt:
tactac, wow... hast Du schon ermittelt,
wie sich "Laufzeit pro Packliste" verhält
in Abhängigkeit von Gegenstandsanzahl und
Packmasse/Gesamtmasse bzw. Packvolumen/Gesamtvolumen etc.?
Nein.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
LeaFear
Junior Letzter Besuch: im letzten Quartal
Dabei seit: 04.04.2021
Mitteilungen: 8
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.37, eingetragen 2021-04-04


Nennen wir ein Item A vorrangig gegenüber Item B, wenn A leichter ist als B und weniger Volumen hat, aber mehr Wert ist. Eine Packliste, in der B vorkommt, aber nicht A, kann aus dem Suchraum ausgenommen werden, da man B durch A ersetzen könnte mit besserem Score. Damit kann man allgemein den Suchraum verkleinern.

Allerdings geht es noch besser:

Für ein beliebiges Item A prüfen wir, ob die gegenüber A vorrangigen Items zusammen nicht schon eine der Grenzen überschreiten. Wenn ja, ist A raus. Dies ist konkret der Fall für:

BIGPACK und Medipack bleiben dabeim.

Für ein beliebiges Item A können wir weiters prüfen, ob unter Ausschluss aller Items, gegenüber denen A vorrangig ist, überhaupt noch genug Punkte verbleiben, um den bisherigen Best-Score zu toppen. Wenn nicht, muss A unbedingt eingepackt werden. Dies ist konkret der Fall für:

Kristallglas, Nixe und Wunschwurm müssen mit.

Sorry, mein erstes Post. Codiert bisher in R, das aber für den verbleibenden Suchraum immer noch zu langsam ist.

Lea / Bioinformatik Studentin aus Bielefeld (gibts wirklich)



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2074
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.38, eingetragen 2021-04-04


2021-04-04 14:55 - tactac in Beitrag No. 34 schreibt:
@cramilu Ich habe den Suchraum nicht eingeschränkt, sondern lasse noch ganz simpel "alles" durchprobieren.
Die Packliste mit 15.900 Punkten war die 117.578.094.890ste. 😄

Ich lasse nun doch etwas schlauer vorgehen, und bin mir deshalb recht sicher, dass die genannte Packung auch die bestmögliche ist. Das Programm läuft ein paar Sekunden.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
LeaFear
Junior Letzter Besuch: im letzten Quartal
Dabei seit: 04.04.2021
Mitteilungen: 8
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.39, eingetragen 2021-04-05


Das kann ich jetzt bestätigen, mit einem ziemlichen "cross-over"

Datenaufbereitung mit awk, Bestimmung der "verkürzten Suchbäume" in python (ich lerne das alles noch und will möglich viel ausprobieren), dann den Rest per brute-force in C. Durchgelaufen ist es die Nacht über, mein Code ist noch nicht wirklich effizient.

Es macht Spaß! Einen schönen Ostermontag,
vielleicht liest man sich ja noch - ich hab heute frei
Lea



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Dies ist eine Knobelaufgabe!
Der Themensteller hat bestimmt, dass Du Lösungen oder Beiträge zur Lösung direkt im Forum posten darfst.
Bei dieser Aufgabe kann ein öffentlicher Austausch über Lösungen, Lösungswege und Ansätze erfolgen. Hier musst Du keine private Nachricht schreiben!
-->> Fortsetzung auf der nächsten Seite -->>
Seite 1Gehe zur Seite: 1 | 2 | 3 | 4  
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]