мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версия | Следующая версияСледующая версия справа и слева | ||
ht:skvortsov [07/02/2020 09:00] – [Задачи на Январь-Февраль 2020] oca | ht:skvortsov [07/02/2020 09:07] – [Задачи на Январь-Февраль 2020] oca | ||
---|---|---|---|
Строка 31: | Строка 31: | ||
- | === Занятие 2(Кодирование) === | + | === Занятие 2 (Кодирование) === |
- | На этом занятии входящий алфавит -- некоторое подмножество латинского, | + | На этом занятии входящий алфавит -- некоторое подмножество латинского, |
== Задача №1 == | == Задача №1 == | ||
- | Входящий алфавит А состоит из n первых букв латинского (английского) алфавита. | + | Входящий алфавит А состоит из n первых букв латинского (английского) алфавита. На входе -- число n. |
По числу n, количеству входящих букв, выдать кодировку, | По числу n, количеству входящих букв, выдать кодировку, | ||
Строка 43: | Строка 43: | ||
== Задача №2 == | == Задача №2 == | ||
- | Входящий алфавит А состоит из n букв латинского (английского) алфавита. | + | Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе -- число n и частичная кодировка в любой форме. |
Кодировка некоторых букв уже задана. Выдать кодировку для всех букв, удовлетворяющую критерию Фано. | Кодировка некоторых букв уже задана. Выдать кодировку для всех букв, удовлетворяющую критерию Фано. | ||
Строка 49: | Строка 49: | ||
== Задача №3 == | == Задача №3 == | ||
- | Входящий алфавит А состоит из n букв латинского (английского) алфавита. | + | Входящий алфавит А состоит из n букв латинского (английского) алфавита. На входе -- число n и строка S. |
Известно слово S в алфавите А, которое мы хотим передать. | Известно слово S в алфавите А, которое мы хотим передать. | ||
Строка 65: | Строка 65: | ||
Первая буква гласная \/ Четвертая буква согласная? | Первая буква гласная \/ Четвертая буква согласная? | ||
- | 1) Петр | + | - Петр |
- | + | | |
- | 2) Алексей | + | |
- | + | | |
- | 3) Наталья | + | |
- | + | ||
- | 4) Елена | + | |
== Задача №2 == | == Задача №2 == | ||
Строка 79: | Строка 76: | ||
(Первая буква имени гласная → Четвертая буква имени согласная). | (Первая буква имени гласная → Четвертая буква имени согласная). | ||
- | 1) ЕЛЕНА | + | - ЕЛЕНА |
- | + | | |
- | 2) ВАДИМ | + | |
- | + | | |
- | 3) АНТОН | + | |
- | + | ||
- | 4) ФЕДОР | + | |