Mariya dmitrievna
?>

1)Чему равно значение выражения , 2(18) + 20, 05(6) в системе счисления с основанием 6? В ответе укажите только число, основание системы счисления указывать не нужно. В качестве разделителя целой и дробной части полученного числа используйте запятую. 2)Найдите значение выражения: 3FA16 + 10011011012 − 16328 − (C0116 − 2120314 Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно. 3)В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая ≪соль≫ — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов? 4)Алфавит для кодирования сообщений содержит шесть различных символов. При передаче сообщений применяется неравномерное двоичное кодирование, удовлетворяющее условию Фано. Кодовые слова для пяти символов , , , , известны и приведены в таблице. Определите кратчайшее кодовое слово, которое можно присвоить оставшемуся символу . Если имеется несколько подходящих кодовых слов, в ответе укажите кодовое слово с наибольшим числовым значением. 5)Для презентации нового продукта необходимо выбрать одного спикера и трёх его Укажите количество различных это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей. 2)Найдите значение выражения: 3FA16 + 10011011012 − 16328 − (C0116 − 2120314). Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно. 3)В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая ≪соль≫ — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов? 4)Алфавит для кодирования сообщений содержит шесть различных символов. При передаче сообщений применяется неравномерное двоичное кодирование, удовлетворяющее условию Фано. Кодовые слова для пяти символов , , , , известны и приведены в таблице. Определите кратчайшее кодовое слово, которое можно присвоить оставшемуся символу . Если имеется несколько подходящих кодовых слов, в ответе укажите кодовое слово с наибольшим числовым значением. 5)Для презентации нового продукта необходимо выбрать одного спикера и трёх его Укажите количество различных это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей.

Информатика

Ответы

loa364
{неэффективный алгоритм}

const
 k = 100;

type
 maze = array [1..k, 1..k] of integer;
 var
 l : maze;
 n, m: integer;
 i, j: integer;
 c: char;
 t: text;
 w: integer;
 x0, y0: integer;
 x1, y1: integer;

procedure ways(a,b,r:integer);
begin
 if (w = 0) or (r < w) then {нет смысла идти дальше, если текущий путь уже превосходит найденный}
 if (l[a,b] <> -2) then
 if (r < l[a,b]) or (l[a,b] = -1) then {нет смысла идти, если текущая клетка уже была достигнута за меньшее число шагов}
   begin
   l[a,b] := r;
   if (a = x1) and (b = y1) then
     w := r
   else
     begin
     if a <> 1 then ways(a - 1, b, r + 1);
     if b <> 1 then ways(a, b - 1, r + 1);
     if a <> n then ways(a + 1, b, r + 1);
     if b <> m then ways(a, b + 1, r + 1);
     end
   end;
end; 
begin
 assign(t, 'input.txt');
 reset(t);
 w := 0;
 readln(t, n, m);
 readln(t, x0, y0);
 readln(t, x1, y1);
 for i := 1 to n do
   begin
   for j := 1 to m do
     begin
     read(t, c);
     case c of
       '.' : l[i,j] := -1; {будем считать, что если клетка отмечена как -1, то путь к ней еще не найден}
       'X' : l[i,j] := -2; {-2, если клетка непроходима}
       end;
     end;
   readln(t)
   end;
 close(t);
 if (l[x0,y0] <> -2) and (l[x1,y1] <> -2) then
   begin
   l[x0,y0] := 1; {просто трюк, чтобы пройти проверку на (r < l[x0,y0])}
     ways(x0, y0, 0);
   end
 else
  l[x1,y1] := -1;
 writeln(l[x1,y1])
end.

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

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

1)Чему равно значение выражения , 2(18) + 20, 05(6) в системе счисления с основанием 6? В ответе укажите только число, основание системы счисления указывать не нужно. В качестве разделителя целой и дробной части полученного числа используйте запятую. 2)Найдите значение выражения: 3FA16 + 10011011012 − 16328 − (C0116 − 2120314 Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно. 3)В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая ≪соль≫ — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов? 4)Алфавит для кодирования сообщений содержит шесть различных символов. При передаче сообщений применяется неравномерное двоичное кодирование, удовлетворяющее условию Фано. Кодовые слова для пяти символов , , , , известны и приведены в таблице. Определите кратчайшее кодовое слово, которое можно присвоить оставшемуся символу . Если имеется несколько подходящих кодовых слов, в ответе укажите кодовое слово с наибольшим числовым значением. 5)Для презентации нового продукта необходимо выбрать одного спикера и трёх его Укажите количество различных это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей. 2)Найдите значение выражения: 3FA16 + 10011011012 − 16328 − (C0116 − 2120314). Результат запишите в восьмеричной системе счисления. В ответе укажите только число, основание системы счисления указывать не нужно. 3)В базе данных хранятся хэши паролей пользователей. Длина хэша одинакова для всех пользователей и составляет 32 символа. Каждый символ хэша кодируется минимальным количеством бит, на весь хэш отводится наименьшее целое количество байт. Для усиления защиты паролей вместе с хэшем хранится так называемая ≪соль≫ — модификатор входа хэш-функции, для чего дополнительно выделено по 12 байт на каждого пользователя. Какой наименьший объём в Кбайт будет занимать информация о 3072 пользователях, если для записи хэша используется алфавит из 16 символов? 4)Алфавит для кодирования сообщений содержит шесть различных символов. При передаче сообщений применяется неравномерное двоичное кодирование, удовлетворяющее условию Фано. Кодовые слова для пяти символов , , , , известны и приведены в таблице. Определите кратчайшее кодовое слово, которое можно присвоить оставшемуся символу . Если имеется несколько подходящих кодовых слов, в ответе укажите кодовое слово с наибольшим числовым значением. 5)Для презентации нового продукта необходимо выбрать одного спикера и трёх его Укажите количество различных это сделать, если в компании имеется 12 сотрудников, подходящих на любую из этих ролей.
Ваше имя (никнейм)*
Email*
Комментарий*

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

stendpost
tolyan791
Aleksandrovich-Yurevna1421
Bi-1704
ddavydov1116
siren89
festjob
banketvoshod
ilkindadashov935232
toxicfish
simplexsol
Анатольевич
Chervonnaya-Aleksei
Яковчук1911
archala