[JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-09 Thread Feris Thia
Hi All, Sori kalau agak OOT tapi milis ini juga tentang programming kan ? hehehe Mau tanya dong, ada yang bisa jelasin tentang hubungan Greedy Algorithm dengan rekonstruksi tree data structure yang kita buat ? Kasusnya saya begini, di data mining ada salah satu model konstruksi pengambilan keput

Re: [JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-09 Thread Y. Yudhistira
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg 2010/6/10 Feris Thia > > > Hi All, > > Sori kalau agak OOT tapi milis ini juga tentang programming kan ? hehehe > > Mau tanya dong, ada yang bisa jelasin tentang hubungan Greedy Algorithm > dengan rekonstruksi tree data structure

Re: [JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-10 Thread Andrian Kurniady
Greedy algorithm: basically pick the "reasonable local optima" rather than evaluating the whole thing. Interpretasi Greedy algorithm lumayan bervariasi. The strict interpretation requires mathematical proof of correctness (dalam kasus tertentu dapat dibuktikan bahwa local optima dapat membawa algor

Re: [JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-10 Thread Nanda Firdausi
The wikipedia entry seems easier to understand. http://en.wikipedia.org/wiki/Greedy_algorithm -- Nanda Firdausi Muhammad http://satukubik.com 2010/6/10 Y. Yudhistira > > > http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg > > 20

Re: [JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-12 Thread Feris Thia
Hi Bung Yudhistira, 2010/6/10 Y. Yudhistira > > > http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg > Thanks, dengan contoh lagi :) Regards, Feris

Re: [JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-12 Thread Feris Thia
Hi Bung Andrian Kurniady, Penjelasan singkat dan paling bisa dimengerti sejauh ini :) Ternyata sering ikut Google Code jam dan ikut interview di Google ya ? Senang banget dengan sharingnya, semoga tidak keberatan jika ke depan saya bisa tanya2 tentang algoritma lain seperti Genetic Algorithm, dl

Re: [JUG-Indonesia] [Tanya] Greedy Algorithm dan Tree Pruning

2010-06-12 Thread Feris Thia
Hi Bung Nanda, 2010/6/10 Nanda Firdausi > The wikipedia entry seems easier to understand. > > http://en.wikipedia.org/wiki/Greedy_algorithm > Have tried that entry initially. But feel a need to hear others that practically ever tried the algorithm. Nevertheless, thanks for the share.