Halloooo semuanya kali ini saya akan membahas algoritma water jug. Ketika kita diberikan 2 gallon, gallon pertama berukuran 5 liter dan gallon kedua berukuran 3 liter , lalu bagaimana kita dapat mengisi penuh gallon pertama hanya dengan 4 liter air? 😎
Mari kita bahas lebih lanjut.... 🐎
- - Pertama isi penuh gallon pertama yang berukuran 5 liter dengan air, lalu tuangkan air pertama ke gallon yang kedua hingga gallon kedua benar-benar penuh. Jadi air di gallon pertama tersisa 2 liter.
- - Kemudian buang air yang ada didalam ember kedua hingga kosong, berikutnya tuangkan semua air dari gallon pertama yang berukuran 2 liter tadi ke gallon kedua. Jadi air di galon pertama habis sedangkan air di gallon kedua berisi 2 liter.
- - Selanjutnya isi penuh gallon 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.
Bagaimana keren kan.. Problem solved
![2 Jempol :2thumbup](https://s.kaskus.id/images/smilies/jempol2.gif)
Sumber : http://adjisuryo.blogspot.co.id
Tidak ada komentar:
Posting Komentar