Pagini recente » Profil valentinrosca | Diferente pentru utilizator/isa_ruxi.icleanu intre reviziile 2 si 1 | Monitorul de evaluare | Diferente pentru problema/munte2 intre reviziile 96 si 9 | Diferente pentru problema/diametru intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
Acest algoritm, are o proprietate foarte interesanta: cand graful $G$ e arbore se poate alege $K = 2$ si sigur raspuns va contine la final diametrul arborelui. Pentru grafuri lucrurile nu stau chiar asa. Chiar si-asa Stelica este foarte concentrat pe acest algoritm si nu mai invata nimic pentru bacalaureat asa ca parintii lui v-au rugat sa gasiti un graf $G$ astfel incat sa trebuiasca un K cat mai mare pentru ca algoritmul sa determine raspunsul. Va vor puncta in functie de cat de mare veti reusi sa faceti $K$-ul pentru a-i arata lui Stelica ca nu este un algoritm bun si sa nu-si mai piarda timpul cu el.
Astfel daca veti reusi sa faceti K-ul sa fie cel putin:
* $10$ - veti primi 30 de puncte
* $450$ - veti primi 50 de puncte
* $10.000$ - veti primi 75 de puncte
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.