Информатика · ҰБТ сұрағы №12526
Графтың көршілер тізімі: 1: [4, 2, 3]; 2: [5, 1]; 3: [6, 1, 5]; 4: [6, 1]; 5: [3, 2, 7]; 6: [7, 4, 3]; 7: [6, 5]. Көршілер берілген ретпен қаралатын, 1-төбеден басталатын рекурсивті тереңдік бойынша іздеу (DFS) төбелерді қандай ретпен шолады?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 1 4 6 7 5 3 2
1 → 4 → 6 (4-тің бірінші жаңа көршісі) → 7 → 5 → 3 → 2. «1 4 2 3 6 5 7» — енін бойлай іздеудің (BFS) реті.
«Алгоритмдер және программалау» тақырыбынан тағы
- solve2(6, 2) аяқталғаннан кейін memo[(4, 2)] мәні қандай?
- Графтың қабырғалары: 1–2, 2–3, 3–4, 4–1, 1–3, 3–5, 5–6, 6–3. Қай тұжырым дұрыс?
- Программа орындалғанда ағымдағы каталогта log.txt файлы жоқ болған. Экранға не шығады? with open("log.txt", "w...
- Python-дағы open() функциясының файл режимін оның әрекетімен сәйкестендіріңіз.
- Алгоритмді оның уақыт күрделілігімен (ең нашар жағдайда, n — элемент саны) сәйкестендіріңіз.
- Функция берілген: def f(n): if n <= 1: return 1 return f(n - 1) + f(n - 2) f(6) шақырылғанда f функциясы барлы...
- Программа экранға не шығарады? def h(a, b): c = 0 while b: a, b = b, a % b c += 1 return a, c print(*h(987, 61...
- solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?