Menyelesaikan soal dengan algoritma greedy

jawaban 

1. 

langkah pertama yang harus dilakukan yaitu mengurutkan jumlah PR yang harus diselesaikan dalam waktu 8 jam, saya mengurutkan PR dari yang waktunya paling sedikit yaitu :
D (0,5) + I (0,5) + C (1) + F (1) + H (1) + A (1,5) + J (2) = 7, 5 jam

jadi, PR yang harus diselesaikan Cici yaitu yang sudah diurutkan tadi untuk memaksimalkan waktu yang diberikan adalah 8 jam dan PR yang sudah diurutkan tadi berjumlah 7,5 jam. dan memastikan dia menyelesaikan sebanyak mungkin PR dalam jangka waktu yang sudah diberikan tadi.



2. 

pertama, mengurutkan jadwal pertunjukan atraksi yang akan ditonton, untuk memaksimalkan atraksi yang akan ditonton Dina

daftar jadwal yang akan diurutkan :
  1. 8:00 - 9:30 (Pinguin)
  2. 9:15 - 10:30 (Orang Utan)
  3. 10:00 - 12:00 (Harimau)
  4. 11:00 - 12;30 (Burung Pemangsa)
  5. 13:00 - 14:30 (Beruang Madu)
  6. 14:00 - 15:00 (Buaya)
  7. 15:00 - 15:30 (Singa)
  8. 15:30 - 16:00 (Anjing Laut)
  9. 15:30 - 16:30 (Panda)
  10. 16:00 - 17:00 (Ular Piton)
memilih acara yang dari yang sudah diurutkan tadi, dan untuk memastikan agar acara yang dipilih tidak bentrok dengan acara yang sebelumnya sudah dipilih.

pertunjukan yang ditonton Dina adalah pertama pinguin (8:00-9:30), kedua orang utan (9:15-10:30), ketiga beruang madu (13:00-14:30), keempat singa (15:00-15:30), kelima anjing laut (15:30-16:00), ke enam ular piton (16:00-17:00)

jadi, Dina bisa menonton maksimal 6 pertunjukan dalam sehari.



3. 

tentukan langkah-langkah yang telah diperlukan untuk mengubah n = 25 menjadi n = 1 dengan menggunakan aturan yang sudah diberikan

karena 25 ganjil jadi tidak bisa dibagi 2 atau 3
jadi 25-1 = 24, 24 adalah genap jadi bisa dibagi dengan 2
jadi 24÷2 = 12, 12 adalah genap jadi bisa dibagi dengan 2
jadi 12÷2 = 6, 6 adalah genap jadi bisa dibagi dengan 2
jadi 6÷2 = 3, 3 adalah ganjil jadi bisa dibagi dengan 3
jadi 3÷3 = 1

hitung jumlah langkah yang diperlukan. jumlah langkah : 1 (25 ke 24) + 1 (24 ke 12) + 1 (12 ke 6) + 1 (6 ke 3) + 1 (3 ke 3) = 5 langkah

hasilnya adalah 5 langkah 
© nisa's room | Blogger Template by Enny Law