关闭

求哈夫曼的带权路径长度

【问题描述】  已知输入两行正整数,第二行正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。 【输入形式】  首先第一行为输入正整数的个数,然后接下来的一行正整数,代表叶结点,正整数个数不超过1000个 【输出形式】  输出相应的权值 【样例输入】  5  4 5 6 7 8 【样例输出】  69 关于哈夫曼树——...
阅读(2843) 评论(0)

杭电ACM 1022 Train Problem I

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is...
阅读(679) 评论(0)
    个人资料
    • 访问:77902次
    • 积分:1514
    • 等级:
    • 排名:千里之外
    • 原创:71篇
    • 转载:6篇
    • 译文:0篇
    • 评论:6条
    最新评论