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
Thema eröffnet 2021-03-31 12:20 von gonz
Druckversion
Druckversion
Antworten
Antworten
Seite 4   [1 2 3 4]   4 Seiten
Autor
Kein bestimmter Bereich * Das Waukerl Eusebius packt den Rucksack für die Bergwanderung
Kay_S
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 06.03.2007
Mitteilungen: 1379
Wohnort: Koblenz (früher: Berlin)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.120, eingetragen 2021-04-22 17:53


2021-04-21 22:28 - AnnaKath in Beitrag No. 113 schreibt:
Wen die Details interessieren, der kann dies gerne erfragen. Ansonsten würde ich mich (um neutral zu bleiben) über ein wirklich grosses Problem von dritter Seite freuen...

lg, AK

Dann werfe ich ein Problem in den Ring ;) Dieselben Objekte und Beschränkungen für den Rucksack, nur mit ausgeglicheneren Scores:

pure ASCII
Der Rucksack Eusebius-503 fasst ein Gewicht von  20.1 kg
und ein Volumen von  28.4 l
 
                            [g] [ml] [Ct]
Hydrahauchzerstäuber....... 261  424  215
Zystenzyklotron............ 132  352  191
Humpelhumpen...............  77  427  197
Edelsteinlaus.............. 200  282  185
Plastepaste................ 212  415  240
Raketenwurmdüse............ 226  211  154
spunk...................... 272  273  200
Gliederreißer.............. 256  104  140
Zertifikat................. 240  193  146
Fieslingfalle.............. 215    4   93
Motzmotte..................  72  417  158
Eisenpfännchen............. 148  374  191
Schönschreibstift.......... 178  204  149
Wurst...................... 291   49  137
minigonz................... 191  170  135
Zerberuszähmer............. 143  255  159
Boyce-Codd-Kamm............ 140  230  131
Chimärenschild............. 156  298  188
Krokokrauler............... 197  382  212
Fabulierfibel.............. 287   80  151
Oachkaddslschwoaf.......... 260  370  185
untotes Kapuzineräffchen... 286  251  159
Tu-Ring.................... 233  311  181
Triefschliefer............. 284  215  205
Brünslichrattä............. 105  117   77
Traumtrank.................  81  381  159
Lilalaunebär............... 137  283  144
Quastenqualle.............. 246  313  186
Lemmalemming............... 298  408  204
Blindfisch................. 277  132  171
Höhenangsthemmer........... 239  334  202
Kanaillenkamille........... 260  193  154
Saguarodorn................   1  343  118
Grellgrille................ 153  199  118
Knirschknirps.............. 203  290  182
Mammutfellmantel...........  90   37   48
Trollrotztüte.............. 136  358  154
Minotaurenmilchhaferl...... 137  199  131
Oblomov.................... 183  321  160
PengPinguin................ 234  113  160
Sanduhr....................  98  448  141
Unkentunke.................  80  298  121
Ding ohne Namen............ 186   68   79
Flüsterflössling...........  33  419  163
Schnupperschnepfe..........  93  184  116
Fluxkompensator............ 144  420  220
Backus-Naur-Lupe...........  63  427  173
Stahlstövchen.............. 103  160  108
Pfaffenpfeffer............. 101  319  147
Schwofschwan............... 244  175  186
Wackeldackel...............  36  203   67
Ghulgranate................ 117  342  126
Bratapfelsaft.............. 264  193  145
Stoffgirlande..............  15  415  123
Finsterfunzel..............  81  122   87
Schlaraffenlandschlüssel... 175  169  111
Murmelurmel................ 171   25   93
Prüsseliese................  52  139   72
Tanzpopanz................. 139  189  136
Wunschpunsch...............  90  287  139
Coco Kokolores............. 291   21  141
Nudelnadel................. 145  143  122
Mantramakak................ 250   34  135
Zündholzschachtel.......... 251  355  250
Pascalinchen...............  37  259  105
Fehlerteufel............... 216    1   84
Geisterkleister............ 199  356  164
Rüpelrüffler...............  34  197   89
Lauerkentaur...............  80  404  152
Grendelgrämer.............. 270  346  255
Bestienhostie..............  15  367  140
Erinnyenentfessler......... 247  116  112
Rascheltasche.............. 231  397  234
Schleppflop................ 224  294  172
Etappenwallach............. 163  199  106
Gaffophone................. 209  308  160
Bananenstecker............. 180  108  118
Scheintür.................. 191  434  193
Paradiesvogelpfeife........  38  329  140
Pöbelknebel................  56  405  144
Schurkenschrecker.......... 299  425  241
Gargoylegrauler............ 211  133  157
Obsidianspan............... 268  300  168
Tastentapser............... 234  163  141
Polkapantoffeln............ 176  210  132
Schneckenschnatz...........  68  330  155
Energieriegel.............. 156  414  218
Springspinne............... 261    3   98
Lautensaite................ 273  205  178
Schottenrock............... 267  255  213
Azimutante................. 177  350  214
Hubschraubärchen........... 204  170  134
Immenstachel...............   2  155   46
Lungerlurch................ 207  449  237
Laplace-Würfel............. 160  323  197
Dollhecht..................  41  390  140
Gottfridelle............... 246  224  150
Grobiangrill............... 266   30  135
Elysienelixier............. 214  427  178
Chachachachili............. 111  195  100
Flutschfutteral............ 173  393  206
Medipack................... 221  327  164
Strahlenschutzsalbe........ 215  243  192
Wohlfühlwatte.............. 232  247  159
Amphetaminampulle.......... 202  242  158
Badesalzbeutel............. 288  286  171
Spurtsandalen.............. 107  394  184
Bahkauvtatze...............  62  422  135
Flusenflummi............... 183   19   78
Pentagramm................. 236  378  198
Kribbelkrabbler............ 239  419  223
Eispickel.................. 205  318  221
Sphinxminze................ 254  423  253
Grinsekatze................  93  113   73
Vibraniumweste.............  82  153   74
Phlegmafliege.............. 149  401  158
Wachwachtel................ 168  322  158
Gewitterziege..............  93  214  119
Windjacke.................. 165  176  113
Post-Fisch................. 161  209  135
Kabelsalat................. 149  234  141
Phantasmenphasmide......... 285  247  238
Winzwanze..................  39  374  134
Giraffenkaraffe............ 203  269  181
Armageddonarmbrust.........  43  320   94
Brezelbinder............... 192  384  174
Jeckennecker............... 190  186  116
Jerakeenrüssel.............  43  249  108
Adamsdouglas............... 259  324  229
Schnutenstute.............. 274  245  197
Steppdepp.................. 260  206  167
Ottifantenfutter...........  21   34   20
Zermalmzofe................   3  355   88
Fächerbecher............... 126  363  164
Rumpelgerümpel.............  76  236  100
Sousaphonistin.............  95  356  131
Faselhase.................. 270  213  182
Schickardilla.............. 155   54   85
Blödelknödel............... 268   27  148
Sonnenschirm............... 180  301  166
Hobbagaasshaggsn...........  37  229  101
Saltofloh..................  43  285  120
Dreizack................... 117  249  131
Durstdämpfer...............  37  381  147
Spitzensüßling.............   3  425  128
Mördermörser............... 138  337  132
Zyklopenblendspieß......... 282  114  164
Quasselassel...............   4  418  140
Zwerg Nase................. 191  381  209
Griesgramkitzler........... 297  111  156
Morgul-Klinge.............. 157  439  232
Schmackofaz................ 247  445  204
Aprilscherzkäfer........... 274  282  211
Makemydayspray............. 211  403  226
Vierkopfzerknalltreibling..  35  266   79
Zapfenzupfer............... 169  104  125
Isomatratze................ 115  449  211
BIGPACK....................  85  273  137
Dogendegen................. 216  166  129
Metamorphmelder............ 267  242  173
Eilbrieftaube.............. 198  133  101
Leuchtschnabelbeutelschabe. 183  348  182
Bartgeierbalg.............. 297  169  171
Gummigamaschen............. 165  293  190
Schlaffschleifer...........  23  280   91
Fluchfänger................ 194  366  219
Wahrsagerwaran............. 153  308  127
Schwafelschwabe............ 103  381  137
Blubberplörre.............. 203  355  205
Düsterwaldginster.......... 270  319  211
Scheusalscheucher.......... 242  370  235
Anhalterhandtuch........... 191  305  180
Schepperschoppen...........  45  329  124
Schelmenhelm............... 284  170  194
Trampeltroll............... 105  390  141
Sausesocken................ 144  371  205
Rapunzelzopf............... 192  410  182
Brennglas.................. 122  196  123
10 Sternentaler............ 137  351  191
Blödkröte.................. 295  105  171
Alraunenwürzkraut..........  58  186   89
Kasperlmütze............... 171  445  182
Leckerschmecker............ 245  218  162
Zuckerstange...............  59  215  109
Faltplan...................  14  320  115
Nelwynnuss................. 238  172  172
Wunderwurm................. 282  186  170
Morlockschocker............  60  276   96
Sturmfeuerzeug............. 168  447  230
Karatekäuzchen.............  63  171   90
Plüschpony................. 176  209  158
Wundbalsam.................  45  208   76
Idefix..................... 178  327  191
Alchemistentiegel.......... 272  408  249
Illuyankafessel............ 253  278  209
Laberlappen................ 141  169   94
Hoppelhelfer............... 201  227  175
Safranseifenspender........ 215  244  190
Chapeau Claque.............  34  182   63
Hexenstaub................. 247  151  136
Zeckenzange................ 225  239  136
Schlemmerschlamm........... 194  382  225
Puderzuber................. 206  194  167
Vipernhaut................. 262  204  179
Hadronenenforcer........... 197  221  172
Blutegelbräter............. 242  326  180
Placebopillen.............. 223  369  176
Strophenstrolch............ 222  151  147
Magmaschleuder............. 136  386  165
Tracheentrichter........... 190  318  191
Feuerspeilibelle........... 112  170  103
Mysterienmixer............. 257  197  162
Illbebackbesteck........... 166  139   99
Tollkirschentee............  20  183   72
Lamentolemur............... 245  158  126
Satyrsaphir................ 132  434  213
Knotensäbel................ 272   32  145
Alphazie................... 215  132  119
Trödeltruthahn............. 186   71   94
Sirenenbarthaar............ 216  244  146
Rabe Rumburak.............. 287  216  166
Pegasusposaune............. 269   33  152
Lovelace-Brosche........... 260  135  137
Rhabarberella..............  53  272  126
Trosttröte................. 118  193   93
Hopper-Logbuch.............  52  444  179
Lispellieschen............. 287  151  163
Schnorrerschnapper......... 159  239  160
Markow-Kette............... 163  106   82
Flottblöke................. 149  257  130
Sparschweinchen............  79  356  159
Flausch....................  48  131   64
Lycanthropenluller......... 297   55  168
Lästerschwester............ 224  356  221
Allgassenhansdampf......... 148   64   92
Schwimmschwamm............. 263    1   91
Hordenhürde................  80  307  137
Kompass....................  73  422  141
Brabbelbratze.............. 129  412  183
Spuckspatz.................  29  355  106
Orkrist.................... 190  197  128
Prophetenpapagei........... 176   39   96
GONZ....................... 190   58   99
Zauberstäbchen............. 295  320  202
Blunnsngreschdl............ 277  213  148
Komaaromakompott........... 233  129  114
Strampelstilzchen..........  80  176   86
Tatzelwurmtinktur.......... 298  242  178
Dämonendisruptor........... 125   84   80
Abel-Raspel................ 131  447  195
Bienenstöckchen............   4  297   73
Bron-Stein................. 250  310  235
Trugtrunk.................. 287  355  221
Gornsporn..................  91   80   61
Krakenkruke................ 228  286  217
Almdudelsprudel............ 220   21   79
Schlingschlange............ 265    3  119
Schleichschleim............ 137  273  153
Harzquarz..................  95  118   71
Naschnatter................ 108  176   87
Maultrommel................ 268  418  216
Dschinngin................. 293  402  214
Kanülenkanone.............. 201  416  218
Regenbogenschüsselchen..... 246  345  169
Monstermopp................ 183  370  157
Harpyienharpune............ 272  368  221
Schrödinger-Maus........... 144  440  184
Pflaster................... 187  401  223
Taekwondotarantel.......... 262  225  165
Balrogschockfroster........ 263  358  218
Jodeldiplom................ 253  272  179
Ächzechse..................  74   45   54
Schatzschatüllchen......... 171  183  123
Yogakissen................. 287  261  239
Wolpertinger............... 148  446  207
Tiefschlafsack............. 228  128  146
Fuselfässchen.............. 156  441  189
Fisteldistel............... 100  297  111
Mückenmetzler.............. 205  257  179
Flatterfalter.............. 153  410  173
Gnom....................... 162   90  106
Rasterzwinger.............. 293  282  225
Zelt....................... 288    7  120
Ariadnefaden...............  67  257  114
Loreleyschalmei............ 126  352  164
Kristallkugel.............. 155   39   80
Quacksalberquirl........... 134  411  209
Gepardenforelle............   1   56   19
Silberstreif...............  57   75   45
Kater Paul................. 286  243  162
Lichtwichtel............... 136  399  170
Nixe....................... 132  410  185
Allzweckpott...............  97  182  104
Medusenblende.............. 257  272  168
Elegieneule................ 257  137  143
Zungenzügler............... 116   75   77
Oma Ophelia................ 254  212  172
Vielsaftphiole............. 220  440  226
Peano-Lot.................. 241   73  118
Babbage-Rädchen............ 146  339  133
Mumpitzmousse..............  41  200   73
John v. Neumann............ 263  288  220
Hagelzerbrösler............ 254  280  215
Firlefanzfiedel............ 263   29  137
Wanderratte................ 290  266  200
Church-Numeral............. 234  182  165
Troubadix.................. 212  367  172
Chomsky-Sieb............... 190  317  178
Gödelisator................ 211  129  145
Rechenknecht............... 105  234  129
Gichtwicht................. 171   60   75
Sernfkrebsklaue............  70  391  132
Wolfskopfknaufgehstock..... 107  425  146
Böllerbohne................ 165  101  118
Einhornessenz.............. 198  307  196
Lustrogologium............. 198  354  178
Portalpokal................ 201  403  185
Mihtrilwams................ 196  167  116
Mundharmonika..............  73  339  141
Nieselnase................. 286   45  140
Siebenmeilenstiefel........ 268  188  143
Ockham-Skalpell............ 108  434  165
Schabrackenschaf........... 111  101   76
Rochröster................. 265  283  227
Boot (aufblasbar).......... 199  128  141
Paradoxbox................. 260   94  160
Bräschdlengsgsälldsgiggle.. 275  371  236
Antiabnibbler..............  94  366  154
Hasenpfote.................  32  253   95
Phrasenfranz...............  33   96   43
Widderhornpulver........... 167  370  222
Schillerschelle............ 296  185  154
Trotzklotz.................  75  249  122
Pedantenpatscher........... 249  307  163
Falkenaugenfeldstecher..... 219  386  206
Rivellafläschchen.......... 236  179  136
Troubletribble.............  83  385  154
Xenomorphsensor............ 191  243  164
Klackerturmküster..........   8  232   63
Mönchspeitsche............. 144  290  141
Klabauterklatsche.......... 255  168  159
Trapezfloh................. 147   59   69
Blitzaufwickler............ 235  356  248
Gaukelganf................. 252   83  145
Greifschweif............... 290  132  199
Kräuterkrambambuli......... 130  407  164
Libellenlippenschaum.......  62  257  105
Warzenwurz................. 264  254  169
Olifantenolm...............  88  181  107
Duschhaube................. 132  443  204
Werwolfwumme...............  50  368  151
Taschenmesser..............  61   21   39
Knullenmops................ 171  143  136
Krampuskrieger............. 151  192  121
XLmDT-Apparatur............ 225  390  179
Hügelhüpfer................ 105  238  104
Elfenglöckchen............. 171  169  137
Wärmedecke................. 233  443  185
Quarkbömbchen..............  64  250   92
Gorgonengängler............ 164   28   62
Rasierpinselchen........... 230  428  213
Tubentensid................ 231  233  203
Critterkitt................ 276  215  209
Boole-Besen................ 252  347  169
Abregäther................. 135  444  155
Schlummerspender........... 198  161  106
Unholdabhalter/-umholzer... 299  242  194
Nekromantennarkotikum......  99  309  162
Saurierknochenmehl......... 222  236  175
Schoppenschöpfer........... 206  346  167
Mantikormachete............  48  403  125
Krimskramskrüglein......... 298  403  208
Frettchen Fritz............  48   85   42
Raptorenkralle.............  86  240   88
Radarfledermaus............ 187  439  240
Nuschelpuschel............. 276  181  160
Stichelstoffel............. 276  448  222
Karminknicklicht........... 129  202  112
Wodansvitamine.............  95  442  145
General Blech.............. 290  302  242
Papierflieger..............   2  225   83
Müffelbüffelchen........... 176   99  111
Thermometer................  13  363  136
Dementorendetektor......... 241  408  179
Karp-Rechen................ 268  195  137
Mantafuchsschwanz.......... 114  378  197
Miefmuschel................ 120  274  148
Barometer.................. 221  430  239
Wolkenfeger................ 198  335  157
Spiegleinanderwand.........  94  299  129
Goblingabel................ 230  258  177
Frohlockfrosch............. 295  252  189
Gipfelkreuz................ 165  367  196
Wasserwaage................ 193  371  200
Bansheebanjo...............  59  250  123
Brachistochronenschablone.. 130  437  154
Pollenpulle................ 295  235  190
Krauchkrabbe............... 228  233  158
Klein Stowasser............ 194  322  153
Wetterwespe................  84  281  134
Donnergurgler.............. 287   62  155
Kreischkrähe............... 248  171  170
Klimperwimpern............. 268  131  167
Mampfpampftöpfchen......... 180  363  160
Bibberbiber................ 182  264  144
Noether-Harke.............. 173  199  150
Gilbmilbe.................. 255  298  234
Kristallglas...............  28  392  158
Luminrubin................. 161  238  168
Winselwiesel............... 181   49   90
Kaleidosköpchen............  56  293  108
Quietscheentchen...........   1  429  119
Nuckelbuddel............... 258   79  137
Schwebschwalbe.............  49  118   65
Kupferkesselchen........... 204  194  149
Cooltool................... 287   92  153
Kladderadatschkladde....... 271  137  155
Elchkelch.................. 227  444  240
Bronzebottich..............  84  158   91
Phasenprüfling............. 208  450  240
Mammaladamala.............. 128  201  138
Rennraupe..................  36   83   41
Duplolutschium............. 204  257  171
Chrysanthemencreme......... 201  361  232
Hilbert-Hämmerchen.........  58  304  102
Laternenlakai.............. 179  234  149
Picknickdecke..............  93  150   94
Donk.......................  19  152   51
Skyllaabspeiser............ 285  159  169
Walkürenwalkman............ 262  378  215
Schlamperlampe............. 198  279  193
Alphynfinder...............  48  359  149
Kosewortklauber............  10  360  135
Hochseilfloh...............  48  128   64
Gespensterrassel........... 288  251  227
Stirnbandana...............  97  197   97
Gerstengebräu.............. 224  386  249
Glitzeropal................ 252  130  177
Lernfee.................... 172  445  218
Schlabberschlappen......... 162  170  119
Mupuckl.................... 257   21  101
Vulkanasche................ 298  252  210
Schuppenschaber............ 118  399  194
Dübelkübel................. 236  235  200
Wanderkarte................ 293  372  254
Rabaukenpauke..............  42  435  139
Feudalfeudel...............  64  312  100
Barbarenbanner............. 278  398  189
Flitzflitter............... 175  338  205
MEGAPACK................... 147  351  170
Lodensombrero.............. 113  138   86
Kumquatklaubauf............ 247  237  205
Krypto-Graf................ 209  249  200
Mops Vicco................. 259   72  151
Ährenträgerpfauenauge...... 278   92  148
Katzengold.................  45  166   70
Tarnkappe.................. 252  340  243
Drachenblutbembel.......... 124  142   83
Phönixfeder................ 200  361  205
Leviathanlähmer............  29  432  159
Euler-Schere............... 255   28  115
Kokettflorett..............  78  361  113
Lendenschurzefeu........... 131  122   78
Flamingotränenflakon....... 185  383  173
Automatix.................. 283  382  204
Primzahlprisma............. 206  230  139
Charybdiskarfunkel.........  29  439  117
Zusenkonrad................ 117  384  168
Schimpfpimpf............... 148  367  161
gnurpi.....................   5  410  118
Basiliskenzahn............. 240  399  182
Flugteppich................ 126   68   91
Silbensittich.............. 155   92   92
Langschlaflotion........... 154   90   88
Orgienoger................. 220  392  241
Dsibbfldsuddsler........... 233  446  222
Kurzweilstrecker........... 177   49   98
Wuselding.................. 138  222  133
Paraliziumgranulat......... 236  179  165
Schepperwecker............. 212  288  202
Odysseusbogen.............. 258  119  138
Quengelquerx............... 205   87  107
Kungfukuckuck.............. 204  296  153
Behemothbetäuber........... 205  204  175
Xylophönchen............... 279  302  230
Starkregen................. 219   31  122
Riechkriecher.............. 265  113  156
Flunkerflunder.............  72  422  172
Dackel Detlef.............. 182   34  106
Gackergockel............... 137  197   97
Kochkobold.................  33  226   91
Fisimatentenfilter......... 111  217  129
Toggeltäuscher............. 239  275  226
Stupsstecken............... 202  420  198
Meuchelmagd................ 238  169  184
Judododo................... 283  392  259
Lindwurmleim............... 231  223  166
Faunalaun.................. 107  411  196
Spargelspießchen........... 216  251  178
Zwilla Bretzel.............  39  450  149
Ambraamphore............... 139   72   92
Grüffelogrütze............. 136  403  147
Sylphenverwirbler.......... 244  261  195


Nicht größer also, aber deutlich komplexer zu lösen. Wenn du hier auch binnen Minuten das Optimum berechnet haben solltest, bitte ich um Mitteilung der verwendeten Algorithmen. 😉



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!
haegar90
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 18.03.2019
Mitteilungen: 616
Wohnort: Gog
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.121, eingetragen 2021-04-22 20:11



G: 20076        V: 28351        P: 20000 (120 Teile)
Sicher nicht das Optimum, aber eine schöne gerade Punktezahl 🙃


Edit:
Dann erhöhe ich mal den Hand-Sucher-Level auf:
G: 20096    V: 28385  P: 20020


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



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 6819
Wohnort: Niedersachsen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.122, eingetragen 2021-04-22 20:39


Ich werfe mal 20029 in den Ring aber (noch) ohne Nachweis der Optimalität.



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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.123, eingetragen 2021-04-22 23:12


2021-04-22 20:11 - haegar90 in Beitrag No. 121 schreibt:

G: 20076        V: 28351        P: 20000 (120 Teile)
Sicher nicht das Optimum, aber eine schöne gerade Punktezahl 🙃



als beitrag #121 hättest du noch ein 121. teil suchen sollen
passt denn nicht gepard noch dazu? Gepard          1         56         19

mit kinderkram jedenfals direkt überboten 20017 (121)objekte
(g + 0.75 v)/w + donner;gaukel;gepard
haribo



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: 899
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.124, eingetragen 2021-04-23 05:12


Grmbl...

20.005 bei 20.076 g / 28.399 ml
20.005 bei 20.095 g / 28.397 ml
20.015 bei 20.079 g / 28.397 ml

So meine Bestwerte mit zeitlicher Selbstbeschneidung:
Nach Einpflegen und Ordnen der Gegenstandsliste (15 min.)
habe ich gut eine halbe Stunde auf Parameteroptimierungen
für drei "Erstlandungsscores" verwendet und hernach eine
gute Stunde auf das "Nachlesen".
Wenn Kitaktus' Bestwert sich als "wenigstens annähernd
global optimal" erweist, bin ich immerhin bis auf ein Promill
d'ran. Ob das die zwei Stunden Aufwand rechtfertigt?

Kay_S, deine Werte scheinen mir in der Tat noch "fieser"
als die von gonz</n> ;)


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

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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.125, eingetragen 2021-04-23 12:12


2021-04-22 20:39 - Kitaktus in Beitrag No. 122 schreibt:
Ich werfe mal 20029 in den Ring aber (noch) ohne Nachweis der Optimalität.
hay kitaktus
bis 20022 hab ich mich händisch tauschend herangearbeitet, bis auf jeweils das letzte füllobjekt (durchaus auch wechselnd) spielt sich alles wieder nahe der packgrenze ab

also hätte die kombination beider ansätze durchaus speicher-spar-potenzial

da du warscheinlich nur ca.40 objekte dynamisch durchprogramieren müsstest

haribo



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 6819
Wohnort: Niedersachsen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.126, eingetragen 2021-04-23 13:59


Bei meiner Vorsortierung geht der "interessante Bereich" über etwa 70 Gegenstände. Wobei das für die Laufzeit meines Algorihtmus' keine große Rolle spielt.
Entscheidender ist die Größe von M und V. Die befinden sich gerade in einem Bereich, wo die Laufzeit dann deutlich nach oben geht, vermutlich weil nicht mehr alles in den Arbeitsspeicher passt und dann viel Zeit für das Auslagern draufgeht.



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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.127, eingetragen 2021-04-23 15:05


können ja mal überlegen wie wir die auswahl listen am besten vergleichen könnten? um zu kontrollieren wie weit der packbereich derzeit geht

erstmal in der ursprungssortierung und ein J od N davor?


mein 20022 set:

N        Hydrah
J        Zysten
J        Humpel
N        Edelst
N        Plaste
N        Rakete
N        spunk.
N        Gliede
N        Zertif
N        Fiesli
N        Motzmo
N        Eisenp
N        Schöns
N        Wurst.
N        minigo
J        Zerber
N        Boyce-
J        Chimär
N        Krokok
N        Fabuli
N        Oachka
N        untote
N        Tu-Rin
N        Triefs
N        Brünsl
N        Traumt
N        Lilala
N        Quaste
N        Lemmal
N        Blindf
N        Höhena
N        Kanail
N        Saguar
N        Grellg
N        Knirsc
N        Mammut
N        Trollr
N        Minota
N        Oblomo
J        PengPi
N        Sanduh
N        Unkent
N        Ding o
J        Flüste
J        Schnup
J        Fluxko
N        Backus
J        Stahls
N        Pfaffe
J        Schwof
N        Wackel
N        Ghulgr
N        Bratap
N        Stoffg
J        Finste
N        Schlar
J        Murmel
N        Prüsse
J        Tanzpo
N        Wunsch
N        Coco K
J        Nudeln
J        Mantra
J        Zündho
N        Pascal
N        Fehler
N        Geiste
J        Rüpelr
N        Lauerk
J        Grende
J        Bestie
N        Erinny
N        Rasche
N        Schlep
N        Etappe
N        Gaffop
J        Banane
N        Schein
J        Paradi
N        Pöbelk
N        Schurk
J        Gargoy
N        Obsidi
N        Tasten
N        Polkap
J        Schnec
J        Energi
N        Spring
N        Lauten
N        Schott
J        Azimut
N        Hubsch
N        Immens
N        Lunger
J        Laplac
N        Dollhe
N        Gottfr
J        Grobia
N        Elysie
N        Chacha
N        Flutsc
N        Medipa
J        Strahl
N        Wohlfü
N        Amphet
N        Badesa
N        Spurts
N        Bahkau
N        Flusen
N        Pentag
N        Kribbe
J        Eispic
N        Sphinx
N        Grinse
N        Vibran
N        Phlegm
N        Wachwa
J        Gewitt
N        Windja
N        Post-F
N        Kabels
J        Phanta
N        Winzwa
N        Giraff
N        Armage
N        Brezel
N        Jecken
J        Jerake
N        Adamsd
N        Schnut
N        Steppd
N        Ottifa
N        Zermal
N        Fächer
N        Rumpel
N        Sousap
N        Faselh
N        Schick
J        Blödel
N        Sonnen
J        Hobbag
J        Saltof
N        Dreiza
N        Durstd
N        Spitze
N        Mörder
N        Zyklop
N        Quasse
N        Zwerg
N        Griesg
J        Morgul
N        Schmac
N        Aprils
N        Makemy
N        Vierko
J        Zapfen
J        Isomat
J        BIGPAC
N        Dogend
N        Metamo
N        Eilbri
N        Leucht
N        Bartge
J        Gummig
N        Schlaf
J        Fluchf
N        Wahrsa
N        Schwaf
N        Blubbe
N        Düster
N        Scheus
N        Anhalt
N        Schepp
J        Schelm
N        Trampe
J        Sauses
N        Rapunz
N        Brenng
J        10 Ste
N        Blödkr
N        Alraun
N        Kasper
N        Lecker
J        Zucker
N        Faltpl
J        Nelwyn
N        Wunder
N        Morloc
N        Sturmf
J        Karate
J        Plüsch
N        Wundba
N        Idefix
N        Alchem
N        Illuya
N        Laberl
J        Hoppel
J        Safran
N        Chapea
N        Hexens
N        Zecken
J        Schlem
J        Puderz
N        Vipern
J        Hadron
N        Bluteg
N        Placeb
N        Stroph
N        Magmas
N        Trache
N        Feuers
N        Myster
N        Illbeb
N        Tollki
N        Lament
J        Satyrs
J        Knoten
N        Alphaz
N        Trödel
N        Sirene
N        Rabe R
J        Pegasu
N        Lovela
J        Rhabar
N        Trostt
J        Hopper
N        Lispel
J        Schnor
N        Markow
N        Flottb
N        Sparsc
N        Flausc
J        Lycant
N        Läster
J        Allgas
N        Schwim
N        Horden
N        Kompas
N        Brabbe
N        Spucks
N        Orkris
N        Prophe
N        GONZ..
N        Zauber
N        Blunns
N        Komaar
N        Stramp
N        Tatzel
N        Dämone
N        Abel-R
N        Bienen
J        Bron-S
N        Trugtr
N        Gornsp
J        Kraken
N        Almdud
N        Schlin
N        Schlei
N        Harzqu
N        Naschn
N        Maultr
N        Dschin
N        Kanüle
N        Regenb
N        Monste
N        Harpyi
N        Schröd
N        Pflast
N        Taekwo
N        Balrog
N        Jodeld
J        Ächzec
N        Schatz
J        Yogaki
N        Wolper
N        Tiefsc
N        Fuself
N        Fistel
N        Mücken
N        Flatte
N        Gnom..
N        Raster
N        Zelt..
N        Ariadn
N        Lorele
N        Krista
J        Quacks
N        Gepard
N        Silber
N        Kater
N        Lichtw
N        Nixe..
N        Allzwe
N        Meduse
N        Elegie
N        Zungen
N        Oma Op
N        Vielsa
N        Peano-
N        Babbag
N        Mumpit
N        John v
N        Hagelz
J        Firlef
N        Wander
N        Church
N        Trouba
N        Chomsk
J        Gödeli
N        Rechen
N        Gichtw
N        Sernfk
N        Wolfsk
J        Böller
N        Einhor
N        Lustro
N        Portal
N        Mihtri
N        Mundha
N        Niesel
N        Sieben
N        Ockham
N        Schabr
J        Rochrö
J        Boot (
J        Parado
N        Bräsch
N        Antiab
N        Hasenp
N        Phrase
J        Widder
N        Schill
J        Trotzk
N        Pedant
N        Falken
N        Rivell
N        Troubl
N        Xenomo
N        Klacke
N        Mönchs
N        Klabau
N        Trapez
J        Blitza
J        Gaukel
J        Greifs
N        Kräute
N        Libell
N        Warzen
J        Olifan
N        Duschh
J        Werwol
J        Tasche
J        Knulle
N        Krampu
N        XLmDT-
N        Hügelh
N        Elfeng
N        Wärmed
N        Quarkb
N        Gorgon
N        Rasier
J        Tubent
J        Critte
N        Boole-
N        Abregä
N        Schlum
N        Unhold
J        Nekrom
N        Saurie
N        Schopp
N        Mantik
N        Krimsk
N        Frettc
N        Raptor
N        Radarf
N        Nusche
N        Stiche
N        Karmin
N        Wodans
J        Genera
J        Papier
N        Müffel
J        Thermo
N        Dement
N        Karp-R
J        Mantaf
N        Miefmu
N        Barome
N        Wolken
N        Spiegl
N        Goblin
N        Frohlo
N        Gipfel
N        Wasser
J        Banshe
N        Brachi
N        Pollen
N        Krauch
N        Klein
N        Wetter
J        Donner
N        Kreisc
N        Klimpe
N        Mampfp
N        Bibber
J        Noethe
J        Gilbmi
J        Krista
J        Luminr
N        Winsel
N        Kaleid
N        Quiets
N        Nuckel
J        Schweb
N        Kupfer
N        Coolto
N        Kladde
N        Elchke
N        Bronze
N        Phasen
J        Mammal
N        Rennra
N        Duplol
J        Chrysa
N        Hilber
N        Latern
N        Pickni
N        Donk..
N        Skylla
N        Walkür
J        Schlam
N        Alphyn
J        Kosewo
N        Hochse
J        Gespen
N        Stirnb
J        Gerste
J        Glitze
N        Lernfe
N        Schlab
N        Mupuck
N        Vulkan
J        Schupp
J        Dübelk
N        Wander
N        Rabauk
N        Feudal
N        Barbar
J        Flitzf
N        MEGAPA
N        Lodens
J        Kumqua
J        Krypto
J        Mops V
N        Ährent
N        Katzen
J        Tarnka
N        Drache
N        Phönix
N        Leviat
N        Euler-
N        Kokett
N        Lenden
N        Flamin
N        Automa
N        Primza
N        Charyb
N        Zusenk
N        Schimp
N        gnurpi
N        Basili
J        Flugte
N        Silben
N        Langsc
J        Orgien
N        Dsibbf
N        Kurzwe
N        Wuseld
N        Parali
J        Schepp
N        Odysse
N        Quenge
N        Kungfu
J        Behemo
N        Xyloph
J        Starkr
N        Riechk
N        Flunke
J        Dackel
N        Gacker
N        Kochko
J        Fisima
J        Toggel
N        Stupss
J        Meuche
N        Judodo
N        Lindwu
J        Faunal
N        Sparge
N        Zwilla
J        Ambraa
N        Grüffe
N        Sylphe



oder wäre alphabetisch besser?

J        10 Ste
N        Abel-R
N        Abregä
J        Ächzec
N        Adamsd
N        Ährent
N        Alchem
J        Allgas
N        Allzwe
N        Almdud
N        Alphaz
N        Alphyn
N        Alraun
J        Ambraa
N        Amphet
N        Anhalt
N        Antiab
N        Aprils
N        Ariadn
N        Armage
N        Automa
J        Azimut
N        Babbag
N        Backus
N        Badesa
N        Bahkau
N        Balrog
J        Banane
J        Banshe
N        Barbar
N        Barome
N        Bartge
N        Basili
J        Behemo
J        Bestie
N        Bibber
N        Bienen
J        BIGPAC
N        Blindf
J        Blitza
J        Blödel
N        Blödkr
N        Blubbe
N        Blunns
N        Bluteg
J        Böller
N        Boole-
J        Boot (
N        Boyce-
N        Brabbe
N        Brachi
N        Bräsch
N        Bratap
N        Brenng
N        Brezel
J        Bron-S
N        Bronze
N        Brünsl
N        Chacha
N        Chapea
N        Charyb
J        Chimär
N        Chomsk
J        Chrysa
N        Church
N        Coco K
N        Coolto
J        Critte
J        Dackel
N        Dämone
N        Dement
N        Ding o
N        Dogend
N        Dollhe
N        Donk..
J        Donner
N        Drache
N        Dreiza
N        Dschin
N        Dsibbf
J        Dübelk
N        Duplol
N        Durstd
N        Duschh
N        Düster
N        Edelst
N        Eilbri
N        Einhor
N        Eisenp
J        Eispic
N        Elchke
N        Elegie
N        Elfeng
N        Elysie
J        Energi
N        Erinny
N        Etappe
N        Euler-
N        Fabuli
N        Fächer
N        Falken
N        Faltpl
N        Faselh
J        Faunal
N        Fehler
N        Feudal
N        Feuers
N        Fiesli
J        Finste
J        Firlef
J        Fisima
N        Fistel
N        Flamin
N        Flatte
N        Flausc
J        Flitzf
N        Flottb
J        Fluchf
J        Flugte
N        Flunke
N        Flusen
J        Flüste
N        Flutsc
J        Fluxko
N        Frettc
N        Frohlo
N        Fuself
N        Gacker
N        Gaffop
J        Gargoy
J        Gaukel
N        Geiste
J        Genera
N        Gepard
J        Gerste
J        Gespen
J        Gewitt
N        Ghulgr
N        Gichtw
J        Gilbmi
N        Gipfel
N        Giraff
N        Gliede
J        Glitze
N        Gnom..
N        gnurpi
N        Goblin
J        Gödeli
N        GONZ..
N        Gorgon
N        Gornsp
N        Gottfr
J        Greifs
N        Grellg
J        Grende
N        Griesg
N        Grinse
J        Grobia
N        Grüffe
J        Gummig
J        Hadron
N        Hagelz
N        Harpyi
N        Harzqu
N        Hasenp
N        Hexens
N        Hilber
J        Hobbag
N        Hochse
N        Höhena
J        Hoppel
J        Hopper
N        Horden
N        Hubsch
N        Hügelh
J        Humpel
N        Hydrah
N        Idefix
N        Illbeb
N        Illuya
N        Immens
J        Isomat
N        Jecken
J        Jerake
N        Jodeld
N        John v
N        Judodo
N        Kabels
N        Kaleid
N        Kanail
N        Kanüle
J        Karate
N        Karmin
N        Karp-R
N        Kasper
N        Kater
N        Katzen
N        Klabau
N        Klacke
N        Kladde
N        Klein
N        Klimpe
N        Knirsc
J        Knoten
J        Knulle
N        Kochko
N        Kokett
N        Komaar
N        Kompas
J        Kosewo
J        Kraken
N        Krampu
N        Krauch
N        Kräute
N        Kreisc
N        Kribbe
N        Krimsk
N        Krista
J        Krista
N        Krokok
J        Krypto
J        Kumqua
N        Kungfu
N        Kupfer
N        Kurzwe
N        Laberl
N        Lament
N        Langsc
J        Laplac
N        Läster
N        Latern
N        Lauerk
N        Lauten
N        Lecker
N        Lemmal
N        Lenden
N        Lernfe
N        Leucht
N        Leviat
N        Libell
N        Lichtw
N        Lilala
N        Lindwu
N        Lispel
N        Lodens
N        Lorele
N        Lovela
J        Luminr
N        Lunger
N        Lustro
J        Lycant
N        Magmas
N        Makemy
J        Mammal
N        Mammut
N        Mampfp
J        Mantaf
N        Mantik
J        Mantra
N        Markow
N        Maultr
N        Medipa
N        Meduse
N        MEGAPA
N        Metamo
J        Meuche
N        Miefmu
N        Mihtri
N        minigo
N        Minota
N        Mönchs
N        Monste
J        Mops V
N        Mörder
J        Morgul
N        Morloc
N        Motzmo
N        Mücken
N        Müffel
N        Mumpit
N        Mundha
N        Mupuck
J        Murmel
N        Myster
N        Naschn
J        Nekrom
J        Nelwyn
N        Niesel
N        Nixe..
J        Noethe
N        Nuckel
J        Nudeln
N        Nusche
N        Oachka
N        Oblomo
N        Obsidi
N        Ockham
N        Odysse
J        Olifan
N        Oma Op
J        Orgien
N        Orkris
N        Ottifa
J        Papier
J        Paradi
J        Parado
N        Parali
N        Pascal
N        Peano-
N        Pedant
J        Pegasu
J        PengPi
N        Pentag
N        Pfaffe
N        Pflast
J        Phanta
N        Phasen
N        Phlegm
N        Phönix
N        Phrase
N        Pickni
N        Placeb
N        Plaste
J        Plüsch
N        Pöbelk
N        Polkap
N        Pollen
N        Portal
N        Post-F
N        Primza
N        Prophe
N        Prüsse
J        Puderz
J        Quacks
N        Quarkb
N        Quasse
N        Quaste
N        Quenge
N        Quiets
N        Rabauk
N        Rabe R
N        Radarf
N        Rakete
N        Raptor
N        Rapunz
N        Rasche
N        Rasier
N        Raster
N        Rechen
N        Regenb
N        Rennra
J        Rhabar
N        Riechk
N        Rivell
J        Rochrö
N        Rumpel
J        Rüpelr
J        Safran
N        Saguar
J        Saltof
N        Sanduh
J        Satyrs
N        Saurie
J        Sauses
N        Schabr
N        Schatz
N        Schein
J        Schelm
N        Schepp
J        Schepp
N        Scheus
N        Schick
N        Schill
N        Schimp
N        Schlab
N        Schlaf
J        Schlam
N        Schlar
N        Schlei
J        Schlem
N        Schlep
N        Schlin
N        Schlum
N        Schmac
J        Schnec
J        Schnor
J        Schnup
N        Schnut
N        Schöns
N        Schopp
N        Schott
N        Schröd
J        Schupp
N        Schurk
N        Schwaf
J        Schweb
N        Schwim
J        Schwof
N        Sernfk
N        Sieben
N        Silben
N        Silber
N        Sirene
N        Skylla
N        Sonnen
N        Sousap
N        Sparge
N        Sparsc
N        Sphinx
N        Spiegl
N        Spitze
N        Spring
N        Spucks
N        spunk.
N        Spurts
J        Stahls
J        Starkr
N        Steppd
N        Stiche
N        Stirnb
N        Stoffg
J        Strahl
N        Stramp
N        Stroph
N        Stupss
N        Sturmf
N        Sylphe
N        Taekwo
J        Tanzpo
J        Tarnka
J        Tasche
N        Tasten
N        Tatzel
J        Thermo
N        Tiefsc
J        Toggel
N        Tollki
N        Trache
N        Trampe
N        Trapez
N        Traumt
N        Triefs
N        Trödel
N        Trollr
N        Trostt
J        Trotzk
N        Trouba
N        Troubl
N        Trugtr
J        Tubent
N        Tu-Rin
N        Unhold
N        Unkent
N        untote
N        Vibran
N        Vielsa
N        Vierko
N        Vipern
N        Vulkan
N        Wachwa
N        Wackel
N        Wahrsa
N        Walkür
N        Wander
N        Wander
N        Wärmed
N        Warzen
N        Wasser
J        Werwol
N        Wetter
J        Widder
N        Windja
N        Winsel
N        Winzwa
N        Wodans
N        Wohlfü
N        Wolfsk
N        Wolken
N        Wolper
N        Wundba
N        Wunder
N        Wunsch
N        Wurst.
N        Wuseld
N        Xenomo
N        XLmDT-
N        Xyloph
J        Yogaki
J        Zapfen
N        Zauber
N        Zecken
N        Zelt..
J        Zerber
N        Zermal
N        Zertif
J        Zucker
J        Zündho
N        Zungen
N        Zusenk
N        Zwerg
N        Zwilla
N        Zyklop
J        Zysten






Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 6819
Wohnort: Niedersachsen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.128, eingetragen 2021-04-23 17:50


Ich würde es gerne vermeiden, außer dem Wert der Lösung auch die Lösung selbst ausrechnen zu müssen. Dazu bräuchte ich ein zweites Feld, dass eine zusätzliche Information aufnimmt und das verschärft die Speicher-Problematik und erhöht die Laufzeit.

Aber ich schaue mal, was sich machen lässt.



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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.129, eingetragen 2021-04-23 18:55


ich pack alle drei summen in eine zahl
z.B.   2009227929,8212
wäre 20092 gr 27929 ml mit 8212 punkten

und such dann nach dem grössten nachkomma anteil



cramilu meinte zu recht meine alphabetische liste #127 wäre fehlerhaft, ich hab sie gerade nochmal corrigiert, hoffe jetzt sind beide gleich





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: 899
Wohnort: Schwäbischer Wald, seit 1989 freiwilliges Exil in Bierfranken
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.130, eingetragen 2021-04-24 04:59


Guten Morgen haribo,

danke für die Korrektur!
Im folgenden meine mit der Deinen abgeglichene "Pflichtliste":


Meine 87 "sind-für-[Eusebius-503 Kay_S]-jedesmal-dabei"-Gegenstände
>>> bis dato insgesamt 14.840 Punkte, 15.249 Gramm, 20.103 Milliliter
>>> "Restproblem" 4.851 Gramm, 8.297 Milliliter
>>> ggf. neue "Erstlandungsparameter" für Score-Funktionen!?

Lieblingsformat:
ASCII ; FESTE BREITE ; ggf. zusätzlich "#" als Spaltentrenner
[Packkandidat OHNE Auffüllpunkte]#[Punktewert]#[Grammzahl]#[Milliliterzahl]

10 Sternentaler............        191        137        351
Ächzechse..................        54        74        45
Azimutante.................        214        177        350
Bansheebanjo...............        123        59        250
Behemothbetäuber...........        175        205        204
Bestienhostie..............        140        15        367
Blitzaufwickler............        248        235        356
Blödelknödel...............        148        268        27
Böllerbohne................        118        165        101
Boot (aufblasbar)..........        141        199        128
Bron-Stein.................        235        250        310
Chimärenschild.............        188        156        298
Chrysanthemencreme.........        232        201        361
Critterkitt................        209        276        215
Dackel Detlef..............        106        182        34
Dübelkübel.................        200        236        235
Eispickel..................        221        205        318
Finsterfunzel..............        87        81        122
Firlefanzfiedel............        137        263        29
Flitzflitter...............        205        175        338
Flugteppich................        91        126        68
Fluxkompensator............        220        144        420
Gargoylegrauler............        157        211        133
Gerstengebräu..............        249        224        386
Gespensterrassel...........        227        288        251
Gilbmilbe..................        234        255        298
Glitzeropal................        177        252        130
Greifschweif...............        199        290        132
Grendelgrämer..............        255        270        346
Gummigamaschen.............        190        165        293
Hadronenenforcer...........        172        197        221
Hobbagaasshaggsn...........        101        37        229
Humpelhumpen...............        197        77        427
Knotensäbel................        145        272        32
Knullenmops................        136        171        143
Kosewortklauber............        135        10        360
Krakenkruke................        217        228        286
Kristallglas...............        158        28        392
Krypto-Graf................        200        209        249
Kumquatklaubauf............        205        247        237
Laplace-Würfel.............        197        160        323
Luminrubin.................        168        161        238
Lycanthropenluller.........        168        297        55
Mammaladamala..............        138        128        201
Mantafuchsschwanz..........        197        114        378
Mantramakak................        135        250        34
Meuchelmagd................        184        238        169
Mops Vicco.................        151        259        72
Morgul-Klinge..............        232        157        439
Murmelurmel................        93        171        25
Nekromantennarkotikum......        162        99        309
Nudelnadel.................        122        145        143
Papierflieger..............        83        2        225
Paradiesvogelpfeife........        140        38        329
Paradoxbox.................        160        260        94
Pegasusposaune.............        152        269        33
PengPinguin................        160        234        113
Phantasmenphasmide.........        238        285        247
Plüschpony.................        158        176        209
Puderzuber.................        167        206        194
Quacksalberquirl...........        209        134        411
Rhabarberella..............        126        53        272
Rochröster.................        227        265        283
Rüpelrüffler...............        89        34        197
Safranseifenspender........        190        215        244
Sausesocken................        205        144        371
Schepperwecker.............        202        212        288
Schlamperlampe.............        193        198        279
Schneckenschnatz...........        155        68        330
Schnupperschnepfe..........        116        93        184
Schwofschwan...............        186        244        175
Stahlstövchen..............        108        103        160
Starkregen.................        122        219        31
Strahlenschutzsalbe........        192        215        243
Tanzpopanz.................        136        139        189
Tarnkappe..................        243        252        340
Taschenmesser..............        39        61        21
Thermometer................        136        13        363
Toggeltäuscher.............        226        239        275
Tubentensid................        203        231        233
Widderhornpulver...........        222        167        370
Yogakissen.................        239        287        261
Zapfenzupfer...............        125        169        104
Zerberuszähmer.............        159        143        255
Zuckerstange...............        109        59        215
Zündholzschachtel..........        250        251        355
Zystenzyklotron............        191        132        352

Vorherige 87 waren meinen sämtlichen Scoring-Vergleichen
gemeinsam. Und auch alle in "Deiner" Liste vertreten.
Ich überlege aktuell zum "Restproblem" herum.
Problem: Sobald man mit einem letzten oder vorletzten
zusätzlichen Gegenstand noch unter den Packgrenzen bleibt,
könnte es sein, dass ein "Lückenfüller"-Gegenstand,
der gerade auch noch mit reinpasst und noch ein paar
Pünktchen bringt, an sich einen im Vergleich derart
schlechten "Score" hat, dass er erst 80 oder noch mehr
Positionen später auftaucht.
Die Scorer-Liste "von hinten" her zu "säubern" erscheint mir
daher... "gefährlich" ;) Hab' noch keine befriedigende Idee.


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

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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.131, eingetragen 2021-04-24 16:31


cramilu, man kann verschiedene tauschgeschäfte unterscheiden,

der einfachste ist ein 1 zu 1 tausch, dabei wird ein etwas wertiger und etwas tiefer liegender gegen einen nahe der tauschgrenze ausgetauscht, also hier kurzwe gegen prophe oder werwol gegen alphyn, das kann es nur geben wenn beide nahe der packgrenze liegen

beide tauschungen bringen hier jeweils 2 wertpunkte... waren bei mir der unterschied zwischen 20017 über 20019 nach 20021

sie sind recht leicht zu finden, man nimmt nacheinander alle objekte kurz raus und prüfft ob irgend ein tieferliegendes besser passt, in meiner packumgebung waren das also 20 tests, von hand durchgeklickert jeweils ein objekt löschen und alle tieferen prüfen und dann mit StrgZ wieder zurückgehen, dauert händisch also wenige minuten


Prophe        176         39         96
Kurzwe        177         49         98

Alphyn         48        359        149
Werwol         50        368        151


als zweites gibt es 1 zu 2 tausch, oder auch 2 zu 2 tausch

die folgenden sets unterscheiden sich geringfügig in ihren summen
und bei ihnen könnte ein anteil aus tieferen schichten kommen

also wenn es zufällig besser passt rennrad+zunge anstelle der gleichwertigen banane, dann kann eins der beiden schon aus tieferen gefilden kommen, dabei kommt aber nur ein objekt von ausserhalb der packumgebung denn es muss in kombination mit dem anderen schon im score bereich des zu tauschenden bleiben, zwei erheblich schlechte gegen ein gutes kann nie besser werden, sie händisch zu finden ist schon gar nicht mehr so leicht


Kurzwe        177         49         98
Gepard          1         56         19
summe:        178        105        117


Rennra         36         83         41
Zungen        116         75         77
summe:        152        158        118


Banane        180        108        118

alle drei nahezu gleichwertig mit etwas unterschieden in gewicht und volumen...

banane gegen kurzw und gepard war bei mir dann der tausch nach 20022

theoretisch könnte es noch komplexere tauschringe geben, zwei raus drei rein, die frage der fragen für mich ist wie komplex können sie theoretisch werden?, oder: auf wie kleine einzelschritte kann man sie wieder reduzieren?

hat man mehrere gute derartige tauschereien identifiziert kann man natürlich suchen in welcher reihenfolge sie am effektivsten sind, also wieder alle möglichen kombinationen untereinander durchspielen, das sind bei drei/vier varianten hier aber überschaubare suchräume

und wenn kitaktus 20027 richtig sind dann gibt es noch bis zu maximal 5 weitere verbessereungstäuschereien zu finden, eher warscheinlich sind es nur 2 oder 3 mit jeweils 1-3 punkten, warten wir mal ab ob er seine objektliste noch herausfinden mag

also cramilu, ich halte eine/meine/deine 99,9% lösung sowiso für ausreichend, aber denke man kann sie bei echtem bedarf jeweils schrittweise verbessern

oder

einfach rucksack packen und in echt loslaufen...
holarido haribo



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: 3507
Wohnort: hier und dort (s. Beruf)
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.132, eingetragen 2021-04-25 17:00


Huhu Kay,

2021-04-22 17:53 - Kay_S in Beitrag No. 120 schreibt:
Dann werfe ich ein Problem in den Ring ;) Dieselben Objekte und Beschränkungen für den Rucksack, nur mit ausgeglicheneren Scores [...]

Nicht größer also, aber deutlich komplexer zu lösen. Wenn du hier auch binnen Minuten das Optimum berechnet haben solltest, bitte ich um Mitteilung der verwendeten Algorithmen. 😉

Dieses Problem ist tatsächlich weitaus schwerer zu lösen. Meine Ursprungsvariante des Algorithmus rechnet hier mehrere Stunden.

Ich habe nun einige Verbesserungen vorgenommen (sehe aber noch einigen Bedarf - und scheine auch noch einen Bug / eine numerische Instabilität zu haben, der aber zum Glück in diesem Problem keine Rolle spielt).

Ich gehe wie folgt vor:

* Mit Hilfe eine einfachen Scores $s_i$ wird zunächst eine Initiallösung erzeugt. Bei $m$ Ressourcen mit jeweiligen Kapazitäten $c_j$ wird für ein Item i mit Wert $v_i$ und Ressourcenverbrauch $r_{ij}$ der Score berechnet durch $\frac{v_i}{\sum_{j=1}^{m} r_{ij} / c_j}$. Dies ist auch zugleich meine erste untere Grenze.
* Mit einem Standardlöser errechne ich eine Lösung des relaxierten Problems (die eingepackten Gegenstände können hier also auch anteilig eingepackt werden). Zunächst habe ich hier ein innere Punkte-Verfahren gelöst, bin nun aber auf einen Simplex umgestiegen. Die ergibt die erste obere Schranke.
* Die Lösung verbessere ich nun durch Branch-And-Bound-Suche. Die untere Schranke ist jeweils der gerade verfügbare beste Lösungskandidat, eine obere Schranke wird durch das Lösen der reduzierten (und relaxierten) Problems gegeben, wobei hier noch einige zusätzliche "Tricks" eingesetzt werden: Das Simplexverfahren wird bei einem Teilproblem etwa nicht aufgerufen, wenn der Wert der noch zur Verfügung stehenden Gegenstände nicht ausreicht, den lower bound zu erreichen; oder wenn alle noch zu betrachtenden Gegenstände in den Rucksack passen, werden sie natürlich einfach aufgenommen und es wird nicht weiter verzweigt oder das relaxierte Problem gelöst.

In seiner jetzigen Version liefert der Algorithmus Folgendes:
* Etwa 10 ms werden für den Aufbau von Datenstrukturen etc. benötigt;
* Nach 5 weiteren ms ist die erste (Scoring-) Lösung gefunden (mit ca. 19400 Punkten);
* Nach ca. weiteren 200 ms ist das erste relegierte Problem gelöst und eine obere Schranke gefunden. (Im Übrigen nutze ich hier und im folgenden die Möglichkeit, die "diskreditierte" Lösung des relaxierten Problems - also diejenige, wo nur die Variablen mit einem Wert von exakt 1 betrachtet werden - als Kandidaten für eine verbesserte untere Schranke zu betrachten);
* Danach fängt die Rechnerei an. Derzeit benötige ich etwa 45 Minuten um dann eine Lösung mit 20029 Punkten zu finden (die also optimal sein dürfte - siehe Kitaktus - und die im Übrigen recht nah am initialen upper bound liegt).
Dabei wird der Suchraum zwar massiv eingeschränkt, aber wohl noch nicht genug.

Ich will den Algorithmus noch verbessern (insbesondere meine naive Implementierung des Simplex und die fehlende "Update-Möglichkeit" für sehr ähnliche Subprobleme kostet zu viel Rechenzeit). Ausserdem suche ich natürlich noch meinen Bug... Insbesondere erscheint mir noch viel versprechend, eine bessere Sortierung der Items vorzunehmen (derzeit nehme ich die Liste so, wie sie ist), um mehr Subprobleme früher ausschliessen zu können.

lg, AK



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 6819
Wohnort: Niedersachsen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.133, eingetragen 2021-04-26 16:52


Da ihr Euch das gewünscht habt:

Ich sortiere alle Gegenstände nach folgendem Kriterium vor: Wert geteilt durch die Summe aus relativem Masseverbrauch(*) und relativem Volumenverbrauch(*).
Das ist wahrscheinlich das gleiche Kriterium wie AnnaKath verwendet (wenn man in ihrer Formel w durch r ersetzt).

In meiner Lösung werden die Gegenstände mit folgenden Daten verwendet (Namen müsste man dazu heraussuchen:
Tabelle
   126    68    91
    59   250   123
   239   275   226
   269    33   152
    81   122    87
    93   184   116
    77   427   197
   209   249   200
   290   132   199
   167   370   222
   285   247   238
    28   392   158
    38   329   140
   114   378   197
    59   215   109
   268    27   148
   169   104   125
     2   225    83
   211   133   157
   238   169   184
   252   130   177
   182    34   106
    61    21    39
    68   330   155
   205   318   221
    53   272   126
    34   197    89
   231   233   203
   156   298   188
   128   201   138
   165   293   190
    74    45    54
   161   238   168
    99   309   162
    10   360   135
   234   113   160
    15   367   140
   235   356   248
   201   361   232
    37   229   101
   160   323   197
   287   261   239
   219    31   122
   244   175   186
   144   371   205
   228   286   217
   177   350   214
    13   363   136
   255   298   234
   132   352   191
   205   204   175
   224   386   249
   250   310   235
   297    55   168
   171   143   136
   103   160   108
   165   101   118
   139   189   136
   144   420   220
   251   355   250
   236   235   200
   215   243   192
   157   439   232
   137   351   191
   145   143   122
   270   346   255
    88   181   107
   175   338   205
    33   419   163
   247   237   205
   252   340   243
    48   359   149
   171    25    93
    43   249   108
   107   411   196
   250    34   135
    85   273   137
   272    32   145
   134   411   209
   143   255   159
    49   118    65
   215   244   190
   260    94   160
    63   171    90
    52   444   179
   276   215   209
   198   279   193
   265   283   227
   176   209   158
   159   239   160
   111   217   129
   115   449   211
   288   251   227
   259    72   151
   199   128   141
    93   214   119
   197   221   172
   206   194   167
    50   368   151
   212   288   202
    75   249   122
   156   414   218
   132   434   213
   194   382   225
   118   399   194
   220   392   241
   139    72    92
   201   227   175
   194   366   219
   263    29   137
   290   302   242
   284   170   194
   211   129   145
   238   172   172
   173   199   150
   148    64    92
   176    39    96
   266    30   135
   287    62   155
   252    83   145
 
Die letzten in der Liste habe ich nachgeschlagen.
Gaukelganf................. 252   83  145
Donnergurgler.............. 287   62  155
Grobiangrill............... 266   30  135
Prophetenpapagei........... 176   39   96
Allgassenhansdampf......... 148   64   92
Noether-Harke.............. 173  199  150
Nelwynnuss................. 238  172  172
Gödelisator................ 211  129  145
Schelmenhelm............... 284  170  194
General Blech.............. 290  302  242
 
Der am höchsten einsortierte Gegenstand, der nicht in der optimalen Lösung auftaucht ist die Nummer 82.
Der am niedrigsten einsortiere Gegenstand, der in der optimalen Lösung auftaucht ist die Nummer 155.
Sicher gibt es andere Sortierungen, bei denen diese beiden Gegenstände weniger weit auseinanderliegen.
Aber selbst bei dieser einfachen Sortierung liegen die "schlechten" zwei Drittel der Gegenstände alle außerhalb der Lösung.
Man könnte die Arbeit von Branch&Bound erheblich erschweren, wenn die Gegenstände in ihrer Wertigkeit näher beisammen liegen würden.
Die Arbeit meines(*) Algorithmus' würde dagegen erschwert, wenn wir Masse, Volumen und Wert einfach eine weitere Ziffer spendieren.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 6819
Wohnort: Niedersachsen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.134, eingetragen 2021-04-26 18:17


AnnaKath beschreibt einen relativ typischen Ansatz bei [0,1]-LP-Problemen, also linearen Optimierungsproblemen mit der zusätzlichen Bedingung dass alle Variablen nur die Werte 0 oder 1 annehmen können.

Man lässt die [0,1]-Bedingung weg und löst das verbleibende lineare Optimierungsproblem (das wird auch "relaxiertes" Problem genannt, weil einschränkende Nebenbedingungen weggelassen werden). Auf die Weise erhält man eine obere Schranke, die beim vorliegenden Problem schon sehr gut ist (20031). Auf "irgendeinem Weg" bestimmt man eine echte Lösung als untere Schranke. AnnaKath nimmt dazu alle Gegenstände, die in der Lösung des relaxierten Problems den Wert 1 haben.
Vielleicht sollte man da noch einen Greedy-Ansatz anhängen (nimm solange weitere Gegenstände dazu, wie die Kapazitäten nicht überschritten werden).

Die Güte beider Schranken ist entscheidend für die Laufzeit des Branch&Bound-Algorithmus.
Würde man bspw. von Anfang an die 20029er Lösung kennen, so könnte man mit jeweils nur einer einzigen Verzweigung für 91 Gegenstände feststellen, dass sie mit Sicherheit zur optimalen Lösungsmenge dazugehören (weil die obere Schranke des Problems, bei dem dieser Gegenstand verboten ist auf unter 20029 rutscht) und für 361 Gegenstände würde man feststellen, dass sie garantiert _nicht_ zu optimalen Lösung gehören (weil die obere Schranke unter 20029 rutscht, wenn man diesen Gegenstand fest zur Lösung dazunimmt. Es bleiben dann noch 51 Gegenstände, für die man überhaupt noch eine Entscheidung treffen muss.

@AnnaKath: Kannst Du die Laufzeit Deines Algos bestimmen, wenn man eine untere Schranke von 20029 oder 20028 von Anfang an vorgibt?

EDIT: Ich kann die obere Schranke um 0.21 (also von 20031.72 auf 20031.51) drücken, wenn ich als Nebenbedingung hinzufüge, dass die Summe aller gewählten Gegenstände ganzzahlig sein muss. Da man aber nicht weiß, welchen ganzzahligen Wert sie annehmen sollte, muss man dazu das Problem mit den in Frage kommenden Anzahlen jeweils einmal durchlaufen lassen.
Mit der Kenntnis der unteren Schranke 20029 kann man den Wert auf  118 bis 122 einschränken, man bräuchte also 5 Durchläufe, würde dafür aber vielleicht an einigen Stellen eher abschneiden können ...

EDIT 2: Wenn man die Lösung 20029 kennt, muss man ja nur noch ausschließen, dass es eine Lösung mit Wert 20030 oder mehr gibt. In einer solchen Lösung sind weitere ca. 15 Variablen fixiert, so dass man das Restproblem auf die Betrachtung von ca. 36 Variablen reduzieren kann.
Für die Summe aller Variablen kommen dann nur noch die Werte 119, 120 und 121 in Frage.



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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.135, eingetragen 2021-04-26 23:07


danke für die 20029 wertige liste, kitaktus hast du also AnnaKath´s lösung nachvollziehen können,

gegenüber meiner sind zwei welche ich rauswarf wieder drin, dafür zwei andere heraus, alles im bereich -3/+21 positionen von der packgrenze, (bei meinem score)

plus
Alphyn         48        359        149
Prophe        176         39         96
--------------------------------
summe   224        398        245


minus
Saltof         43        285        120
Banane   180        108        118
--------------------------------
summe   223        393        238

ich hatte nur die variante einen raus zwei rein probiert... und meist auch nur 20 felder weit.   dran ist nicht drin, wie hansis vater zu sagen pflegte

haribo

hier alle namen hinter deine werte geschrieben...

126        68        91        Flugte
59        250        123        Banshe
239        275        226        Toggel
269        33        152        Pegasu
81        122        87        Finste
93        184        116        Schnup
77        427        197        Humpel
209        249        200        Krypto
290        132        199        Greifs
167        370        222        Widder
285        247        238        Phanta
28        392        158        Krista
38        329        140        Paradi
114        378        197        Mantaf
59        215        109        Zucker
268        27        148        Blödel
169        104        125        Zapfen
2        225        83        Papier
211        133        157        Gargoy
238        169        184        Meuche
252        130        177        Glitze
182        34        106        Dackel
61        21        39        Tasche
68        330        155        Schnec
205        318        221        Eispic
53        272        126        Rhabar
34        197        89        Rüpelr
231        233        203        Tubent
156        298        188        Chimär
128        201        138        Mammal
165        293        190        Gummig
74        45        54        Ächzec
161        238        168        Luminr
99        309        162        Nekrom
10        360        135        Kosewo
234        113        160        PengPi
15        367        140        Bestie
235        356        248        Blitza
201        361        232        Chrysa
37        229        101        Hobbag
160        323        197        Laplac
287        261        239        Yogaki
219        31        122        Starkr
244        175        186        Schwof
144        371        205        Sauses
228        286        217        Kraken
177        350        214        Azimut
13        363        136        Thermo
255        298        234        Gilbmi
132        352        191        Zysten
205        204        175        Behemo
224        386        249        Gerste
250        310        235        Bron-S
297        55        168        Lycant
171        143        136        Knulle
103        160        108        Stahls
165        101        118        Böller
139        189        136        Tanzpo
144        420        220        Fluxko
251        355        250        Zündho
236        235        200        Dübelk
215        243        192        Strahl
157        439        232        Morgul
137        351        191        10 Ste
145        143        122        Nudeln
270        346        255        Grende
88        181        107        Olifan
175        338        205        Flitzf
33        419        163        Flüste
247        237        205        Kumqua
252        340        243        Tarnka
48        359        149        Alphyn
171        25        93        Murmel
43        249        108        Jerake
107        411        196        Faunal
250        34        135        Mantra
85        273        137        BIGPAC
272        32        145        Knoten
134        411        209        Quacks
143        255        159        Zerber
49        118        65        Schweb
215        244        190        Safran
260        94        160        Parado
63        171        90        Karate
52        444        179        Hopper
276        215        209        Critte
198        279        193        Schlam
265        283        227        Rochrö
176        209        158        Plüsch
159        239        160        Schnor
111        217        129        Fisima
115        449        211        Isomat
288        251        227        Gespen
259        72        151        Mops V
199        128        141        Boot (
93        214        119        Gewitt
197        221        172        Hadron
206        194        167        Puderz
50        368        151        Werwol
212        288        202        Schepp
75        249        122        Trotzk
156        414        218        Energi
132        434        213        Satyrs
194        382        225        Schlem
118        399        194        Schupp
220        392        241        Orgien
139        72        92        Ambraa
201        227        175        Hoppel
194        366        219        Fluchf
263        29        137        Firlef
290        302        242        Genera
284        170        194        Schelm
211        129        145        Gödeli
238        172        172        Nelwyn
173        199        150        Noethe
148        64        92        Allgas
176        39        96        Prophe
266        30        135        Grobia
287        62        155        Donner
252        83        145        Gaukel

20099        28400        20029





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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.136, eingetragen 2021-04-27 09:41


in der nachbetrachtung betraf es sogar nur den kleinen bereich 8 oberhalb der packgrenze und 6 unterhalb, bis pos 110 und ab pos 125 hätte nix verschoben werden müssen (hättehättefahradkette)


nach der scoresortierung lag die grenze zwischen hopper pos 118 und radarf pos 119 [wert 19698]

folgende drei einfachen operationen hätten ausgereicht und schrittweise jeweils auch eine verbesserung bedeutet:
donner hochsortieren [wert 19853]
gaukel hochsortieren [wert 19998]
saltow runter gegen werwol hoch [wert 20029], also ein 1zu1 tausch

kann man es doch immer auf solche einfachen operationen derart nahe der grenze beschränken?

oder kann man das genau nicht, weil man ja nach gaukel auch mit gepard aus der pos 191, also weit unten, schon [wert 20017] erreichen konnte und bei entsprechender rucksackgrösse ja auch hätte finden müssen







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: 3838
Wohnort: Harz
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.137, vom Themenstarter, eingetragen 2021-04-27 11:24


kann man es doch immer auf solche einfachen operationen derart nahe der grenze beschränken?

Ich fürchte nicht (ohne das jetzt genauer begründen zu können), aber es könnte natürlich eine Grenze geben, jenseits derer die Trefferchance einfach brutal sinkt. Das ist ungefähr die Welt der Probleme aus den "Al Zimmermann" Wettbewerben, wo man sich an genau solchen Fragen "abarbeiten" kann...

Praktisch könnte es natürlich sein, dass die Lösung aus irgendwelchen Gründen "etwas Wert" ist, aber die Ressourcen wie Rechenzeit etc. etwas "kosten". Dann wäre so etwas schon sinnvoll abzuwägen...



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Kitaktus
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 11.09.2008
Mitteilungen: 6819
Wohnort: Niedersachsen
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.138, eingetragen 2021-04-27 18:40


2021-04-27 09:41 - haribo in Beitrag No. 136 schreibt:
kann man es doch immer auf solche einfachen operationen derart nahe der grenze beschränken?
Wenn Du fragst, wie komplex ist ein Rucksackproblem "typischerweise" mit zufällig erzeugten Werten, dann ist das ein eher gutmütiges Problem. Bei dem Beispielproblem kann man mit eher einfachen Ansätzen für einen großen Teil der Gegenstände entscheiden, ob sie zur Lösung gehören, oder nicht.
Wenn man dann noch eine "günstige" Sortierung erwischt, reichen meist wenige Austauschschritte.

Auf der anderen Seite kann man aber sicher Beispiele konstruieren, bei denen die besseren Teile eine Lücke lassen, die man nicht auffüllen kann und erst der Austausch von 42 besseren Teilen gegen 43 leicht schlechtere Teile diese Lücke nutzen und den Funktionswert verbessern kann.(**)

Das Rucksack-Problem, selbst in einer Dimension, ist eben NP-schwer(*).

(*) Unter den NP-schweren Problemen ist es aber eher "einfach". Es ist in Pseudopolynomialzeit lösbar und $\epsilon$-approximierbar (d.h. man findet gute Nährungslösungen, wobei der Suchaufwand mit der geforderten Güte nicht zu stark zunimmt.).

(**) Ein einfaches Beispiel in einer Dimension:
Du hast 42 Teile mit Masse 4301 und Wert 4300 und 43 Teile mit Masse 4200 und Wert 4199. Du kannst 180600 Gewichtseinheiten tragen. Die ersten 42 Teile haben das bessere Wert/Masse-Verhältnis, passen zusammen aber nicht in den Rucksack. Erst wenn man _alle_ diese Teile rausgeworfen hat, ist Platz für die 43 leichteren Teile, die die optimale Lösung ergeben.



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: 2888
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.139, eingetragen 2021-04-27 19:51


tauscht man nur eins testweise, dann ist man bei 99,97% der lösung
der schritt wäre also noch logisch, danach entfernt man sich dann die nächsten 41 schritte wieder

mercy, schön konstruiert
haribo



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
gonz hat die Antworten auf ihre/seine Frage gesehen.
gonz hatte hier bereits selbst das Ok-Häkchen gesetzt.
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!
Seite 4Gehe 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]