Catatan si Jay

September 15, 2010

Prinsip Inklusi-Eksklusi

Filed under: Algoritma, Himpunan, Matematika — Hendra Jaya @ 6:41 am

2 Komentar »

  1. Cerdik pakai array.
    Kalau aku sih pasti langsung terpikir pakai rekursif untuk meng-generate kombinasinya.
    My pseudo code:


    data[] = {2,3,5}
    List result

    function gen(int level, int index, int jumlah)
    if (level ganjil) then
    result.add(jumlah)
    else
    result.add(-jumlah)

    if level > data.size then exit

    for i = index to data.size
    gen(level+1, i+1, jumlah * data[i])
    end for
    end function

    gen(0,0,1)

    blm kucoba sih, mungkin ada kesalahan. bikinnya cepat2

    Komentar oleh Peter Aloysius — September 15, 2010 @ 7:38 am

    • Yap. It works Pet. Tinggal ngejaga bahwa angka ‘1’ tidak dihitung.

      Komentar oleh Hendra Jaya — September 15, 2010 @ 10:45 am


RSS feed for comments on this post. TrackBack URI

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

Blog di WordPress.com.

%d blogger menyukai ini: