Avatar billede hathor Nybegynder
18. juli 2002 - 22:13 Der er 19 kommentarer og
2 løsninger

Kombinationer?

Okay.

Jeg har lavet et array der hedder $alfabet[]. Jeg har her lagt bogstaverne a-z ind i elementerne 0 - 24.

Det der så er meningen er at jeg vil lave følgende:

Jeg vil vise 8 bogstaver; og starte ved aaaaaaaa.Herefter baaaaaaa, og forsætte indtil alle kombinationer er blevet vist. Altså indtil der står zzzzzzzz.

Hvordan bygger man lige det op?`Jeg kan ikke se mig igennem algoritmen.
Avatar billede western-amigo Nybegynder
18. juli 2002 - 22:27 #1
Må man starte med at spørge hvad du vil bruge dette script til ?
Avatar billede teaspoon Nybegynder
18. juli 2002 - 22:33 #2
Der er sindsygt mange muligheder. Det vil tage laaang tid at generere, og resultatet vil  sikkert ikke kunne bruges til ret meget.
Avatar billede hathor Nybegynder
18. juli 2002 - 22:34 #3
Jeg vil ganske simpelt lave det fordi jeg gerne vil lære at lave det.

Hvorfor?
Avatar billede yousif Nybegynder
18. juli 2002 - 22:39 #4
hmm.. med en bogstav er der 24 muligheder og bare med 2 bogstaver begynder mulighederne at stige højt... du kommer til at få en lang resultat.. må jeg få en url når du har løst det??
Avatar billede teaspoon Nybegynder
18. juli 2002 - 22:43 #5
ja.. det bliver vist 24^8 forskellige muligheder. Det er en del :)
Avatar billede Slettet bruger
18. juli 2002 - 22:46 #6
Ligner det ikke begyndelsen til en password cracker ;-) Undskyld, men jeg kunne ikke dy mig.
Avatar billede western-amigo Nybegynder
18. juli 2002 - 22:47 #7
Hathor jeg tænkte såmen bare at dette script ville kunne udvikles videre til et hacker script, dvs. at hacke passwords ved at generere alle muligheder for et password.
Avatar billede hathor Nybegynder
18. juli 2002 - 22:47 #8
Okay, så lad os bare blive på det teoretiske level:

$2 = 0;
$3 = 0;
$4 = 0;
$5 = 0;
$6 = 0;
$7 = 0;
$8 = 0;

for($1 = 0; $1 = 24; $1++)
{  echo $alfabet[$1].$alfabet[$2].$alfabet[$3].$alfabet[$4].$alfabet[$5].$alfabet[$6].$alfabet[$7].$alfabet[$8];
//udskriver (a - z ) + aaaaaaa
    if ($1 = 24)
    {  $2++;  }
    if ($2 = 24)
    {  $3++;  }
    if ($3 = 24)
    {  $4++;  }
    if ($4 = 24)
    {  $5++;  }
    if ($5 = 24)
    {  $6++;  }
    if ($6 = 24)
    {  $7++;  }
    if ($7 = 24)
    {  $8++;  }
}

Okay, jeg ved godt det ikke virker, men hvordan ellers?
Avatar billede razor Nybegynder
18. juli 2002 - 22:48 #9
for ($i = 0; $i < 25; $i++)
  for ($j = 0; $j < 25; $j++)
    for ($k = 0; $k < 25; $k++)
      for ($l = 0; $l < 25; $l++)
        for ($m = 0; $m < 25; $m++)
          for ($n = 0; $n < 25; $n++)
            for ($o = 0; $o < 25; $o++)
              for ($p = 0; $p < 25; $p++)
                print $alfabet[$i].$alfabet[$j].$alfabet[$k].$alfabet[$l].$alfabet[$m].$alfabet[$n].$alfabet[$o].$alfabet[$p]."<br>";
Avatar billede hathor Nybegynder
18. juli 2002 - 22:49 #10
heh, jae, det KUNNE være en password cracker, hvis det ikke var fordi det ville blive ret langsomt .. :-)

Jeg vil gerne smide færdig URL men indtil videre kan jeg ikke engang regne ud hvordan faen jeg lave løkken.
Avatar billede jakoba Nybegynder
18. juli 2002 - 22:52 #11
<?

$starter = "";
$antalbogst = 4; // NB ikke 8 !
                // lad antallet stige gradvist så du ikke starter
                // rekursion der fortsætter i en millon år.

function kombiner ( $starter, $antalbogst ) {
    if ( $antalbogst <= 1 ) {
        for $i=0; $i<count($altabet); $i++ ) {
            echo $starter .$alfabet[$i] .", ";  // udskriv;
        }
    } else {
        for $i=0; $i<count($altabet); $i++ ) {
            kombiner( $starter .$alfabet[$i] , $antalbogst-1 );
        }
    }
}

?>

mvh JakobA
Avatar billede western-amigo Nybegynder
18. juli 2002 - 22:54 #12
Nok noget i retningen af:
$1 = 0;
$2 = 0;
$3 = 0;
$4 = 0;
$5 = 0;
$6 = 0;
$7 = 0;
$8 = 0;

for($1 >= 24; $1++)
{  echo $alfabet[$1].$alfabet[$2].$alfabet[$3].$alfabet[$4].$alfabet[$5].$alfabet[$6].$alfabet[$7].$alfabet[$8];
//udskriver (a - z ) + aaaaaaa
    if ($1 = 24)
    { 

      for($2 >= 24; $2++)
      {  echo $alfabet[$1].$alfabet[$2].$alfabet[$3].$alfabet  [$4].$alfabet [$5].$alfabet[$6].$alfabet[$7].$alfabet[$8];
//udskriver (a - z ) + aaaaaaa
    }
    if ($2 = 24)
    {  $3++;  }
    if ($3 = 24)
    {  $4++;  }
    if ($4 = 24)
    {  $5++;  }
    if ($5 = 24)
    {  $6++;  }
    if ($6 = 24)
    {  $7++;  }
    if ($7 = 24)
    {  $8++;  }
}


elller noget i der.
Avatar billede jakoba Nybegynder
18. juli 2002 - 22:58 #13
ups. 4 fejl :(

<?

$starter = "";
$antalbogst = 4; // NB ikke 8 !
                // lad antallet stige gradvist så du ikke starter
                // rekursion der fortsætter i en millon år.
$max = count($alfabet);  // det kan betale sig kun at regne den ud een gang

function kombiner ( $starter, $antalbogst ) {
    if ( $antalbogst <= 1 ) {
        for ( $i=0; $i<$max; $i++ ) {
            echo $alfabet[$i] .$starter .", ";  // udskriv;
        }
    } else {
        for ( $i=0; $i<$max; $i++ ) {
            kombiner( $alfabet[$i] .$starter, $antalbogst-1 );
        }
    }
}

?>
Avatar billede jakoba Nybegynder
18. juli 2002 - 23:02 #14
Ups. Ups. er der ikke noget med mx skal erklæres global?
Avatar billede hathor Nybegynder
18. juli 2002 - 23:17 #15
jacoba >> jeg kan ikke få dit svar til at udskrive noget.

Razor >> Okay .. lortet hamrer derudaf. Jeg synes blot jeg mangler et bevis for at det rent faktisk virker.. Jeg har ikke lige ladet den køre færdig da jeg brugte 36K ud af 41K og der er en der sidder og spiller.

interesserede kan prøve http://hathor.lunarscape.dk/alfabet.php

Vær venlig at skrive om det virker hvis i prøver det.


Herunder er kilden til filen:
------------------------------------ALFABET.PHP--------------------------------------

<?php

$alfabet[0] = a;
$alfabet[1] = b;
$alfabet[2] = c;
$alfabet[3] = d;
$alfabet[4] = e;
$alfabet[5] = f;
$alfabet[6] = g;
$alfabet[7] = h;
$alfabet[8] = i;
$alfabet[9] = j;
$alfabet[10] = k;
$alfabet[11] = l;
$alfabet[12] = m;
$alfabet[13] = n;
$alfabet[14] = o;
$alfabet[15] = p;
$alfabet[16] = q;
$alfabet[17] = r;
$alfabet[18] = s;
$alfabet[19] = t;
$alfabet[20] = u;
$alfabet[21] = v;
$alfabet[22] = x;
$alfabet[23] = y;
$alfabet[24] = z;




for ($i = 0; $i < 25; $i++)
  for ($j = 0; $j < 25; $j++)
    for ($k = 0; $k < 25; $k++)
      for ($l = 0; $l < 25; $l++)
        for ($m = 0; $m < 25; $m++)
          for ($n = 0; $n < 25; $n++)
            for ($o = 0; $o < 25; $o++)
              for ($p = 0; $p < 25; $p++)
                print $alfabet[$i].$alfabet[$j].$alfabet[$k].$alfabet[$l].$alfabet[$m].$alfabet[$n].$alfabet[$o].$alfabet[$p]."<br>";


?>

------------------------------------------------------------------------------------------


Bare rolig, jeg klasker flere point på alle skal nok få, vender tilbager lidt senere :-)
Avatar billede hathor Nybegynder
18. juli 2002 - 23:23 #16
Jacoba >>> dit eksempel fra 22:58:01 giver følgende:


    Parse error, linie 31

hathor.lunarscape.dk/alfabet1.php
Avatar billede jakoba Nybegynder
18. juli 2002 - 23:28 #17
det er også meget hurtigere uden det der array :-))

<?

$starter = "";
$antalbogst = 4; // NB ikke 8 !
                // lad antallet stige gradvist så du ikke starter
                // rekursion der fortsætter i en millon år.

function kombiner ( $sofar, $antal ) {
    if ( $antalbogst <= 1 ) {
        for ( $i=ord("a"); $i<=ord("z"); $i++ ) {
            echo chr($i) .$sofar .", ";  // udskriv;
        }
    } else {
        for ( $i=ord("a"); $i<=ord("z"); $i++ ) {
            kombiner( chr($i) .$sofar, $antal-1 );
        }
    }
}

kombiner( $starter, $antalbogst );
          // det virker også bedre hvis funktionen bliver kaldt :-))

?>

mvh JakobA
Avatar billede jakoba Nybegynder
18. juli 2002 - 23:32 #18
men din egen virker jo.
Avatar billede jakoba Nybegynder
18. juli 2002 - 23:34 #19
Ups igen igen    antalbogst  ->  antal
    if ( $antal <= 1 ) {
Avatar billede hathor Nybegynder
18. juli 2002 - 23:42 #20
Øh. Det er jo ikke lige efter hensigten det der JakobA :-)

Det udskriver hvert element i arrayet og lader et komma følge efter.

http://hathor.lunarscape.dk/alfabet.php
Avatar billede jakoba Nybegynder
18. juli 2002 - 23:46 #21
det er rettelsen 18/07-2002 23:34:31 der mangler
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester