Nu aveti permisiuni pentru a descarca fisierul grader_test9.ok
Inverseaza reviziile

Diferente pentru problema/stirling intre reviziile #20 si #21

Diferente intre #21 si #22
Diferente intre #19 si #20

Nu exista diferente intre titluri.

Diferente intre continut:

Backtracking:
Ideea "naiva" de rezolvare a acestei probleme presupune generarea tuturor permutarilor de ordin n si calcularea numarului de cicluri a fiecareia dintre acestea. Aceasta rezolvare are complexitatea exponentiala si va obtine 10 puncte.

http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind
http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind
http://mathworld.wolfram.com/StirlingNumberoftheFirstKind.html
http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html

"Stirling de speta I - Wikipedia":http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind
"Stirling de speta II - Wikipedia":http://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind
"Stirling de speta I - Wolfram":http://mathworld.wolfram.com/StirlingNumberoftheFirstKind.html
"Stirling de speta II - Wolfram":http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html

In urma unei demonstratii matematice, luandu-se in considerare relatiile prezentate pe cele doua link-uri de mai devreme, rezulta recurentele :

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.