Opened 6 years ago

Closed 6 years ago

#231 closed ожидается проверка (задача сдана)

HA2: Huffman

Reported by: Vladimir Nazarenko Owned by: rutsky,grabovoy.philipp
Priority: проверка Milestone: ha2-deadline
Component: HA#2 huffman Version: 1.0
Keywords: Cc:

Description


Change History (8)

comment:1 Changed 6 years ago by Vladimir Rutsky

Milestone: ha2-milestone2ha2-deadline
Type: ожидается проверкаожидаются исправления

Замечания:

  1. huffman.hpp использует std::vector, но не включает <vector>.
  1. Используйте стабильный компаратор в std::priority_queue. std::priority_queue не гарантирует порядок в котором элементы с одним и тем же приоритетом будут извлечены --- при сжатии порядок может оказаться одним, а при разжатии другим.

Исправьте, пожалуйста, в ближайшие 60 часов.

comment:2 Changed 6 years ago by Vladimir Nazarenko

Спасибо за замечания!

Поправил оба замечания и ещё заметил, что в неверном порядке вывожу данные для ключа "-v" -- это тоже поправил.

comment:3 Changed 6 years ago by Vladimir Nazarenko

Type: ожидаются исправленияожидается проверка

comment:4 Changed 6 years ago by Vladimir Rutsky

Type: ожидается проверкаожидаются исправления

Василий, вы добавили в компаратор для priority_queue сравнение по символу, но этот символ всегда инициализирован -1 для не-листьев, тем самым построение дерева всё ещё недетерминировано.

Исправьте, пожалуйста.

comment:5 in reply to:  4 ; Changed 6 years ago by Vladimir Nazarenko

Василий

Всё же, Владимир :)

Прошу прощения, поторопился с исправлением -- закоммитил новое исправление, теперь храню в символе для нелистовых узлов максимальный символ в поддереве.

comment:6 Changed 6 years ago by Vladimir Nazarenko

Type: ожидаются исправленияожидается проверка

comment:7 in reply to:  5 Changed 6 years ago by Vladimir Rutsky

Replying to nazarenko.vladimir:

Василий

Всё же, Владимир :)

Извиняюсь, опечатался.

Решение зачтено.

comment:8 Changed 6 years ago by Vladimir Rutsky

Resolution: задача сдана
Status: newclosed
Note: See TracTickets for help on using tickets.