Задача 3: Гвоздики
В дощечку в ряд вбито 10 гвоздиков, таким образом, получилось 9 последовательных промежутков между ними. Длины промежутков (подряд, слева направо) оказались равны
7, 2, 8, 4, 3, 9, 5, 1, 6.
Между некоторыми соседними гвоздиками можно натянуть верёвочку, будем считать длину этой верёвочки равной длине промежутка. Вам необходимо привязать верёвочки так, чтобы к каждому гвоздику была привязана верёвочка хотя бы с одной стороны, при этом суммарная длина всех верёвочек была бы минимальной.
ответ запишите в виде последовательности из 9 чисел, равных 0 или 1. Число 0 означает, что в соответствующем промежутке нет верёвочки, число 1 означает, что в этом пр
Объяснение:
ответ:
основным отличием вычислительной машины от таких счетных устройств, как счеты, арифмометр, калькулятор, заключается в том, что вся последовательность команд на вычисление предварительно записывается в память вычислительной машины и выполняется последовательно автоматически. машина состояла из памяти, арифметико-логического устройства (алу), устройства ввода-вывода и устройства
1) устройство ввода передавало команды и данные в алу, откуда они записывались в память.
2) все команды, совокупность которых называется программой, записываются в память в соседние ячейки по возрастанию их адресов, а данные, которые требуют обработки,— в ячейки с произвольными адресами.
3) последняя команда программы – это обязательно команда остановки работы. каждая команда содержит код операции, которую необходимо выполнить, и адреса ячеек, в которых находятся данные, обрабатываемые этой командой. устройство содержит специальный регистр, который называется «счетчик команд». после загрузки программы и данных в память в счетчик команд записывается адрес первой команды программы. после чего вычислительная машина переходи, в режим автоматического выполнения программы.
4) устройство считывает из памяти содержимое ячейки памяти, адрес которой находится в счетчике команд, и помещает его в специальное устройство – «регистр команд». регистр команд хранит команду во время ее исполнения.
5) устройство расшифровывает тип операции команды, считывает из памяти данные, адреса которых указаны в команде, и приступает к ее выполнению. для каждой команды устройство имеет свой алгоритм обработки, который заключается в выработке сигналов для всех остальных устройств машины.
6) устройство читает команду, адрес которой находится в счетчике команд, помещает ее в регистр команд . этот процесс продолжается до тех пор, пока очередная исполняемая команда не оказывается командой останова исполнения программы.
7) особым случаем можно считать команды безусловного или условного перехода. в этом случае команда перехода содержит адрес ячейки, куда требуется передать . этот адрес записывается устройством непосредственно в счетчик команд и происходит переход на соответствующую команду программы.
вот и все. если что- то надо пиши. объясню.