М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Azariya
Azariya
01.10.2020 18:22 •  Информатика

Підгутувати приклади повної і неповною інформації достатньй та недостатний,актуальної та неактуальной

👇
Ответ:
sofiya13031
sofiya13031
01.10.2020
Пидгув повнои информациi да
4,6(7 оценок)
Открыть все ответы
Ответ:
Маргарин11
Маргарин11
01.10.2020

Чтобы решить эту задачу, воспользуемся методом программирования:

1) напишем функцию, которая получает число в качестве аргумента и моделируя процесс преобразивания из условия возвращает результат:

int f(int n){

   int d[4];

   for(int i = 0; i < 4; i++){

       d[3 - i] = n % 10;

       n /= 10;

   }

   int u = d[0] + d[3], v = d[1] + d[2];

   string res;

   u < v ? res += to_string(u) + to_string(v) : res += to_string(v) + to_string(u);

   return stoi(res);

}

2) так как нам нужно найти наибольшее четырехзначаное число, дающее результат 815, то запускаем цикл, идущий от самого большого четырехзначного числа(9999) до самого маленького(1000), и как только нам встретится число, дающее в результате нужное число(815), выведем его в консоль, и закончим работу программы, то, что выведет программа и будет ответом:

полный код(результат работы на фото) :

#include <iostream>

using namespace std;

int f(int n){

   int d[4];

   for(int i = 0; i < 4; i++){

       d[3 - i] = n % 10;

       n /= 10;

   }

   int u = d[0] + d[3], v = d[1] + d[2];

   string res;

   u < v ? res += to_string(u) + to_string(v) : res += to_string(v) + to_string(u);

   return stoi(res);

}

int main(){

   for(int i = 9999; i >= 1000; i--){

       if(f(i) == 815){

           cout << i;

           return 0;

       }

   }

}

ответ: 9806


Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим прав
4,4(51 оценок)
Ответ:
pikuss
pikuss
01.10.2020
Для построения дерева Хаффмана для данной фразы нам нужно выполнить следующие шаги:

1. Подсчет частоты встречаемости каждого символа в фразе:

У - 2 раза
_ - 1 раз
П - 4 раза
Е - 5 раз
Р - 2 раза
Л - 2 раза
А - 1 раз
И - 1 раз
Т - 1 раз
Я - 1 раз
5 - 1 раз

2. Создание списка символов, отсортированных по возрастанию частоты встречаемости:

Символ | Частота
_ | 1
А | 1
И | 1
Т | 1
Я | 1
5 | 1
У | 2
Р | 2
Л | 2
П | 4
Е | 5

3. Построение дерева Хаффмана:

- На этом шаге мы будем объединять символы с наименьшей частотой встречаемости до тех пор, пока у нас не останется только один символ.
- Создаем новый узел, который объединяет два символа с наименьшей частотой встречаемости, и присваиваем ему сумму этих частот встречаемости.
- Повторяем этот процесс до тех пор, пока не получим полное дерево.

Шаг 1:
Символ | Частота | Код Хаффмана
_ | 1 | 0000
А | 1 | 0001
И | 1 | 0010
Т | 1 | 0011
Я | 1 | 0100
5 | 1 | 0101
У | 2 | 011
Р | 2 | 100
Л | 2 | 101
П | 4 | 11
Е | 5 | 10

Шаг 2:
Объединяем символы с наименьшей частотой встречаемости:
Символ | Частота | Код Хаффмана
АИ | 2 | 000

ТЯ | 2 | 001

5У | 3 | 010

РЛП | 8 | 011

Е | 5 | 10

Шаг 3:
Символ | Частота | Код Хаффмана
АИТЯ | 4 | 00

5У | 3 | 010

РЛП | 8 | 011

Е | 5 | 10

Шаг 4 (окончательное дерево Хаффмана):

/ \
/ \
/ \
00 01
/ \ / \
АИТЯ 010+5У РЛП Е

Таким образом, дерево Хаффмана для фразы "У_ПЕРЕПЕЛА_И_ПЕРЕПЕЛКИ_ПЯТЬ_ПЕРЕПЕЛЯТ" будет выглядеть следующим образом:


/ \
/ \
/ \
/ \
/ \
/ \
У 01
/ \
Р Л П Е
\
5
\
\
\
0
/ \
АИТЯ 5У

Можно заметить, что символы с наименьшей частотой встречаемости имеют большую длину кода Хаффмана, в то время как символы с наибольшей частотой имеют более короткий код. Это также делает код более эффективным с точки зрения использования битовой последовательности.
4,7(16 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ