Pagini recente » Diferente pentru utilizator/raresh intre reviziile 10 si 9 | Diferente pentru utilizator/danielg intre reviziile 11 si 10 | Diferente pentru problema/arborest intre reviziile 6 si 5 | Diferente pentru utilizator/pcinfo intre reviziile 8 si 7 | Diferente pentru problema/stirling intre reviziile 29 si 28
Nu exista diferente intre titluri.
Diferente intre continut:
1
|
h2. Indicaţii de rezolvare
h2. Indicatii 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.
