simpel kombinations udregner

ArrayList alphas    = new ArrayList();
            ArrayList numbers    = new ArrayList();
            ArrayList combined    = new ArrayList();

            alphas.AddRange( new string[]{"A", "B", "C", "D", "E" } );
            numbers.AddRange( new int[]{ 1,2,3,4 } );

            foreach( string alpha in alphas )
                foreach( int number in numbers )
                    combined.Add( alpha + " " + number );

            foreach( string str in combined )
                Console.WriteLine( str );

( eksempel i C# )

-Philip

kan det samme tegn bruges 2 gange ?

er rækkefølge signifikant ?

ja & ja => mazzoo's løsning virker fint

nej og ja:

using System;

class Perm
{
    public static void WriteRecursive(string[] s, string prefix, int ix, bool[] used)
    {
        if(ix < s.Length)
        {
            for(int i = 0; i < s.Length; i++)
            {
                if(!used[i]) {
                    used[i] = true;
                    WriteRecursive(s, prefix + s[i], ix + 1, used);
                    used[i] = false;
                }
            }
        }
        else
        {
            Console.WriteLine(prefix);
        }
    }
    public static void WritePerm(string[] s)
    {
        bool[] used = new bool[s.Length];
        WriteRecursive(s, "", 0, used);
    }
    public static void Main(string[] args)
    {
        string[] s = { "A", "B", "C", "D", "E", "1", "2", "3", "4" };
        WritePerm(s);
    }
}

arne_v du har ikke lyst til at lige lave et par kommentar til din kode der? kan ikke helt gennemskue det hele af den..

Jeg søger at koden gerne skulle kunne kombinere ud fra det første tegn, fx hvis man har: 1,2. så starter den med at afprøve alle givende tegn en efter en 1,2, og der efter kombinere den dem ,12,21.

Det samme tegn kan bruges lige så mange gange som påkrævet, enkeltvis eller flere sammen, eller ved fx abc, er aaaa okay, bare det alle er forskellige kombinatoner...

hvis det samme tegn kan genbruges flere gange så kan du bare bruge
mazzoos løsning eller modificere min rekursive lidt til ikke at
checke på used

modficeret eksempel:

using System;

class Perm
{
    public static void WriteRecursive(string[] s, string prefix, int ix, int len)
    {
        if(ix < len)
        {
            for(int i = 0; i < s.Length; i++)
            {
                WriteRecursive(s, prefix + s[i], ix + 1, len);
            }
        }
        else
        {
            Console.WriteLine(prefix);
        }
    }
    public static void WritePerm(string[] s, int len)
    {
        WriteRecursive(s, "", 0, len);
    }
    public static void Main(string[] args)
    {
        string[] s = { "A", "B", "C" };
        WritePerm(s, 2);
    }
}

Jeg har ladet mig fortælle at det ser rimelig fornuftig ud, dog af en delphi programør  der ikke kan forklare mig koden, men jeg er stadig ikke med på, hvordan koden virker somhelhed, og nogle af de forskellige dele fx:
WriteRecursive
prefix
osv.

Jeg vil gerne give en del flere point, hvis du/andre ville kunne lave et komplet eksempel, hvor man har mulighed for at lave et input, og der efter kombinere den alle tegnene.
og gerne med en del kommentar.

du kalder WritePerm med det array som der skal genereres kombinationer udfra
og den længde der skal genereres

de sidste tal kan svare til antal elementer i arrayet eller være mindre men
kan ikke være større

Jeg bruger en rekursiv funktion for at kunne håndtere en variabel længde

prefix er det hidtidige

man starter med at prefix er "" og så kalder man derfor med ""+"A", ""+"B" og ""+"C"

når det nye prefix så er "A" kalder man med "A"+"A", "A"+"B" og "A"+"C"

når det nye prefix så er "B" kalder man med "B"+"A", "B"+"B" og "B"+"C"

etc.

når man har nået den rigtige længde skriver man det bare ud (eller gemmer det
hvis man skal bruge det senere)

jeg kan godt tilrette eksemplet til at læse input

men det bliver først senere

Okay det gav lige lidt indsigt i hvad du mener..

Helt fint for mig, ville være perfekt hvis du kunne lave det!)...

using System;

class Perm
{
    public static void WriteRecursive(string[] s, string prefix, int ix, int len)
    {
        if(ix < len)
        {
            for(int i = 0; i < s.Length; i++)
            {
                WriteRecursive(s, prefix + s[i], ix + 1, len);
            }
        }
        else
        {
            Console.WriteLine(prefix);
        }
    }
    public static void WritePerm(string[] s, int len)
    {
        WriteRecursive(s, "", 0, len);
    }
    public static void Main(string[] args)
    {
        Console.Write("Indtast antal mulige tegn: ");
        int n = int.Parse(Console.ReadLine());
        string[] s = new string[n];
        for(int i = 0; i < n; i++)
        {
            Console.Write("Indtast tegn " + i + ": ");
            s[i] = Console.ReadLine();
        }
        Console.Write("Indtast antal tegn i kombinationer: ");
        int len = int.Parse(Console.ReadLine());
        WritePerm(s, len);
    }
}

og et svar

Hey. tak for hjælpen.

Lige et sidste par spørgsmål, hvad har du skrivet det i? MS VC++ .NET ikke?
og, vil koden også starte med hver tegn for sig selv og op, eller hvis jeg siger 4 kombniationer starter den med AAAA?.

Tak for hjælpen ellers =)

det er C# ikke C++

jeg kunne have skrevet det i notepad men bruger tilfældigvis Sharpdevelop

hvis første tegn er A og len er 4 så vil første kombination være AAAA

Okay takker =)