«algoritm» жолын «logarifm» жолына түрлендіру үшін қажет Левенштейн қашықтығы (бір таңбаны енгізу, жою немесе алмастыру амалдарының ең аз саны) қанша?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 4
Таңбаларды орны бойынша салыстырғанда g, r, i, m сәйкес келеді, ал a→l, l→o, o→a, t→f — 4 алмастыру. Динамикалық бағдарламалау кестесі де 4 береді (одан аз тәсіл жоқ).
«Алгоритмдер және программалау» тақырыбынан тағы
- Бағытталмаған салмақты граф қырлары (қыр: салмақ): A–B: 7, A–D: 5, B–C: 8, B–D: 9, B–E: 7, C–E: 5, D–E: 15, D–...
- k.txt файлы UTF-8 кодтауында екі жолдан тұрады: «Қазақ» және «тіл» (әр жол n-мен аяқталады, барлық әріптер — к...
- run("5 2 *") орындалып, содан кейін print(run("3 +"), st) шақырылады. Нәтиже қандай?
- xⁿ дәрежесін екілік жазу бойынша солдан оңға (square-and-multiply) есептеу алгоритмінде n = 37 болғанда қанша...
- Бинарлы ағаштың түбірден бастап тік (preorder) жүру реті: M D B A C H F K T R W, ал симметриялық (inorder) жүр...
- Python кодының нәтижесін анықтаңыз: words = ["listen", "silent", "enlist", "google", "gogole", "cat", "act", "...
- Оқушылар тізімі: Aru (B, 82); Bek (A, 75); Dana (B, 91); Erlan (A, 75); Gul (C, 60); Hana (A, 91); Iman (B, 82...
- Графтың төбелері 1-ден 10-ға дейін нөмірленген, қырлары: 1–2, 2–3, 4–5, 6–7, 7–8, 8–6, 9–9, 3–1. Графты байлан...