logo

Crowdly

Browser

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 graaf naabrusmaatriksiga

 0   51  5   3  

 8   0   1   7  

 5   7   0   17 

 4   7   4   0  

Lühimad teed kõikide tippude vahel graafis leitakse Floydi algoritmiga.

Milline on väljundmaatriksi D sisu peale põhitsükli kolmandat iteratsiooni?

Formuleeri vastus järgnevalt: numbrit eraldatud tühikutega, alustades vasakult ülevalt ja lõpetades paremal all

Näiteks, kui vastuseks on selline maatriks, 

1 2 3
4 5 6
7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   2   1   3  

 6   0   2   5  

 17  4   0   5  

 3   7   36  0  

Lühimad teed kõikide tippude vahel graafis leitakse Floydi algoritmiga.

Milline on väljundmaatriksi D sisu peale põhitsükli kolmandat iteratsiooni?

Formuleeri vastus järgnevalt: numbrit eraldatud tühikutega, alustades vasakult ülevalt ja lõpetades paremal all

Näiteks, kui vastuseks on selline maatriks, 

1 2 3
4 5 6
7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   75  39  3  

 2   0   5   73 

 41  7   0   42 

 16  15  72  0  

Lühimad teed kõikide tippude vahel graafis leitakse Floydi algoritmiga.

Milline on väljundmaatriksi D sisu peale põhitsükli kolmandat iteratsiooni?

Formuleeri vastus järgnevalt: numbrit eraldatud tühikutega, alustades vasakult ülevalt ja lõpetades paremal all

Näiteks, kui vastuseks on selline maatriks, 

1 2 3
4 5 6
7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
Antud on graaf naabrusmaatriksiga

 0   8   61  45 

 70  0   63  8  

 3   5   0   39 

 1   18  7   0  

Lühimad teed kõikide tippude vahel graafis leitakse Floydi algoritmiga.

Milline on väljundmaatriksi D sisu peale põhitsükli kolmandat iteratsiooni?

Formuleeri vastus järgnevalt: numbrit eraldatud tühikutega, alustades vasakult ülevalt ja lõpetades paremal all

Näiteks, kui vastuseks on selline maatriks, 

1 2 3
4 5 6
7 8 9
siis pane kirja niimoodi: 1 2 3 4 5 6 7 8 9

Maatriksi D sisu peale põhitsükli kolmandat iteratsiooni:
View this question
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

Want instant access to all verified answers on moodle.taltech.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome

TelegramInstagramTikTokQuestion Bank
Terms of UseContact Us