eronch
?>

Сегодня на уроке класс васи проходил различные алгоритмы кодирования данных. однако, уже придуманные алгоритмы кодирования его не заинтересовали, и он решил придумать свой собственный. первый метод, который пришел ему в голову, выглядел так: каждый символ строки, состоящей из латинских строчных символов, кодируется числом от 1 до 26 в обратном алфавитном порядке (символ 'a' кодируется числом 26, символ 'b' — числом 25, и т. а затем все эти числа записываются в одну строку подряд без пробелов. например, строка abza будет закодирована следующим образом: 2625126. все бы ничего, но васин метод оказался не эффективен — полученное закодированное сообщение не всегда можно единственным образом декодировать. однако, вася решил, что это не такая большая проблема — вместо этого он решил по полученному коду восстанавливать строку минимальной возможной длины. если таких строк несколько, ему все равно, какую из них он найдет. ему с этой . формат входного файла в первой строке входного файла input.txt записана строка, состоящая из цифр. ее длина не превосходит 100. гарантируется, что строка получена в результате применения васиного алгоритма кодирования к некоторой строке, состоящей только из строчных латинских букв. формат выходного файла в выходной файл output.txt требуется вывести раскодированную строку — строку, после применения к которой алгоритма васи, получается строка, данная во входном файле. из всех возможных вариантов таких строк, строка в ответе должна иметь минимальную возможную длину. если строк минимальной длины несколько, разрешается вывести любую их них. пример входных и выходных данных input.. символ 'y' кодируется в число 2, а символ 'h' в число 19. также правильным ответом является строка "fr". вариантов декодирования нет.

Информатика

Ответы

igor8809337
Будем последовательно решать задачу для первых i символов кода, основываясь на ответах для i - 1 и i - 2. Заметим, что если i-й символ кода равен 0 или ответа для i - 1 не существует, то ответ для i получается добавлением одного символа к ответу для i - 2, если последние две цифры кода нельзя понять, как зашифрованную букву, или ответа для i - 2 не существует, то надо добавить символ к i - 1, а иначе сравнить длины ответов и добавить букву к тому, кто короче.

Код (python 3.5):
codes = "."
with open('input.txt', 'r') as f:
    encoded = list(map(int,list(f.read(
if len(encoded) == 1:
    print(codes[encoded[0]])
else:
    decoded = [codes[encoded[0]], ""]
    for i in range(1, len(encoded)):
        if (decoded[0] is None) or (encoded[i] == 0):
            decoded = [decoded[1] + codes[10*encoded[i-1] + encoded[i]], decoded[0]]
        elif (10*encoded[i-1] + encoded[i]>26) or (decoded[1] is None) or \
            (len(decoded[1]) >= len(decoded[0])):
            decoded = [decoded[0] + codes[encoded[i]], decoded[0]]
        else:
            decoded = [decoded[1] + codes[10*encoded[i-1] + encoded[i]], decoded[0]]
    with open('output.txt', 'w') as f:
        f.write(decoded[0])
tatakypzova

Да́тчик, сенсор — конструктивно обособленное устройство, содержащее один или несколько первичных измерительных преобразователей. Датчик предназначен для выработки сигнала измерительной информации в форме, удобной для передачи, дальнейшего преобразования, обработки и (или) хранения, но не поддающейся непосредственному восприятию наблюдателем.

Датчик может дополнительно содержать промежуточные измерительные преобразователи, а также меру. Датчик может быть вынесен на значительное расстояние от устройства, принимающего его сигналы. При нормированном соотношении значения величины на выходе датчика с соответствующим значением входной величины датчик является средством измерений.

В настоящее время термины «датчик» и «сенсор» используются как равнозначные для обозначения измерительного преобразователя, выполняющего функции восприятия входной величины и формирования измерительного сигнала, хотя термин «сенсор» акцентирует внимание на восприятии входной величины, а термин «датчик» — на формировании и выдаче измерительного сигнала (данных).

Многофункциональные датчики могут воспринимать и преобразовывать нескольких входных величин, и, помимо основной функции (восприятие величины и формирование измерительного сигнала) выполнять ряд дополнительных функций, таких как функции фильтрации, обработки сигналов и т.п.

Датчики широко используются в научных исследованиях, испытаниях, контроле качества, телеметрии, системах автоматизированного управления и в других областях деятельности и системах, где требуется получение измерительной информации.

Объяснение:

чел ты не дал картинку иза этого я просто напишу что такое датчик

Станиславович ыфвыв

ответ: ВБГА

Объяснение:

Запрос под кодом В наберёт больше всего результатов, так как тут есть целых три ключевых слова, которые могут быть в искомой странице

Запрос под кодом Б наберёт результатов меньше, так как тут только два ключевых слова

Запрос под кодом Г наберёт результатов ещё меньше, так как тут необходимо, чтобы два ключевых слова были в одном документе, а в предыдущих запросах слова были на выбор

Запрос под кодом А наберёт меньше всего результатов, так как целых три ключевых слова должны быть в искомом документе

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сегодня на уроке класс васи проходил различные алгоритмы кодирования данных. однако, уже придуманные алгоритмы кодирования его не заинтересовали, и он решил придумать свой собственный. первый метод, который пришел ему в голову, выглядел так: каждый символ строки, состоящей из латинских строчных символов, кодируется числом от 1 до 26 в обратном алфавитном порядке (символ 'a' кодируется числом 26, символ 'b' — числом 25, и т. а затем все эти числа записываются в одну строку подряд без пробелов. например, строка abza будет закодирована следующим образом: 2625126. все бы ничего, но васин метод оказался не эффективен — полученное закодированное сообщение не всегда можно единственным образом декодировать. однако, вася решил, что это не такая большая проблема — вместо этого он решил по полученному коду восстанавливать строку минимальной возможной длины. если таких строк несколько, ему все равно, какую из них он найдет. ему с этой . формат входного файла в первой строке входного файла input.txt записана строка, состоящая из цифр. ее длина не превосходит 100. гарантируется, что строка получена в результате применения васиного алгоритма кодирования к некоторой строке, состоящей только из строчных латинских букв. формат выходного файла в выходной файл output.txt требуется вывести раскодированную строку — строку, после применения к которой алгоритма васи, получается строка, данная во входном файле. из всех возможных вариантов таких строк, строка в ответе должна иметь минимальную возможную длину. если строк минимальной длины несколько, разрешается вывести любую их них. пример входных и выходных данных input.. символ 'y' кодируется в число 2, а символ 'h' в число 19. также правильным ответом является строка "fr". вариантов декодирования нет.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

myatadinamo
kuz-vlad21
AndrukhovichKonovalov
suturinavaleriya51
M10M11M12
symkifm
gorodof4292
Viktorovna_Yurevna
andrew-lev2501
agutty3
Timurr007
zaravshan20134
Yekaterina_Popova1413
Половников1964
proplenkusale88