Lingkaran Warna

October 30, 2006 at 5:23 pm | Posted in ACM Contest, Algorithms | 8 Comments

By: Mpu Gondrong

Kali ini kita membahas soal di http://acm.uva.es/p/v8/899.html tentang permainan menggunakan lingkaran berwarna. Di sini bermain 2 orang yang saling bergantian berpindah arah. Tujuannya sederhana, yaitu mencapai lingkaran tujuan dengan pergerakan minimal.

Meskipun soal ini tampak biasa-biasa saja, tapi cukup baik sebagai contoh penggunaan fungsi / prosedur rekursif. Rekursif berarti memanggil dirinya sendiri. Pada banyak bahasa pemrograman kemampuan untuk rekursif ini sangat membantu dalam menyederhanakan logika program.

Dari soal yang disajikan kurang lebih ada aturan berikut:

  • Terdapat lingkaran dari 1 s/d 100.
  • Tiap lingkaran memiliki warna dan dimungkinkan terdapat duplikasi.
  • Terdapat panah-panah yang menghubungkan dari satu lingkaran ke lingkaran yang lain. Panah tersebut berisi data: dari, ke, dan warna.

Dalam melakukan pergerakan terdapat aturan berikut:

Continue Reading Lingkaran Warna…

Pointer (2) – Alokasi Dinamik

March 13, 2006 at 6:00 am | Posted in Algorithms, Tutorials | 1 Comment

by: Kusnassriyanto

Pada bagian ini kita akan membahas tiga hal yang masih saling berkaitan, yaitu alokasi memory secara dinamik, pointer liar, serta memory leak.

Mengalokasikan Memory secara Dinamik

Kita dapat meminta sebuah kapling tertentu di memori (heap memory). Bila masih tersedia, maka sistem operasi mencatatnya sebagai lokasi yang sedang digunakan dan memberikan alamat kapling yang kita minta tersebut. Pada saat kita meminta alokasi di memori, sistem operasi perlu informasi berapa ukuran memori yang kita perlukan. Delphi menyediakan empat cara untuk melakukan alokasi memory, yaitu menggunakan perintah New, GetMem, AllocMem, serta ReallocMem, dengan sintaks sebagai berikut

procedure New(var P: Pointer);
procedure GetMem(var P: Pointer; Size: Integer);
function AllocMem(Size: Cardinal): Pointer;
procedure ReallocMem(var P: Pointer; Size: Integer);

Continue Reading Pointer (2) – Alokasi Dinamik…

Blog at WordPress.com.
Entries and comments feeds.