Box Filling Challenge, Tantangan menghitung banyaknya cara dalam mengisi kotak dengan bobot yang ditentukan

Contoh Permasalahan:

Disediakan sebuah kotak besar dengan maksimum beban yang bisa dimuat adalah 5Kg, kemudian terdapat banyak barang dengan bobot 1 Kg, 2Kg, 3Kg yang akan dimasukan kedalam kotak tersebut, sebutkan ada berapa cara kombinasi susunan yang bisa dilakukan untuk memenuhi kotak tersebut?

Note: Solusikan dengan code dan gunakan kapasitas kotak dan bobot barang sebagai parameter dan asumsikan bobot barang selalu dimulai dari 1Kg s/d nKg berurutan.

Solusi:

Pertama-tama kita pake otak kita sebentar,

Diketahui:

Kapasitas Kotak = 5Kg, 

Bobot Barang = 1Kg, 2Kg, 3Kg

Maka susunannya bisa sperti ini:

1 1 1 1 1 

2 1 1 1 

2 2 1 

3 1 1 

3 2 

Jadi ada 5 bentuk kombinasi yang bisa dilakukan.

Perhatikan pola yang terbentuk dari susunan diatas, mudah sekali bukan? tapi bagaimana kalo kasusnya berhubungan dengan muatan 1 Ton atau 1000 Jenis bobot barang?

Oke kita mulai membuat codenya:

Pertama-tama kita tulis beberapa sample untuk mempermudah dalam melihat pola dari angka yang terbentuk.

Sekarang akan saya tulis dengan notasi Kapasitas x Max Bobot Barang

Pola 5 x 3                     1 1 1 1 1             2 1 1 1                  2 2 1  3 1 1  3 2

Pola 8 x 3  1 1 1 1 1 1 1 1  2 1 1 1 1 1 1  2 2 2 1 1  2 2 2 2  3 1 1 1 1 1  3 2 1 1 1  3 2 2 1  3 3 1 1  3 3 2

Perhatikan kedua pola diatas, Sudah kah terlihat atau susahkah? wkwkw

Jadi yg terlihat adalah dari baris pertama kemudian kebawah, terdapat pola penambahan satu ke kiri hingga angka dibelakanganya mencapai angka pada batas nilai barisnya.

Daripada kalian bingung baca penjelasan gue, mendingan langsung gue code aja ya biar klean bisa langsung copy-paste :p wkwkw

Membuat trapesium terbalik menggunakan perulangan JAVA

Sebelumnya kita sudah membuat trapesium, coba kita modifikasi sedikit agar posisinya menjadi terbalik.
Jangan tanya gimana cara buatnya, langsung aja deh liat pic dibawah ini.

Membuat trapesium menggunakan perulangan JAVA

Sebelumnya kita sudah membuat segitiga yang siku-siku rata kanan dan rata kiri, sekarang coba gabungkan keduanya dan ditambahakan kotak ditengah agar menjadi trapesium.
Jangan tanya gimana cara buatnya, langsung aja deh liat pic dibawah ini.

Membuat segitiga siku-siku terbalik menggunakan JAVA

Sebelumnya kita sudah membuat segitiga yang siku-siku rata kanan, sekarang coba ubah segitiga itu menjadi segitiga terbalik.
Jangan tanya gimana cara buatnya, langsung aja deh liat pic dibawah ini.

Membuat segitiga sama kaki menggunakan perulangan JAVA

Sebelumnya kita sudah membuat segitiga yang siku-siku rata kiri dan kanan, kali ini akan kita kombinasikan agar membentuk sebuah segitiga sama kaki.
Jangan tanya gimana cara buatnya, langsung aja deh liat pic dibawah ini.

Membuat segitiga siku-siku rata kanan menggunakan perulangan JAVA

Sebelumnya kitasudah membuat segitiga yang sikunya berada di kiri, hal itu sangat mudah dilakukan karena secara otomatis text akan rata kekiri, bagaimana jika ingin membuat siku yang rata kanan?.
Jangan tanya gimana cara buatnya, langsung aja deh liat pic dibawah ini.

Membuat segitiga siku-siku menggunakan perulangan JAVA

Salah satu hal paling dasar yang diajarkan dosen pada materi perulangan adalah bagaimana cara membuat segitiga siku-siku yang terbuat dari bintang-bintang.
Jangan tanya gimana cara buatnya, langsung aja deh liat pic dibawah ini.