Pagini recente » Diferente pentru problema/risc intre reviziile 10 si 12 | Diferente pentru problema/matrix intre reviziile 8 si 6 | Monitorul de evaluare | Diferente pentru algoritmiada-2018 intre reviziile 10 si 9 | Diferente pentru problema/fft2d intre reviziile 3 si 4
Diferente pentru
problema/fft2d intre reviziile
#3 si
#4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="fft2d") ==
Un graf *FFT* de ordin *F* este un *graf* orientat cu *F* niveluri, numerotate de la *0* la *F - 1*. Fiecare nivel este compus din *2^F-1^ *noduri, numerotate cu numere de la *0* la *2 ^ F - 1 ^ - 1*. Vom folosi notaţia *(h, x)* pentru a ne referi la nodul cu indicele *x* de pe nivelul *h*.
Un graf *FFT* de ordin *F* este un *graf* orientat cu *F* niveluri, numerotate de la *0* la *F - 1*. Fiecare nivel este compus din *2 ^F - 1^* noduri, numerotate cu numere de la *0* la *2 ^ F - 1 ^ - 1*. Vom folosi notaţia *(h, x)* pentru a ne referi la nodul cu indicele *x* de pe nivelul *h*.
Muchiile grafului *FFT* sunt următoarele:
1. Toate muchiile *orientate* de la *(h, x)* la *(h + 1, x)*;
2. Toate muchiile *orientate* de la *(h, x)* la *(h + 1, x xor (2 ^ F - h - 2^))*.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
