ALGORITMA WATER JUG
Algoritma mendapatkan 4 liter air dengan ember 5 liter dan 3 liter Pada postingan kali ini saya akan membahas tentang latihan untuk memperdalam tentang Algoritma dan masih mengenai tentang ember. Dalam literature klasik masih terdapat persoalan tentang air yang dinamakan water jug problem . Misalnya anda mempunyai dua buah ember masing-masing bervolume 5 liter dan 3 liter, anda diminta mendapatkan air sebanyak 4 liter dengan hanya menggunakan bantuan dua ember tersebut ( tidak ada peralatan lainnya yang tersedia, hanya kedua ember itu saja yang ada). Silahkan anda buat Algoritma masalah tersebut? Penyelesaiannya : Pertama, kita misalkan ember yang berkapasitas 5 liter adalah ember A, sedangkan ember satunya adalah ember B. Kemudian, kita isi penuh ember A, kemudian air dari ember A dimasukkan ke ember B hingga ember B penuh. Jadi di dalam ember A tersisa air 2 liter air. Selanjutnya, buang semua air yang ada di dalam ember B, kemudian masukkan air...
Comments
Post a Comment