Możliwe kombinacje

[XxMichałxX]

Ostatnio sobie grzebałem i mi sie zachciało zrobic cos co generuje jakis kod z dozwolonych znakow, z tym że kod nie moze sie powtórzyc a jak sie wykorzysta wszystkie mozliwe kombinacje to ma przestac.. wszystko bym zrobił, tylko nie wiem jak zrobic z tym ze ma sprawdzac czy wszystkie kombinacje zostały wykorzystane.. napisałby ktoś przykładowy algorytm? :}

[Marek.S]

zindexuj te znaki, pętla for i jechane :)

GML

a[ 0 ] = 'A'

a[ 1 ] = 'B'

a[ 2 ] = 'C'

 

b[ 0 ] = '1'

b[ 1 ] = '2'

b[ 2 ] = '3'

 

text = ""

 

for ( i = 0; i < 9; i += 1 )

{

gener = string( a[ i div 3 mod 3 ] ) + string( b[ i mod 3 ])

text += gener + '#'

}

show_message( text )

[XxMichałxX]

ehh i juz tego kodu nie czaje bo pierwszy raz w zyciu widze takie cos jak: 'div' i 'mod' .. do czego to słuzy?

[47xxxxxxxx]

div to jest dzielenie:)

division skrót z angielskiego

[XxMichałxX]

czyli tak jakby [i/3] ? ;o

a co z mod?

[Marek.S]

mod - reszta z dzielenia

div - dzielenie całkowite (bez reszty)

[Makary155]

Mod to reszta z dzielenia przez x. W pehapie jest to modulo- %x.

[Marek.S]

abyś lepiej zkminił zapodam kodzik na 3 grupy:

GML

a[ 0 ] = 'A'

a[ 1 ] = 'B'

a[ 2 ] = 'C'

 

b[ 0 ] = '1'

b[ 1 ] = '2'

b[ 2 ] = '3'

 

c[ 0 ] = 'jeden '

c[ 1 ] = 'dwa '

c[ 2 ] = 'trzy '

text = ""

 

for ( i = 0; i < 27; i += 1 )

{

gener = c[ i div 9 mod 3 ] + a[ i div 3 mod 3 ] + b[ i mod 3 ]

text += gener + '#'

}

show_message( text )

[Dawidds]

Jak dalej nie rozumiesz, to rozpisz to sobie na 3 pętle for - wtedy już musisz zrozumieć :P

[XxMichałxX]

no nie czaje nadal.

e: ja bym to zupełnie inaczej zrobił ; d

[Makary155]

Liczba wszystkich możliwych kombinacji w tym przypadku wyniesie n! (n silnia) gdzie n to liczba elementów. Bierz to pod uwagę przy pętli.

Jak się liczy silnię, pewnie spytasz.

n!=1*2*3*4*...*n

czyli

2!=2 bo 1*2=2

3!=6 bo 1*2*3=6

[Marek.S]

e: ja bym to zupełnie inaczej zrobił ; d

to zrób sobie innaczej :P

 

Makary155, a dlaczego liczba elementów ma odpowiadać silni. Np u mnie jest to stałe 3, liczba kombinacji będzie wynosiła 3*3*3 = 27.

[Makary155]

Aaa, nie zauważyłem, że pogrupowałeś.

A mógłby ktoś przy okazji napisać kodzik który wypisałby mi te wszystkie kombinacje? Np wpisuję "abc" i wypisze mi wszystkie możliwe kombinacje(całe 6) używając wszystkich znaków ze stringa.