GCF-Board

Registrieren || Einloggen || Hilfe/FAQ || Suche || Memberlist || Home || Statistik || Kalender || Staff Willkommen Gast!

GCF-Board » Scripts » Textpermutationen - Script gesucht » Threadansicht

Autor Thread - Seiten: -1-
000
02.06.2006, 21:45 Uhr
Alphababa

Foren Neuling


Hallo Forum,

ich bin verzweifelt auf der Suche nach einem Tool, das mir alle möglichen Permutationen einer 36 Zeichen langen Buchstabenkette anzeigt. Wo finde ich sowas ¿ Hat jemand sowas fertig ?

Grüße,
Alpha

Dieser Post wurde am 02.06.2006 um 21:45 Uhr von Alphababa editiert.
Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
001
02.06.2006, 22:16 Uhr
Siriuz
The User Formerly Known As Technosiedler
Foren Inventar


Wollte sowas auch mal coden, habe jedoch dann die Lust verloren. :/
Hier ist einer, ist zwar etwas redundanter Code aber egal... ;P
http://www.rafb.net/paste/results/6MwpEg82.html
Hab' das hier noch nicht ausprobiert.
*grml*
Es sind leider folgende Fehler aufgetreten:
Der Text ist zu lang
Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
002
03.06.2006, 12:21 Uhr
ToP-PaPPa
Der, der den Hammer schwingt
Foren Papst


Dir ist aber schon klar, dass das sehr sehr viele sind?

8,6904152163272468261061026005374e+50 bzw. 26^36, wenn du nur Buchstaben ohne Umlaute etc nimmst.
--
If minds had anuses, blogging would be what your mind would do when it had to take a dump.
Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
003
03.06.2006, 12:42 Uhr
Alphababa

Foren Neuling


Danke Leute, ich habe es zwischenzeitlich heute Nacht so herausgefunden. @ Top: ja, das wären ziemlich viele gewesen, tatsächlich aber wollte ich ja nur sämtliche möglichen Permutationen von 36 vorhandenen Buchstaben haben, nicht alle möglichen Permutationen aller Buchstaben des Alphabets.
Wenn ich mich recht an meinen Matheunterricht erinnere, sollten das also nur 36+35+34+33....+1, also ungefähr 17x37=629 Möglichkeiten gewesen sein. Oder irre ich ?

Schönen Tag,
Alpha
Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
004
03.06.2006, 12:53 Uhr
ToP-PaPPa
Der, der den Hammer schwingt
Foren Papst


Ah ok, das schränkt natürlich die Möglichkeiten massiv ein.
--
If minds had anuses, blogging would be what your mind would do when it had to take a dump.
Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
005
17.09.2006, 23:12 Uhr
Viego78

Foren Schüler


Würde es, wenn es stimmen würde.

Ich denke es sind n*(n-1)*(n-2)*...*1 Möglichkeiten. Oder kurz n!

Also bei 36 wären das dann 3,719933268*10^41 Möglichkeiten.
Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
006
19.05.2008, 19:23 Uhr
freakky

Foren Neuling


weiß die Antwort kommt fast 2 Jahre zu spät, aber hatte grad lust und zeit etwas zu programmieren und evtl. braucht jmnd. mal den source dazu.
das progi gibt alle möglichen kombinationen von dem array in aus.


Quellcode:
#include <math.h>
#include <iostream>
using namespace std;
typedef unsigned short int ushort;

int main() {
    char in[] = {'a','b','c'}; // elemente


    ushort stat[sizeof(in)] = {0};
    for(ushort i = 0; i < pow(sizeof(in), sizeof(in)); i++) {
        for(ushort n = sizeof(in); n > 0; n--) {
            cout << in[stat[n - 1]];
        }
        cout << endl;

        stat[0]++;
        for(ushort n = 0; n < sizeof(in); n++) {
            if (stat[n] == sizeof(in)) {
                stat[n] = 0;
                stat[n + 1]++;
            }
        }
    }

    return 0;
}

Seitenanfang Seitenende
Profil || Private Message || Suche Zitatantwort || Editieren || Löschen || IP
Seiten: -1-     [ Scripts ]  



German Computer Freaks

powered by ThWboard 3 Beta 2.85-rc3
© by Paul Baecher & Felix Gonschorek