1. примеры схем, представляющих внешний вид объекта. 2. примеры схем, представляющих структуру объекта. 3. в каких сферах деятельности невозможно обойтись без карт? 4. где применяются чертежи? 5. всякая ли схема может претендовать на полноту представления информации об объекте? 6. как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?

Показать ответ

Ответ:

Windows95

25.03.2023 18:09

Если дан не радиус, вычислим радиус, а из него и всё остальное. Формулы для вычисления радиуса:

$R=\dfrac D2=\dfrac{L}{2\pi}=\sqrt{\dfrac S\pi}$

Обратные формулы:

$D=2R\\L=2\pi R\\S=\pi R^2$

Код (Python 3):

from math import sqrt, pi

id = int(input())

if id == 1:

R = float(input())

elif id == 2:

R = float(input()) / 2

elif id == 3:

R = float(input()) / 2 / pi

else:

R = sqrt(float(input()) / pi)

D = 2 * R

L = 2 * pi * R

S = pi * R**2

if id == 1:

print(D, L, S)

elif id == 2:

print(R, L, S)

elif id == 3:

print(R, D, S)

else:

print(R, D, L)

Пример ввода:

Пример вывода:

2.0 12.566370614359172 12.566370614359172

0,0(0 оценок)

Ответ:

adel1288

30.04.2022 10:16

Для определенности назову сами символы как-нибудь:

A (0.084), B (0.168), C (0.336), D (0.0336), E (0.3784)

Алгоритм Хаффмана:

- упорядочиваем символы по возрастанию

- сливаем вместе два символа с наименьшими вероятностями, получаем составной символ с вероятностью, равной сумме вероятностей

- повторяем, пока не останется один символ

По сути это строит дерево Хаффмана, но мне рисовать весь процесс не хочется, буду писать в строчку:

D (0.0336), A (0.084), B (0.168), C (0.336), E (0.3784) - сливаем D и A, получается (D, A) с вероятностью 0.0336 + 0.084 = 0.1176

(D, A) (0.1176), B (0.168), C (0.336), E (0.3784) - сливаем (D, A) и B, получается ((D, A), B) с вероятностью 0.1176 + 0.168 = 0.2856

((D, A), B) (0.2856), C (0.336), E (0.3784) - сливаем ((D, A), B) и C, получается (((D, A), B), C) с вероятностью 0.2856 + 0.336 = 0.6216

E (0.3784), (((D, A), B), C) (0.6216) - сливаем в (E, (((D, A), B), C)), для проверки: вероятность 0.3784 + 0.6216 = 1

(E, (((D, A), B), C)) (1)

Готово! Если хочется перерисовать в виде бинарного дерева, у родителя (x, y) потомки x и у, мой вариант (для компактности он изображен немного искаженно) во вложении.

Осталось получить коды символов. Корню присваиваем пустой код, для левого потомка приписываем к коду родителя 0, для правого 1.

Получаем коды: A = 1001, B = 101, C = 11, D = 1000, E = 0.

Эффективность кодирования - это ожидаемая длина кода. Она в данном случае равна

0,084 * 4 + 0,168 * 3 + 0,336 * 2 + 0,0336 * 4 + 0,3784 * 1 = 2,0248 бит

Для сравнения, по формуле Шеннона количество информации в битах на один символ

$\sum p_i\log_2\dfrac1{p_i}\approx1.79$