Crowdly
Додати до Chrome
Course 16333
Шукаєте відповіді та рішення тестів для Course 16333? Перегляньте нашу велику колекцію перевірених відповідей для Course 16333 в edu.vik.bme.hu.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Egy n × n méretű táblázat mezőin akarunk eljutni az első oszlopból az utolsóba. Jelölje A[i, j] az i-edik sor j-edik mezőjét (1 ≤ i ≤ n, 1 ≤ j ≤ n). A szabályok a következők:Az első oszlop tetszőleges A[i, 1] mezőjéről indulhatunk és a végén az utolsó oszlop tetszőleges A[j, n] mezőjére érkezhetünk. Az A táblázat minden mezőjében 0 vagy 1 áll, ha az érték 0, akkor onnan nem mehetünk tovább, ha 1, akkor egy lépéssel a következő oszlopban vagy ugyanabba a sorba, vagy az eggyel nagyobb sorszámú sorba juthatunk.
Ha T[i, j] jelöli, hogy az i-edik sor j-edik oszlopában levő mezőbe hányféleképpen érhetünk el, akkor melyik helyes az alábbiak közül?
(Az alábbi és a két következő kérdés is ide kapcsolódik)
(i) A kezdeti értékek:
Az A tömbben az 1, 2, ..., 30 számok szerepelnek valamilyen sorrendben úgy, hogyA[1] < A[2] < ... < A[10], A[11] < A[12] < ... < A[20] és A[21] < A[22] < ... < A[30] teljesül.
Hány különböző módon lehet kitölteni ilyen feltételek mellett a tömböt?
Egy irányítatlan gráf szélességi bejárása során a csúcsokat az abc szerinti sorrendjükben értük el, a kapott BFS-fa az ábrán látható.
Legfeljebb hány éle lehetett a gráfnak?
Egy hét csúcsú bináris keresőfában tárolt elemek posztorder bejárás szerinti sorrendje:5, 3, 7, 15, 32, 20, 12.
Melyik helyes az alábbiak közül?
Tegyük fel, hogy NP ≠ P. Jelölje P1 < P2 azt, hogy a P1 probléma Karp-redukálható a P2 problémára. Tegyük fel, hogy az X, Y, Z problémákra teljesül, hogy X < Y, X < Z és Y NP-teljes. Melyik következik ezekből?
Egy nagyobb túrát tervezünk. A térkép egy gráffal adott, amiben a csúcsok az útelágazások, az élek a közöttük vezető utak, mindegyikhez élsúlyként meg van adva, hogy mennyi idő alatt tudjuk megtenni azt az útszakaszt. Továbbá a gráf minden csúcsához adott egy szám, hogy a neki megfelelő helynek mennyi a tengerszint feletti magassága. Azt akarjuk meghatározni, hogy ha adottak az A, B csúcsok és a T, M számok, akkor el lehet-e jutni A-ból B-be úgy, hogy hogy T időn belül megérkezzünk, és közben érintsünk egy legalább M magasságú pontot is.
Melyik ad ennek meghatározására hatékony módszert?
Ha a 11, 22, 33, 44, 55, 76, 87, 68 sorozatra az összefésüléses rendezést alkalmazzuk, akkor az eljárás során használt összehasonlítások száma:
Adott egy G gráf, ennek két csúcsa x és y, valamint egy k egész szám. Azt akarjuk eldönteni, hogy van-e olyan, az x és y csúcsokat összekötő út, ami a két végpont között legalább k darab csúcson átmegy. (Egy út minden csúcsot legfeljebb egyszer érint.)
Tekintsük ennek három változatát:
I: G irányítatlan gráfII: G tetszőleges irányított gráfIII: G olyan irányított gráf, amiben nincs irányított kör.
Melyik helyes az alábbiak közül?