Re: [JUG-Indonesia] Kode menarik

Ada kayaknya deh, di text itu nyebutnya "Sparse Table (ST) algorithm". Kalau punya Felix itu Segment-tree. Bener gak? TreeNode loe nggak bersih 40mb lix kayaknya, kan itu Class/Object, jadi kayaknya masih ada overheadnya juga. -Kurniady 2008/6/11 Felix Halim <[EMAIL PROTECTED]>: > 2008/6/11 Feri

Re: [JUG-Indonesia] Kode menarik

2008/6/11 Feris Thia <[EMAIL PROTECTED]>: > Untuk pemakaian algoritma yang eksekusinya optimal seperti ini memang memori > harus besar untuk preprocessnya ya ? Belum baca teorinya sih, tapi pas > eksekusi code dari Felix dan Andrian saya harus menambah heap size nya :p Bisa dihitung kok pemakaian

Re: [JUG-Indonesia] Kode menarik

Untuk pemakaian algoritma yang eksekusinya optimal seperti ini memang memori harus besar untuk preprocessnya ya ? Belum baca teorinya sih, tapi pas eksekusi code dari Felix dan Andrian saya harus menambah heap size nya :p Regards, Feris Andrian Kurniady wrote: Pake RMQ yang O(log N) bisa d

Re: [JUG-Indonesia] Kode menarik

Sekedar info.., dari hasil googling... :) http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor Felix Halim wrote: 2008/6/10 Andrian Kurniady <[EMAIL PROTECTED] >: > Pake RMQ yang O(log N) bisa dapet segini : > > Preprocess Time: 0.372 >

Re: [JUG-Indonesia] Kode menarik

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.

Re: [JUG-Indonesia] Kode menarik

wah engga kepikiran dibikin BSTnya kayak gitu >.<, jempolan deh struktur treenya . regards - yohan - --- On Tue, 6/10/08, Felix Halim <[EMAIL PROTECTED]> wrote: From: Felix Halim <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups

Re: [JUG-Indonesia] Kode menarik

mabok gue ... F 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 > > Pake RMQ yang O(1) dapet nya segituan juga. > [Spoiler] http://andrian.kurniady.net/Minimum.java [/Spoiler

Re: [JUG-Indonesia] Kode menarik

Pake RMQ yang O(log N) bisa dapet segini : Preprocess Time: 0.372 100 Queries Time: 0.372 TOTAL Time: 0.744 Pake RMQ yang O(1) dapet nya segituan juga. [Spoiler] http://andrian.kurniady.net/Minimum.java [/Spoiler] Bener gak? :-D -Andrian Kurniady 2008/6/10 Felix Halim <[EMAIL PROTECTED]>: >

Re: [JUG-Indonesia] Kode menarik

Berikut code BST yang run hanya dalam O ( log N ). Dengan pre-processing time O ( N ). Bayangkan anda adalah Google. Yang mempunyai 1 juta data dalam suatu array. Karena pengguna google itu banyak, maka yang query data ke Google akan sangat banyak. Masing2 query itu ingin mengetahui value terkecil

Re: [JUG-Indonesia] Kode menarik

2008/6/10 Andrian Kurniady <[EMAIL PROTECTED]>: > Ini namanya Range-Minimum Query (RMQ) kan? :D Yah dibocorin... gak seru lagi deh... :P Kalo udah tau keyword nya, udah bisa googling cari2 sendiri jawabannya. Tapi selama blum tahu keywordnya akan mikir keras... Kayaknya sekarang incentive mikirnya

Re: [JUG-Indonesia] Kode menarik

2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > Cara itu terkenal dengan nama Dynamic Programming. > > Kalo tertarik bikin code2 menarik, itu ladangnya ada di Programming Contest. > > Ini ada problem yang lebih menantang: > > Diberikan array of integer A (0-based index). > Saya ingin mencari bilangan i

Re: [JUG-Indonesia] Kode menarik

On 6/9/08, viking leon <[EMAIL PROTECTED]> wrote: > engga tau boleh atau engga, biar bantu agar searchnya lebih cepet ... di > BSTnya satu node consist of index, dan valuenya: Boleh, silahkan dioprek-oprek BST nya. Tambahin apapun terserah, saya hanya liat complexitasnya. > selama belum ktemu nod

Re: [JUG-Indonesia] Kode menarik

ow soalnya ada dua yah, maapkan engga kebaca yang awal, jaid engga tau . regards, yohan --- On Mon, 6/9/08, Jecki Sumargo <[EMAIL PROTECTED]> wrote: From: Jecki Sumargo <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups.com Date: Mo

Re: [JUG-Indonesia] Kode menarik

n begini bisa bener2 search pake binary search dalam sebuah BST. misal mencari (3,3), parent v=2 3>2 cari di kanan ktemu node 4 4>3 cari di kiri ktemu 3, selanjutnya stelah node ktemu bisa cari berdasar index melulu. --- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote: Fro

Re: [JUG-Indonesia] Kode menarik

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 2008/6/9 Felix Halim <[EMAIL PROTECTED]>: > 2008/6/9 Eko Wibowo <[EMAIL PROTECTED] > >: > > oh iya

Re: [JUG-Indonesia] Kode menarik

ooowww mengerti... hehehe my bad.. sorry :p 2008/6/9 Felix Halim <[EMAIL PROTECTED]>: > 2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>: > > lh > > avl tree khan buat BST... > > Betul, AVL adalah balanced BST. > > > jadi search nya bisa minimum... > > Search untuk maximum value atau minimum val

Re: [JUG-Indonesia] Kode menarik

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>: > lh > avl tree khan buat BST... Betul, AVL adalah balanced BST. > jadi search nya bisa minimum... Search untuk maximum value atau minimum value di balanced BST memang betul bisa O( log N ). Tetapi constraint di soal saya itu ada 2: - cari minimu

Re: [JUG-Indonesia] Kode menarik

lh avl tree khan buat BST... jadi search nya bisa minimum... jadi ya gak perlu traverse the entire tree laa 2008/6/9 Felix Halim <[EMAIL PROTECTED]>: > 2008/6/9 Eko Wibowo <[EMAIL PROTECTED]>: > > oh iya lix, kelebihan 1 * :P hehehehe bisa pk R** jg nih kl statis > > Udah2, jangan kasih hint

Re: [JUG-Indonesia] Kode menarik

2008/6/9 Eko Wibowo <[EMAIL PROTECTED]>: > oh iya lix, kelebihan 1 * :P hehehehe bisa pk R** jg nih kl statis Udah2, jangan kasih hint melulu... hus2... Yang penting reasoning dibaliknya. Meski pake S** Tree atawa R**, kalo cara pakenya salah yah akan saya salahkan :P Gak perlu tahu algo2 ad

Re: [JUG-Indonesia] Kode menarik

gue inget kuliah jadi nya.. ada metoda pembuatan BST yang menjamin tree nya jadi nya seimbang.. jadi bisa nurunin step untuk search nya AVL tree yah namanya kalo gak salah.. 2008/6/9 Eko Wibowo <[EMAIL PROTECTED]>: > oh iya lix, kelebihan 1 * :P hehehehe bisa pk R** jg nih kl statis > > Felix Hal

Re: [JUG-Indonesia] Kode menarik

oh iya lix, kelebihan 1 * :P hehehehe bisa pk R** jg nih kl statis Felix Halim <[EMAIL PROTECTED]> wrote: 2008/6/9 Eko Wibowo <[EMAIL PROTECTED]>: > Hint : pake pohon2an :D hehehehe S*** Tree > btw kalo datanya ga berubah2, bisa lbh bagus lg, pre processing O(N

Re: [JUG-Indonesia] Kode menarik

2008/6/9 Eko Wibowo <[EMAIL PROTECTED]>: > Hint : pake pohon2an :D hehehehe S*** Tree > btw kalo datanya ga berubah2, bisa lbh bagus lg, pre processing O(N log N) > dan query O(1) S*** Tree ? Bukannya S** Tree ? Anyway, pake BST juga bisa kok asal tau tricknya :P S** Tree itu un

Re: [JUG-Indonesia] Kode menarik

ya tapi menurut aku pre-processnya bakal less > equal O(n log n) ... which is meeting the requirement. > > regards, > yohan > > --- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote: > > From: Felix Halim <[EMAIL PROTECTED]> > Subject: Re: [JUG-Indo

Re: [JUG-Indonesia] Kode menarik

> udah lupa semua algoritmanya tapi menurut aku pre-processnya bakal less > equal O(n log n) ... which is meeting the requirement. > > regards, > yohan > > --- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote: > > From: Felix Halim <[EMAIL PROTECTED]> > S

Re: [JUG-Indonesia] Kode menarik

iri >> > - 2 belum ktemu kiri, kanan ga ada >> > - recursif back to 0, kanannya 1 >> > - 1 ktemu, cari kiri null >> > hasil = 1 >> > >> > queryMin( 1, 2 ) = 1 >> > - 0 belum ktemu, cari kiri >> > - 2 ktemu cari kiri, null >&

Re: [JUG-Indonesia] Kode menarik

> > hasil = 0 > > > > queryMin( 3, 3 ) = > > - 0 belum ktemu cari kiri > > - kiri =2 tidak ada di index balek parent search kanan > > - 1 belum ktemu cari kiri = null > > - cari kanan, ktemu =3, keep kiri = null > > - hasil = 3 > > > > sear

Re: [JUG-Indonesia] Kode menarik

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>: > eh maaf nih... > cuma agak penasaran.. > henry luk kenal gue kah? > gue punya temen kantor dulu namanya henry luk juga.. > sorry banget nih OOT... > and back to the case.. > vk_leon anak kaskus khan yah :p > hehehehe > kalo ide lu preprocess nya bikin

Re: [JUG-Indonesia] Kode menarik

melihat tree interceptor ini sebuah methode yang rakus memory makanya saya lg cari metode lain 2008/6/9 viking leon <[EMAIL PROTECTED]>: > ow cara searchnya ada di postingan lama sih ... saya post lagi dibawah, > maaf kalo tulisannya acak2an ........ > > > Re: [JUG-Indonesia]

Re: [JUG-Indonesia] Kode menarik

ow cara searchnya ada di postingan lama sih ... saya post lagi dibawah, maaf kalo tulisannya acak2an Re: [JUG-Indonesia] Kode menarik sory double posting keteken send waktu gambar2 BStnya preprocess bikin: - binary search tree (left selalu lebih kecil dari parent, kanan selalu

Re: [JUG-Indonesia] Kode menarik

2008/6/9 viking leon <[EMAIL PROTECTED]>: > mungkin agak kebalik bukan arraynya merepresentasikan tree tetapi > arraynya direpresentasikan dalam tree. Tapi yang disimpan oleh treenya hanya > index dari array tersebut (value sesungguhnya tetap di array) . setelah > index dari bilangan terkecil

Re: [JUG-Indonesia] Kode menarik

, selanjutnya indexnya perlu di lookup ke arraynya untuk mengetahui bilangan sesungguhnya. --- On Mon, 6/9/08, Frans Thamura <[EMAIL PROTECTED]> wrote: From: Frans Thamura <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups.com Date: Monday, June 9

Re: [JUG-Indonesia] Kode menarik

ini ngomongin log, gue gak mudeng tapi kalau gue lihat , tree dan index ini bisa dipake buat cari value dalam tree kagak yah apakah array ini bisa merepresentasikan tree? F

Re: [JUG-Indonesia] Kode menarik

ralat salah itung: preprocess log 1jt=6 (n log n ): 1jt x 6 = 6jt 2000 x search 1search = log n = log 1 jt = 6 2000x 6= 12.000 total: 6.012.000 --- On Mon, 6/9/08, viking leon <[EMAIL PROTECTED]> wrote: From: viking leon <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode men

Re: [JUG-Indonesia] Kode menarik

: From: Adelwin Handoyo <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups.com Date: Monday, June 9, 2008, 1:08 AM eh maaf nih... cuma agak penasaran.. henry luk kenal gue kah? gue punya temen kantor dulu namanya henry luk j

Re: [JUG-Indonesia] Kode menarik

tree, Red-Black Tree, dll udah lupa semua algoritmanya tapi menurut aku pre-processnya bakal less equal O(n log n) ... which is meeting the requirement. regards, yohan --- On Mon, 6/9/08, Felix Halim <[EMAIL PROTECTED]> wrote: From: Felix Halim <[EMAIL PROTECTED]> Subject: Re: [J

Re: [JUG-Indonesia] Kode menarik

2008/6/9 Adelwin Handoyo <[EMAIL PROTECTED]>: > kalo ide lu preprocess nya bikin BST wah itu terlalu lama.. > emang ntar mau serach nya jadi cepet banget.. > tapi emang apa guna nya di bikin search tree.. Preprocess O ( N ) itu termasuk optimal. Karena untuk baca semua element saja sudah O ( N ).

Re: [JUG-Indonesia] Kode menarik

2008/6/8 viking leon <[EMAIL PROTECTED]>: > preprocess bikin: > - binary search tree (left selalu lebih kecil dari parent, kanan selalu > lebih gede dari parent) > tapi yang disimpan dalam binary tree adalah indexnya bkan valuenya > > untuk array ini: [2,4,1,3] > BST value-nya: > 2 >

Re: [JUG-Indonesia] Kode menarik

balek parent search kanan > - 1 belum ktemu cari kiri = null > - cari kanan, ktemu =3, keep kiri = null > - hasil = 3 > > searchnya kira2 = O(log n) > > regards, > yohan > > > > --- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]> wrote: > > From

Re: [JUG-Indonesia] Kode menarik

/08, Felix Halim <[EMAIL PROTECTED]> wrote: From: Felix Halim <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups.com Date: Saturday, June 7, 2008, 1:45 PM 2008/6/7 Hendry <[EMAIL PROTECTED] com>: > soal ini

Re: [JUG-Indonesia] Kode menarik

:   2    /  \     1      4   /      3 BST indexnya: --- On Sat, 6/7/08, Felix Halim <[EMAIL PROTECTED]> wrote: From: Felix Halim <[EMAIL PROTECTED]> Subject: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups.com Da

Re: [JUG-Indonesia] Kode menarik

On Sat, Jun 7, 2008 at 12:03 PM, Hendry Luk <[EMAIL PROTECTED]> wrote: > Nope... itu bukan inner loop ;) > oopss.. my mistake. emang bukan inner loop. thx. > On Fri, Jun 6, 2008 at 6:57 PM, Jecki Sumargo <[EMAIL PROTECTED]> wrote: >> >> On Fri, Jun 6, 2008 at 3:16 PM, naray citra <[EMAIL PROTECTE

Re: [JUG-Indonesia] Kode menarik

2008/6/7 Hendry <[EMAIL PROTECTED]>: > soal ini kamu yang bikin? atau penjelasan berikut ini based on your > assumption? > kalau kamu yang bikin, i got no further questions, tapi kalau hanya > based on assumption, seperti nya arti dan maksud dari soal dan > penjelasan yang diberikan berikut sudah

Re: [JUG-Indonesia] Kode menarik

> - merge sort = O(n log n) > > selanjutnya search bilangan pake > - binary search = O (log n) > kalo mau ambil bilangan terkecil atau terbesar malah bisa constant time > O(1) > > --- On *Sat, 6/7/08, Hendry <[EMAIL PROTECTED]>* wrote: > > From: Hendry <[EMAIL

Re: [JUG-Indonesia] Kode menarik

ct: Re: [JUG-Indonesia] Kode menarik To: jug-indonesia@yahoogroups.com Date: Saturday, June 7, 2008, 12:44 PM soal ini kamu yang bikin? atau penjelasan berikut ini based on your assumption? kalau kamu yang bikin, i got no further questions, tapi kalau hanya based on assumpt

Re: [JUG-Indonesia] Kode menarik

soal ini kamu yang bikin? atau penjelasan berikut ini based on your assumption? kalau kamu yang bikin, i got no further questions, tapi kalau hanya based on assumption, seperti nya arti dan maksud dari soal dan penjelasan yang diberikan berikut sudah berbeda. Regards, Hendry 2008/6/7 Felix Halim

Re: [JUG-Indonesia] Kode menarik

2008/6/7 Hendry Luk <[EMAIL PROTECTED]>: > :-O Any algorighm yg based on array yg ngacak. apa ini even possible > buat less than O(N)? Tidak akan mungkin kalau tidak di-preprocess terlebih dahulu. Karena untuk ngecek-data nya saja sudah O ( N ). Preprocessnya itu digunakan untuk membuat arra

Re: [JUG-Indonesia] Kode menarik

2008/6/7 Hendry <[EMAIL PROTECTED]>: > Kalau membaca soal berikut, asumsi saya, array of integer A tersebut > adalah selalu data yang baru, dan kita diminta mencari bilangan > integer terkecil. Kalau permintaan nya membuat algoritma ataupun > function yang selalu ready menerima data baru, mem prepr

Re: [JUG-Indonesia] Kode menarik

:-O Any algorighm yg based on array yg ngacak. apa ini even possible buat less than O(N)? 2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > Cara itu terkenal dengan nama Dynamic Programming. > > Kalo tertarik bikin code2 menarik, itu ladangnya ada di Programming > Contest. > > Ini ada problem ya

Re: [JUG-Indonesia] Kode menarik

Nope... itu bukan inner loop ;) On Fri, Jun 6, 2008 at 6:57 PM, Jecki Sumargo <[EMAIL PROTECTED]> wrote: > On Fri, Jun 6, 2008 at 3:16 PM, naray citra <[EMAIL > PROTECTED]> > wrote: > > Gw dapet cuplikan kode menarik neh, untuk share aja, sapa tau ada yang > butuh > > :D > > sumber : http://li

Re: [JUG-Indonesia] Kode menarik

Kalau membaca soal berikut, asumsi saya, array of integer A tersebut adalah selalu data yang baru, dan kita diminta mencari bilangan integer terkecil. Kalau permintaan nya membuat algoritma ataupun function yang selalu ready menerima data baru, mem preprocess data, lalu the next step selalu menggun

Re: [JUG-Indonesia] Kode menarik

2008/6/7 Hendry <[EMAIL PROTECTED]>: > Kenapa tidak hanya sort data yang ada dr indeks 0 sampai 3 saja? SOL Saya sudah tunggu pertanyaan ini :D Kalau anda sort dari 0 sampai 3, maka tiap kali saya query [i, j] anda akan melakukan sort. Solusi anda adalah O ( N log N ) Itu lebih parah daripada li

Re: [JUG-Indonesia] Kode menarik

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

Re: [JUG-Indonesia] Kode menarik

Karena itu sudah langsung ke solution dan O(n) :p Regards, Feris 2008/6/6 Hendry <[EMAIL PROTECTED]>: > Kenapa tidak hanya sort data yang ada dr indeks 0 sampai 3 saja? SOL > > Regards, > Hendry > > > -- Thanks & Best Regards, Feris PT. Putera Handal Indotama A Business Intelligence Com

Re: [JUG-Indonesia] Kode menarik

Kenapa tidak hanya sort data yang ada dr indeks 0 sampai 3 saja? SOL Regards, Hendry 2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > > Contoh A = [ 5, 7, 3, 4, 1, 8 ] > > Artinya: > index ke 0 valuenya adalah 5 > index ke 1 valuenya adalah 7 > index ke 2 valuenya adalah 3 > index ke 3 valuenya adalah

Re: [JUG-Indonesia] Kode menarik

2008/6/6 Danny <[EMAIL PROTECTED]>: > Apakah data awalnya acak..?, misal A={5,2,4,1,3}, trus disuruh cari data > terkecil. Betul, A itu awalnya isinya acak. > Klo datanya blh disort dulu, bukannya > udah bs langsung ditemukan hasilnya, dengan mengambil > index ke 0...?, dengan asumsi Big O dari

Re: [JUG-Indonesia] Kode menarik

Apakah data awalnya acak..?, misal A={5,2,4,1,3}, trus disuruh cari data terkecil. Klo datanya blh disort dulu, bukannya udah bs langsung ditemukan hasilnya, dengan mengambil index ke 0...?, dengan asumsi Big O dari sortingnya ga diperhitungkan. "... setelah di sort, index awalnya jadi berantakan

Re: [JUG-Indonesia] Kode menarik

2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > Diberikan array of integer A (0-based index). > Saya ingin mencari bilangan integer terkecil di array A dengan index > antara [i, j] (inclusive). > Jawabannya harus dalam O ( log N ) FYI, datanya boleh di preprocess dulu. Tapi preprocessnya gak boleh O(N

Re: [JUG-Indonesia] Kode menarik

Binary search kan sudah harus terurut, kalau sudah terurut tinggal ambil array ke 0 kan ? Kalau ini kan tidak terurut sama sekali :p hehehe CMIIW Regards, Feris 2008/6/6 sm96 <[EMAIL PROTECTED]>: > O(log N) itu contohnya algoritma binary search, dan quick sort O(n log > n) > O(log N) cender

Re: [JUG-Indonesia] Kode menarik

Kalau nyari angka terkecil, harus O(log n), berarti pake cara yg sama seperti binary search 2008/6/6 sm96 <[EMAIL PROTECTED]>: > O(log N) itu contohnya algoritma binary search, dan quick sort O(n log n) > O(log N) cenderung lebih cepat dibanding O(n) > > 2008/6/6 Felix Halim <[EMAIL PROTECTED]>: >

Re: [JUG-Indonesia] Kode menarik

O(log N) itu contohnya algoritma binary search, dan quick sort O(n log n) O(log N) cenderung lebih cepat dibanding O(n) 2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > Cara itu terkenal dengan nama Dynamic Programming. > > Kalo tertarik bikin code2 menarik, itu ladangnya ada di Programming Contest. >

Re: [JUG-Indonesia] Kode menarik

Boleh pake rekursif juga ya ? 2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > > > > -- 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-47

Re: [JUG-Indonesia] Kode menarik

Mesti banyak latian nih untuk tahun depan... Aaarrrghhh... :( -- Wilbert : IT UKDW 2006 Java Blog : http://wilbertjava.wordpress.com YM : inherit_c

Re: [JUG-Indonesia] Kode menarik

2008/6/6 Feris Thia <[EMAIL PROTECTED]>: > O(log N) artinya apa Felix ? > > Maksudnya dengan N = 10, looping harus cuma log 10 = 1 ? Betul, tapi base dari log ini bisa berapapun karena base nya itu dianggep constant. Biasanya yang terpakai paling sering adalah log dengan basis 2. Jadi untuk N = 1

Re: [JUG-Indonesia] Kode menarik

O(log N) artinya apa Felix ? Maksudnya dengan N = 10, looping harus cuma log 10 = 1 ? Regards, Feris 2008/6/6 Felix Halim <[EMAIL PROTECTED]>: > Cara itu terkenal dengan nama Dynamic Programming. > > Kalo tertarik bikin code2 menarik, itu ladangnya ada di Programming > Contest. > > Ini ada p

Re: [JUG-Indonesia] Kode menarik

Cara itu terkenal dengan nama Dynamic Programming. Kalo tertarik bikin code2 menarik, itu ladangnya ada di Programming Contest. Ini ada problem yang lebih menantang: Diberikan array of integer A (0-based index). Saya ingin mencari bilangan integer terkecil di array A dengan index antara [i, j] (

Re: [JUG-Indonesia] Kode menarik

On Fri, Jun 6, 2008 at 3:16 PM, naray citra <[EMAIL PROTECTED]> wrote: > Gw dapet cuplikan kode menarik neh, untuk share aja, sapa tau ada yang butuh > :D > sumber : http://linkmingle.com/details/865 > > There is an array A[N+1] of N integers. You have to compose an array > Output[N+1] such that Ou