Kezdőoldal » Számítástechnika » Programozás » Interju feladat megoldas?

Interju feladat megoldas?

Figyelt kérdés

Egy 3x3-as matrixban 1 jelzi a jo cellakat es 0 a rossz cellakat.

Egyesevel lepkedunk a matrixban es 4 iranyba lephetunk (le, fel, jobbra, balra).

Hany kulonbozo uton juthatunk el a bal felso sarokbol a jobb also sarokba, ha egy ut soran a jo cellakat maximum 2x erinthetjuk, a rossz cellakat pedig egyszer sem?

Ezt milyen algoritmussal kellett volna megoldani? Backtracking?



2020. szept. 24. 15:15
 1/8 anonim ***** válasza:
Igen, sima DFS.
2020. szept. 24. 15:22
Hasznos számodra ez a válasz?
 2/8 A kérdező kommentje:
Koszi
2020. szept. 24. 15:34
 3/8 anonim ***** válasza:
24%
Mivel próbáltad?
2020. szept. 24. 16:26
Hasznos számodra ez a válasz?
 4/8 A kérdező kommentje:
Azzal, miert?
2020. szept. 24. 16:36
 5/8 A kérdező kommentje:
Mert kivancsi voltam. Te miert valaszolgatsz?
2020. szept. 24. 16:40
 6/8 A kérdező kommentje:
#7 leesett, most latom mas kerdesnel is a valaszait. Gondolom ezert van igy lepontozva.
2020. szept. 24. 17:10
 7/8 anonim ***** válasza:
100%
Junior pozi?
2020. szept. 24. 18:37
Hasznos számodra ez a válasz?
 8/8 A kérdező kommentje:
Igen, mondhatjuk. 8 honap tapasztalatom van egy kis magyar cegnel.
2020. szept. 24. 18:50

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!