Имеется текст объем которого 20 килобайт. на каждой странице 40 строк по 64 символа. текст закодирован в кодировке юникед (16 бит на 1 символ). опредилите количество страниц в тексте
// PascalABC.NET 3.1, сборка 1200 от 13.03.2016 const n=5; type Matrix=array[1..n,1..n] of integer;
procedure DummySchool(var a:Matrix); begin Writeln('Ввод элементов матрицы'); for var i:=1 to n do begin Write(n,' элементов строки ',i,': '); for var j:=1 to n do Read(a[i,j]); end; Writeln('Сформирована матрица ',n,'x',n); for var i:=1 to n do begin for var j:=1 to n do Write(a[i,j]:5); Writeln end end;
begin var B:Matrix; DummySchool(B); var sn:=0; var sp:=0; for var i:=1 to n do for var j:=1 to n do if B[i,j]<0 then sn+=B[i,j] else if B[i,j]>0 then sp+=B[i,j]; Writeln('Сумма отрицательных ',sn); Writeln('Сумма положительных ',sp) end.
Чтобы ответить на этот вопрос, давайте вместе разберемся, как работает алгоритм двоичного поиска.
Алгоритм двоичного поиска используется для нахождения элемента в отсортированном списке. Его принцип работы основывается на делении списка на две равные части и последующем сравнении искомого элемента с средним элементом списка. В зависимости от того, больше или меньше искомый элемент среднего, будет определяться в какой половине списка он находится, и процесс поиска будет повторяться с этой половиной.
В нашем случае у нас есть следующий список: [1, 3, 6, 7, 8, 10, 15, 20]. Задача алгоритма двоичного поиска - найти элемент со значением 8.
Шаг 1: Найти средний элемент в списке. Поскольку список уже отсортирован, средний элемент будет иметь индекс (8 - 1) / 2 = 3. Значение среднего элемента равно 7.
Шаг 2: Сравнить значение среднего элемента с искомым значением 8. Если они равны, то элемент найден и поиск завершается успешно.
В нашем случае значение среднего элемента (7) не равно искомому значению (8).
Шаг 3: Проверить, является ли искомое значение больше или меньше среднего элемента. В нашем случае искомое значение (8) больше среднего элемента (7), поэтому элемент со значением 8 находится во второй половине списка.
Шаг 4: Теперь мы оставляем в списке только вторую половину, которая содержит элементы [8, 10, 15, 20]. Список уже отсортирован, и мы повторяем шаги 1-3 для этой половины.
Шаг 5: Средний элемент в новом списке будет иметь индекс (4 - 1) / 2 = 1. Значение среднего элемента равно 10.
Шаг 6: Сравнить значение среднего элемента с искомым значением 8. Они не равны.
Шаг 7: Проверить, является ли искомое значение больше или меньше среднего элемента. В нашем случае искомое значение (8) меньше среднего элемента (10), поэтому элемент со значением 8 находится в первой половине списка.
Шаг 8: Теперь мы оставляем только первую половину списка, которая содержит элементы [8]. Мы повторяем шаги 1-3 для этой половины.
Шаг 9: Средний элемент в новом списке будет иметь индекс (1 - 1) / 2 = 0. Значение среднего элемента равно 8.
Шаг 10: Сравнить значение среднего элемента с искомым значением 8. Они равны, и поиск завершается успешно.
Таким образом, чтобы найти элемент со значением 8 в данном списке, алгоритм двоичного поиска выполнит 4 проверки.
Надеюсь, что мой ответ был полезен и понятен для вас. Если у вас остались еще вопросы, не стесняйтесь задавать их.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку