21. 06. 2010. | #11 |
Psychedelictrance freak
Wrote a book
|
1,1,1 ne treba da ima, moja greska ... testiracu kasnije
__________________
Testiranje bezbednosti web aplikacija |
03. 07. 2010. | #12 |
Psychedelictrance freak
Wrote a book
|
@jablan jel mozes da pojasnis malo kod kako bih ga preveo u php ili python. Tnx!
__________________
Testiranje bezbednosti web aplikacija |
03. 07. 2010. | #13 | |
VD IT Direktora
Invented the damn thing
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
|
Citat:
Kôd:
def var_p(niz, br_pon) # ovo je objasnio @japan, koristićemo novi niz gde se svaki element originalnog javlja br_pon puta # sortiramo ga čisto da bismo na kraju dobili "lepše" poređane rezultate niz = (niz*br_pon).sort # za sve dužine i od 1 pa do dužine niza (1..niz.length).inject([]){ |a,i| # nalazimo sve permutacije niza niz dužine i i dodajemo ih u niz rezultata a + niz.permutation(i).to_a }.uniq # i na kraju izbacujemo duplikate end
__________________
blog |
|
04. 07. 2010. | #14 |
Psychedelictrance freak
Wrote a book
|
^ Hvala Ja sam uspeo da napravim nesto u PHP-u ali moracu da nadjem drugi pristup jer mi memorija puca ...
__________________
Testiranje bezbednosti web aplikacija |
04. 07. 2010. | #16 |
VD IT Direktora
Invented the damn thing
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
|
Trebalo bi da je ovo skoro direktan prevod u Python:
Kôd:
def my_perms(niz, br_pon): niz *= br_pon return reduce( lambda a, i: a + sorted(list(set(permutations(niz, i)))), range(1, len(niz)+1), [] )
__________________
blog |
04. 07. 2010. | #17 |
Psychedelictrance freak
Wrote a book
|
Hvala testiracu kasnije
Niz se sastoji od 30ak elemenata (karaktera) a broj ponavljanja ide i do tri puta po karakteru. Nasao sam resenje, za sada, da pravim parcijalno samo delove koji mi ispunjavaju odredjene uslove.
__________________
Testiranje bezbednosti web aplikacija |
05. 07. 2010. | #18 |
VD IT Direktora
Invented the damn thing
Datum učlanjenja: 08.06.2005
Lokacija: Beograd
Poruke: 2.118
Hvala: 503
1.307 "Hvala" u 282 poruka
|
Oops.
Ne znam koliko poznaješ kombinatoriku (a trebalo bi barem malo, s obizirom da se baviš sigurnošću, što uključuje i određenu dozu kriptografije, koja je bukvalno zasnovana na kombinatorici): Niz od 30 elemenata ima 30! 30-permutacija (permutacija dužine 30). 30! = 265252859812191058636308480000000 Teško da iko poseduje disk na koji bi ta količina podataka mogla da se smesti. A da ne govorim šta bi se desilo da uključimo i 2-3 ponavljanja, gde bismo dobili 60! ili 90!. Jedino možeš da ograničiš broj elemenata u konačnom nizu, tako da ih imaš recimo maksimalno 3-4. Tek onda dobijaš neke razumne cifre. BTW, kako koristiš te permutacije posle?
__________________
blog |
05. 07. 2010. | #19 |
Ivan Dilber
Sir Write-a-Lot
|
zapravo ima i vise, jer faktorijel je za permutacije bez ponavljanja, a ovde imas do 3 ponavljanja
__________________
Leadership is the art of getting people to want to do what you know must be done. |
05. 07. 2010. | #20 |
Psychedelictrance freak
Wrote a book
|
Trebaju mi samo odredjene kombinacije ne sve, dodao sam par uslova i sada dobijam trazeni rezultat. Fajl ima ~80MB.
Hvala svima p.s. Moracu da odvojim malo vise vremena za Ruby
__________________
Testiranje bezbednosti web aplikacija |
|
|