Vypisovanie kombinácii

blazej44800 · Napísal **blazej44800**: 09.04.2011 21:34

Ahojte. Potrebujem neaký js script ktorý my vypíše napr. všetky 10 miestne kombinacie znakov (a-z, A-Z, 0-9).

Existuje niečo také?
Ďakujem

Ďuri · Napísal **Ďuri**: 09.04.2011 22:01

Myslel si naozaj kombinacie alebo variacie s opakovanim? Len tak pre zaujimavost, vypisovat vsetky kombinacie do suboru s jednobytovym kodovanim by vytvorilo 1 TB subor. Tych variacii s opakovanim (co sa mi zda podstatne vyuzitelnejsie) by vyslo na vyse 7 EiB. Takze :rolleyes:

co sa snazis spravit?

blazej44800 · Napísal autor témy **blazej44800**: 09.04.2011 22:08

Myslel som variacie s opakovanim potrebujem vypisat vsetky moznosti ktore my mozu vzdniknut v jednom spcialnom skripte ... len potrebujem aby to bolo v js

// pridané po 3 minútach od posledného príspevku

Nepotrebujem to ukladat ale iba kombinaciu vygenerovat porovnat a jednoducho odstranit

Ďuri · Napísal **Ďuri**: 09.04.2011 22:20

Tak ono algoritmus je velmi jednoduchy, ide o "kazdy s kazdym", cize staci do seba vnorit ziadany pocet cyklov, z ktorych kazdy bude prechadzat mnozinou znakov. Tu je priklad s trojprvkovymi variaciami:

Kód:

var c = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'.split('');
for (var i = 0; i <= 61; i++)
{
   for (var j = 0; j <= 61; j++)
   {
      for (var k = 0; k <= 61; k++)
      {
         document.writeln([c[i], c[j], c[k]].join(''));
      }
   }
}

Drzim palce pri pracovani s desiatimi cyklami. Pri rychlosti generovania a porovnania 1 skupina znakov za mikrosekundu to za nieco vyse 26000 rokov bude hotove :rolleyes:

blazej44800 · Napísal autor témy **blazej44800**: 09.04.2011 22:24

ó. ďakujem za kód a ešte ako by som si to prerobil na 10 znakov?

Ďuri · Napísal **Ďuri**: 09.04.2011 22:41

Toto dufam nemyslis vazne. Za prve kvoli tomu, ze som ti jasne napisal, ako na to, za druhe kvoli tomu, ze ak chces seriozne programovat, musis princip pochopit z toho kodu, ktory som ti dal, a za tretie, ja si ten cas potrebny na odskusanie vsetkych moznych skupin nevymyslam.
Ked chces niekomu zistit heslo na fejsbuk (co sa strasne obavam pri takychto ambicioznych planoch :lol:

), skus socialne inzinierstvo alebo prinajhorsom slovnikovy utok. Nech ides robit cokolvek, je to tebou opisovanym sposobom blbost.

emer · Napísal **emer**: 10.04.2011 19:59

skúšal som kombinácie 4 znakov, stopol som to, keď prehliadač zabudol čí je. :lol:

veľa šťastia s desiatimi :lol:

//reku, že skpsim ešte raz zapisovať do súboru pomocou php. po cca 6 minútach mi zahlásilo chybu, že mám plný disk, súbor mal túšim 9,89 GB (už neviem presne, skoro 10GB)

Vypisovanie kombinácii

Podobné témy