mboost-dp1

Kombinationer med JS


Gå til bund
Gravatar #1 - Maxi paxi
1. aug. 2006 21:44
Hej alle!

Er der nogen, der har et forslag til, hvordan man kunne lave et JavaScript, som fandt (og listede) alle forskellige kombinationer med en bogstav- eller talrække som man selv kan angive. F.eks. Kombinationer for "123": 123, 132, 213, 231, 312, 321.

Håber der er nogle, som kan hjælpe mig.
Gravatar #2 - amokk
1. aug. 2006 22:21
for(i=1;i<=3;i++) {
for(j=1;j<=3;j++) {
for(k=1;k<=3;k++) {
document.write(""+i+j+k);
}
}
}

skriver alle kombinationer af tallene 1,2,3... Hvis du skal bruge bogstaver så smid dem i et array og udskriv værdien af array[ i]+array[j]+array[k] i stedet....
Gravatar #3 - Maxi paxi
2. aug. 2006 09:19
Men, hvad så hvis der er flere end 3 forskellige tal/bogstaver, og man ikke ved, hvor mange der er? Den skulle gerne hente det fra en tekstbox.
Gravatar #4 - amokk
2. aug. 2006 12:26
så er det en lidt mere omfattende funktion du skal ahve fat i, kan måske se på det senere, ellers spørg på eksperten.dk
Gravatar #5 - mrmorris
2. aug. 2006 13:27
#1 Hvad du ønsker hedder permutationer og ikke kombinationer. Med kombinationer er du ligeglad med symbolernes rækkefølge, hvilket man ikke er med permutationer. Du kan regne antallet af permutationerne ud med faktorialet på antallet af symboler (dvs. i dit eksempel 3! = 3x2x1 = 6).

Det er et såkaldt NP problem der kun kan løses via en stak, dvs. evt. en rekursiv implementering, f.eks. Heap's.
Gravatar #6 - Maxi paxi
6. aug. 2006 16:57
Ok... Men kan det laves med JS? Og med andet end tal?
Gravatar #7 - mrmorris
7. aug. 2006 00:50
#6 Naturligvis kan det dét, JavaScript er turing komplet. Om det er tal, bogstaver eller aber spiller ingen rolle.
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login