Problem je relativno prost. Posmatramo kvadrat. Podelimo ga na 4 dela, pa svaki od tih delova na 4 nova dela...
Treba da prebrojim koliko je delova sve skupa bilo (ili ako vise volite, koliko pointera treba da alociram da bi koristio quadtree dubine n).
Resenje je oblika:
S(N) = SUMA( 0, N ) { 4^N }
i svako da to resava neka for petlja ili jos jednostavnije lookup tabela.
Medjutim, ono resenje koje mene zanima je oblika
S(N) = S(N - 1) + 3*4^(N-1) //
sto resavaju diference jednacine. Da li neko ima u bookmarksu/favorites dobar link koji pokriva tematiku diferencnih jednacina (znam da je npr. u knjizi Algoritmika Mat. fak/BGD jako lepo pokrivena ova tema).
Bojan Bašić: promenjen izuzetno upadljiv naslov. Moli se korisnik da ubuduće ne preteruje sa suvišnim karakterima prilikom nazivanja tema.
[Ovu poruku je menjao Bojan Basic dana 23.02.2006. u 17:13 GMT+1]