برای مشاهده ی توضیح و بررسی سوال های مسابقه ی ZOJ Monthly Contest, June 2009 به http://wiki.pykello.net/doku.php?id=zju:june09 مراجعه کنید. البته هنوز ناقص است، ولی امیدوارم کامل تر کنم :) البته از هر گونه کمکی استقبال می کنم :)
are, toziheto mifahmam. ino manam behesh fek karde boodam. faghat inke chejoori matrix ish kardi o nafahmidam... codet am yekam "ghatre i az darya" bood :D nafahmidam ziad. (albate kheyli nakhoondamesh, vali por az parameter aayee bood ke nemidoonestam chi an)
faghat zarbe matrisio didam ke Divide and Conquer karde boodi :D
khode matrix eto nafahmidam.
fek konam too tozih et, bayad too parantez ye "dp[i]" ezafe koni.
man vase halate baraxesh algorithm e K^2log(n) daram(hodoodan ine.. yekami badtare...), vali nemidoonam be halle in halat komaki mikone ya na.
halate barax manzooram inke too soorat soal, "at least" o bokoni "at most".
age komaki mikone begam... albate shayad oon halat asan vase to badihi bashe va rahe halle sade tari dashte bashi, nemidoonam. :)
are, toziheto mifahmam. ino manam behesh fek karde boodam. faghat inke chejoori matrix ish kardi o nafahmidam... codet am yekam "ghatre i az darya" bood :D nafahmidam ziad. (albate kheyli nakhoondamesh, vali por az parameter aayee bood ke nemidoonestam chi an)
faghat zarbe matrisio didam ke Divide and Conquer karde boodi :D
khode matrix eto nafahmidam.
fek konam too tozih et, bayad too parantez ye "dp[i]" ezafe koni.
man vase halate baraxesh algorithm e K^2log(n) daram(hodoodan ine.. yekami badtare...), vali nemidoonam be halle in halat komaki mikone ya na.
halate barax manzooram inke too soorat soal, "at least" o bokoni "at most".
age komaki mikone begam... albate shayad oon halat asan vase to badihi bashe va rahe halle sade tari dashte bashi, nemidoonam. :)
Kameltar kardam :)
eyval :) kheyli khoob bood...
savade mano ke ++ kard ;)
too halle Cartoon:
vase best[i][j] miangin vazni am javab mide be nazaram, bebin:
d(sigma((Ci-Cm)^2))=0
-2*sigma(Ci-Cm)=0
sigma(Ci-Cm) =0
sigma(Ci) - nCm = 0
Cm = sigma(Ci)/n
ke age rangaye tekrari o hazf konim hamoon miangin vazni mishe.
doros migam?
Fekr konam doroste, vali khode rang ro ke niaz nadarim, faselasho ba pixel ha niaz darim. Fekr konam baz ham A o B o C ro bayad negah darim.
are, zemnan complexity o ham taghiri nemide...