Wow... sama :p Tapi senang banget jago2 komputasi bisa nimbrung disini dan memberikan teknik2 aneh nan berguna. hehehe
Salut.. salut .. ! Regards, Feris 2008/6/11 imam baihaqi <[EMAIL PROTECTED]>: > menarik sih menarik, tapi aku butuh waktu lammaaa utk mengertinya, sol > > --- In jug-indonesia@yahoogroups.com <jug-indonesia%40yahoogroups.com>, > "Felix Halim" <[EMAIL PROTECTED]> > wrote: > > > > 2008/6/10 Andrian Kurniady <[EMAIL PROTECTED]>: > > > > Pake RMQ yang O(log N) bisa dapet segini : > > > > > > Preprocess Time: 0.372 > > > 1000000 Queries Time: 0.372 > > > TOTAL Time: 0.744 > > > > Inilah sang jawara :D > > > > He eh, kalo pake bottom-up + plain-array DP bisa lebih kenceng > > daripada pake rekursi + tree structure. > > > > > > > Pake RMQ yang O(1) dapet nya segituan juga. > > > [Spoiler] http://andrian.kurniady.net/Minimum.java [/Spoiler] > > > Bener gak? :-D > > > > Congats!!! Sodara2, perkenalkan Andrian Kurniady, master DP + calon > > juara INC 2008 :D > > > > Sepertinya pertanyaan saya sudah setop sampai disini, karena udah gak > > ada yang lebih kenceng dari O( 1 ) query time :P > > > > Yang versi O(log N) nya bisa dibuat tergantung "lebar" sehingga kalau > > j-i+1 nya kecil, versi O( log N ) nya bisa finish hanya dalam beberapa > > steps, sehingga tidak jauh beda dengan versi O( 1 ) nya. However > > versi O( 1 ) nya guaranteed hanya butuh 1 step untuk "lebar" apapun. > > > > Soal gini2an cocoknya jadi "interview" questions nich. Karena di > > kuliah biasanya cuman diajarin dasar dari tree data structure dan itu > > tergantung kreativitas programmer untuk menggunakannya secara > > efficient. Untuk yang RMQ versi O( 1 ) nya biasanya terlalu susah > > untuk orang awam, karena butuh pengetahuan tentang Dynamic Programming > > yang kuat. Tapi kelihatannya bukan masalah bagi seorang Andrian > > Kurniady :P > > > > Menarik kan? Mau soal lagi? :D > > > > Felix Halim > > > > > -- Thanks & Best Regards, Feris PT. Putera Handal Indotama A Business Intelligence Company Jl. K.H. Moh Mansyur No. 11 B 8 - 12 Jakarta - Indonesia Phone : +6221-30119353 Fax : +6221-5513483 Mobile : +628176-474-525 http://business-intelligence.phi-integration.com http://blog.komputasiawan.com
