kostenloser Webspace werbefrei: lima-city

★ ★ ★ ★ Das unschlagbare Weltmeister-Angebot: Comodo PositiveSSL für ein Jahr statt 23,99€ nur 11,99€! * gültig bis 31.7., nur so lange der Vorrat reicht!

Buchstaben sortieren...

lima-city: kostenloser WebspaceForumHeim-PCSoftware

  1. Autor dieses Themas

    devils-army

    Kostenloser Webspace von devils-army

    Benutzer, kostenlos WebspaceBenutzer, kostenlos Webspace Bettler

    163 Gulden

    0 positive Bewertungen
    0

    devils-army hat kostenlosen Webspace.

    Hi,
    ich wollte mal fragen ob einer ein programm kennt, womit man verwirrte buchstaben in die richtige reihenfolge bringen kann, bzw. der alle möglichen zusammensetzungen auflistet.
    Z.B aus den biuchstaben S W A:
    was
    asw
    swa
    usw....
    und man sich dann nur noch das wort aus der liste raussuchen muss.
  2. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

    lima-city: Gratis werbefreier Webspace für deine eigene Homepage

  3. scout

    Kostenloser Webspace von scout

    Benutzer, kostenlos WebspaceBenutzer, kostenlos WebspaceBenutzer, kostenlos WebspaceBenutzer, kostenlos Webspace Narrenkönig

    3605 Gulden

    0 positive Bewertungen
    0

    scout hat kostenlosen Webspace.

    Hallo,

    hmm so wie es aussieht läuft das auf eine rekursive Funktion heraus die ein Pärchentausch macht.
    Beispiel:
    tausch letzten Buchstaben: was > wsa
    tausch der Buchst. davor: wsa > swa
    tausch letzten Buchstaben: swa > saw
    tausch der Buchst. davor: saw > asw
    tausch letzten Buchstaben: asw > aws
    tausch der Buchst. davor: aws > was

    Bei 3 Buchstaben sind es also 6 Möglichkeiten ;-)

    Bei 4 Buchstaben funktioniert das genauso nur dass der 4. Buchstabe auch um die Stellen verschoben wird. Es ergäbe also 24 Möglichkeiten.

    Bei der Rekursion füttert man die Funktion mit der Zeichenkette. Diese schaut ob das letzte Pärchen erreicht ist, falls ja mache Ausgabe und tausche Pärchen. Ansonsten halt ein Pärchen weiter hinter durchrücken.
    Die Ausgabe wird dann ähnlich strukturiert wie eine laufende Binärzahl.

    schau dirs einfach mal an evtl. kommste ja damit weiter http://de.wikipedia.org/wiki/Rekursion

    Grüßle
  4. maix

    Benutzer, kostenlos Webspace Bettler

    120 Gulden

    0 positive Bewertungen
    0

    maix hat kostenlosen Webspace.

    prost,


    hmm so wie es aussieht läuft das auf eine rekursive Funktion heraus die ein Pärchentausch macht.
    Beispiel:
    tausch letzten Buchstaben: was > wsa
    tausch der Buchst. davor: wsa > swa
    tausch letzten Buchstaben: swa > saw
    tausch der Buchst. davor: saw > asw
    tausch letzten Buchstaben: asw > aws
    tausch der Buchst. davor: aws > was


    Das ist aber unpraktisch, weil es nur für Strings der Länge drei geht, und ich glaube devils-army wollte es allgemeiner. (Ist genau genommen auch keine Rekursion sondern \'ne Schleife)

    Ich würde es eher so machen:
    Die Funktion nimmt den String, iteriert über jeden Buchstaben drüber und ruft sich selbst auf, mit zwei Parametern: dem Buchstaben und dem String ohne diesen Buchstaben.

    Bin jetzt zu faul Pseudocode zu schreiben, hier ist das Ganze in Python:
    def unsort(s, prefix=u\'\'):
        if len(s) == 1:
            return [prefix + s]
        r = []
        for i in range(len(s)):
            r.extend(unsort(s[:i] + s[i+1:], prefix + s[i]))
        return r


    grüße, maix
  5. scout

    Kostenloser Webspace von scout

    Benutzer, kostenlos WebspaceBenutzer, kostenlos WebspaceBenutzer, kostenlos WebspaceBenutzer, kostenlos Webspace Narrenkönig

    3605 Gulden

    0 positive Bewertungen
    0

    scout hat kostenlosen Webspace.

    @maix: natürlich kann man auch ein Pärchentausch auf 4 oder mehr Buchstaben machen (ich hab halt das Beispiel für 3 Buchstaben genommen). Ich denke mal wir meinen in etwa das Gleiche ;-)
  6. kamineko4

    Benutzer, kostenlos Webspace Ketzer

    25 Gulden

    0 positive Bewertungen
    0

    kamineko4 hat kostenlosen Webspace.

    Also erst mal, jemand der so etwas schreibt und dann als gewöhnliches \"Programm\" (also nich als php-Funktion oder so) ins Internet stellt, muss ein ziemlich übersteigertes Selbstbewusstsein haben, denn sowas braucht keiner zB in einer GUI Anwendung.

    Wenn du sagst wofür du es brauchst kann ich dir vl helfen, Codebeispiele hast du ja schon bekommen.
  7. cbhp

    Co-Admin Kostenloser Webspace von cbhp

    Co-Administrator Burgherr

    18674 Gulden

    13 positive Bewertungen
    0

    cbhp hat kostenlosen Webspace.


    Hi,
    ich wollte mal fragen ob einer ein programm kennt, womit man verwirrte buchstaben in die richtige reihenfolge bringen kann, bzw. der alle möglichen zusammensetzungen auflistet.
    Z.B aus den biuchstaben S W A:
    was
    asw
    swa
    usw....
    und man sich dann nur noch das wort aus der liste raussuchen muss.



    Das ganze geht auch recht einfach über Excel (evtl. auch mit Makros)

    Übrigens: Die Anzahl der möglichen Kombinationen beträgt n!, d.h. bei 5 Buchstaben hast du schon 5! = 120 Möglichkeiten... und hier willst du dir dann eine \"richtige Reihenfolge\" aussuchen? Ziemlich anstrengend, das alles durchzulesen...
  8. kamineko4

    Benutzer, kostenlos Webspace Ketzer

    25 Gulden

    0 positive Bewertungen
    0

    kamineko4 hat kostenlosen Webspace.

    Was mir gerade aufgefallen ist, so einfach ist die Problemstellung wieder nicht, den angenommen ich geben ein \"hallo\", sind dann \"ahllo\" und \"ahllo\" 2 verschiedene Permutationen? (also, \"a\",\"h\",erstes \"l\",zweites \"l\",\"o\" und \"a\",\"h\",zweites \"l\", erstes \"l\",\"o\")
  9. Autor dieses Themas

    devils-army

    Kostenloser Webspace von devils-army

    Benutzer, kostenlos WebspaceBenutzer, kostenlos Webspace Bettler

    163 Gulden

    0 positive Bewertungen
    0

    devils-army hat kostenlosen Webspace.

    schonmal vielen dank für alles!
    Aber ich hab schon ein Progr. gefunden...leider kennt es nicht so viele (komplizierte) worte, wie sie in dem quiz,welches ich machen muss drinvorkommen...

    Also wenn eienr ein besseres kennt, nur her damit...
    Für alle anderen: Hier ist mal das prog.
    http://home.quicknet.nl/qn/prive/jj.thesing/de/puzzlehilfe.htm
  10. Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!

    lima-city: Gratis werbefreier Webspace für deine eigene Homepage

Dir gefällt dieses Thema?

Über lima-city

Login zum Webhosting ohne Werbung!

Wir sind Weltmeister & feiern mit dir!

2:22, 16.7.2014

★ ★ ★ ★ Das unschlagbare Weltmeister-Angebot: Comodo PositiveSSL für ein Jahr statt 23,99€ nur 11,99€! ★ ★ ★ ★
* gültig bis 31.7., nur so lange der Vorrat reicht!