Crowdly
Add to Chrome
ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)
Looking for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) test answers and solutions? Browse our comprehensive collection of verified answers for ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) at moodle.taltech.ee.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Antud on massiiv [(8, 13), (11, 16), (3, 21), (3, 15), (5, 24)], 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 27. 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'
View this question
Antud on massiiv [(3, 15), (6, 14), (1, 10), (10, 20), (7, 23)], 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 26. 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'
View this question
Antud on massiiv [(11, 10), (2, 10), (7, 14), (3, 20), (5, 23)], 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 15. 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'
View this question
Antud on massiiv [(9, 14), (8, 10), (3, 13), (4, 22), (2, 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 17. 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'
View this question
Antud on massiiv [(1, 25), (7, 18), (5, 15), (4, 24), (10, 19)], 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 25. 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'
View this question
Antud on massiiv [(2, 21), (2, 22), (3, 14), (5, 22), (5, 15)], 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 15. 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'
View this question
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'
View this question
Antud on massiiv [(8, 15), (6, 16), (3, 15), (6, 18), (7, 19)], 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 19. 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'
View this question
Antud on massiiv [(2, 14), (3, 14), (5, 15), (4, 14), (10, 19)], 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 21. 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'
View this question
Antud on massiiv [(3, 11), (3, 14), (7, 23), (5, 15), (4, 13)], 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 14. 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 loenguslaidil 45 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'
View this question