Nu aveti permisiuni pentru a descarca fisierul grader_test2.in
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.
