Тапсырмалар арасындағы тәуелділіктер (X→Y — X тапсырмасы Y-тен бұрын орындалуы тиіс): D→A, E→B, A→C, B→C, C→F, G→F. Әр қадамда әліпби бойынша ең кіші дайын тапсырманы таңдайтын Кан алгоритмімен алынатын топологиялық ретті көрсетіңіз.
Дұрыс жауабы мен түсіндірмесі
Жауабы: DAEBCGF
Басында дайындар: D, E, G. Реті: D; дайындар A, E, G → A; E; B; C; G; F. Қалған үш нұсқа да дұрыс топологиялық рет, бірақ әліпби бойынша ең кіші емес.
«Алгоритмдер және программалау» тақырыбынан тағы
- Рекурсия туралы дұрыс тұжырымдарды таңдаңыз.
- Массив берілген: [2, −3, 5, −1, 4, −8, 6, 1, −2, 3]. Бос емес бірізді бөліктің (ішкі массивтің) ең үлкен қосын...
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — к...
- Рекурсивті функция берілген: def j(n, k): if n == 1: return 0 return (j(n - 1, k) + k) % n j(10, 3) қандай мән...
- Деректер құрылымын оның типтік қолданылуымен сәйкестендіріңіз.
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- run("5 2 *") орындалып, содан кейін print(run("3 +"), st) шақырылады. Нәтиже қандай?