logo

Crowdly

Browser

Додати до Chrome

ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)

Шукаєте відповіді та рішення тестів для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis)? Перегляньте нашу велику колекцію перевірених відповідей для ITI0204 Algoritmid ja andmestruktuurid (2024/25 sügis) в moodle.taltech.ee.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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:
Переглянути це питання
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:
Переглянути це питання
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:
Переглянути це питання
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:
Переглянути це питання
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'

Переглянути це питання
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'

Переглянути це питання
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'

Переглянути це питання
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'

Переглянути це питання
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'

Переглянути це питання
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'

Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.taltech.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome

TelegramInstagramTikTokQuestion Bank
Умови використанняЗв'яжіться з нами