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

В массиве натуральных чисел все однозначные числа упорядочить по возрастанию, а составные(двузначные, трехзначные и т.п.) - по убыванию. ЗАРАНЕЕ

👇
Ответ:
annetalovecamar
annetalovecamar
14.01.2021

const n=10;

var a:array [1..n] of integer;

i,j,v:integer;

begin

write('       Исходный массив: ');

for i:=1 to n do

begin

a[i]:=random(20);

write(a[i]:4)

end;

writeln;

for i:=1 to n do

for j:=1 to n-i do

if (a[j]<a[j+1]) and ((a[j]>9) or (a[j+1]>9)) then

begin

v:=a[j];

a[j]:=a[j+1];

a[j+1]:=v

end;

for i:=1 to n do

for j:=1 to n-i do

if (a[j]>a[j+1]) and ((a[j]<=9) or (a[j+1]<=9)) then

begin

v:=a[j];

a[j]:=a[j+1];

a[j+1]:=v

end;

write('Отсортированный массив: ');

for i:=1 to n do write(a[i]:4);

end.

Объяснение:

Сначала сортируем числа больше 9, потом числа меньше 10.

4,4(11 оценок)
Открыть все ответы
Ответ:
Anton2657
Anton2657
14.01.2021

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

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


Дана последовательность для алгоритма Лемпела- Зива: 10010110 Даны числа: 0,084 ; 0,168 ; 0,336 ; 0,
4,5(47 оценок)
Ответ:
valeria8002
valeria8002
14.01.2021

Панели инструментов в программе SketchUp — основной тип элементов управле- ния программой — блоки кнопок, эквивалентные командам меню, обеспечивающие быстрый доступ к наиболее важным и часто используемым инструментам. Эти блоки в SketchUp, как и в стандартных приложениях ОС Windows — плавающие, т. е. могут быть перемещены в любое место рабочего окна.

Вид и состав панелей инструментов настраивается в меню View | Toolbars (Вид | Панели инструментов). Давайте активируем панели инструментов, которые наиболее часто используются в SketchUp, и кратко их рассмотрим.

Объяснение:

4,5(63 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ