On 5/16/06, Dicky Arinal <[EMAIL PROTECTED]> wrote:
Sebenarnya saya pingin tau.. misalkan Alan Turing ikutan kompetisi kayak ginian, apa dia bisa menang? Masalahnya ada pada waktu sih.. sempit sekali. Kalau real world problem kan bisa di solve dengan waktu yang manusiawi CMIIW.
Problem2 yang di design di programming contest itu solvable untuk waktu yang dikasih. Kalau alasannya adalah waktunya sempit, semua contestant juga mempunyai waktu yang sempit yang sama :D, sekarang tinggal masalah siapa yang bisa memanfaatkan waktu yang sempit tersebut untuk memikirkan solusi dari problem tersebut dan code it without a single error. Yup, without bug (the output must be match exactly to the given format). Tapi biasanya untuk dapet solusinya aja udah setengah mati, banyakan bengong-bengong buangin waktu mikirin solusinya :D, setelah dapet, codingnya sebentar paling 30 barisan.
Lix, kamu kalau baca buku kayak MIT Press' Intro to Algorithm atau Donald Knuth's Algorithm apakah definisi2 formal penuh dengan persamaan matematikanya juga dilahap?
Saya baca buku Intro to Algorithms by CLR, persamaan matematikanya saya baca semampu saya. Kalo gak ngerti diskip.. mudah2an beberapa tahun lagi mengerti maksudnya apa :D Kalo Donald Knuth itu udah jereng deh bacanya, keliatannya teralu dalem. Yang Intro to Algorithms itu jauh lebih manusiawi. Itu buku cocok tuch untuk programming contest sebagai background + collection of algorithms. Kalo mau dapet tips lebih banyak lagi, lihat website koko saya: http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html disitu direkomendasiin buku2 yang bagus untuk programming contest, serta beberapa hints untuk solving problems di UVA (http://acm.uva.es/p). Felix Halim X-Google-Language: INDONESIAN,ASCII-7-bit Received: by 10.54.68.5 with SMTP id q5mr149665wra; Sat, 20 May 2006 09:52:42 -0700 (PDT) Return-Path: <[EMAIL PROTECTED]> Received: from nz-out-0102.google.com ([64.233.162.202]) by mx.googlegroups.com with ESMTP id v23si425165cwb.2006.05.20.09.52.41; Sat, 20 May 2006 09:52:42 -0700 (PDT) Received-SPF: pass (googlegroups.com: domain of [EMAIL PROTECTED] designates 64.233.162.202 as permitted sender) DomainKey-Status: good (test mode) Received: by nz-out-0102.google.com with SMTP id 16so44085nzp for <[email protected]>; Sat, 20 May 2006 09:52:41 -0700 (PDT) DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s¾ta; d=gmail.com; h=received:message-id:date:from:to:subject:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=ZflKaKuC4U1gS/hWL2GR8KXn4KDaf75rw0MQvPS8LGNjjjN4xpYz+++4bbV5HYro+tA89sOQAdVGSEXBZYrsHFlhpK2XX/EcwDyzU7BTY/x4GUg+wLCzyqjyPvFAIT5zkR0H+FWoqovAUYxD8M8HAZbuzz9eg3dVSLGBcZ3b9tsReceived: by 10.36.41.3 with SMTP id o3mr1797279nzo; Sat, 20 May 2006 09:52:41 -0700 (PDT) Received: by 10.36.134.19 with HTTP; Sat, 20 May 2006 09:52:41 -0700 (PDT) Message-ID: <[EMAIL PROTECTED]> Date: Sat, 20 May 2006 23:52:41 +0700 From: "Felix Halim" <[EMAIL PROTECTED]> To: [email protected] Subject: Re: [teknologia] Re: Sharing tentang Programming Competition In-Reply-To: <[EMAIL PROTECTED]> Mime-Version: 1.0 Content-Type: text/plain Content-Transfer-Encoding: quoted-printable References: <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> On 5/16/06, Dicky Arinal <[EMAIL PROTECTED]> wrote:
Sebenarnya saya pingin tau.. misalkan Alan Turing ikutan kompetisi kayak ginian, apa dia bisa menang? Masalahnya ada pada waktu sih.. sempit sekali. Kalau real world problem kan bisa di solve dengan waktu yang manusiawi CMIIW.
Problem2 yang di design di programming contest itu solvable untuk waktu yang dikasih. Kalau alasannya adalah waktunya sempit, semua contestant juga mempunyai waktu yang sempit yang sama :D, sekarang tinggal masalah siapa yang bisa memanfaatkan waktu yang sempit tersebut untuk memikirkan solusi dari problem tersebut dan code it without a single error. Yup, without bug (the output must be match exactly to the given format). Tapi biasanya untuk dapet solusinya aja udah setengah mati, banyakan bengong-bengong buangin waktu mikirin solusinya :D, setelah dapet, codingnya sebentar paling 30 barisan.
Lix, kamu kalau baca buku kayak MIT Press' Intro to Algorithm atau Donald Knuth's Algorithm apakah definisi2 formal penuh dengan persamaan matematikanya juga dilahap?
Saya baca buku Intro to Algorithms by CLR, persamaan matematikanya saya baca semampu saya. Kalo gak ngerti diskip.. mudah2an beberapa tahun lagi mengerti maksudnya apa :D Kalo Donald Knuth itu udah jereng deh bacanya, keliatannya teralu dalem. Yang Intro to Algorithms itu jauh lebih manusiawi. Itu buku cocok tuch untuk programming contest sebagai background + collection of algorithms. Kalo mau dapet tips lebih banyak lagi, lihat website koko saya: http://www.comp.nus.edu.sg/~stevenha/programming/acmoj.html disitu direkomendasiin buku2 yang bagus untuk programming contest, serta beberapa hints untuk solving problems di UVA (http://acm.uva.es/p). Felix Halim --~--~---------~--~----~------------~-------~--~----~ http://teknoblogia.blogspot.com/2005/02/tata-tertib-milis-v15.html -~----------~----~----~----~------~----~------~--~---
