Antud on massiiv [(11, 14), (7, 21), (8, 10), (1, 15), (4, 18)], kus iga enniku ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Antud on massiiv [(11, 14), (7, 21), (8, 10), (1, 15), (4, 18)], kus iga enniku esimene element on mingi eseme kaal ning teine element selle eseme väärtus. Antud massiivile tuleb rakendada seljakoti 'hargne ja kärbi' algoritmi kaalupiiranguga 22. NB: Enne algoritmi rakendamist tuleks massiiv ka sorteerida selles järjekorras, kuidas ahne algoritm neid läbi käiks. Vastuseks tuleb anda ahned hinnangud iga tipu jaoks, mis asuvad teel tipust lahenduseni, ehk loenguslaididel toodud juhul peaks vastus olema '37.00 34.50 34.50 32.00 32.00' Murdarvud tuleb ümardara kahe komakohani, ehk kui ahned hinnangud on [45.14285714285714, 45.14285714285714, 44.0, 41.5, 41.5], siis vastus peaks olema '45.14 45.14 44.00 41.50 41.50'
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!