search

jensharder91 / -Lab-Efficient-Algorithms

0 stars 0 forks source link

Blatt2 Aufgabe 03 #8

Closed jensharder91 closed 6 years ago

P4nd4b43r commented 6 years ago

In bearbeitung

P4nd4b43r commented 6 years ago

Upload mit timelimit... wenn du ne Idee hast immer her damit :D

jensharder91 commented 6 years ago

Hm... Vielleicht haben wir in der Bahn auch nur aneinander vorbei geredet... Aber: Bist du dir sicher, dass du die Problemstellung richtig verstanden hast?

You are interested in the number of players who chooe a set of six attributes that is most attractive

Wir sind an einer 6er Kombination interessiert, und nicht welches 3er Paar am häufisten vorkommt.

Im Beispiel: abc abd abe abf abg abh abd abe abf abg abh abc sind identisch (zwar in einer andern Reihenfolge, aber beide haben die gleichen 6 3er Packs.. (die 3er Packs müssen aber wirklich identisch sein, also xyzist NICHT gleich yxz)

Weißt du was ich meine?

P4nd4b43r commented 6 years ago

Ja weißt was du meinst, und muss zugeben darauf habe ich nicht geachtet... dann muss man das wohl nochmal überdenken...

P4nd4b43r commented 6 years ago

Beim hochladen gab es aber nur ein timelimit... also die Antworten scheinen zu stimmen...

jensharder91 commented 6 years ago

Ich glaube, der bricht ab wenn es zu lange dauert, oder? Denke nicht dass es heißt, dass die Antworten richtig sind...

jensharder91 commented 6 years ago

Ich versuch das mal zu implementieren... Ich hab ne Idee, das mit einem Baum zu verwirklichen... Mal sehen :)

jensharder91 commented 6 years ago

Hab fertig, scheint auch zu klappen (die Beispiele und selbstausgedachte Beispiele funktionieren auch, aber TIMELIMIT)

jensharder91 commented 6 years ago

Habs nochmal umgestellt und ziemlich optimiert meiner Meinung nach... reicht leider immer noch nicht

jensharder91 commented 6 years ago

Ok, mit der Hashmap klappt es