axo-geo
?>

Опишите, какие по Вашему мнению, есть плюсы и минусы с использовании текстовых процессоров.​

Информатика

Ответы

tgeraskina

Закраски клеток (команда 5) здесь нет, значит надо просто обеспечить более короткое перемещение в ту же конечную точку.

Для этого посмотрим, что за движения там записаны.

Если во всём алгоритме три раза вверх и три раза вниз- то робот вернётся в ту же точку (по вертикали), и значит все эти команды можно просто удалить.

То же самое- для движений влево и вправо. Они тоже взаимно противоположные.

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

Запишу подробнее, как сократить алгоритм движения (только для случая без закраски):

а) берём наш алгоритм: 131413324223

б) во всём алгоритме считаем количество команд перемещения для каждого из направлений движения:

1 (вверх)-    3 штуки

2 (вниз)-     3 штуки

3 (влево)-   4 штуки

4 (вправо)- 2 штуки

в) считаем разность количества команд влево и вправо (из большего числа вычитаем меньшее):  4 - 2 = 2

Осталось две команды - влево (т.к. их было больше). Остальные команды влево-вправо сократились (мы их удалили из алгоритма).

г) считаем разность количества команд вверх и вниз (из большего числа вычитаем меньшее, но тут числа равны):  3 - 3 = 0

Не осталось ни одной команды вверх или вниз. Все эти команды сократились (мы их удалили из алгоритма).

д) получаем, что в коротком варианте алгоритма останутся только две команды влево (3).

Запишем весь алгоритм:   33

cmenick29

41 байт

Объяснение:

Данные на карте = Код + Номер + Доп.Информация (25 байт)

Код: (1 код содержит 15 знаков)

Включает латинские буквы (большие и строчные) = 26×2, десятичные цифры = 10, и особые знаки из комплекта @#$%^&*() = 9

N = 26 × 2 + 10 + 9 = 72

N = 2^i

64 < 72 < 128

2^6 < 72 < 2^7 (берём большее)

i = 7 бит

1 код = 15 × 7 = 105 бит = 105 ÷ 8 = 13,125 (округляем в большую сторону) = 14 байт

Номер:

N = 1000

512 < 1000 < 1024

i = 10 бит

1 номер = 10 ÷ 8 = 1,25 (округляем в большую сторону) = 2 байта

Данные на карте = 14 байт (код) + 2 байта (номер) + 25 байт (доп.инф.) = 41 байт

ответ: 41 байт

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

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

Опишите, какие по Вашему мнению, есть плюсы и минусы с использовании текстовых процессоров.​
Ваше имя (никнейм)*
Email*
Комментарий*