Algoritma Water Jug
Haiii.... ,
pada postingan hari ini saya akan membahas algoritma water jug
Jika anda
memiliki dua kendi air kosong di tangan Anda. Satu memegang 3 galon air, yang
lain memegang 5 galon air. Anda perlu menggunakan dua kendi ini untuk mengukur
persis 4 galon air.
Ini
masalah matematika sederhana. Mengabaikan air dan kendi sejenak jika Anda masih
terjebak. Bagaimana Anda dapat menambah atau mengurangi 3 dan 5 untuk
mendapatkan 4? Ini benar-benar semua yang Anda lakukan angka hanya terjadi
untuk mewakili galon. Menambahkan air atau membuangnya keluar adalah
benar-benar hanya penambahan dan pengurangan.
Algoritma
mendapatkan 4 liter air dari dua buah galon yg ber volume 3 liter dan 5 liter
- 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 karena mengisi penuh air ke galon kedua yang telah berisi 2 liter.
Nahhh , Akhirnya kita mendapatkan 4 liter air di
galon pertama.
0 komentar:
Posting Komentar