Stránka 1 z 1

Generate Cycle Algoritmus - PROBLEM

PříspěvekNapsal: čtv led 20, 2011 07:58
od NSBM
Ahoj.. potreboval bych zjistit nejaky algoritmus (o programovaci jazyk ani tak nejde, budu to pak prekopavat do PHP,C++, PERL nebo Bash.. je mi to fakt sumak jde mi ciste o "napad" na ktery nemuzu prijit), ktery by postupne generoval vsechny ascii znaky a jejich kombinace..

cili uvedu priklad: a,b,c,d,e,....., aa,ab,ac,ad, .... aaaaa,aaaab,aaaac, .... aaaaaaaaa,aaaaaaaab,.....

ta funkce by pak mela prebirat parametry kolik "kombinaci" bude mit zacatek a kolik konec... cili treba generateASCII(1,5) takze by to generovalo kombinace: a,b,c,d.... az aaaaa,aaaab,aaaac,.... atd.. nejde jen o stringy (ale vsechny ascii znaky, toto bylo pouze pro nazornou ukazku) ...

Furt premyslim a googlim ale zatim nic.. tak jsem to hodil aspon i sem, treba se s tim nekdo uz pral nebo nekoho napadne neco :-)

diky :prayer:

Re: Generate Cycle Algoritmus - PROBLEM

PříspěvekNapsal: čtv led 20, 2011 12:50
od zener
Kód: Vybrat vše
<?php
   header("Content-Type: text/plain; charset=utf-8");
   
   function vypis($prefix, $vnoreni) {
      for ($i=97; $i<123; $i++) {
         echo($prefix . chr($i) . "\n");
         
         if ($vnoreni > 0) {
            vypis(chr($i) . $prefix, $vnoreni-1);
            echo("\n");
         }
      }
      
      echo("\n");
   }
   
   vypis("", 3);
?>


Ukazka vysledku na
http://dev.youcan.cz/calg.php

Re: Generate Cycle Algoritmus - PROBLEM

PříspěvekNapsal: čtv led 20, 2011 12:56
od NSBM
no to prave neni to co jsem presne potreboval... jde mi vlastne v principu o to sehnat brute-force algoritmus... ale neni to primo bruteforce... ale pracuje na podobne bazi....
vypis programu musi byt nasledujici:
Kód: Vybrat vše
.. prvni znak ascii code
...
a
b
c
d
e
f
g
....
... az posledni znak ascii code
...
aa
ab
ac
ad
...
ba
bb
bc
...
zz
.. az posledni kombinace dvou ascii znaku
..
aaa
aab
aac
..
kaa
kab
kac
...
kxa
..
kxb

...
zzz
atd ... az posledni kombinace tri ascii znaku


EDIT_1: a program by mel automaticky pokracovat od definovaneho poctu kombinace (=y;) az do nadefinovaneho poctu kombinaci (=x;)

fce(y,x);


ukazuji to pouze na abecede.. ale ve stringu se budou vyskytovat i zanky + + - * / # & @ { } \| ( ) '!" § -._?, atd

je to jiz jasnejsi???