Координаты точки(x, y). написать программу, котрая определяет, в какой координатной четверти находится точка. это 8 класса по информатике, !
110
296
Ответы на вопрос:
Var x, y: integer; beginreadln(x,y); if x> 0 then if y> 0 then writeln('1') else writeln('4')else if y> 0 then writeln('2') else writeln('3'); end.
Подсчитываются вероятности появления символов первичного алфавита в исходном тексте (если они незаданы заранее)символы первичного алфавита m1 выписывают в порядке убывания вероятностей.последние n0 символов объединяют в новый символ, вероятность которого равна суммарной вероятностиэтих символов, удаляют эти символы и вставляют новый символ в список остальных на соответствующееместо (по вероятности). n0 вычисляется из системы: , где a — целое число, m1 и m2 — мощность первичного и вторичного алфавита соответственно.последние m2 символов снова объединяют в один и вставляют его в соответствующей позиции,предварительно удалив символы, вошедшие в объединение.предыдущий шаг повторяют до тех пор, пока сумма всех m2 символов не станет равной 1. этот процесс можно представить как построение дерева, корень которого — символ с вероятностью 1,получившийся при объединении символов из последнего шага, его m2 потомков — символы из предыдущегошага и т. д. каждые m2 элементов, стоящих на одном уровне, нумеруются от 0 до m2-1. коды получаются из путей (отпервого потомка корня и до листка). при декодировании можно использовать то же самое дерево,считывается по одной цифре и делается шаг по дереву, пока не достигается лист — тогда выводится символ,стоящий в листе и производится возврат в корень. построение дерева хаффмана бинарное дерево, соответствующее коду хаффмана, называют деревом хаффмана. построения кода хаффмана равносильна построения соответствующего ему дерева. общая схема построения дерева хаффмана: составим список кодируемых символов (при этом будем рассматривать каждый символ как одноэлементноебинарное дерево, вес которого равен весу символа).из списка выберем 2 узла с наименьшим весом (под весом можно понимать частоту использования символа— чем чаще используется, тем больше весит).сформируем новый узел и присоединим к нему, в качестве дочерних, два узла выбранных из списка. приэтом вес сформированного узла положим равным сумме весов дочерних узлов.добавим сформированный узел к списку.если в списке больше одного узла, то повторить 2-5. пример реализации пример реализации алгоритма хаффмана на языке // скомпилируйте и введите java huffmantest class tree { public tree child0; // потомки "0" и "1" public tree child1; public boolean leaf; // признак листового дерева public int character; // входной символ public int weight; // вес этого символа public tree() {} public tree(int character, int weight, boolean leaf) { this.leaf = leaf; this.character = character; this.weight = weight; } /* обход дерева с генерацией кодов 1. "распечатать" листовое дерево и записать код хаффмана в массив 2. рекурсивно обойти левое поддерево (с генерированием кода). 3. рекурсивно обойти правое поддерево. */ public void traverse(string code, huffman h) { if (leaf) { system.out.println((char)character +" "+ weight +" "+ code); h.code[character] = code; } if ( child0 ! = null) child0.traverse(code + "0", h); if ( child1 ! = null) child1.traverse(code + "1", h); } } class huffman { public static final int alphabetsize = 256; tree[] tree = new tree[alphabetsize]; // рабочий массив деревьев int weights[] = new int[alphabetsize]; //
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
dnlnv15.04.2023 13:48
-
valya14071983p07upc06.01.2022 19:00
-
ЛИЗАЛАРИНА03.09.2021 06:23
-
polikzaisheva1227.04.2023 23:01
-
Irakrasnova7221.07.2022 17:20
-
elenaveruaskina31.07.2020 11:16
-
котик95716.08.2022 13:43
-
лалала7406.01.2020 02:30
-
basovaolga6729.05.2022 13:16
-
SheriStriff21.02.2021 15:09
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.