Crowdly
Додати до Chrome
Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)
Шукаєте відповіді та рішення тестів для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)? Перегляньте нашу велику колекцію перевірених відповідей для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) в moodle.uni-pannon.hu.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
A beszúró rendezés algoritmusát egy véletlenszerűen generált 20 elemű tömbbel hívjuk meg.
Legrosszabb esetben megközelítőleg hány lépést tesz meg az algoritmusunk, míg befejezi a működését? Megjegyzés: feltételezhetjük, hogy a megadott input helyes.
A beszúró rendezés algoritmusát egy véletlenszerűen generált 20 elemű tömbbel hívjuk meg.
Átlagos esetben megközelítőleg hány lépést tesz meg az algoritmusunk, míg befejezi a működését? Megjegyzés: feltételezhetjük, hogy a megadott input helyes.
Adott a következő Beszúró rendezés:
Tegyük fel, hogy a bemeneti A tömb a következő: A = <3 1 4 2 7 6>
Milyen sorrendben lesznek az elemek az A tömbben, miután a j=4 külső ciklus lefut (mielőtt a j=5 iteráció elkezdődne)?
A válaszban az egyes elemeket space-ek nélkül add meg, pl. 132467
Tekintsük az alábbi Utazó ügynök problémát (TSP):
Adva van n város, illetve az útiköltség bármely két város között. Keressük a legolcsóbb utat egy adott városból indulva, amely minden várost pontosan egyszer érint, majd a kiindulási városba ér vissza.
Tekintsük a legkézenfekvőbb megoldást, amikor is az összes lehetőséget végignézzük, és a legkisebb súlyú körutat választjuk ki.
10 db város esetén, hány ilyen utat kell megnéznünk?
Határozzuk meg a legkisebb olyan n értéket, amelyre a 100n2 futási idejű algoritmus gyorsabb, mint az az algoritmus, melynek ugyanazon gépen 2n a futási ideje.
Tegyük fel, hogy egy 'A' és egy 'B' rendező algoritmus ugyanazon a gépen való megvalósításait hasonlítjuk össze. n méretű bemenetekre az 'A' algoritmus 8n2 lépést végez, míg a 'B' algoritmus 64nlg( n )) lépést. Hány darab olyan n érték van, amelyre jobb az 'A' rendezés, mint a 'B' rendezés?
Megjegyzés: lg( n ) a 10-es alapú logaritmust jelöli.
Egy rendező algoritmus a következő tömböt kapja bemenetként:A = [12, 18, 15, 10, 11].
A rendezés egy közbülső lépéseként a következő sorrendben tartjuk nyilván az elemeket:A = [10, 18, 15, 12, 11].
Melyik rendező algoritmusról lehet szó? Ha több jó megoldás is lehetséges, akkor jelölje az összeset!