Kali ini saya akan membahas algoritma water jug. Contoh nyatanya jika anda diberikan 2 galon, gallon pertama berukuran 5 liter dan galon kedua berukuran 3 liter , bagaimana kita dapat mengisi penuh galon pertama yang dengan 4 liter air?
Mari kita bahas lebih lanjut....
- Langkah pertama isi penuh galon pertama yang berukuran 5 liter dengan air, lalu tuangkan air pertama ke galon yang kedua hingga gallon kedua benar-benar penuh. Jadi air di galon pertama tersisa 2 liter.
- Kemudian buang air yang ada didalam ember kedua hingga kosong, berikutnya tuangkan semua air dari galon pertama yang berukuran 2 liter tadi ke gallon kedua. Jadi air di galon pertama habis sedangkan air di galon kedua berisi 2 liter.
- Selanjutnya isi penuh galon pertama dengan air, kemudian tuangkan air dari galon pertama ke galon kedua sampai penuh. Jadi galon pertama yang berukuran 5 liter berkurang 1 liter karna mengisi penuh air ke galon kedua yang telah berisi 2 liter.
- Akhirnya kita mendapatkan 4 liter air di galon pertama.
0 komentar:
Posting Komentar