1720 - Weather Report

All about problems in Volume 17. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

1720 - Weather Report

Post by brianfry713 » Fri Jun 19, 2015 6:51 am

Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!

dull_jester
New poster
Posts: 17
Joined: Fri Oct 21, 2016 12:58 pm
Location: NS, Canada

Re: 1720 - Weather Report

Post by dull_jester » Tue Nov 22, 2016 2:04 am

Huffman encoding for the first sample input is (code and probabilities)

Code: Select all

00 --> 0.05
010 --> 1.0E-6
011 --> 0.049999
1 --> 0.9
However, this does not even match the sample output. What's wrong with using Huffman here?

Post Reply

Return to “Volume 17 (1700-1799)”

Who is online

Users browsing this forum: No registered users and 1 guest