search

jensharder91 / -Lab-Efficient-Algorithms

0 stars 0 forks source link

Blatt1 Aufgabe 02 #2

Closed jensharder91 closed 6 years ago

P4nd4b43r commented 6 years ago

Jetzt werden alle Permutationen ausgegeben. Somit leider auch doppelte. Es fehlt noch eine schnelle und, meiner Meinung nach auch, speicher-freundliche Möglichkeit sich die ausgegebenen Permutationen zu merken und doppelte weg zu lassen...

P4nd4b43r commented 6 years ago

Lösung für oben gefunden.. aber nun mit Compiler Error beim Upload. kann das an den Java-Versionen liegen? Schau mal drüber wenn du Zeit hast. Das sortieren und dann ausgeben führt zum Compiler Error. eine unsortierte Ausgabe führt zu aussage: Wrong-Answer

jensharder91 commented 6 years ago

Ich hab den Compilererror behoben. Lag tatsächlich an der Java Version... Allerdings ist das Ergebnis noch falsch :(

jensharder91 commented 6 years ago

Ach nochwas: Gab es einen bestimtmen Grund warum du Vectornimmst und nicht z.B. ArrayList? Hab das mal geändert (und damit den Compilererror behoben... .sort(null) gibt es nämlich erst seit Java 8.) Sonst kannst du es gerne wieder zurück ändern (und dann nur das .sort(null) ersetzen)

P4nd4b43r commented 6 years ago

Ne das hatte keinen besonderen Grund. Aber warum ist das denn jetzt noch falsch? Die Beispiele passten ja...

jensharder91 commented 6 years ago

Ja, ich weiß es leider auch nicht :/

jensharder91 commented 6 years ago

Hab die das sortieren verändert... Sollte jetzt eigentlich richtig sortieren (AaBbCcDd...) trotzdem noch falsch.

P4nd4b43r commented 6 years ago

Es sortiert aber jetzt Y vor x ein... Ich habe es auch mit CASE_INSENSITIVE_ORDER versucht aber das stimmt auch nicht...

jensharder91 commented 6 years ago

Aber Y vor x stimmt doch oder? Hab das Blatt gerade nicht, aber wenn ich mich richtig erinnere gilt doch A > a > B > b > .... Y > y > X > x

Oder?

P4nd4b43r commented 6 years ago

Nein das Alphabet geht XYZ ;) und es steht A<a<B<b< ...< X<x<Y<y<Z<z auf dem Blatt. Bei der Eingabe XYzyx z.B. müsste dann XxYyz als erstes ausgegeben werden, oder? Aber ich Rätsel auch schon seit Tagen wie das gehen soll. Bei CASE_INSENTITIVE gibt er z.B. XYXy und dann XyXY aus. Es müsste aber XYXy und dann XYyX sein. Analog zu 1213 und dann 1231.

jensharder91 commented 6 years ago

Nein das Alphabet geht XYZ ;)

Stimmt :P

Ich habs aber jetzt fertig... Hatte nicht gesehen, dass du 2 mal sortierst und hab meine Sortierung an der falschen Stelle eingebaut.. nciht sehr clever xD