[JUG-Indonesia] Re: Kode menarik
menarik sih menarik, tapi aku butuh waktu lammaaa utk mengertinya, sol --- In jug-indonesia@yahoogroups.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 100 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
Re: [JUG-Indonesia] Re: Kode menarik
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 100 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
[JUG-Indonesia] Re: Kode menarik
boleh jelasin list of turning point nya itu gimana? kalau datanya saya bikin berinterpolasi besar/kecil gimana? 25 65 10 60 30 55 20 50 35 45 15 40 Suhendry Effendy --- In jug-indonesia@yahoogroups.com, Feris Thia [EMAIL PROTECTED] wrote: Kepikir list of turning point... ini yang akan di BST-in. Ga tau bener atau kaga ? Lagi ga sempat coding... padahal tertarik banget :p Tunggu yang mecahin aja deh... hehehehe Regards, Feris
Re: [JUG-Indonesia] Re: Kode menarik
Maka array TP pointnya (1 ascending, -1 descending) adalah sebagai berikut : idx = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 direction = 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1 Contoh yang diberikan benar-benar worst case ya ? naik turun melulu tiap index ? hehehe Regards, Feris 2008/6/9 Suhendry Effendy [EMAIL PROTECTED]: boleh jelasin list of turning point nya itu gimana? kalau datanya saya bikin berinterpolasi besar/kecil gimana? 25 65 10 60 30 55 20 50 35 45 15 40 Suhendry Effendy -- 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
Re: [JUG-Indonesia] Re: Kode menarik
Ups... sori, harusnya : idx = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 direction = 1, -1, 1, -1, 1, -1, 1, -1, 1, -1 2008/6/9 Feris Thia [EMAIL PROTECTED]: Maka array TP pointnya (1 ascending, -1 descending) adalah sebagai berikut : idx = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 direction = 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1 Contoh yang diberikan benar-benar worst case ya ? naik turun melulu tiap index ? hehehe Regards, Feris 2008/6/9 Suhendry Effendy [EMAIL PROTECTED]: boleh jelasin list of turning point nya itu gimana? kalau datanya saya bikin berinterpolasi besar/kecil gimana? 25 65 10 60 30 55 20 50 35 45 15 40 Suhendry Effendy -- 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 -- 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
[JUG-Indonesia] Re: Kode menarik
--- In jug-indonesia@yahoogroups.com, Frans Thamura [EMAIL PROTECTED] wrote: dari saya lg cari cari rumus statistika, selain log, tapi sin, cos, juga statistika, mean, average cape jugakan buat sendiri semua ada yang tahu? F bro.. http://commons.apache.org/math/userguide/stat.html buat tugas Statistical Computing enak tuh... tinggal... array.getMeans() hehehehhehe :) Kiki Ahmadi jug-bonek