staruszek 2.0

2009-04-27

Przyjemne z pożytecznym.

Zaszufladkowany do: The very best of Staruszek..., różności — staruszek @ 12:48:37
Tags: , ,

Czytając książkę “Wahadło Foucaulta” natknąłem się na problem generowania wszelkich możliwych kombinacji podanego ciągu znaków.
Problem okazał się na tyle ciekawy, że zastanowiłem się nad nim chwilkę. W ciągu pół godziny wymyśliłem rekurencyjny algorytm do generowania kombinacji, w ciągu kolejnych 10 minut algorytm ten zamieniłem na programik w C++, a w ciągu następnych 0,192 sekund :] wygenerowałem wszelkie możliwe kombinacje dla ciągu złożonego z sześciu liter. Poniżej rezultat działania tego programiku – siedemset dwadzieścia imion Boga:

iahveh iahvhe iahhev iahhve iahehv iahevh iahveh iahvhe
iahhev iahhve iahehv iahevh iaevhh iaevhh iaehhv iaehvh
iaehhv iaehvh iavehh iavehh iavhhe iavheh iavhhe iavheh
ihhvea ihhvae ihhaev ihhave ihheav ihheva ihaveh ihavhe
ihahev ihahve ihaehv ihaevh ihevah ihevha ihehav ihehva
iheahv iheavh ihveah ihveha ihvhae ihvhea ihvahe ihvaeh
iehvha iehvah iehahv iehavh iehhav iehhva ieavhh ieavhh
ieahhv ieahvh ieahhv ieahvh iehvah iehvha iehhav iehhva
iehahv iehavh ievhah ievhha ievhah ievhha ievahh ievahh
ivheha ivheah ivhahe ivhaeh ivhhae ivhhea ivaehh ivaehh
ivahhe ivaheh ivahhe ivaheh ivheah ivheha ivhhae ivhhea
ivhahe ivhaeh ivehah ivehha ivehah ivehha iveahh iveahh
ihveha ihveah ihvahe ihvaeh ihvhae ihvhea ihaehv ihaevh
ihavhe ihaveh ihahve ihahev ihheav ihheva ihhvae ihhvea
ihhave ihhaev ihehav ihehva ihevah ihevha iheavh iheahv
hahvei hahvie hahiev hahive haheiv hahevi haiveh haivhe
haihev haihve haiehv haievh haevih haevhi haehiv haehvi
haeihv haeivh haveih havehi havhie havhei havihe havieh
hihvea hihvae hihaev hihave hiheav hiheva hiaveh hiavhe
hiahev hiahve hiaehv hiaevh hievah hievha hiehav hiehva
hieahv hieavh hiveah hiveha hivhae hivhea hivahe hivaeh
hehvia hehvai hehaiv hehavi hehiav hehiva heavih heavhi
heahiv heahvi heaihv heaivh heivah heivha heihav heihva
heiahv heiavh heviah heviha hevhai hevhia hevahi hevaih
hvheia hvheai hvhaie hvhaei hvhiae hvhiea hvaeih hvaehi
hvahie hvahei hvaihe hvaieh hvieah hvieha hvihae hvihea
hviahe hviaeh hveiah hveiha hvehai hvehia hveahi hveaih
hhveia hhveai hhvaie hhvaei hhviae hhviea hhaeiv hhaevi
hhavie hhavei hhaive hhaiev hhieav hhieva hhivae hhivea
hhiave hhiaev hheiav hheiva hhevai hhevia hheavi hheaiv
eahvhi eahvih eahihv eahivh eahhiv eahhvi eaivhh eaivhh
eaihhv eaihvh eaihhv eaihvh eahvih eahvhi eahhiv eahhvi
eahihv eahivh eavhih eavhhi eavhih eavhhi eavihh eavihh
eihvha eihvah eihahv eihavh eihhav eihhva eiavhh eiavhh
eiahhv eiahvh eiahhv eiahvh eihvah eihvha eihhav eihhva
eihahv eihavh eivhah eivhha eivhah eivhha eivahh eivahh
ehhvia ehhvai ehhaiv ehhavi ehhiav ehhiva ehavih ehavhi
ehahiv ehahvi ehaihv ehaivh ehivah ehivha ehihav ehihva
ehiahv ehiavh ehviah ehviha ehvhai ehvhia ehvahi ehvaih
evhhia evhhai evhaih evhahi evhiah evhiha evahih evahhi
evahih evahhi evaihh evaihh evihah evihha evihah evihha
eviahh eviahh evhiah evhiha evhhai evhhia evhahi evhaih
ehvhia ehvhai ehvaih ehvahi ehviah ehviha ehahiv ehahvi
ehavih ehavhi ehaivh ehaihv ehihav ehihva ehivah ehivha
ehiavh ehiahv ehhiav ehhiva ehhvai ehhvia ehhavi ehhaiv
vahehi vaheih vahihe vahieh vahhie vahhei vaiehh vaiehh
vaihhe vaiheh vaihhe vaiheh vaheih vahehi vahhie vahhei
vahihe vahieh vaehih vaehhi vaehih vaehhi vaeihh vaeihh
viheha viheah vihahe vihaeh vihhae vihhea viaehh viaehh
viahhe viaheh viahhe viaheh viheah viheha vihhae vihhea
vihahe vihaeh viehah viehha viehah viehha vieahh vieahh
vhheia vhheai vhhaie vhhaei vhhiae vhhiea vhaeih vhaehi
vhahie vhahei vhaihe vhaieh vhieah vhieha vhihae vhihea
vhiahe vhiaeh vheiah vheiha vhehai vhehia vheahi vheaih
vehhia vehhai vehaih vehahi vehiah vehiha veahih veahhi
veahih veahhi veaihh veaihh veihah veihha veihah veihha
veiahh veiahh vehiah vehiha vehhai vehhia vehahi vehaih
vhehia vhehai vheaih vheahi vheiah vheiha vhahie vhahei
vhaeih vhaehi vhaieh vhaihe vhihae vhihea vhieah vhieha
vhiaeh vhiahe vhhiae vhhiea vhheai vhheia vhhaei vhhaie
havehi haveih havihe havieh havhie havhei haiehv haievh
haivhe haiveh haihve haihev haheiv hahevi hahvie hahvei
hahive hahiev haehiv haehvi haevih haevhi haeivh haeihv
hiveha hiveah hivahe hivaeh hivhae hivhea hiaehv hiaevh
hiavhe hiaveh hiahve hiahev hiheav hiheva hihvae hihvea
hihave hihaev hiehav hiehva hievah hievha hieavh hieahv
hhveia hhveai hhvaie hhvaei hhviae hhviea hhaeiv hhaevi
hhavie hhavei hhaive hhaiev hhieav hhieva hhivae hhivea
hhiave hhiaev hheiav hheiva hhevai hhevia hheavi hheaiv
hevhia hevhai hevaih hevahi heviah heviha heahiv heahvi
heavih heavhi heaivh heaihv heihav heihva heivah heivha
heiavh heiahv hehiav hehiva hehvai hehvia hehavi hehaiv
hvehia hvehai hveaih hveahi hveiah hveiha hvahie hvahei
hvaeih hvaehi hvaieh hvaihe hvihae hvihea hvieah hvieha
hviaeh hviahe hvhiae hvhiea hvheai hvheia hvhaei hvhaie
ahvehi ahveih ahvihe ahvieh ahvhie ahvhei ahiehv ahievh
ahivhe ahiveh ahihve ahihev ahheiv ahhevi ahhvie ahhvei
ahhive ahhiev ahehiv ahehvi ahevih ahevhi aheivh aheihv
aivehh aivehh aivhhe aivheh aivhhe aivheh aihehv aihevh
aihvhe aihveh aihhve aihhev aihehv aihevh aihvhe aihveh
aihhve aihhev aiehhv aiehvh aievhh aievhh aiehvh aiehhv
ahveih ahvehi ahvhie ahvhei ahvihe ahvieh ahheiv ahhevi
ahhvie ahhvei ahhive ahhiev ahiehv ahievh ahivhe ahiveh
ahihve ahihev aheihv aheivh ahevhi ahevih ahehvi ahehiv
aevhih aevhhi aevhih aevhhi aevihh aevihh aehhiv aehhvi
aehvih aehvhi aehivh aehihv aeihhv aeihvh aeivhh aeivhh
aeihvh aeihhv aehihv aehivh aehvhi aehvih aehhvi aehhiv
avehih avehhi avehih avehhi aveihh aveihh avhhie avhhei
avheih avhehi avhieh avhihe avihhe aviheh aviehh aviehh
aviheh avihhe avhihe avhieh avhehi avheih avhhei avhhie

Nie ma jeszcze komentarzy »

Brak komentarzy.

Kanał RSS z komentarzami do tego wpisu. Adres TrackBack

Dodaj komentarz

Blog na WordPress.com.