Pozdrav,
pokusavam da rijesim jedan zadatak u C++. Zadatak je sljedeci: napisati funkciju koja kao parametar prima vektor realnih brojeva. Funkcija treba da ispita da li elementi vektora cine niz koji se periodicno ponavlja ili ne. Npr., za vektor ciji su elementi 5 9 7 2 5 9 7 2 5 9 7, uocavamo da njegovi elementi cine niz koji se periodicno ponavlja sa duzinom perioda 4. Ukoliko elementi vektora cine periodican niz, funkcija treba da vrati kao rezultat duzinu perioda, a u suprotnom, funkcija treba da vrati nulu kao rezultat. Ja sam uspio rijesiti na jedan nacin, i program funkcionise samo u slucaju da se u jednom periodu ne desi da postoje dva ista broja. Uzeo sam prvi element niza kao referenti i uporedjivao sa svakim sljedecim, dok ne dodjem do tog istog elementa. Kad se u nizu pronadji element isti kao referentni, duzina izmedju ta 2 elementa predstavlja potencijalni period. Zatim sam na osnovu tog perioda uporedio sve ostale elemente. I to sve radi ok u slucaju da se u periodu ne pojave 2 ista broja. Da li neko ima ideju kako rijesiti problem za slucaj da su periodu 2 ista elementa. Npr. 5 3 1 5 7 | 5 3 1 5 7 | 5 3 1 5 7 ??