Array, gennemgang af alle kombinationer

Tags:    java

Hej kloge hoveder,

Jeg sidder med en bruteforce funktion der meget gerne skulle kunne gennemgå alle mine muligheder.

Jeg har et array arr[], som har en længde der starter på 1 og stiger op til 26.

Hver plads i arrayet kan have en værdi fra 1 til 18.

Hvordan laver jeg lettest en måde hvorpå jeg først kommer igennem alle 18 tal i arr[1] og bagefter hvor jeg kommer gennem alle kombinationer af arr[1] og arr[2] hvor de er et tal fra 1 til 18? osv. op til 26.

Håber på hjælp fra jer kloge, jeg er kørt helt fast i denne her.



3 svar postet i denne tråd vises herunder
1 indlæg har modtaget i alt 5 karma
Sorter efter stemmer Sorter efter dato
Hvis du spørger om det jeg tror du spørger om, så prøv : http://mindprod.com/jgloss/permutation.html



Hej
Du kan evt. prøve at tænke på det som et talsystem med base 18 og så bare tælle op.



Du kan evt. prøve at tænke på det som et talsystem med base 18 og så bare tælle op.


Idéen lyder helt genialt, jeg kan bare ikke lige umiddelbart finde en måde at lave mit eget talsystem programmeringsmæssigt :s Det er vidst en større opgave

Hvis du spørger om det jeg tror du spørger om, så prøv : http://mindprod.com/jgloss/permutation.html


Dijkstra's har jeg allerede overvejet, men da jeg skal bruge følgende kan jeg ikke helt se hvordan jeg bruger Dijkstra's:

a b c
a c b
a b a
a c a
b a c
...

Altså muligheden for at hoppe frem og tilbage i mit Dijkstra net.



t