Afişează mesaje
|
Pagini: [1]
|
3
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 033 Serviciu
|
: Iunie 18, 2014, 12:10:24
|
@Tannous Marc:De curiozitate: de ce cauti in sursa ta min(dif1,dif2,dif3, dif4) si apoi o compari cu maxdif, cand ar trebuie sa cauti max(dif1, dif2, dif3, dif4) si apoi s-o compari cu maxdif?
|
|
|
7
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 012 Ridicare la putere in timp logaritmic
|
: Februarie 15, 2014, 20:39:59
|
Ideea e ca n^k = n*n*...*n si asta are complexitate o(k).In sursa oficiala ei ii gasesc reprezentarea binara a lui k si scriu acel pordus sub forma mai multor produse de tipul n^(2^x),din cate poti vedea daca bitul x este 1,inmultesc produsul cu n^(2^x), iar toate aceste produse se genereaza in timp logaritmic, adica avem complexitate o(log k), ceea ce in multe probleme poate face diferenta.
|
|
|
9
|
infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Răspuns: Sircifre
|
: Februarie 05, 2014, 23:03:32
|
Am avut si eu aceasi problema,cu o sursa care facea cam acelasi lucru. Parcurge vectorul ,vezi daca gasesti numere a caror diferenta e 1, le elimini(doar pe cele pe care le-ai gasit initial), iti faci noul vector fara cele 2 elemente si continui sa faci asta pana nu mai ai ce elmina,apoi afisezi elementele ramase . Asta-i tot,sper sa iei suta ea
|
|
|
|