Pagini recente » Diferente pentru utilizator/danielg intre reviziile 10 si 11 | Diferente pentru utilizator/danielg intre reviziile 14 si 15 | Profil RaresH | Diferente pentru utilizator/pcinfo intre reviziile 7 si 8 | Diferente pentru problema/stirling intre reviziile 28 si 29
Nu exista diferente intre titluri.
Diferente intre continut:
1
|
h2. Indicatii de rezolvare
h2. Indicaţii de rezolvare
Ideea "naivă" de rezolvare a acestei probleme este determinarea răspunsului generând efectiv, prin metoda backtracking, fie toate permutările de ordin $n$ şi determinarea celor care au $m$ cicluri, fie toate partiţionările unei mulţimi de $n$ elemente în $m$ submulţimi nevide. Această rezolvare are complexitate exponenţială şi va obţine $10$ puncte.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
