Разработать задачи по алгоритмическому программированию

Задание закрыто
Стоимость:800 рублей
Срок выполнения:7 дней
Варианты оплаты:По договоренности
Дата публикации:2023-02-14 13:18
Обновлено:2023-02-14 13:22
Был(а) на сайте:2024-06-01 09:32

Разработать задачи по алгоритмическому программированию

 
Задача

Проект для исполнителей, понимающих как устроено спортивное программирование.

Разработать в https://polygon.codeforces.com/
задачи по алгоритму Хаффмана

Нужно написать условия, решение, тесты.

Цена указана за одну задачу.

Задач порядка десяти, примеры:

Дан файл
* Вывести максимальную длину кода и количество байтов с этой длиной
* Вывести длина - количество кодов длины
* Записать в файл дерево классическим способом
* Построить каноническое дерево
* Записать каноническое дерево в файл




Оставлять заявки могут только авторизованные пользователи.
Jon RR
Специализация: Программирование и IT
  • 800 руб7 дней
Hello, can help you with your task. Ready to get started
Walker Stone

быстро, дешево, хорошо

Специализация: Программирование и IT
  • 800 руб3 дня
Здравствуйте, могу взяться за эту работу, есть опыт в создании разного рода алгоритмов сжатия
выполню поставленную задачу
Ярослав Артюхов
Специализация: Программирование и IT
  • 800 руб2 дня
Могу сделать работу в таком плане
Условие: Дан файл с данными, закодированными по алгоритму Хаффмана. Необходимо найти максимальную длину кода и определить количество байтов, которые закодированы таким образом.

Решение:

Считать данные из файла.
Разбить данные на байты.
Для каждого байта раскодировать его по алгоритму Хаффмана и вычислить длину кода.
Найти максимальную длину кода среди всех байтов.
Подсчитать количество байтов, которые закодированы максимальной длиной.
Тесты:

Входные данные: [0, 1, 0, 1, 0, 1, 0, 1]. Ожидаемый результат: максимальная длина кода - 1, количество байтов с длиной 1 - 4.
Входные данные: [0, 0, 0, 0, 0, 0, 0, 0]. Ожидаемый результат: максимальная длина кода - 1, количество байтов с длиной 1 - 8.
Входные данные: [0, 1, 1, 1, 1, 1, 1, 1]. Ожидаемый результат: максимальная длина кода - 7, количество байтов с длиной 7 - 1.

Оставлять заявки могут только авторизованные пользователи.